The Probability that Neighbors Remain Neighbors After Random Rearrangements

DOI10.2307/2321990zbMath0441.05001OpenAlexW4252409382MaRDI QIDQ3882462

David P. Robbins

Publication date: 1980

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2321990

zbMATH Keywords

permutationsrandom arrangement

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Enumerative combinatorics (05A99)

Related Items (3)

On the sparseness of the downsets of permutations via their number of separators ⋮ On the poset of non-attacking King permutations ⋮ Counting king permutations on the cylinder

This page was built for publication: The Probability that Neighbors Remain Neighbors After Random Rearrangements