Locally restricted compositions over a finite group

DOI10.1016/J.EJC.2021.103386MaRDI QIDQ2048360zbMATH OpenOpenAlexFDO

Authors Andrew MacFie, Zhicheng Gao

Publication date 5 August 2021

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

Full work available at URL https://doi.org/10.1016/j.ejc.2021.103386

zbMATH Keywords

locally restricted compositionsubword patternwalks in a digraph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Recommendations

• Counting compositions over finite abelian groups
• Locally restricted compositions. I. Restricted adjacent differences
• Bijections between compositions over finite groups
• Locally restricted compositions. II: General restrictions and infinite matrices
• Locally restricted sequential structures and runs of a subcomposition in integer compositions

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• Analytic combinatorics
• Central and local limit theorems applied to asymptotic enumeration. III. Matrix recursions
• Counting \(l\)-letter subwords in compositions
• Counting compositions over finite abelian groups
• Finite automata and pattern avoidance in words
• Locally restricted compositions. II: General restrictions and infinite matrices
• Locally restricted compositions. IV: Nearly free large parts and gap-freeness
• On the number of occurrences of a symbol in words of regular languages.
• Part sizes of smooth supercritical compositional structures
• The umbral transfer-matrix method. I: Foundations

Cited in

(4)

• Counting compositions over finite abelian groups
• Bijections between compositions over finite groups
• Locally restricted compositions. IV. Nearly free large parts and gap-freeness
• Locally restricted sequential structures and runs of a subcomposition in integer compositions

Describes a project that uses

Uses Software

• ROTA

This page was built for publication: Locally restricted compositions over a finite group

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