Successions in words and compositions

DOI10.1007/S00026-012-0131-ZMaRDI QIDQ1928592zbMATH OpenOpenAlexFDO

Authors Arnold Knopfmacher, Augustine Munagi, Stephan Wagner

Publication date 3 January 2013

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-012-0131-z

zbMATH Keywords

compositionslimiting distributionssuccessionswords

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Recommendations

• Exact and limiting distributions of the number of successions in a random permutation
• Congruence successions in compositions
• Publication:4489191
• Words coding set partitions
• Successions in integer partitions

Cites work

• A Note on the Theory of Moment Generating Functions
• Analytic combinatorics
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• Circular permutations by number of rises and successions
• Combinations with successions and Fibonacci numbers
• Counting occurrences for a finite set of words: an inclusion-exclusion approach
• Counting permutations by successions and other figures
• Counting Successions in Permutations
• Extended set partitions with successions
• scientific article; zbMATH DE number 2123132 (Why is no real title available?)
• On convergence rates in the central limit theorems for combinatorial structures
• Permutations and successions
• Permutations without 3-sequences
• Set partitions with successions and separations
• Solution of the “Problème des ménages”
• String overlaps, pattern matching, and nontransitive games
• Successions in integer partitions
• The distribution of subword counts is usually normal
• The Goulden—Jackson cluster method: extensions, applications and implementations
• The On-Line Encyclopedia of Integer Sequences

Cited in

(15)

• Alphabetic points in compositions and words
• Parity-alternating permutations and successions
• Counting permutations by simsun successions
• Parity successions in set partitions
• Counting inversion sequences by parity successions and runs
• Smooth compositions and smooth words
• A statistic related to trees and words on a finite alphabet
• Enumeration of words by the sum of differences between adjacent letters
• Set partitions with circular successions
• scientific article; zbMATH DE number 1472139 (Why is no real title available?)
• Set partitions and parity successions
• Pushes in words -- a primitive sorting algorithm
• Congruence successions in compositions
• A simple sorting algorithm for compositions
• Counting permutations by the number of successions within cycles

Describes a project that uses

Uses Software

• OEIS
• NAIVE
• DAVID_IAN
• JODO
• BLANKS
• SYMGJ
• SPGJ
• GJseries
• GJSAW
• GJsqfree

This page was built for publication: Successions in words and compositions

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