𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Sperner property for posets: A probabilistic approach

✍ Scribed by J.P Dion

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
379 KB
Volume
53
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Dedicated to E. Corominas

Motivated by the problem of estimating the age (in generations) of a population that evolves according to the Galton-Watson process, we consider graded partially ordered sets on which a probability measure is defined. By looking at the antichain of maximal probability, one derives a new proof of Sperncr's lemma (1928) on the subsets of a set. More importantly, the technique of proof lends itself to generalizations to infinite posets and provides suitident conditions on the probability measure and the order relation so that the poset has the Sperner property and\or the rank unimodality. These results are extended to k-families and the strong Sperner property and related to some work by Erd6s (1945), Dilworth (1950), Baker (1969), Kleitman, Edelberg and Lubell (1971), Greene and Kleitman (1976), Stanley (1980), Griggs (1980), and Pouzet and Rosenberg (1981).

πŸ“œ SIMILAR VOLUMES

Product partial orders with the sperner
Product partial orders with the sperner property
✍ Robert A. Proctor; Michael E. Saks; Dean G. Sturtevant πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 754 KB

Sufficient conditions are established for the product of two ranked partially ordered sets to have the Sperner property. As a consequence, it is shown that the class of strongly Sperner rank-unimodal rank-symmetric partially ordered sets is closed under the operation of product. Counterexamples are

Isotone relations and the fixed point pr
Isotone relations and the fixed point property for posets
✍ James W Walker πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 659 KB

A strengthened form of the fixed point property for posets is presented, in which isotone functions are replaced by more general isotone relations. For finite posets, this 'relational fixed point property' turns out to be equivalent to dismantlability. But an example shows that not every infinite po

The Coset Poset and Probabilistic Zeta F
The Coset Poset and Probabilistic Zeta Function of a Finite Group
✍ Kenneth S. Brown πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 175 KB

We investigate the topological properties of the poset of proper cosets xH in a finite group G. Of particular interest is the reduced Euler characteristic, which is closely related to the value at -1 of the probabilistic zeta function of G. Our main result gives divisibility properties of this reduc

A Probabilistic Approach to the Descent
A Probabilistic Approach to the Descent Statistic
✍ Richard Ehrenborg; Michael Levin; Margaret A. Readdy πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 117 KB

We present a probabilistic approach to studying the descent statistic based upon a two-variable probability density. This density is log concave and, in fact, satisfies a higher order concavity condition. From these properties we derive quadratic inequalities for the descent statistic. Using Fourier

A unified probabilistic approach for mod
A unified probabilistic approach for modeling trajectory-based separations
✍ Jing Wei; Matthew J. Realff πŸ“‚ Article πŸ“… 2005 πŸ› American Institute of Chemical Engineers 🌐 English βš– 199 KB πŸ‘ 2 views

## Abstract The traditional approach to modeling solid–solid separations is based on solving differential equations for particle concentration profiles. This approach is difficult to generalize when the particle properties, such as size and charge, are random variables. If we view particle trajecto