On posets of m-ary words

Discrete Mathematics

Volumn 152, Issue 1-3, 1996, Pages 69-91

  Burosch, Gustav ^a   Gronau, Hans Dietrich O F ^a   Laborde, Jean Marie ^b   Warnke, Ingo ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

^b Équipe VAlidation Spécification et COnstruction de logiciels   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043223244     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00256-I     Document Type: Article

References (17)

1. M. Aigner, Kombinatorik, I, II (Springer, Berlin, 1975, 1976).
2. A. Björner and M. Wachs, On lexicographically shellable posets, Reports Dept. Math. University of Stockholm, Sweden, 9 (1982).
3. G. Burosch, Hasse-Graphen spezieller Ordnungen, in: R. Bodendick, K. Wagner, eds., Graphen Theorie I (Mannheim, BI, 1989) 157-235.
4. G. Burosch, U. Franke and S. Röhl, Über Ordnungen von Binärworten, Rostock, Math. Kolloq. 39 (1990) 53-64.
5. G. Burosch and H.-D.O.F. Gronau and J.-M. Laborde, The automorphism group of a subword poset, in preparation.
6. P.J. Chase, Subsequence numbers and logarithmic concavity, Discrete Math. 16 (1976) 123-140.
7. K. Engel and H.-D.O.F. Gronau, Sperner theory in partially ordered sets (Teubner-Verlag, Leipzig, 1985).
8. F.D. Farmer, Cellular homology groups for posets, Math. Japonica 23 (1979) 607-613.
9. C. Greene, Posets of shuffles, J. Combin. Theory A 47 (1988) 191-206.
10. L.H. Haines, On free monoids partially ordered by embeddings, J. Combin. Theory 6 (1969) 94-96.
11. J.B. Kruskal and D. Sankoff (Eds.), Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (Addison-Wesley, Reading MA, 1983).
12. H.M. Mulder, The interval function of a graph, Amsterdam (1980).
13. R.P. Stanley, Quotients of Peck posets, Order 1 (1984) 29-34.
14. R.P. Stanley, Enumerative combinatorics I, Monterey (1988).
15. G. Thierrin, Convex languages, in: M. Nivat, ed., Automata, Languages and Programming (North-Holland, Amsterdam, 1973).
16. I. Warnke, The Möbius-function of subword orders, Rostock. Math. Kolloq. 46 (1993) 25-31.
17. M.S. Waterman, General methods of sequence comparison, Bull. Math. Biol. 46 (1984) 473-500.