Saturated chains of subsets and a random walk

DOI10.1016/0097-3165(88)90021-0MaRDI QIDQ1114686zbMATH OpenOpenAlexFDO

Authors J. Griggs

Publication date 1988

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(88)90021-0

zbMATH Keywords

chain partitionrandom walksubsets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Sums of independent random variables; random walks (60G50)

Recommendations

• scientific article; zbMATH DE number 1444759
• Random walks and hyperplane arrangements
• scientific article; zbMATH DE number 1342087
• On subordinate random walks
• A Note on Branching Random Walks on Finite Sets
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Random walks on strict partitions
• Intersections of random walks with random sets
• Deterministic random walks for rapidly mixing chains

Cites work

• Finite Continuous Time Markov Chains
• scientific article; zbMATH DE number 3427361 (Why is no real title available?)
• scientific article; zbMATH DE number 3160490 (Why is no real title available?)
• scientific article; zbMATH DE number 3896978 (Why is no real title available?)
• scientific article; zbMATH DE number 3176961 (Why is no real title available?)
• scientific article; zbMATH DE number 3179593 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3724611 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3065933 (Why is no real title available?)
• On a lemma of Littlewood and Offord
• On certain limit theorems of the theory of probability
• Random Walk and the Theory of Brownian Motion
• Shuffling Cards and Stopping Times
• Strong versions of Sperner's theorem

Cited in

(5)

• Problems on chain partitions
• Partitioning the Boolean lattice into chains of large minimum size
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• On the distribution of sums of residues
• Chain-dependent conditions in extremal set theory

This page was built for publication: Saturated chains of subsets and a random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114686)