Pattern avoidance with involution
Formal Languages and Automata Theory
2011-05-17 v1
Authors:
James D. Currie
Abstract
We give the avoidance indices (morphic and antimorphic) for all unary patterns with involution.
Cite
@article{arxiv.1105.2849,
title = {Pattern avoidance with involution},
author = {James D. Currie},
journal= {arXiv preprint arXiv:1105.2849},
year = {2011}
}
Related papers
View all related →
Combinatorics · Mathematics
Pattern-Avoiding Involutions: Exact and Asymptotic Enumeration
Miklós Bóna, Cheyne Homberger, Jay Pantone, Vincent Vatter
2014-09-15
Combinatorics · Mathematics
Avoidability index for binary patterns with reversal
James D. Currie, Philip Lafrance
2015-08-24
Formal Languages and Automata Theory · Computer Science
A note on the avoidability of binary patterns with variables and reversals
Robert Mercaş
2015-08-20
Combinatorics · Mathematics
Pattern avoiding alternating involutions
Marilena Barnabei, Flavio Bonetti, Niccolò Castronuovo, Matteo Silimbani
2022-09-20
Combinatorics · Mathematics
Pattern-Avoiding (0,1)-Matrices
Richard A. Brualdi, Lei Cao
2020-05-06
Combinatorics · Mathematics
Pattern avoiding permutations and involutions with a unique longest increasing subsequence
Miklos Bona, Elijah DeJonge
2020-03-25
Combinatorics · Mathematics
Counting Permutations that Avoid Many Patterns
Yonah Biers-Ariel, Haripriya Chakraborty, John Chiarelli, Bryan Ek +7
2017-03-08
Combinatorics · Mathematics
Characterizing avoidance in cycles via vincular patterns
Robert P. Laudone
2025-05-12
Combinatorics · Mathematics
On pattern avoidance in matchings and involutions
Jonathan J. Fang, Zachary Hamaker, Justin M. Troyka
2022-03-01
Combinatorics · Mathematics
Unary Patterns of Size Four with Morphic Permutations
Kamellia Reshadi
2019-03-25
Formal Languages and Automata Theory · Computer Science
Pattern Avoidability with Involution
Bastian Bischoff, Dirk Nowotka
2011-08-19
Combinatorics · Mathematics
Major index over descent for pattern-avoiding permutations
William J. Keith
2017-07-14
Combinatorics · Mathematics
Some statistics on permutations avoiding generalized patterns
A. Bernini, m. Bouvel, L. Ferrari
2007-05-23
Combinatorics · Mathematics
Anick-type resolutions and consecutive pattern avoidance
Vladimir Dotsenko, Anton Khoroshkin
2010-02-16
Combinatorics · Mathematics
On the sub-permutations of pattern avoiding permutations
Filippo Disanto, Thomas Wiehe
2014-07-02
Combinatorics · Mathematics
Asymptotic distribution of fixed points of pattern-avoiding involutions
Samuel Miner, Douglas Rizzolo, Erik Slivken
2023-06-22
Combinatorics · Mathematics
A probabilistic approach to consecutive pattern avoiding in permutations
Guillem Perarnau
2012-08-29
Combinatorics · Mathematics
Inversion polynomials for 321-avoiding permutations: addendum
Szu-En Cheng, Sergi Elizalde, Anisse Kasraoui, Bruce E. Sagan
2013-05-17
Combinatorics · Mathematics
Vincular Pattern Avoidance on Cyclic Permutations
Rupert Li
2022-04-26
Combinatorics · Mathematics
Pattern Avoiding Permutations Enumerated by Inversions
Atli Fannar Franklín
2025-05-28
Combinatorics · Mathematics
Nice formulas, $xyx$-formulas, and palindrome patterns
Pascal Ochem, Matthieu Rosenfeld
2020-05-13
Combinatorics · Mathematics
Arrow pattern avoidance in permutations: structure and enumeration
Kassie Archer, Robert P. Laudone
2026-03-05
Probability · Mathematics
Pattern-avoiding permutations and Brownian excursion, Part II: Fixed points
Christopher Hoffman, Douglas Rizzolo, Erik Slivken
2015-06-16
Representation Theory · Mathematics
Antiholomorphic involutions and spherical subgroups of reductive groups
Stéphanie Cupit-Foutou
2015-08-18
Commutative Algebra · Mathematics
On the ideal avoidance property
Justin Chen, Abolfazl Tarizadeh
2023-09-07