Wilf equivalences for patterns in rooted labeled forests
Advances in Applied MathematicsBuilding off recent work of Garg and Peng, we continue the investigation into classical and consecutive pattern avoidance in rooted forests, resolving some of their conjectures and questions and proving generalizations whenever possible. Through extensions of the forest Simion-Schmidt bijection introduced by Anders and Archer, we demonstrate a new ...
openaire +3 more sources
Wilf Equivalence for the Charge Statistic
, 2012 Savage and Sagan have recently defined a notion of st-Wilf equivalence for any permutation statistic st and any two sets of permutations $ $ and $ '$. In this paper we give a thorough investigation of st-Wilf equivalence for the charge statistic on permutations and use a bijection between the charge statistic and the major index to prove a conjecture
openaire +2 more sources
A new class of multiset Wilf equivalent pairs
Discrete Mathematics, 2007 Let \(M\) be a multiset. A pair of patterns \((\sigma,\tau)\) is called multiset Wilf equivalent if, for any \(M\), the number of permutations of \(M\) that avoid \(\sigma\) is equal to the number of permutations of \(M\) that avoid \(\tau\). In this paper the author shows that if \(\sigma_{n-2}\) is a permutation of \(\{1^{x_1}, 2^{x_2},\dots, (n-2 ...
openaire +2 more sources
Like-minded sources on Facebook are prevalent but not polarizing. [PDF]
Nature, 2023 Nyhan B +29 more
europepmc +1 more source
An infinite family of inv-Wilf-equivalent permutation pairs
European Journal of Combinatorics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Associations between critical consciousness and well-being in a national sample of college students during the COVID-19 pandemic. [PDF]
J Community Psychol, 2022 Maker Castro E +3 more
europepmc +1 more source
On (Shape-)Wilf-Equivalence of Certain Sets of (Partially Ordered) Patterns
The Electronic Journal of CombinatoricsWe prove a conjecture of Gao and Kitaev on Wilf-equivalence of sets of patterns $\{12345,12354\}$ and $\{45123,45213\}$ that extends the list of 10 related conjectures proved in the literature in a series of papers. To achieve our goals, we prove generalized versions of shape-Wilf-equivalence results of Backelin, West, and Xin and use a particular ...
Burstein, Alexander +3 more
openaire +3 more sources
On the combinatorics of crystal structures. II. Number of Wyckoff sequences of a given subdivision complexity. [PDF]
Acta Crystallogr A Found Adv, 2023 Hornfeck W, Červený K.
europepmc +1 more source
News credibility labels have limited average effects on news diet quality and fail to reduce misperceptions. [PDF]
Sci Adv, 2022 Aslett K +4 more
europepmc +1 more source
A Simple Bijective Proof of the Shape-Wilf-Equivalence of the Patterns 231 and 312
, 2011 10 ...
Bloom, Jonathan, Saracino, Dan
openaire +2 more sources