[PDF][PDF] Enumeration of pin-permutations

F Bassino, M Bouvel, D Rossin - the electronic journal of combinatorics, 2011 - emis.de
… , denoted pin-permutations. These … pin-permutations has a rational generating function.
We prove this conjecture, focusing on the substitution decomposition trees of pin-permutations

Pin classes II: Small pin classes

R Brignall, B Jarvis - arXiv preprint arXiv:2412.03525, 2024 - arxiv.org
pin permutations to construct uncountably many well-quasi-ordered permutation classes with
distinct enumerations, … it suffices to consider pin permutations initiated in the following way. …

[HTML][HTML] An algorithm for deciding the finiteness of the number of simple permutations in permutation classes

F Bassino, M Bouvel, A Pierrot, D Rossin - Advances in Applied …, 2015 - Elsevier
… Most of the research done in this domain concerns enumeration … Examples of such general
results may regard enumeration of … of the class of pin-permutations, which contains the proper …

The effect of post-layout pin permutation on timing

Y Ding, P Suaris, N Chou - Proceedings of the 2005 ACM/SIGDA 13th …, 2005 - dl.acm.org
… by making use of optimal pin permutations. … enumerate all pin permutation instead of using
the above matching based approach. Being exponential in runtime, though, enumeration is …

[PDF][PDF] Enumeration of Pin-Permutations

FBMBD Rossin - pdfs.semanticscholar.org
… Put things together to compute the generating function of pin-permutations … Thm[Albert
Atkinson]: C contains finitely many simple permutations ⇒ C has an algebraic generating …

Maximizing pin alignment by pin permutations

MDF Schlag, LS Woo, CK Wong - Integration, 1984 - Elsevier
… qn be some enumeration of these new nets induced by IV. Table 1 shows the nets for the …
One such total order is obtained by numbering the vertices from 1 to N so that each vertex has …

Deciding the finiteness of the number of simple permutations contained in a wreath-closed class is polynomial

F Bassino, M Bouvel, A Pierrot, D Rossin - arXiv preprint arXiv:1002.3866, 2010 - arxiv.org
… mostly interested in enumeration questions as testified by … the number of proper pin-permutations
is changed into testing … of simple patterns and proper pin-permutations, some links …

[PDF][PDF] A polynomial algorithm for deciding the finiteness of the number of simple permutations in permutation classes

F Bassino, M Bouvel, A Pierrot, D Rossin - 2010 - members.loria.fr
… Our goal is to provide automatic methods to enumerate permutation classes. More precisely…
of permutations called pin-permutations. In [3], we characterize the pin-permutations in terms …

[PDF][PDF] A polynomial algorithm for deciding the finiteness of the number of simple permutations in permutation classes

M Bouvel - Citeseer
… Our goal is to provide automatic methods to enumerate permutation classes. More precisely…
of permutations called pin-permutations. In [3], we characterize the pin-permutations in terms …

Pin classes I: Growth rates and bounds

B Jarvis - arXiv preprint arXiv:2412.04143, 2024 - arxiv.org
… terms in the enumeration sequence of a ‘-closed subclass of P. To find such a bound we notice
… all pin permutations of length n + 1 can be obtained as ‘extensions’ of pin permutations of …