Sperner properties for groups and relations

DOI10.1016/S0195-6698(86)80007-5zbMath0617.08001OpenAlexW2036664965MaRDI QIDQ1821803

Maurice Pouzet, Ivo G. Rosenberg

Publication date: 1986

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(86)80007-5

zbMATH Keywords

blocksequivalence classespermutation groupnatural orderstrong Sperner propertyembeddability orderisomorphism types of restrictions

Mathematics Subject Classification ID

Partial orders, general (06A06) Relational systems, laws of composition (08A02) Other classical set theory (including functions, relations, and set algebra) (03E20) General theory for finite permutation groups (20B05)

Related Items (12)

Problems on chain partitions ⋮ Total nonnegativity and (3+1)-free posets ⋮ Generalization of convolution and incidence algebras ⋮ Counting Partitions inside a Rectangle ⋮ Some applications of algebra to combinatorics ⋮ Some relational structures with polynomial growth and their associated algebras II: Finite generation ⋮ On quotients of posets, with an application to the \(q\)-analog of the hypercube ⋮ The Sperner property for posets: A probabilistic approach ⋮ Quotients of Peck posets ⋮ Solution of a Sperner conjecture of Stanley with a construction of Gelfand ⋮ Symmetric chain decompositions of quotients by wreath products. ⋮ Semi-invariants of binary forms pertaining to a unimodality theorem of Reiner and Stanton

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An application of Dilworth's lattice of maximal antichains
• A short proof of the existence of k-saturated partitions of partially ordered sets
• On chains and Sperner k-families in ranked posets
• A partition of L(3,n) into saturated symmetric chains
• A symmetric chain decomposition of L(4,n)
• On chains and Sperner k-families in ranked posets. II
• Transitivity of permutation groups on unordered sets
• Some partitions associated with a partially ordered set
• Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
• Parallel concepts in graph theory
• Transitivity of finite permutation groups on unordered sets
• Note on a theorem of Livingstone and Wagner
• Permutation groups on unordered sets
• Endliche \(k\)-homogene Permutationsgruppen
• Quelques problèmes combinatoires concernant les ordres totaux et les rélations monomorphes
• On incidence matrices of finite projective and affine spaces
• Application de la Notion de Relation Presque‐Enchainable au Denombrement des Restrictions Finies D'une Relation
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• A short proof of Sperner's lemma
• A generalization of Sperner's lemma
• On a lemma of Littlewood and Offord
• The structure of Sperner k-families

This page was built for publication: Sperner properties for groups and relations