Packing densities of patterns.
Parametric production matrices and weighted succession rules: a Dyck path example.
Parity-alternating permutations and successions
The study of parity-alternating permutations of {1, 2, … n} is extended to permutations containing a prescribed number of parity successions - adjacent pairs of elements of the same parity. Several enumeration formulae are computed for permutations containing a given number of parity successions, in conjunction with further parity and length restrictions. The objects are classified using direct construction and elementary combinatorial techniques. Analogous results are derived for circular permutations....
Parking functions, stack-sortable permutations, and spaces of paths in the Johnson graph.
Partial transposes of permutation matrices.
Pattern avoidance classes and subpermutations.
Pattern avoidance in coloured permutations.
Pattern avoidance in partial permutations.
Pattern avoidance in permutations: Linear and cyclic orders.
Permutace s předepsanými délkami cyklů
Článek se zabývá zkoumáním a počítáním permutací, jejichž cykly mají předepsané délky. V první části představíme třídu permutací složených pouze z jednocyklů a dvojcyklů a ukážeme některé související úlohy. Druhá část je věnována dalším třídám permutací a postupům, jak zjistit jejich počty. Vedle kombinatorického přístupu využíváme též analytický přístup pracující s exponenciálními generujícími funkcemi.
Permutation reconstruction.
Permutation reconstruction from minors.
Permutation tableaux and the dashed permutation pattern 32-1.
Permutations and the 15-puzzle.
Permutations avoiding an increasing number of length-increasing forbidden subsequences.
Permutations avoiding arithmetic patterns.
Permutations avoiding two patterns of length three.
Permutations containing and avoiding 123 and 132 patterns.
Permutations, cycles and the pattern 2--13.
Permutations defining convex permutominoes.