ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Linear extension majority cycles in height-1 orders (1990)

Ewacha, Kevin ; Fishburn, Peter C. ; Gehrlein, W. V.

Springer

Order 6 (1990), S. 313-318

add to mindlist on the mindlist

Details

ISSN: 1572-9273

Keywords: 06A10 ; Partial order ; linear extension ; majority cycle

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: Abstract For points x and y in a poset (X, 〉) let x〉 p y mean that more linear extensions of the poset have x above y than y above x. It has been known for some time that 〉 p can have cycles when the height of the poset is two or more. Moreover, the smallest posets with a 〉 p cycle have nine points and heights of 2, 3 and 4. We show here that height-1 posets can also have 〉 p cycles. Our smallest example for this phenomenon has 15 points.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF00346127

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit