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
Evaluation of an Employment Intervention for Veterans Transitioning From the Military: A Randomized Controlled Trial. [PDF]
J Nerv Ment Dis, 2022 Bond GR +8 more
europepmc +1 more source
New Wilf-equivalence results for dashed patterns
, 2012 We give a sufficient condition for the two dashed patterns $ ^{(1)}- ^{(2)}-\cdots- ^{(\ell)}$ and $ ^{(\ell)}- ^{(\ell-1)}-\cdots- ^{(1)}$ to be (strongly) Wilf-equivalent. This permits to solve in a unified way several problems of Heubach and Mansour on Wilf-equivalences on words and compositions, as well as a conjecture of Baxter and Pudwell ...
openaire +2 more sources
A refinement of Wilf-equivalence for patterns of length 4
Journal of Combinatorial Theory, Series A, 2014 In their paper \cite{DokosDwyer:Permutat12}, Dokos et al. conjecture that the major index statistic is equidistributed among 1423-avoiding, 2413-avoiding, and 2314-avoiding permutations. In this paper we confirm this conjecture by constructing two major index preserving bijections, $Θ:S_n(1423)\to S_n(2413)$ and $Ω:S_n(2314)\to S_n(2413)$.
openaire +3 more sources
Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations. [PDF]
SIAM J Discret Math, 2020 Mansour T, Rastegar R, Roitershtein A.
europepmc +1 more source
Proof of a conjecture on the shape-Wilf-equivalence for partially ordered patterns
European Journal of CombinatoricsA partially ordered pattern (abbreviated POP) is a partially ordered set (poset) that generalizes the notion of a pattern when we are not concerned with the relative order of some of its letters. The notion of partially ordered patterns provides a convenient language to deal with large sets of permutation patterns.
Wang, Lintong, Yan, Sherry H. F.
openaire +3 more sources
A Wilf equivalence related to two stack sortable permutations
, 2005 A permutation is so-called two stack sortable if it (i) avoids the (scattered) pattern 2-3-4-1, and (ii) contains a 3-2-4-1 pattern only as part of a 3-5-2-4-1 pattern. Here we show that the permutations on [n] satisfying condition (ii) alone are equinumerous with the permutations on [n] that avoid the mixed scattered/consecutive pattern 31-4-2.
openaire +2 more sources
Pattern avoidance and dominating compositions [PDF]
Enumerative Combinatorics and Applications, 2021 Krishna Menon, Anurag Singh
doaj
Enumeration and Wilf-classification of permutations avoiding four patterns of length 4 [PDF]
Discrete Mathematics Letters, 2020 Toufik Mansour
doaj