Showing 1–4 of 4 results for author: Pons, V

Permutree sorting

Authors: Vincent Pilaud, Viviane Pons, Daniel Tamayo Jiménez

Abstract: 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)$-permutree sorting tries to sort the permutation $π\in \mathfrak{S}_n$ and fails if and only if there are $1 \le i < j < k \le n$ such that $π$ contains the subword $jki$ if $j \in U$ and $kij$ if $j \in D$. This algorithm… ▽ More 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)$-permutree sorting tries to sort the permutation $π\in \mathfrak{S}_n$ and fails if and only if there are $1 \le i < j < k \le n$ such that $π$ contains the subword $jki$ if $j \in U$ and $kij$ if $j \in D$. This algorithm is seen as a way to explore an automaton which either rejects all reduced expressions of $π$, or accepts those reduced expressions for $π$ whose prefixes are all $(U,D)$-permutree sortable. △ Less

Submitted 6 March, 2023; v1 submitted 15 July, 2020; originally announced July 2020.

Comments: 18 pages, 5 figures

MSC Class: 68P10; 68Q45; 68R05; 05E99

Journal ref: Alg. Comb., 6(1):53-74, 2023

FindStat - the combinatorial statistics database

Authors: Chris Berg, Viviane Pons, Travis Scrimshaw, Jessica Striker, Christian Stump

Abstract: The FindStat project at www.FindStat.org provides an online platform for mathematicians, particularly for combinatorialists, to gather information about combinatorial statistics and their relations. This outline provides an overview over the project. The FindStat project at www.FindStat.org provides an online platform for mathematicians, particularly for combinatorialists, to gather information about combinatorial statistics and their relations. This outline provides an overview over the project. △ Less

Submitted 15 January, 2014; originally announced January 2014.

Comments: 2 pages, project description

Combinatoire algébrique liée aux ordres sur les permutations

Authors: Viviane Pons

Abstract: This thesis comes within the scope of algebraic combinatorics and studies problems related to three orders on permutations: the two said weak orders (right and left) and the strong order or Bruhat order. The first part deals with bases of multivariate polynomials. Most specifically, we study a product of Grothendieck polynomials and prove that it can interpreted as a sum over the Bruhat order. We… ▽ More This thesis comes within the scope of algebraic combinatorics and studies problems related to three orders on permutations: the two said weak orders (right and left) and the strong order or Bruhat order. The first part deals with bases of multivariate polynomials. Most specifically, we study a product of Grothendieck polynomials and prove that it can interpreted as a sum over the Bruhat order. We also present our implementation of Grothendieck polynomials and other bases in Sage. In a second part, we study the Tamari order binary trees. We obtain a new enumeration formula on the Tamari lattice and a new combinatorial prove of Chapoton's functional equation of the generating functions of Tamari intervals. We extend our results to the m-Tamari case and thus retrieve a formula given by Bousquet-Mélou, Préville-Ratelle and Fusy. △ Less

Submitted 7 October, 2013; originally announced October 2013.

Comments: PhD Thesis, 214 pages, 8 chapters, 59 figures

Multivariate Polynomials in Sage

Authors: Viviane Pons

Abstract: We have developed a patch implementing multivariate polynomials seen as a multi-base algebra. The patch is to be released into the software Sage and can already be found within the Sage-Combinat distribution. One can use our patch to define a polynomial in a set of indexed variables and expand it into a linear basis of the multivariate polynomials. So far, we have the Schubert polynomials, the Key… ▽ More We have developed a patch implementing multivariate polynomials seen as a multi-base algebra. The patch is to be released into the software Sage and can already be found within the Sage-Combinat distribution. One can use our patch to define a polynomial in a set of indexed variables and expand it into a linear basis of the multivariate polynomials. So far, we have the Schubert polynomials, the Key polynomials of types A, B, C, or D, the Grothendieck polynomials and the non-symmetric Macdonald polynomials. One can also use a double set of variables and work with specific double-linear bases like the double Schubert polynomials or double Grothendieck polynomials. Our implementation is based on a definition of the basis using divided difference operators and one can also define new bases using these operators. △ Less

Submitted 2 July, 2012; originally announced July 2012.

Comments: 18 pages

Journal ref: Seminaire Lotharingien de Combinatoire 66 (2011), Article B66z, 18 pp