Acyclic Digraphs, Young Tableaux and Nilpotent Matrices

DOI10.1137/0602046zbMath0498.05038OpenAlexW2049081984MaRDI QIDQ3963037

Emden R. Gansner

Publication date: 1981

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0602046

zbMATH Keywords

nilpotent matrixstandard Young tableaufamilies of paths in the digraphJordan canonical form of the matrix

Mathematics Subject Classification ID

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

Related Items

Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property, Combinatorial verification of the elementary divisors of tensor products, The relation between the Jordan structure of a matrix and its graph, Paths in directed graphs and spectral properties of matrices, Elementary divisors and ranked posets with application to matrix compounds *, Ranks of zero patterns and sign patterns^*, Chain lengths in the dominance lattice, \(q\)-Whittaker functions, finite fields, and Jordan forms, Commuting nilpotent matrices and Artinian algebras., Bound on the Jordan type of a generic nilpotent matrix commuting with a given matrix, The smallest part of the generic partition of the nilpotent commutator of a nilpotent matrix, The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices, The symbiotic relationship of combinatorics and matrix theory, The height characteristic of block triangular matrices, Nilpotent matrices having a given Jordan type as maximum commuting nilpotent orbit, On Greene-Kleitman's theorem for general digraphs, A combinatorial decomposition of acyclic simplicial complexes, Finite posets and Ferrers shapes, Minuscule reverse plane partitions via quiver representations, Smith normal form and acyclic matrices, Hereditary properties of matrices with cut-points, Some sequences associated with combinatorial structures, Brauer diagrams, updown tableaux and nilpotent matrices

Cites Work

• A short proof of the existence of k-saturated partitions of partially ordered sets
• Matrix correspondences of plane partitions
• Product partial orders with the Sperner property
• Some partitions associated with a partially ordered set
• Permutations, matrices, and generalized Young tableaux
• Enumeration of plane partitions
• Longest Increasing and Decreasing Subsequences
• Dilworth Numbers, Incidence Maps and Product Partial Orders
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Theory and Application of Plane Partitions. Part 2
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Partially Ordered Sets
• The structure of Sperner k-families
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item