Solution of Two Difficult Combinatorial Problems with Linear Algebra
From MaRDI portal
Publication:4748152
DOI10.2307/2975833zbMath0509.05007OpenAlexW4255063724MaRDI QIDQ4748152
Publication date: 1982
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2975833
Partial orders, general (06A06) Combinatorial aspects of partitions of integers (05A17) Basic linear algebra (15A99)
Related Items
Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property ⋮ Recursive Algorithms for Unitary and Symplectic Group Representations ⋮ Polynomial-time algorithms for regular set-covering and threshold synthesis ⋮ Elementary divisors and ranked posets with application to matrix compounds * ⋮ Compositions inside a rectangle and unimodality ⋮ A Dynkin diagram classification theorem arising from a combinatorial problem ⋮ Estimating the limits for statistical process control charts: a direct method improving upon the bootstrap ⋮ Semi-invariants of binary forms and Sylvester's theorem ⋮ \(\mathfrak{sl}(2)\) operators and Markov processes on branching graphs ⋮ On the Hilbert schemes of finite algebras over an algebraically closed field ⋮ A combinatorial proof of strict unimodality for \(q\)-binomial coefficients ⋮ A Unified Approach to Unimodality of Gaussian Polynomials ⋮ A combinatorial proof of the unimodality and symmetry of weak composition rank sequences ⋮ A new approach to an old problem of Erdős and Moser ⋮ Unimodality of partition polynomials related to Borwein's conjecture ⋮ Directed and weighted majority games ⋮ A \(q\)-rious positivity ⋮ Optimal inverse Littlewood-Offord theorems ⋮ Unnamed Item ⋮ Unimodality of Gaussian coefficients: A constructive proof ⋮ The KOH terms and classes of unimodal \(N\)-modular diagrams ⋮ On the cohomology of a class of nilpotent Lie algebras ⋮ Some aspects of groups acting on finite posets ⋮ q-Binomials and related symmetric unimodal polynomials ⋮ Unimodality via Kronecker products ⋮ Size of downsets in the pushing order and a problem of Berlekamp ⋮ Unimodality of Gaussian polynomials ⋮ Tropical decomposition of Young's partition lattice ⋮ Generating the states of a binary stochastic system ⋮ On Bergeron's positivity problem for \(q\)-binomial coefficients ⋮ Explicit constructions of the fundamental representations of the symplectic Lie algebras ⋮ Bruhat lattices, plane partition generating functions, and minuscule representations ⋮ Pattern-avoiding polytopes ⋮ Pattern-avoiding polytopes ⋮ Expansions of Chromatic Polynomials and Log-Concavity ⋮ Unimodal Polynomials Arising from Symmetric Functions ⋮ Positive harmonic functions on the Heisenberg group. II ⋮ On Whitney numbers of the order ideals of generalized fences and crowns ⋮ Unnamed Item ⋮ On the number of solutions of a linear equation over finite sets ⋮ Asymptotics of the number of geodesics in the discrete Heisenberg group ⋮ Symplectic analogs of the distributive lattices \(L(m,n)\) ⋮ Majorization and Rényi entropy inequalities via Sperner theory ⋮ Zeilberger’s KOH theorem and the strict unimodality of $q$-binomial coefficients ⋮ Quotients of Peck posets ⋮ Polynomials with palindromic and unimodal coefficients ⋮ Unimodality of partitions in near-rectangular Ferrers diagrams ⋮ Solution of a Sperner conjecture of Stanley with a construction of Gelfand ⋮ Semi-invariants of binary forms pertaining to a unimodality theorem of Reiner and Stanton ⋮ Unimodality of partitions with distinct parts inside Ferrers shapes
