The paper introduces minimal and shortest absent subsequences, gives combinatorial characterizations with compact representations, and provides efficient algorithms to test membership and compute the lexicographically smallest ones along with a query data structure.
Patterns in Permutations and Words
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
verdicts
UNVERDICTED 2representative citing papers
Proves equidistribution of (des, fix) and (ides, pix) over S_n(Π) for Π from Bsila et al. conjecture via explicit ordinary generating functions.
citing papers explorer
-
A Refinement of the Fixed--Pixed Points Equidistribution on restricted Permutations
Proves equidistribution of (des, fix) and (ides, pix) over S_n(Π) for Π from Bsila et al. conjecture via explicit ordinary generating functions.