Permutations and successions

DOI10.1016/0097-3165(76)90063-7zbMath0339.05004OpenAlexW1986030769MaRDI QIDQ1230782

Stephen M. Tanny

Publication date: 1976

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(76)90063-7

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (18)

Distributions of successions of arbitrary multisets ⋮ Counting Successions in Permutations ⋮ Successions in words and compositions ⋮ Counting permutations by simsun successions ⋮ Counting permutations by the number of successions within cycles ⋮ Counting permutations by successions and other figures ⋮ Sorting permutations with transpositions in \(O(n^3)\) amortized time ⋮ Parity-alternating permutations and successions ⋮ A Logarithmic Connection for Circular Permutation Enumeration ⋮ Random permutations on a set with a binary relation ⋮ Fixed points and adjacent ascents for classical complex reflection groups ⋮ Circular permutations by number of rises and successions ⋮ A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems ⋮ A Formal Calculus for the Enumerative System of Sequences-II. Applications ⋮ A Formal Calculus for the Enumerative System of Sequences-III. Further Developments ⋮ Sequence enumeration ⋮ The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach ⋮ The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.

Cites Work

• The number of increases in a random permutation
• Combinations, Successions and the n-Kings Problem
• Permutations by Number of Rises and Successions
• Symbolic solution of certain problems in permutations
• The Asymptotic Distribution of Runs of Consecutive Elements
• Unnamed Item
• Unnamed Item

This page was built for publication: Permutations and successions