The Probability that Neighbors Remain Neighbors After Random Rearrangements

DOI10.2307/2321990MaRDI QIDQ3882462zbMATH OpenOpenAlexFDO

Authors 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) Enumerative combinatorics (05A99) Combinatorial probability (60C05)

Cited in

(5)

• On the poset of non-attacking King permutations
• On the sparseness of the downsets of permutations via their number of separators
• Counting king permutations on the cylinder
• Counting permutations where the difference between entries located r places apart can never be s (for any given positive integers r and s)
• On the joint distributions of increasing and decreasing successions of arbitrary multisets

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

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