×

Acyclic digraphs, young tableaux and nilpotent matrices. (English) Zbl 0498.05038


MSC:

05C20 Directed graphs (digraphs), tournaments
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05A17 Combinatorial aspects of partitions of integers
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aigner, Martin, Combinatorial theory, (1979) · Zbl 0415.05001
[2] Andrews, G., The theory of partitions, (1976) · Zbl 0371.10001
[3] Bender, EdwardA.; Knuth, DonaldE., Enumeration of plane partitions, J. Combinatorial Theory Ser. A, 13, 40, (1972) · Zbl 0246.05010 · doi:10.1016/0095-8956(72)90006-8
[4] Dushnik, B.; Miller, E., Partially ordered sets, Amer. J. Math., 63, 600, (1961) · Zbl 0025.31002
[5] Fomin, S. V., Finite, partially ordered sets and Young diagrams, Dokl. Akad. Nauk SSSR, 243, 1144, (1978) · Zbl 0416.06003
[6] Gantmacher, F. R., The Theory of Matrices, (1960) · Zbl 0085.01001
[7] Gansner, EmdenR., Matrix correspondences of plane partitions, Pacific J. Math., 92, 295, (1981) · Zbl 0432.05010
[8] Greene, Curtis; Kleitman, DanielJ., The structure of sperner {\it k}-families, J. Combinatorial Theory Ser. A, 20, 41, (1976) · Zbl 0363.05006
[9] Greene, Curtis, Some partitions associated with a partially ordered set, J. Combinatorial Theory Ser. A, 20, 69, (1976) · Zbl 0323.06002
[10] Greene, C., Sperner families and partitions of a partially ordered set, Math. Centre (Amsterdam) Tracts, 56, 91, (1974) · Zbl 0302.05003
[11] Greene, Curtis; Foata, D., Some order-theoretic properties of the Robinson-Schensted correspondence, Combinatoire et représentation du groupe symétrique (Actes Table Ronde CNRS, Univ. Louis-Pasteur Strasbourg, Strasbourg, 1976), (1977), Springer, Berlin · Zbl 0359.05008
[12] Harary, Frank, Graph theory, (1969) · Zbl 0182.57702
[13] Herstein, I. N., Topics in algebra, (1964) · Zbl 0122.01301
[14] Knuth, DonaldE., Permutations, matrices, and generalized Young tableaux, Pacific J. Math., 34, 709, (1970) · Zbl 0199.31901
[15] Littlewood, D. E., The Theory of Group Characters, (1950) · Zbl 0038.16504
[16] Macdonald, I. G., Symmetric functions and Hall polynomials, (1979) · Zbl 0487.20007
[17] Proctor, R.; Saks, M.; Sturtevant, D., Product partial orders with the sperner property, Discrete Math., 30, 173, (1980) · Zbl 0458.06001 · doi:10.1016/0012-365X(80)90118-1
[18] Rota, Gian-Carlo, On the foundations of combinatorial theory. I. theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 2, (1964) · Zbl 0121.02406
[19] Saks, Michael, A short proof of the existence of {\it k}-saturated partitions of partially ordered sets, Adv. in Math., 33, 207, (1979) · Zbl 0429.05010 · doi:10.1016/0001-8708(79)90010-0
[20] Saks, Michael, Dilworth numbers, incidence maps and product partial orders, SIAM J. Algebraic Discrete Methods, 1, 211, (1980) · Zbl 0501.06003
[21] Masters ThesisDuality properties of finite set systemsPh.D. DissertationMassachusetts Institute of TechnologyCambridge, MA1980
[22] Schensted, C., Longest increasing and decreasing subsequences, Canad. J. Math., 13, 179, (1961) · Zbl 0097.25202
[23] Stanley, RichardP.; Stanley, RichardP., Theory and application of plane partitions. II, Studies in Appl. Math., 50, 259, (1971) · Zbl 0225.05012
[24] Stanley, RichardP., Weyl groups, the hard Lefschetz theorem, and the sperner property, SIAM J. Algebraic Discrete Methods, 1, 168, (1980) · Zbl 0502.05004
[25] Zariski, Oscar; Samuel, Pierre, Commutative algebra, Volume I, (1958) · Zbl 0081.26501
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.