From Hertzsprung's problem to pattern-rewriting systems
From MaRDI portal
Publication:2109220
DOI10.5802/alco.202zbMath1504.05008arXiv2012.15309OpenAlexW3115019648MaRDI QIDQ2109220
Publication date: 20 December 2022
Published in: Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.15309
Exact enumeration problems, generating functions (05A15) Combinatorics in computer science (68R05) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Grammars and rewriting systems (68Q42)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Shuffle algebras, homology, and consecutive pattern avoidance
- Counting permutations modulo pattern-replacement equivalences for three-letter patterns
- Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
- Counting permutations by their rigid patterns
- Where the monotone pattern (mostly) rules
- String overlaps, pattern matching, and nontransitive games
- A note on permutations without runs of given length
- Clusters, generating functions and asymptotics for consecutive patterns in permutations
- Adjacent \(q\)-cycles in permutations
- New results on families of pattern-replacement equivalences
- An equivalence relation on the symmetric group and multiplicity-free flag \(h\)-vectors
- Permutations, matrices, and generalized Young tableaux
- Simple permutations and pattern restricted permutations
- On theories with a combinatorial definition of 'equivalence'
- The forgotten monoid
- An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
- Decomposition Based Generating Functions for Sequences
- Term Rewriting and All That
- Equivalence Classes of Permutations under Various Relations Generated by Constrained Transpositions
- Permutations without Rising or Falling $\omega$-Sequences
- Permutations without 3-sequences
- Symbolic solution of certain problems in permutations
This page was built for publication: From Hertzsprung's problem to pattern-rewriting systems