Fixed points in compositions and words

MaRDI QIDQ5132213zbMATH OpenFDO

Authors Margaret Archibald, Aubrey Blecher, Arnold Knopfmacher

Publication date 10 November 2020

Full work available at URL https://cs.uwaterloo.ca/journals/JIS/VOL23/Blecher/arch14.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

compositionderangementfixed pointword

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Matching points in compositions and words
• Fixed points and matching points in partitions
• Fixed points of a random restricted growth sequence
• The distribution of run lengths in integer compositions
• Compositions with a fixed number of inversions

Cites work

• Analytic combinatorics
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 45266 (Why is no real title available?)
• scientific article; zbMATH DE number 3598475 (Why is no real title available?)
• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• On a balanced property of derangements
• On fixed points of permutations.
• Permutations with extremal number of fixed points
• The cycle structure of random permutations
• The largest and the smallest fixed points of permutations

Cited in

(5)

• Fixed points of a random restricted growth sequence
• Alphabetic points in compositions and words
• Fixed points and matching points in partitions
• Matching points in compositions and words
• Subdiagonal and superdiagonal compositions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Fixed points in compositions and words

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