30 citations · 128 across the 25 of their papers we have counts for
4 papers · 1 filter
Almost square permutations are typically square
Jacopo Borga, Enrica Duchi, Erik Slivken
A record in a permutation is a maximum or a minimum, from the left or from the right. The entries of a permutation can be partitioned into two types: the ones that are records are…
The feasible region for consecutive patterns of permutations is a cycle polytope
Jacopo Borga, Raul Penaguiao
We study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called \emph{feas…
A decorated tree approach to random permutations in substitution-closed classes
Jacopo Borga, Mathilde Bouvel, Valentin Féray +1
We establish a novel bijective encoding that represents permutations as forests of decorated (or enriched) trees. This allows us to prove local convergence of uniform random permut…
Square permutations are typically rectangular
Jacopo Borga, Erik Slivken
We describe the limit (for two topologies) of large uniform random square permutations, i.e., permutations where every point is a record. The starting point for all our results is…