Solution of Two Difficult Combinatorial Problems with Linear Algebra
From MaRDI portal
Publication:4748152
DOI10.2307/2975833zbMATH Open0509.05007OpenAlexW4255063724MaRDI QIDQ4748152FDOQ4748152
Authors: Robert A. Proctor
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) Basic linear algebra (15A99) Combinatorial aspects of partitions of integers (05A17)
Cited In (50)
- Pattern-avoiding polytopes
- A Dynkin diagram classification theorem arising from a combinatorial problem
- Optimal inverse Littlewood-Offord theorems
- Compositions inside a rectangle and unimodality
- On the number of solutions of a linear equation over finite sets
- Explicit constructions of the fundamental representations of the symplectic Lie algebras
- Title not available (Why is that?)
- Unimodality of partition polynomials related to Borwein's conjecture
- Quotients of Peck posets
- Order ideals in a product of chains
- On Bergeron's positivity problem for \(q\)-binomial coefficients
- Estimating the limits for statistical process control charts: a direct method improving upon the bootstrap
- A new approach to an old problem of Erdős and Moser
- Log-concave poset inequalities
- Pattern-avoiding polytopes
- Directed and weighted majority games
- Unimodality of Gaussian coefficients: A constructive proof
- Symplectic analogs of the distributive lattices \(L(m,n)\)
- q-Binomials and related symmetric unimodal polynomials
- On Whitney numbers of the order ideals of generalized fences and crowns
- A \(q\)-rious positivity
- Tropical decomposition of Young's partition lattice
- Some aspects of groups acting on finite posets
- Semi-invariants of binary forms and Sylvester's theorem
- Majorization and Rényi entropy inequalities via Sperner theory
- A combinatorial proof of strict unimodality for \(q\)-binomial coefficients
- Unimodal Polynomials Arising from Symmetric Functions
- Polynomials with palindromic and unimodal coefficients
- Unimodality of partitions in near-rectangular Ferrers diagrams
- Semi-invariants of binary forms pertaining to a unimodality theorem of Reiner and Stanton
- The KOH terms and classes of unimodal \(N\)-modular diagrams
- Polynomial-time algorithms for regular set-covering and threshold synthesis
- Unimodality of Gaussian polynomials
- Unimodality of partitions with distinct parts inside Ferrers shapes
- Recursive Algorithms for Unitary and Symplectic Group Representations
- Generating the states of a binary stochastic system
- A Unified Approach to Unimodality of Gaussian Polynomials
- \(\mathfrak{sl}(2)\) operators and Markov processes on branching graphs
- On the cohomology of a class of nilpotent Lie algebras
- Expansions of Chromatic Polynomials and Log-Concavity
- Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property
- On the Hilbert schemes of finite algebras over an algebraically closed field
- Unimodality via Kronecker products
- A combinatorial proof of the unimodality and symmetry of weak composition rank sequences
- Solution of a Sperner conjecture of Stanley with a construction of Gelfand
- Asymptotics of the number of geodesics in the discrete Heisenberg group
- Zeilberger's KOH theorem and the strict unimodality of \(q\)-binomial coefficients
- Bruhat lattices, plane partition generating functions, and minuscule representations
- Size of downsets in the pushing order and a problem of Berlekamp
- Elementary divisors and ranked posets with application to matrix compounds *
This page was built for publication: Solution of Two Difficult Combinatorial Problems with Linear Algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4748152)