[PDF][PDF] Enumeration of pin-permutations
… , denoted pin-permutations. These … pin-permutations has a rational generating function.
We prove this conjecture, focusing on the substitution decomposition trees of pin-permutations…
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. …
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
… 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 …
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 …
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 …
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 …
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
… 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 …
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
… 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 …
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 …
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 …
… all pin permutations of length n + 1 can be obtained as ‘extensions’ of pin permutations of …