Iterated dominance in quasisupermodular games with strict single crossing property

1998 ◽  
Vol 27 (2) ◽  
pp. 305-309 ◽  
Author(s):  
Klaus Kultti ◽  
Hannu Salonen
2018 ◽  
Vol 341 (5) ◽  
pp. 1225-1236 ◽  
Author(s):  
Jiehua Chen ◽  
Ugo P. Finnendahl
Keyword(s):  

2014 ◽  
Vol 44 (3) ◽  
pp. 663-672 ◽  
Author(s):  
Fan-Chin Kung
Keyword(s):  

1969 ◽  
Vol 11 (3) ◽  
pp. 622-638 ◽  
Author(s):  
Barbara C. Turner ◽  
Cecile W. Taylor ◽  
David D. Perkins ◽  
Dorothy Newmeyer

Inversion In(ILR)NM176 has one break point at the extreme right end of linkage group I and the other distal to mating type in the left arm. In crosses of Inversion × Normal the products of single crossing over within the inversion are complementary duplication-deficiency classes. One crossover product is viable, with a large segment of IL duplicated and the dispensable right tip presumably deficient. This class has low fertility and distinctive morphology. The complementary product has a large deficiency which results in a pair of white, inviable ascospores. Single exchanges within the heterozygous inversion thus produce asci with 6 Black: 2 White spores; four-strand double exchanges produce 4 B:4 W; and non-exchanges produce asci with 8 B:0 W. Approximate mapping of break points was accomplished by three-point crosses. Precise placement of the left break point between ser-3 and un(55701t), just left of mating type, is based on coverage of markers by the heterozygous duplication. No crossover has been obtained between mating type and the break point, despite extensive efforts. In(ILR)NM176 differs from the inversion In(ILR)H4250 described by Newmeyer and Taylor (1967) in one main respect: the mating type locus is included in the inverted segment of NM176. Consequently, when duplications are generated, the progeny are unisexual and do not have the unstable inhibited phenotype characteristic of H4250 duplication progeny, which are heterozygous for the mating type alleles A and a. Three other inversions which originated independently of In(ILR)NM176 resemble it closely and have similar or identical break points.


2017 ◽  
Vol 10 (3) ◽  
pp. S22
Author(s):  
Kasparas Briedis ◽  
Robertas Pranevičius ◽  
Norvydas Zapustas ◽  
Ązuolas Sirtautas ◽  
Ruta Unikaite ◽  
...  

2013 ◽  
Vol 126 (3) ◽  
pp. 217 ◽  
Author(s):  
Kyle Joly

Long movements across sea ice by Caribou (Rangifer tarandus) in Alaska are relatively uncommon and are not well documented. With rapidly diminishing sea ice cover in arctic waters, these movements may cease altogether. On 26 May 2012, a Caribou crossed a long span (57 km) of sea ice off the coast of Alaska. The cow successfully crossed after traveling 66 km on the sea ice and eventually reached the calving grounds. The highly dynamic nature of sea ice, which is driven by oceanic currents and wind during spring break-up, presents inherent hazards different from lake ice. Based on three years of Global Positioning System (GPS) radio-collar data, Caribou routinely crossed long expanses (30 km) of ice covering the brackish Selawik Lake and shorter stretches (<13 km) on Inland Lake during their spring migration north. There was also a single crossing on the ice covering Selawik Lake during the fall migration south to the wintering grounds that took place in early November 2010. Five GPS-collared Caribou crossed the short frozen span (14 km) of Kotzebue Sound between Cape Krusenstern National Monument and the Baldwin Peninsula in the fall of 2011.


2020 ◽  
Vol 34 (2) ◽  
Author(s):  
Robert Bredereck ◽  
Jiehua Chen ◽  
Ugo Paavo Finnendahl ◽  
Rolf Niedermeier

Abstract The classical Stable Roommates problem is to decide whether there exists a matching of an even number of agents such that no two agents which are not matched to each other would prefer to be with each other rather than with their respectively assigned partners. We investigate Stable Roommates with complete (i.e., every agent can be matched with any other agent) or incomplete preferences, with ties (i.e., two agents are considered of equal value to some agent) or without ties. It is known that in general allowing ties makes the problem NP-complete. We provide algorithms for Stable Roommates that are, compared to those in the literature, more efficient when the input preferences are complete and have some structural property, such as being narcissistic, single-peaked, and single-crossing. However, when the preferences are incomplete and have ties, we show that being single-peaked and single-crossing does not reduce the computational complexity—Stable Roommates remains NP-complete.


2017 ◽  
Vol 26 (14) ◽  
pp. 1750097
Author(s):  
Yasutaka Nakanishi

In the previous note, Okada and the author gave an approach to give a characterization of Alexander polynomials for knots which are transformed by a single crossing change into a given knot whose Alexander polynomial is monic. In this note, we give a characterization in the case of [Formula: see text], and show that the Gordian distance of [Formula: see text] and [Formula: see text] is two. We also give a characterization in the cases of more three knots.


Sign in / Sign up

Export Citation Format

Share Document