Frequency estimates for linear extension majority cycles on partial orders

W. V. Gehrlein

RAIRO - Operations Research - Recherche Opérationnelle (1991)

  • Volume: 25, Issue: 4, page 359-364
  • ISSN: 0399-0559

How to cite

top

Gehrlein, W. V.. "Frequency estimates for linear extension majority cycles on partial orders." RAIRO - Operations Research - Recherche Opérationnelle 25.4 (1991): 359-364. <http://eudml.org/doc/105019>.

@article{Gehrlein1991,
author = {Gehrlein, W. V.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {frequency estimates; linear extension majority cycles; linear extension majority; partial orders},
language = {eng},
number = {4},
pages = {359-364},
publisher = {EDP-Sciences},
title = {Frequency estimates for linear extension majority cycles on partial orders},
url = {http://eudml.org/doc/105019},
volume = {25},
year = {1991},
}

TY - JOUR
AU - Gehrlein, W. V.
TI - Frequency estimates for linear extension majority cycles on partial orders
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1991
PB - EDP-Sciences
VL - 25
IS - 4
SP - 359
EP - 364
LA - eng
KW - frequency estimates; linear extension majority cycles; linear extension majority; partial orders
UR - http://eudml.org/doc/105019
ER -

References

top
  1. 1. M. AIGNER, Combinatorial Search, Wiley-Teubner, Chichester, UK, 1988. Zbl0663.68076MR973401
  2. 2. G. BRIGHTWELL, P. C. FISHBURN and P. WINKLER, Interval Ordered Linear Extension Cycles, Mimeograph, 1990. Zbl0798.06002
  3. 3. K. EWACHA, P. C. FISHBURN and W. V. GEHRLEIN, A Note on Linear Extensions on Height-1 Orders, Order, 1990, 6, pp. 313-318. Zbl0708.06002MR1063814
  4. 4. P. C. FISHBURN, On the Family of Linear Extensions of a Partial Order, J. Combin. Theory, 1974, 17, pp. 240-243. Zbl0274.06003MR366761
  5. 5. P. C. FISHBURN, On Linear Extension Majority Graphs of Partial Orders, J. Combin. Theory, 1976, 21, pp. 65-70. Zbl0294.06001MR469811
  6. 6. P. C. FISHBURN, Proportional Transitivity in Linear Extensions of Ordered Sets, J. Combin. Theory, 1986, 41, pp. 48-60. Zbl0566.06002MR854603
  7. 7. P. C. FISHBURN and W. V. GEHRLEIN, A Comparative Analysis of Methods for Constructing Weak Orders from Partial Orders, J. Math. Sociol, 1975, 4, pp. 93-102. Zbl0324.68071MR406580
  8. 8. B. GANTER, G. HÄFNER and W. POGUNTKE, On the Linear Extensions of Ordered Sets with a Symmetry, Discrete Math., 1987, 63, pp. 153-156. Zbl0607.06001MR885494
  9. 9. W. V. GEHRLEIN, On Methods for Generating Random Partial Ordering Relations, Oper. Res. Lett., 1986, 5, pp. 285-291. Zbl0606.90078
  10. 10. W. V. GEHRLEIN, An Algorithm for generating the Complete set of Nonisomorphic Partial Orders, Mimeograph, 1989. 
  11. 11. W. V. GEHRLEIN and P. C. FISHBURN, Linear Extension Majority Cycles on Small (n≤9) Partial Orders, Comput. Math. Appl., 1990, 20, pp. 41-44. Zbl0708.06003MR1062303
  12. 12. W. V. GEHRLEIN and P. C. FISHBURN, Linear Extension Majority Cycles for Partial Orders, Ann. Oper. Res., 1990, 23, pp. 311-322. Zbl0715.90008MR1066341
  13. 13. T. R. HOFFMANN, An Algorithm for Topological Sorting Without Duplication, Mimeograph, 1986. 
  14. 14. F. S. ROBERTS, Applied Combinatorics, Prentice Hall, Englewood Cliffs, NJ, 1984. Zbl0547.05001MR735619

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.