Saturated chains of subsets and a random walk

DOI10.1016/0097-3165(88)90021-0zbMATH Open0663.05001OpenAlexW2072444547MaRDI QIDQ1114686FDOQ1114686

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

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

zbMATH Keywords

random walkchain partitionsubsets

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Shuffling Cards and Stopping Times
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On certain limit theorems of the theory of probability
• Title not available (Why is that?)
• Finite Continuous Time Markov Chains
• On a lemma of Littlewood and Offord
• Random Walk and the Theory of Brownian Motion
• Title not available (Why is that?)
• Strong versions of Sperner's theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• 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
• Problems on chain partitions

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)