Some partitions associated with a partially ordered set

From MaRDI portal
Publication:1224110


DOI10.1016/0097-3165(76)90078-9zbMath0323.06002MaRDI QIDQ1224110

Curtis Greene

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(76)90078-9


06A06: Partial orders, general

05A17: Combinatorial aspects of partitions of integers


Related Items

On greene's theorem for digraphs, A unified approach to known and unknown cases of Berge's conjecture, On the multilinearity partition of an irreducible character, Finite posets and Ferrers shapes, On the duality of semiantichains and unichain coverings., Dimension and matchings in comparability and incomparability graphs., \(P\)-partition generating function equivalence of naturally labeled posets, Research problems, An affine generalization of evacuation, \(P\)-partition generating function equivalence of naturally labeled posets, Inverse chromatic number problems in interval and permutation graphs, Chain lengths in the dominance lattice, The cells of the affine Weyl group \(\widetilde C_n\) in a certain quasi-split case. II., The cells of the affine Weyl group \(\widetilde C_n\) in a certain quasi-split case., The cells in the weighted Coxeter group \((\widetilde C_n,\widetilde\ell_m)\)., Two easy duality theorems for product partial orders, On Greene-Kleitman's theorem for general digraphs, On the size of maximal antichains and the number of pairwise disjoint maximal chains, A min-max relation for the partial q-colourings of a graph. II: Box perfection, The chromatic difference sequence of the Cartesian product of graphs, Combinatorics of \(K\)-theory via a \(K\)-theoretic Poirier-Reutenauer bialgebra, Generalized Robinson-Schensted-Knuth correspondence, Joint relations on elements of the symmetric group., The 0-1 inverse maximum stable set problem, A counter-example to a conjecture of Lusztig., Duality for semiantichains and unichain coverings in products of special posets, Homomorphisms of 3-chromatic graphs, ``Poly-unsaturated posets: The Greene-Kleitman theorem is best possible, Some sequences associated with combinatorial structures, The Bethe Ansatz and the combinatorics of Young tableaux, Vector colorability, The maximum k-colorable subgraph problem for chordal graphs, Two-sided cells in the affine Weyl group of type \(\tilde A_{n-1}\), A short proof of the existence of k-saturated partitions of partially ordered sets, Critical graphs for chromatic difference sequences, On chain and antichain families of a partially ordered set, On matroid intersections, k-optimal partitions of a directed graph, Coflow polyhedra, Greene-Kleitman's theorem for infinite posets, On partitions of a partially ordered set, The chromatic difference sequence of a graph, Paths in directed graphs and spectral properties of matrices, Schensted algorithms for dual graded graphs, Cells in certain sets of matrices, Wide partitions, Latin tableaux, and Rota's basis conjecture, On box-perfect graphs, Nilpotent matrices having a given Jordan type as maximum commuting nilpotent orbit, Performance evaluation of demodulation with diversity -- a combinatorial approach. II: Bijective methods, Sperner properties for groups and relations, Extending Greene's theorem to directed graphs, Approximating minimum cocolorings., Algorithmic aspects of the generalized clique-transversal problem on chordal graphs, Tableau algorithms defined naturally for pictures, Finite dimensional irreducible representations of finite \(W\)-algebras associated to even multiplicity nilpotent orbits in classical Lie algebras, The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices, Berge's conjecture and Aharoni-Hartman-Hoffman's conjecture for locally in-semicomplete digraphs, Positivity among \(P\)-partition generating functions, Some translations in the second lowest two-sided cell of an affine Weyl group, 4-connected triangulations on few lines, The relation between the Jordan structure of a matrix and its graph, Semistandard tableaux associated with generalized labellings of posets, Note on maximal split-stable subgraphs, Berge's conjecture on directed path partitions -- a survey, Bound on the Jordan type of a generic nilpotent matrix commuting with a given matrix, The poset of the nilpotent commutator of a nilpotent matrix, The smallest part of the generic partition of the nilpotent commutator of a nilpotent matrix, Some cells in the weighted Coxeter group \((\widetilde C_n,\widetilde\ell_{2n+1})\)., Combinatorial symbolic powers, Cells in modified \(\imath\)quantum groups of type AIII and related Schur algebras, The second lowest two-sided cell in the affine Weyl group \(\widetilde{B}_n\), Unnamed Item, News about Semiantichains and Unichain Coverings, Some cells in the weighted Coxeter group (C̃n,ℓ̃2n), On Path Partitions and Colourings in Digraphs, Acyclic Digraphs, Young Tableaux and Nilpotent Matrices, Dilworth Numbers, Incidence Maps and Product Partial Orders, Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property



Cites Work