Results 121 to 130 of about 176,018 (136)

Families of Shape-Wilf-Equivalent Claw-Shaped Partially Ordered Patterns

open access: yes
Partially ordered patterns (POPs) generalize classical permutation patterns and have been extensively studied in the contexts of permutations, words, compositions, and partitions. Burstein, Han, Kitaev, and Zhang established the shape-Wilf-equivalence for individual claw-shaped POPs.
openaire   +2 more sources

Shape-Wilf-equivalence is not closed under inversion

open access: yes
We show that shape-Wilf-equivalence is not closed under inversion: of the seven inverse pairs of length-four patterns, exactly one is shape-Wilf-equivalent, and it is precisely the pair generated by the known equivalences of Backelin-West-Xin and Stankova-West. Since inverse patterns are always Wilf-equivalent and lifting commutes with inversion, every
openaire   +1 more source

The 4,755 Wilf-equivalence classes of permutations of length eight

open access: yes
Vatter's Question 3.1 asks how many Wilf-equivalence classes of length-eight permutations exist. Alex Dobner answered the question in a personal note posted in March 2026: there are exactly 4,755 classes. This deposit is an independent, fully audited confirmation and citable record: the paper (PDF) plus the complete machine-readable certificate archive
openaire   +1 more source

Further refinements of Wilf-equivalence for patterns of length 4

Journal of Combinatorial Theory - Series A
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Robin Dapao Zhou, Sherry H F Yan
exaly   +2 more sources

Shift equivalence in the generalized factor order [PDF]

open access: yesArchiv Der Mathematik, 2018
We provide a geometric condition that guarantees strong Wilf equivalence in the generalized factor order. This provides a powerful tool for proving specific and general Wilf equivalence results, and several such examples are ...
Jay Pantone, Daniel Glasscock
exaly   +1 more source

Home - About - Disclaimer - Privacy