Développements combinatoires autour des tableaux et des nombres eulériens

Abstract : This thesis is at the crossroads of enumerative, algebraic and bijective combinatorics. It studies some algebraic problems from a combinatorial point of view, and conversely, uses algebraic formalism to deal with combinatorial questions.After a reminder about classical notions of combinatoics and algebraic structures, We introduce new combinatorial objects called the shifted domino tableaux, these objects can be seen as a shifted analog of domino tableaux or as an extension of shifted Young tableaux. We prove that these objects are in bijection with pairs of shifted Young tableaux. This bijection shows that shifted domino tableaux can be seen as elements of the super shifted plactic monoid, which is the shifted analog of the super plactic monoid. We also show that the sum over all shifted domino tableaux of a fixed shape describe a product of two P-Schur functions, and by taking a different kind of shifted domino tableaux we describe a product of two Q-Schur functions. We also propose two insertion algorithms for shifted domino tablaux, analogous to Haiman's left-right and mixed insertion algorithms. Still in the field of bijective combinatorics, we are interested in the second part of our work with bijections related to statistics on permutations and Eulerian numbers.In this second part of this thesis, we introduce the unimodality of finite sequences associated to different directions in the Eulerian triangle. We first give a combinatorial interpretations as well as recurrence relations of sequences associated with the direction (1, t) in the Eulerian triangle, where t≥1. These sequences are the coefficients of polynomials called the t-successive eulerian polynomials, which generalize the eulerian polynomials. We prove using a bijection between premutations and north-east lattice paths that those sequences are unomodal. Then we prove that the sequences associated with the directions (r, q), where r is a positive integer and q is an integer such that r + q ≥ 0, are also log-concave and therefore unimodal
Document type :
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Friday, April 6, 2018 - 12:05:07 PM
Last modification on : Thursday, May 16, 2019 - 6:17:12 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01760437, version 1


Zakaria Chemli. Développements combinatoires autour des tableaux et des nombres eulériens. Modélisation et simulation. Université Paris-Est, 2017. Français. ⟨NNT : 2017PESC1055⟩. ⟨tel-01760437⟩



Record views


Files downloads