Source author record

John Irving

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$k$ -Factorizations of the full cycle and generalized Mahonian statistics on $k$ -forests

We develop direct bijections between the set $F_n^k$ of minimal factorizations of the long cycle $(0\,1\,\cdots\, kn)$ into $(k+1)$ -cycle factors and the set $R_n^k$ of rooted labelled forests on vertices $\{1,\ldots,n\}$ with edges coloured with $\{0,1,\ldots,k-1\}$ that map natural statistics on the former to generalized Mahonian statistics on the latter. In particular, we examine the generalized major index on forests $R_n^k$ and show that it has a simple and natural interpretation in the context of factorizations. Our results extend those by the present authors (2021), which treated the case $k=1$ through a different approach, and provide a bijective proof of the equidistribution observed by Yan (1997) between displacement of $k$ -parking functions and generalized inversions of $k$ -forests.

preprint2015arXiv

Inequivalent Factorizations of Permutations

Two factorizations of a permutation into products of cycles are equivalent if one can be obtained from the other by repeatedly interchanging adjacent disjoint factors. This paper studies the enumeration of equivalence classes under this relation. We obtain closed form expressions for generating series of inequivalent minimal transitive factorizations of permutations having up to three cycles, and also of permutations with four cycles when factors are restricted to be transpositions. Our derivations rely on a new correspondence between inequivalent factorizations and acyclic alternating digraphs. Strong similarities between the enumerative results derived here and analogous ones for "ordinary" factorizations suggest that a unified theory remains to be discovered. We also establish connections between inequivalent factorizations and other well-studied classes of permutation factorizations. In particular, a relationship with monotone factorizations allows us to recover an exact counting formula for the latter due to Goulden, Guay-Paquet and Novak.

preprint2014arXiv

Factorizations of permutations into star transpositions

We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form $(1 i)$ . Our result generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

John Irving

Research overview

Is this your work?

3 publications

$k$ -Factorizations of the full cycle and generalized Mahonian statistics on $k$ -forests

Inequivalent Factorizations of Permutations

Factorizations of permutations into star transpositions

See the researcher in context

Building this map preview

John Irving

Research overview

Is this your work?

3 publications

kkk-Factorizations of the full cycle and generalized Mahonian statistics on kkk-forests

Inequivalent Factorizations of Permutations

Factorizations of permutations into star transpositions

See the researcher in context

Building this map preview

$k$ -Factorizations of the full cycle and generalized Mahonian statistics on $k$ -forests