Vincent Pilaud

collaborators

2 papers

math.CO2020

Permutree sorting

Vincent Pilaud, Viviane Pons, Daniel Tamayo Jiménez

Generalizing stack sorting and $c$ -sorting for permutations, we define the permutree sorting algorithm. Given two disjoint subsets $U$ and $D$ of ${2, \dots, n - 1}$ , the $(U, D)$ -p…

math.CO2016

Permutrees

Vincent Pilaud, Viviane Pons

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutree…