Showing 1–40 of 40 results for author: Bergeron, F

Triangular Diagonal Harmonics Conjectures

Authors: François Bergeron

Abstract: The purpose of this paper is mostly to present conjectures that extend, to the ``triangular partition'' context (partitions ``under any line'' in the terminology of Blaziak-Haiman-Morse-Pun-Seelinger), properties of Frobenius of multivariate diagonal harmonics modules The purpose of this paper is mostly to present conjectures that extend, to the ``triangular partition'' context (partitions ``under any line'' in the terminology of Blaziak-Haiman-Morse-Pun-Seelinger), properties of Frobenius of multivariate diagonal harmonics modules △ Less

Submitted 3 March, 2023; originally announced March 2023.

Comments: 18 pages, 3 figures

MSC Class: 05A17; 05E10; 05E05

The super nabla operator

Authors: François Bergeron, Jim Haglund, Alessandro Iraci, Marino Romero

Abstract: We consider here a new operator, called ``super nabla'', which is shown to be generic among operators for which the modified Macdonald polynomials are joint eigenfunctions. All previously known Macdonald eigenoperators can readily be obtained from super nabla, including the usual nabla operator, the Delta operators, and other operators that have appeared in the literature. Thus, the super nabla op… ▽ More We consider here a new operator, called ``super nabla'', which is shown to be generic among operators for which the modified Macdonald polynomials are joint eigenfunctions. All previously known Macdonald eigenoperators can readily be obtained from super nabla, including the usual nabla operator, the Delta operators, and other operators that have appeared in the literature. Thus, the super nabla operator furnishes an overall unified viewpoint on this family of operators, as well as opening up new possibilities. We prove several new identities arising from specializations of the parameters $q$ and $t$ involved in the specification of these operators, as well as unifying combinatorial interpretations. △ Less

Submitted 9 July, 2024; v1 submitted 1 March, 2023; originally announced March 2023.

Comments: 43 pages

MSC Class: 05A17; 05E10; 05E05

Combinatorics of Triangular Partitions

Authors: François Bergeron, Mikhail Mazin

Abstract: The aim of this paper is to develop the combinatorics of constructions associated to what we call \emph{triangular partitions}. As introduced in arXiv:2102.07931, these are the partitions whose cells are those lying below the line joining points $(r,0)$ and $(0,s)$, for any given positive reals $r$ and $s$. Classical notions such as Dyck paths and parking functions are naturally generalized by con… ▽ More The aim of this paper is to develop the combinatorics of constructions associated to what we call \emph{triangular partitions}. As introduced in arXiv:2102.07931, these are the partitions whose cells are those lying below the line joining points $(r,0)$ and $(0,s)$, for any given positive reals $r$ and $s$. Classical notions such as Dyck paths and parking functions are naturally generalized by considering the set of partitions included in a given triangular partition. One of our striking results is that the restriction of the Young lattice to triangular partition has a planar Hasse diagram, with many nice properties. It follows that we may generalize the "first-return" recurrence, for the enumeration of classical Dyck paths, to the enumeration of all partitions contained in a fixed triangular one. △ Less

Submitted 29 March, 2022; originally announced March 2022.

Comments: 24 pages

MSC Class: 05A17; 05A19

Macdonald polynomials and operators and Catalan Combinatorics

Authors: François Bergeron

Abstract: Our main aim with these notes is to introduce the combinatorial and symmetric function tools that relate to the description of the Poincare polynomial of the triply graded Khovanov-Rozansky homology of torus links, a.k.a. the (reduced) superpolynomial of these links. Our main aim with these notes is to introduce the combinatorial and symmetric function tools that relate to the description of the Poincare polynomial of the triply graded Khovanov-Rozansky homology of torus links, a.k.a. the (reduced) superpolynomial of these links. △ Less

Submitted 17 December, 2021; originally announced December 2021.

Comments: 25 Pages. Notes written in the context of the AIM Research Community on Link Homology

MSC Class: 05E05 05E10 57M27

Symmetric Functions and Rectangular Catalan Combinatorics

Authors: François Bergeron

Abstract: Symmetric functions provide one of the most efficient tools for combinatorial enumeration, in the context of objects that may be acted upon by permutations. Only assuming a basic knowledge of linear algebra, we introduce and describe the classical toolbox of symmetric functions, and give many examples of their uses. In particular, we present how classical formulas of enumerative combinatorics affo… ▽ More Symmetric functions provide one of the most efficient tools for combinatorial enumeration, in the context of objects that may be acted upon by permutations. Only assuming a basic knowledge of linear algebra, we introduce and describe the classical toolbox of symmetric functions, and give many examples of their uses. In particular, we present how classical formulas of enumerative combinatorics afford a natural generalization in terms of symmetric functions. We then rapidly present Macdonald symmetric functions and associated operators, to go on with the description of their relations to rectangular Catalan combinatorics. We also discuss the link with a realization of the elliptic Hall algebra, as an algebra of operators on symmetric functions. △ Less

Submitted 17 December, 2021; originally announced December 2021.

Comments: These 65 pages long notes are a complement for a course given in the AEC 4th Algorithmic and Enumerative Combinatorics Summer School, 2018; RISC, Hagenberg, Austria

MSC Class: 05E05; 05E10; 20C30

A System for Worldwide COVID-19 Information Aggregation

Authors: Akiko Aizawa, Frederic Bergeron, Junjie Chen, Fei Cheng, Katsuhiko Hayashi, Kentaro Inui, Hiroyoshi Ito, Daisuke Kawahara, Masaru Kitsuregawa, Hirokazu Kiyomaru, Masaki Kobayashi, Takashi Kodama, Sadao Kurohashi, Qianying Liu, Masaki Matsubara, Yusuke Miyao, Atsuyuki Morishima, Yugo Murawaki, Kazumasa Omura, Haiyue Song, Eiichiro Sumita, Shinji Suzuki, Ribeka Tanaka, Yu Tanaka, Masashi Toyoda , et al. (4 additional authors not shown)

Abstract: The global pandemic of COVID-19 has made the public pay close attention to related news, covering various domains, such as sanitation, treatment, and effects on education. Meanwhile, the COVID-19 condition is very different among the countries (e.g., policies and development of the epidemic), and thus citizens would be interested in news in foreign countries. We build a system for worldwide COVID-… ▽ More The global pandemic of COVID-19 has made the public pay close attention to related news, covering various domains, such as sanitation, treatment, and effects on education. Meanwhile, the COVID-19 condition is very different among the countries (e.g., policies and development of the epidemic), and thus citizens would be interested in news in foreign countries. We build a system for worldwide COVID-19 information aggregation containing reliable articles from 10 regions in 7 languages sorted by topics. Our reliable COVID-19 related website dataset collected through crowdsourcing ensures the quality of the articles. A neural machine translation module translates articles in other languages into Japanese and English. A BERT-based topic-classifier trained on our article-topic pair dataset helps users find their interested information efficiently by putting articles into different categories. △ Less

Submitted 11 October, 2020; v1 submitted 27 July, 2020; originally announced August 2020.

Comments: Accepted to EMNLP 2020 Workshop NLP-COVID

A Survey of $q$-Whittaker polynomials

Authors: F. Bergeron

Abstract: Exploiting the fact that the $q$-Whittaker polynomials arise as a specialization of the (modified) Macdonald polynomials, we derive some of their basic properties, and explore interesting identities that they satisfy. We also show how they arise as graded Frobenius characteristics of $§_n$-modules, and give a combinatorial approach to associated Pieri formulas. Exploiting the fact that the $q$-Whittaker polynomials arise as a specialization of the (modified) Macdonald polynomials, we derive some of their basic properties, and explore interesting identities that they satisfy. We also show how they arise as graded Frobenius characteristics of $§_n$-modules, and give a combinatorial approach to associated Pieri formulas. △ Less

Submitted 22 June, 2020; originally announced June 2020.

Comments: 29 pages, 12 figures

MSC Class: 05E05; 05E10; 20C30

The Bosonic-Fermionic Diagonal Coinvariant Modules Conjecture

Authors: François Bergeron

Abstract: We describe a general conjecture on how one may derive from the generic bosonic case all structural properties of multivariate diagonal coinvariant modules in $k$ sets of $n$ commuting variables (bosons), and $j$ sets of $n$ anticommuting variables (fermions). We describe a general conjecture on how one may derive from the generic bosonic case all structural properties of multivariate diagonal coinvariant modules in $k$ sets of $n$ commuting variables (bosons), and $j$ sets of $n$ anticommuting variables (fermions). △ Less

Submitted 16 May, 2020; v1 submitted 2 May, 2020; originally announced May 2020.

Comments: 9 pages

MSC Class: 05E05; 05E10; 20C30; 20C35

$(GL_k\times S_n)$-Modules of Multivariate Diagonal Harmonics

Authors: François Bergeron

Abstract: This is the first in a series of papers in which we describe explicit structural properties of spaces of diagonal rectangular harmonic polynomials in $k$ sets of $n$ variables, both as $GL_k$-modules and $S_n$-modules, as well as some of there relations to areas such as Algebraic Combinatorics, Representation Theory, Algebraic Geometry, Knot Theory, and Theoretical Physics. Our global aim is to de… ▽ More This is the first in a series of papers in which we describe explicit structural properties of spaces of diagonal rectangular harmonic polynomials in $k$ sets of $n$ variables, both as $GL_k$-modules and $S_n$-modules, as well as some of there relations to areas such as Algebraic Combinatorics, Representation Theory, Algebraic Geometry, Knot Theory, and Theoretical Physics. Our global aim is to develop a unifying point of view for several areas of research of the last two decades having to do with Macdonald Polynomials Operator Theory, Diagonal Coinvariant Spaces, Rectangular-Catalan Combinatorics, the Delta-Conjecture, Hilbert Scheme of Points in the Plane, Khovanov-Rozansky Homology of $(m,n)$-Torus links, etc. △ Less

Submitted 16 March, 2020; originally announced March 2020.

Comments: 26 pages, 1 figure

MSC Class: 05E05; 05E10; 20C05

(GL_k x S_n)-modules and nabla of hook-indexed Schur functions

Authors: François Bergeron

Abstract: The aim of this paper is to describe structural properties of spaces of diagonal rectangular harmonic polynomials in several sets (say $k$) of $n$ variables, both as $GL_k$-modules and $S_n$-modules. We construct explicit such modules associated to any hook shape partitions. For the two sets of variables case, we conjecture that the associated graded Frobenius characteristic corresponds to the eff… ▽ More The aim of this paper is to describe structural properties of spaces of diagonal rectangular harmonic polynomials in several sets (say $k$) of $n$ variables, both as $GL_k$-modules and $S_n$-modules. We construct explicit such modules associated to any hook shape partitions. For the two sets of variables case, we conjecture that the associated graded Frobenius characteristic corresponds to the effect of the operator Nabla on the corresponding hook-indexed Schur function, up to a usual renormalization. We prove identities that give indirect support to this conjecture, and show that its restriction to one set of variables holds. We further give indications on how the several sets context gives a better understanding of questions regarding the structures of these modules and the links between them. △ Less

Submitted 10 September, 2019; v1 submitted 8 September, 2019; originally announced September 2019.

Comments: 18 pages, 3 figures

MSC Class: 05E05; 05E10; 20C30

Golden Ratio and Phyllotaxis, what is the mathematical link?

Authors: François Bergeron, Christophe Reutenauer

Abstract: Exploiting Markoff's Theory for rational approximations of real numbers, we explicitly link how hard it is to approximate a given number to an idealized notion of growth capacity for plants which we express as a modular invariant function depending on this number. Assuming that our growth capacity is biologically relevant, this allows us to explain in a satisfying mathematical way why the golden r… ▽ More Exploiting Markoff's Theory for rational approximations of real numbers, we explicitly link how hard it is to approximate a given number to an idealized notion of growth capacity for plants which we express as a modular invariant function depending on this number. Assuming that our growth capacity is biologically relevant, this allows us to explain in a satisfying mathematical way why the golden ratio occurs in nature. △ Less

Submitted 4 April, 2017; originally announced April 2017.

Comments: 16 pages, 10 figures

MSC Class: 11A55; 11J06; 11F03; 46N60

Rectangular Schroder Parking Functions Combinatorics

Authors: Jean-Christophe Aval, Francois Bergeron

Abstract: We study Schroder paths drawn in a (m,n) rectangle, for any positive integers m and n. We get explicit enumeration formulas, closely linked to those for the corresponding (m,n)-Dyck paths. Moreover we study a Schroder version of (m,n)-parking functions, and associated (q,t)-analogs. We study Schroder paths drawn in a (m,n) rectangle, for any positive integers m and n. We get explicit enumeration formulas, closely linked to those for the corresponding (m,n)-Dyck paths. Moreover we study a Schroder version of (m,n)-parking functions, and associated (q,t)-analogs. △ Less

Submitted 31 March, 2016; originally announced March 2016.

Open Questions for operators related to Rectangular Catalan Combinatorics

Authors: François Bergeron

Abstract: We formulate many open questions regarding the Schur positivity of the effect of interesting operators on symmetric functions, and give supporting evidence for why one should expect such behavior. We formulate many open questions regarding the Schur positivity of the effect of interesting operators on symmetric functions, and give supporting evidence for why one should expect such behavior. △ Less

Submitted 20 March, 2016; v1 submitted 14 March, 2016; originally announced March 2016.

MSC Class: 05E

A q-Analog of Foulke's conjecture

Authors: François Bergeron

Abstract: We propose a $q$-analog of classical plethystic conjectures due to Foulkes. In our conjectures, a divided difference of plethysms of Hall-Littlewood polynomials $H_n(\mathbf{x};q)$ replaces the analogous difference of plethysms of complete homogeneous symmetric functions $h_n(\mathbf{x})$ in Foulkes conjecture. At $q=0$, we get back the original statement of Foulkes, and we show that our version h… ▽ More We propose a $q$-analog of classical plethystic conjectures due to Foulkes. In our conjectures, a divided difference of plethysms of Hall-Littlewood polynomials $H_n(\mathbf{x};q)$ replaces the analogous difference of plethysms of complete homogeneous symmetric functions $h_n(\mathbf{x})$ in Foulkes conjecture. At $q=0$, we get back the original statement of Foulkes, and we show that our version holds at $q=1$. We discuss further supporting evidence, as well as various generalizations. △ Less

Submitted 1 July, 2016; v1 submitted 25 February, 2016; originally announced February 2016.

Comments: 13 pages

MSC Class: 05E; 20C

Bounded Height Interlaced Pairs of Parking Functions

Authors: Francois Bergeron

Abstract: We enumerate interlaced pairs of parking functions whose underlying Dyck path has a bounded height. We obtain an explicit formula for this enumeration in the form of a quotient of analogs of Chebicheff polynomials having coefficients in the ring of symmetric functions. We enumerate interlaced pairs of parking functions whose underlying Dyck path has a bounded height. We obtain an explicit formula for this enumeration in the form of a quotient of analogs of Chebicheff polynomials having coefficients in the ring of symmetric functions. △ Less

Submitted 27 April, 2015; originally announced April 2015.

Comments: 7 pages, 1 figure

MSC Class: 05A15; 05A19; 05E05; 05E10

Interlaced rectangular parking functions

Authors: Jean-Christophe Aval, François Bergeron

Abstract: The aim of this work is to extend to a general $S_m\times S_n$-module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a $m\times n$-rectangle. We obtain an explicit formula for the the "bi-Frobenius" characteristic of what we call {\em interlaced} rectangular parking functions in an $m\times n$-rectangle. These are obtained by labelling the $n$ vertical steps of a… ▽ More The aim of this work is to extend to a general $S_m\times S_n$-module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a $m\times n$-rectangle. We obtain an explicit formula for the the "bi-Frobenius" characteristic of what we call {\em interlaced} rectangular parking functions in an $m\times n$-rectangle. These are obtained by labelling the $n$ vertical steps of an $m\times n$-Dyck path by the numbers from $1$ to $n$, together with an independent labelling of its horizontal steps by integers from $1$ to $m$. Our formula specializes to give the Frobenius characteristic of the $S_n$-module of $m\times n$-parking functions in the general situation. Hence, it subsumes the result of Armstrong-Loehr-Warrington which furnishes such a formula for the special case when $m$ and $n$ are coprime integers. △ Less

Submitted 13 March, 2015; originally announced March 2015.

MSC Class: 05A15; 05A19; 05E05; 05E10

Some remarkable new Plethystic Operators in the Theory of Macdonald Polynomials

Authors: Francois Bergeron, Adriano Garsia, Emily Leven, Guoce Xin

Abstract: In the 90's a collection of Plethystic operators were introduced in [3], [7] and [8] to solve some Representation Theoretical problems arising from the Theory of Macdonald polynomials. This collection was enriched in the research that led to the results which appeared in [5], [6] and [9]. However since some of the identities resulting from these efforts were eventually not needed, this additional… ▽ More In the 90's a collection of Plethystic operators were introduced in [3], [7] and [8] to solve some Representation Theoretical problems arising from the Theory of Macdonald polynomials. This collection was enriched in the research that led to the results which appeared in [5], [6] and [9]. However since some of the identities resulting from these efforts were eventually not needed, this additional work remained unpublished. As a consequence of very recent publications [4], [11], [19], [20], [21], a truly remarkable expansion of this theory has taken place. However most of this work has appeared in a language that is virtually inaccessible to practitioners of Algebraic Combinatorics. Yet, these developments have led to a variety of new conjectures in [2] in the Combinatorics and Symmetric function Theory of Macdonald Polynomials. The present work results from an effort to obtain in an elementary and accessible manner all the background necessary to construct the symmetric function side of some of these new conjectures. It turns out that the above mentioned unpublished results provide precisely the tools needed to carry out this project to its completion. △ Less

Submitted 1 May, 2014; originally announced May 2014.

Compositional (km,kn)-Shuffle Conjectures

Authors: Francois Bergeron, Adriano Garsia, Emily Leven, Guoce Xin

Abstract: In 2008, Haglund, Morse and Zabrocki formulated a Compositional form of the Shuffle Conjecture of Haglund et al. In very recent work, Gorsky and Negut by combining their discoveries with the work of Schiffmann-Vasserot on the symmetric function side and the work of Hikita and Gorsky-Mazin on the combinatorial side, were led to formulate an infinite family of conjectures that extend the original Sh… ▽ More In 2008, Haglund, Morse and Zabrocki formulated a Compositional form of the Shuffle Conjecture of Haglund et al. In very recent work, Gorsky and Negut by combining their discoveries with the work of Schiffmann-Vasserot on the symmetric function side and the work of Hikita and Gorsky-Mazin on the combinatorial side, were led to formulate an infinite family of conjectures that extend the original Shuffle Conjecture of Haglund et al. In fact, they formulated one conjecture for each pair (m,n) of coprime integers. This work of Gorsky-Negut leads naturally to the question as to where the Compositional Shuffle Conjecture of Haglund-Morse-Zabrocki fits into these recent developments. Our discovery here is that there is a compositional extension of the Gorsky-Negut Shuffle Conjecture for each pair (km,kn), with (m,n) co-prime and k > 1. △ Less

Submitted 7 July, 2014; v1 submitted 17 April, 2014; originally announced April 2014.

Micro-displacement sensors based on plastic photonic bandgap Bragg fibers

Authors: H. Qu, T. Brastaviceanu, F. Bergeron, J. Olesik, M. Skorobogatiy

Abstract: We demonstrate an amplitude-based micro-displacement sensor that uses a plastic photonic bandgap Bragg fiber with one end coated with a silver layer. The reflection intensity of the Bragg fiber is characterized in response to different displacements (or bending curvatures). We note that the Bragg reflector of the fiber acts as an efficient mode stripper for the wavelengths near the edge of the fib… ▽ More We demonstrate an amplitude-based micro-displacement sensor that uses a plastic photonic bandgap Bragg fiber with one end coated with a silver layer. The reflection intensity of the Bragg fiber is characterized in response to different displacements (or bending curvatures). We note that the Bragg reflector of the fiber acts as an efficient mode stripper for the wavelengths near the edge of the fiber bandgap, which makes the sensor extremely sensitive to bending or displacements at these wavelengths. Besides, by comparison of the Bragg fiber sensor to a sensor based on a regular multimode fiber with similar outer diameter and length, we find that the Bragg fiber sensor is more sensitive to bending due to presence of mode stripper in the form of the multilayer reflector. Experimental results show that the minimum detection limit of the Bragg fiber sensor can be smaller than 5 um for displacement sensing. △ Less

Submitted 16 April, 2013; originally announced April 2013.

Combinatorics of Labelled Parallelogram polyominoes

Authors: J. C. Aval, F. Bergeron, A. Garsia

Abstract: We obtain explicit formulas for the enumeration of labelled parallelogram polyominoes. These are the polyominoes that are bounded, above and below, by north-east lattice paths going from the origin to a point (k,n). The numbers from 1 and n (the labels) are bijectively attached to the $n$ north steps of the above-bounding path, with the condition that they appear in increasing values along consecu… ▽ More We obtain explicit formulas for the enumeration of labelled parallelogram polyominoes. These are the polyominoes that are bounded, above and below, by north-east lattice paths going from the origin to a point (k,n). The numbers from 1 and n (the labels) are bijectively attached to the $n$ north steps of the above-bounding path, with the condition that they appear in increasing values along consecutive north steps. We calculate the Frobenius characteristic of the action of the symmetric group S_n on these labels. All these enumeration results are refined to take into account the area of these polyominoes. We make a connection between our enumeration results and the theory of operators for which the intergral Macdonald polynomials are joint eigenfunctions. We also explain how these same polyominoes can be used to explicitly construct a linear basis of a ring of SL_2-invariants. △ Less

Submitted 16 May, 2013; v1 submitted 14 January, 2013; originally announced January 2013.

Comments: 25 pages, 9 figures

MSC Class: 05E05; 05E10

Combinatorics of r-Dyck paths, r-Parking functions, and the r-Tamari lattices

Authors: Francois Bergeron

Abstract: This paper's aim is to present recent combinatorial considerations on r-Dyck paths, r-Parking functions, and the r-Tamari lattices. Giving a better understanding of the combinatorics of these objects has become important in view of their (conjectural) role in the description of the graded character of the Sn-modules of bivariate and trivariate diagonal coinvariant spaces for the symmetric group. This paper's aim is to present recent combinatorial considerations on r-Dyck paths, r-Parking functions, and the r-Tamari lattices. Giving a better understanding of the combinatorics of these objects has become important in view of their (conjectural) role in the description of the graded character of the Sn-modules of bivariate and trivariate diagonal coinvariant spaces for the symmetric group. △ Less

Submitted 3 March, 2012; v1 submitted 28 February, 2012; originally announced February 2012.

Comments: 36 pages, 12 figures

MSC Class: 05E10; 05E18; 05E05

Co-quasi-invariant spaces for finite complex reflection groups

Authors: Jean-Christophe Aval, François Bergeron

Abstract: We study, in a global uniform manner, the quotient of the ring of polynomials in l sets of n variables, by the ideal generated by diagonal quasi-invariant polynomials for general permutation groups W=G(r,n). We show that, for each such group W, there is an explicit universal symmetric function that gives the N^l-graded Hilbert series for these spaces. This function is universal in that its dependa… ▽ More We study, in a global uniform manner, the quotient of the ring of polynomials in l sets of n variables, by the ideal generated by diagonal quasi-invariant polynomials for general permutation groups W=G(r,n). We show that, for each such group W, there is an explicit universal symmetric function that gives the N^l-graded Hilbert series for these spaces. This function is universal in that its dependance on l only involves the number of variables it is calculated with. We also discuss the combinatorial implications of the observed fact that it affords an expansion as a positive coefficient polynomial in the complete homogeneous symmetric functions. △ Less

Submitted 14 October, 2011; v1 submitted 4 July, 2011; originally announced July 2011.

New Formulas and Conjectures for the Nabla Operator

Authors: Francois Bergeron

Abstract: The operator nabla, introduced by Garsia and the author, plays a crucial role in many aspect of the study of diagonal harmonics. Besides giving several new formulas involving this operator, we show how one is lead to representation theoretic explanations for conjectures about the effect of this operator on Schur functions. The operator nabla, introduced by Garsia and the author, plays a crucial role in many aspect of the study of diagonal harmonics. Besides giving several new formulas involving this operator, we show how one is lead to representation theoretic explanations for conjectures about the effect of this operator on Schur functions. △ Less

Submitted 29 May, 2011; originally announced May 2011.

Comments: 13 pages

MSC Class: 05E05; 05E10

Qu'est-ce qu'une espèce de structures? Genèse et description

Authors: Francois Bergeron, Gilbert Labelle

Abstract: This is an overview (in french) of the Theory of Species for a general audience. Basic notions are introduced in a non too technical manner, with an explanation of why should one approach the notion of discrete structures in this particular way. This is an overview (in french) of the Theory of Species for a general audience. Basic notions are introduced in a non too technical manner, with an explanation of why should one approach the notion of discrete structures in this particular way. △ Less

Submitted 26 May, 2011; originally announced May 2011.

Comments: 21 pages, 18 figures. In French

MSC Class: 0501; 05A

Multivariate Diagonal Coinvariant Spaces for Complex Reflection Groups

Authors: Francois Bergeron

Abstract: For finite complex reflexion groups, we consider the graded $W$-modules of diagonally harmonic polynomials in $r$ sets of variables, and show that associated Hilbert series may be described in a global manner, independent of the value of $r$. For finite complex reflexion groups, we consider the graded $W$-modules of diagonally harmonic polynomials in $r$ sets of variables, and show that associated Hilbert series may be described in a global manner, independent of the value of $r$. △ Less

Submitted 2 November, 2011; v1 submitted 22 May, 2011; originally announced May 2011.

Comments: 12 pages, Removed a (wrong) conjecture, and reformulated in agreement. Also cleared up section on low degree terms

MSC Class: 05E05; 05E10

Higher Trivariate Diagonal Harmonics via generalized Tamari Posets

Authors: F. Bergeron, L. -F. Preville-Ratelle

Abstract: We consider the graded $§_n$-modules of higher diagonally harmonic polynomials in three sets of variables (the trivariate case), and show that they have interesting ties with generalizations of the Tamari poset and parking functions. In particular we get several nice formulas for the associated Hilbert series and graded Frobenius characteristic. This also leads to entirely new combinatorial formul… ▽ More We consider the graded $§_n$-modules of higher diagonally harmonic polynomials in three sets of variables (the trivariate case), and show that they have interesting ties with generalizations of the Tamari poset and parking functions. In particular we get several nice formulas for the associated Hilbert series and graded Frobenius characteristic. This also leads to entirely new combinatorial formulas. △ Less

Submitted 21 October, 2011; v1 submitted 18 May, 2011; originally announced May 2011.

Comments: 14 pages, 1 figure. Clarification of some sections, and typos correction

MSC Class: 05E05; 05E10; 05E18

Deformed diagonal harmonic polynomials for complex reflection groups

Authors: François Bergeron, Nicolas Borie, Nicolas M. Thiéry

Abstract: We introduce deformations of the space of (multi-diagonal) harmonic polynomials for any finite complex reflection group of the form W=G(m,p,n), and give supporting evidence that this space seems to always be isomorphic, as a graded W-module, to the undeformed version. We introduce deformations of the space of (multi-diagonal) harmonic polynomials for any finite complex reflection group of the form W=G(m,p,n), and give supporting evidence that this space seems to always be isomorphic, as a graded W-module, to the undeformed version. △ Less

Submitted 16 November, 2010; originally announced November 2010.

Comments: 11 pages, 1 figure

$SL_k$-Tiling of the Plane

Authors: Francois Bergeron, Christophe Reutenauer

Abstract: We study properties of (bi-infinite) arrays having all adjacent $k\times k$ adjacent minors equal to one. If we further add the condition that all adjacent $(k-1)\times (k-1)$ minors be nonzero, then these arrays are necessarily of rank $k$. It follows that we can explicit construct all of them. Several nice properties are made apparent. In particular, we revisit, with this perspective, the noti… ▽ More We study properties of (bi-infinite) arrays having all adjacent $k\times k$ adjacent minors equal to one. If we further add the condition that all adjacent $(k-1)\times (k-1)$ minors be nonzero, then these arrays are necessarily of rank $k$. It follows that we can explicit construct all of them. Several nice properties are made apparent. In particular, we revisit, with this perspective, the notion of frieze patterns of Coxeter. This shed new light on their properties. A connexion is also established with the notion of $T$-systems of Statistical Physics. △ Less

Submitted 4 February, 2010; originally announced February 2010.

Comments: 36 pages, 12 figures

Invariant and coinvariant spaces for the algebra of symmetric polynomials in non-commuting variables

Authors: Francois Bergeron, Aaron Lauve

Abstract: We analyze the structure of the algebra N of symmetric polynomials in non-commuting variables in so far as it relates to its commutative counterpart. Using the "place-action" of the symmetric group, we are able to realize the latter as the invariant polynomials inside the former. We discover a tensor product decomposition of N analogous to the classical theorems of Chevalley, Shephard-Todd on fi… ▽ More We analyze the structure of the algebra N of symmetric polynomials in non-commuting variables in so far as it relates to its commutative counterpart. Using the "place-action" of the symmetric group, we are able to realize the latter as the invariant polynomials inside the former. We discover a tensor product decomposition of N analogous to the classical theorems of Chevalley, Shephard-Todd on finite reflection groups. △ Less

Submitted 15 October, 2009; originally announced October 2009.

Comments: 14 pages

MSC Class: 05E05; 05E10; 16W30

Combinatorial Cellular Decompositions for the Space of Complex Coefficient Polynomials

Authors: Francois Bergeron

Abstract: We describe a classification of degree n complex coefficient polynomials with respect to combinatorial patterns that arise from the two real algebraic curves obtained as the zero sets for their real and imaginary part. In particular, we work out explicitly this classification for degree 3 polynomials, and other special families of polynomials. This work extends to the singular case similar conside… ▽ More We describe a classification of degree n complex coefficient polynomials with respect to combinatorial patterns that arise from the two real algebraic curves obtained as the zero sets for their real and imaginary part. In particular, we work out explicitly this classification for degree 3 polynomials, and other special families of polynomials. This work extends to the singular case similar considerations of Martin, Savitt, and Singer for non-singular basketballs. △ Less

Submitted 5 May, 2011; v1 submitted 26 January, 2009; originally announced January 2009.

Comments: 22 pages, 11 figures

Harmonics for Deformed Steenrod Operators

Authors: Francois Bergeron, Adriano Garsia, Nolan Wallach

Abstract: We explore in this paper the spaces of common zeros of several deformations of Steenrod operators. We explore in this paper the spaces of common zeros of several deformations of Steenrod operators. △ Less

Submitted 4 October, 2009; v1 submitted 18 December, 2008; originally announced December 2008.

Tensorial square of the Hyperoctahedral group Coinvariant Space

Authors: Francois Bergeron, Riccardo Biagioli

Abstract: The purpose of this paper is to give an explicit description of the trivial and alternating components of the irreducible representation decomposition of the bigraded module obtained as the tensor square of the coinvariant space for hyperoctahedral groups. The purpose of this paper is to give an explicit description of the trivial and alternating components of the irreducible representation decomposition of the bigraded module obtained as the tensor square of the coinvariant space for hyperoctahedral groups. △ Less

Submitted 22 December, 2004; originally announced December 2004.

Comments: 27 pages

MSC Class: 05E15 (Primary) 20C30 (Secondary)

Some positive differences of products of Schur functions

Authors: Francois Bergeron, Peter McNamara

Abstract: The product $s_μs_ν$ of two Schur functions is one of the most famous examples of a Schur-positive function, i.e. a symmetric function which, when written as a linear combination of Schur functions, has all positive coefficients. We ask when expressions of the form $s_λs_ρ- s_μs_ν$ are Schur-positive. This general question seems to be a difficult one, but a conjecture of Fomin, Fulton, Li and… ▽ More The product $s_μs_ν$ of two Schur functions is one of the most famous examples of a Schur-positive function, i.e. a symmetric function which, when written as a linear combination of Schur functions, has all positive coefficients. We ask when expressions of the form $s_λs_ρ- s_μs_ν$ are Schur-positive. This general question seems to be a difficult one, but a conjecture of Fomin, Fulton, Li and Poon says that it is the case at least when $λ$ and $ρ$ are obtained from $μ$ and $ν$ by redistributing the parts of $μ$ and $ν$ in a specific, yet natural, way. We show that their conjecture is true in several significant cases. We also formulate a skew-shape extension of their conjecture, and prove several results which serve as evidence in favor of this extension. Finally, we take a more global view by studying two classes of partially ordered sets suggested by these questions. △ Less

Submitted 14 December, 2004; originally announced December 2004.

Comments: 24 pages, 5 PostScript figures, multiple other figures use LaTeX picture environment

MSC Class: 05E05 (Primary) 05E10 (Secondary)

Diagonal Temperley-Lieb Invariants and Harmonics

Authors: J. -C. Aval, F. Bergeron, N. Bergeron

Abstract: In the context of the ring Q[x,y], of polynomials in 2n variables x=x1,...,x_n and y=y1,...,yn, we introduce the notion of diagonally quasi-symmetric polynomials. These, also called "diagonal Temperley-Lieb invariants", make possible the further introduction of the space of "diagonal Temperley-Lieb harmonics" and "diagonal Temperley-Lieb coinvariant space". We present new results and conjectures… ▽ More In the context of the ring Q[x,y], of polynomials in 2n variables x=x1,...,x_n and y=y1,...,yn, we introduce the notion of diagonally quasi-symmetric polynomials. These, also called "diagonal Temperley-Lieb invariants", make possible the further introduction of the space of "diagonal Temperley-Lieb harmonics" and "diagonal Temperley-Lieb coinvariant space". We present new results and conjectures concerning these spaces, as well as the space obtained as the quotient of the ring of diagonal Temperley-Lieb invariants by the ideal generated by constant term free diagonally symmetric invariants. We also describe how the space of diagonal Temperley-Lieb invariants affords a natural graded Hopf algebra structure, for n going to infinity. We finally show how this last space and its graded dual Hopf algebra are related to the well known Hopf algebras of symmetric functions, quasi-symmetric functions and noncommutative symmetric functions. △ Less

Submitted 25 November, 2004; originally announced November 2004.

Comments: 18 pages

MSC Class: 05A99; 05E10

Journal ref: Sém. Lothar. Combin. 54A (2005/07), Art. B54Aq, 19 pp.

Decomposition of the Diagonal Action of S_n on the Coinvariant Space of S_n x S_n

Authors: Francois Bergeron, Francois Lamontagne

Abstract: The purpose of this paper is to give an explicit description of the irreducible decomposition of the multigraded S_n-module of coinvariants of S_n x S_n. Many of the results presented can be extended to analogous questions for other finite reflection group. The purpose of this paper is to give an explicit description of the irreducible decomposition of the multigraded S_n-module of coinvariants of S_n x S_n. Many of the results presented can be extended to analogous questions for other finite reflection group. △ Less

Submitted 26 June, 2004; originally announced June 2004.

Comments: 23 pages, 7 figures

MSC Class: 05E10; 05E05

Inequalities between Littlewood-Richardson Coefficients

Authors: Francois Bergeron, Riccardo Biagioli, Mercedes H. Rosas

Abstract: We prove that a conjecture of Fomin, Fulton, Li, and Poon, associated to ordered pairs of partitions, holds for many infinite families of such pairs. We also show that the bounded height case can be reduced to checking that the conjecture holds for a finite number of pairs, for any given height. Moreover, we propose a natural generalization of the conjecture to the case of skew shapes. We prove that a conjecture of Fomin, Fulton, Li, and Poon, associated to ordered pairs of partitions, holds for many infinite families of such pairs. We also show that the bounded height case can be reduced to checking that the conjecture holds for a finite number of pairs, for any given height. Moreover, we propose a natural generalization of the conjecture to the case of skew shapes. △ Less

Submitted 31 March, 2004; originally announced March 2004.

Comments: 28 pages, 12 figures

MSC Class: 05E05; 05E10; 15A42

Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S_n

Authors: J. -C. Aval, F. Bergeron, N. Bergeron

Abstract: The aim of this work is to study the quotient ring R_n of the ring Q[x_1,...,x_n] over the ideal J_n generated by non-constant homogeneous quasi-symmetric functions. We prove here that the dimension of R_n is given by C_n, the n-th Catalan number. This is also the dimension of the space SH_n of super-covariant polynomials, that is defined as the orthogonal complement of J_n with respect to a giv… ▽ More The aim of this work is to study the quotient ring R_n of the ring Q[x_1,...,x_n] over the ideal J_n generated by non-constant homogeneous quasi-symmetric functions. We prove here that the dimension of R_n is given by C_n, the n-th Catalan number. This is also the dimension of the space SH_n of super-covariant polynomials, that is defined as the orthogonal complement of J_n with respect to a given scalar product. We construct a basis for R_n whose elements are naturally indexed by Dyck paths. This allows us to understand the Hilbert series of SH_n in terms of number of Dyck paths with a given number of factors. △ Less

Submitted 8 February, 2002; originally announced February 2002.

Comments: LaTeX, 3 figures, 12 pages

MSC Class: 05A99; 05E05; 05A10

Journal ref: Adv. Math. 181 (2004), no. 2, 353--367

Lattice Diagram polynomials in one set of variables

Authors: Jean-Christophe Aval, Francois Bergeron, Nantel Bergeron

Abstract: The space $M_{μ/i,j}$ spanned by all partial derivatives of the lattice polynomial $Δ_{μ/i,j}(X;Y)$ is investigated in math.CO/9809126 and many conjectures are given. Here, we prove all these conjectures for the $Y$-free component $M_{μ/i,j}^0$ of $M_{μ/i,j}$. In particular, we give an explicit bases for $M_{μ/i,j}^0$ which allow us to prove directly the central {\sl four term recurrence} for th… ▽ More The space $M_{μ/i,j}$ spanned by all partial derivatives of the lattice polynomial $Δ_{μ/i,j}(X;Y)$ is investigated in math.CO/9809126 and many conjectures are given. Here, we prove all these conjectures for the $Y$-free component $M_{μ/i,j}^0$ of $M_{μ/i,j}$. In particular, we give an explicit bases for $M_{μ/i,j}^0$ which allow us to prove directly the central {\sl four term recurrence} for these spaces. △ Less

Submitted 27 March, 2001; originally announced March 2001.

Comments: 15 pages

MSC Class: 05E10; 20G05

Journal ref: Adv. in Appl. Math. 28 (2002), no. 3-4, 343--359

Science Fiction and Macdonald's Polynomials

Authors: F. Bergeron, G. Garsia

Abstract: This work studies the remarkable relationships that hold among certain m-tuples of the Garsia-Haiman modules $ {\bf M}_μ$ and corresponding elements of the Macdonald basis. We recall that ${\bf M}_μ$ is defined for a partition $μ\part n$, as the linear span of derivatives of a certain bihomogeneous polynomial $Δ_ μ(x,y)$ in the variables $x_1,x_2,..., x_n, y_1,y_2,..., y_n$. It has been conjectu… ▽ More This work studies the remarkable relationships that hold among certain m-tuples of the Garsia-Haiman modules $ {\bf M}_μ$ and corresponding elements of the Macdonald basis. We recall that ${\bf M}_μ$ is defined for a partition $μ\part n$, as the linear span of derivatives of a certain bihomogeneous polynomial $Δ_ μ(x,y)$ in the variables $x_1,x_2,..., x_n, y_1,y_2,..., y_n$. It has been conjectured by Garsia and Haiman that ${\bf M}_μ$ has $n!$ dimensions and that its bigraded Frobenius characteristic is given by the symmetric polynomial ${\widetilde{H}}_μ(x;q,t)=\sum_{λ\part n} S_λ(X) {\widetilde{K}}_{λμ}(q,t)$ where the ${\widetilde{K}}_{λμ}(q,t)$ are related to the Macdonald $q,t$-Kostka coefficients $ K_{λμ}(q,t)$ by the identity ${\widetilde{K}}_{λμ}(q,t)=K_{λμ}(q,1/t)t^{n(μ)}$ with $n(μ)$ the x-degree of $Δ_ μ(x;y)$. Computer data has suggested that as $ν$ varies among the immediate predecessors of a partition $μ$, the spaces ${\bf M}_ν$ behave like a boolean lattice. We formulate a number of remarkable conjectures about the Macdonald polynomials. In particular we obtain a representation theoretical interpretation for some of the symmetries that can be found in the computed tables of $q,t$-Kostka coefficients. △ Less

Submitted 22 September, 1998; originally announced September 1998.

Comments: 47 pages, TeX

Lattice Diagram Polynomials and Extended Pieri Rules

Authors: F. Bergeron, N. Bergeron, A. M. Garsia, M. Haiman, G. Tesler

Abstract: The lattice cell in the ${i+1}^{st}$ row and ${j+1}^{st}$ column of the positive quadrant of the plane is denoted $(i,j)$. If $μ$ is a partition of $n+1$, we denote by $μ/ij$ the diagram obtained by removing the cell $(i,j)$ from the (French) Ferrers diagram of $μ$. We set $Δ_{μ/ij}=\det \| x_i^{p_j}y_i^{q_j} \|_{i,j=1}^n$, where $(p_1,q_1),... ,(p_n,q_n)$ are the cells of $μ/ij$, and let… ▽ More The lattice cell in the ${i+1}^{st}$ row and ${j+1}^{st}$ column of the positive quadrant of the plane is denoted $(i,j)$. If $μ$ is a partition of $n+1$, we denote by $μ/ij$ the diagram obtained by removing the cell $(i,j)$ from the (French) Ferrers diagram of $μ$. We set $Δ_{μ/ij}=\det \| x_i^{p_j}y_i^{q_j} \|_{i,j=1}^n$, where $(p_1,q_1),... ,(p_n,q_n)$ are the cells of $μ/ij$, and let ${\bf M}_{μ/ij}$ be the linear span of the partial derivatives of $Δ_{μ/ij}$. The bihomogeneity of $Δ_{μ/ij}$ and its alternating nature under the diagonal action of $S_n$ gives ${\bf M}_{μ/ij}$ the structure of a bigraded $S_n$-module. We conjecture that ${\bf M}_{μ/ij}$ is always a direct sum of $k$ left regular representations of $S_n$, where $k$ is the number of cells that are weakly north and east of $(i,j)$ in $μ$. We also make a number of conjectures describing the precise nature of the bivariate Frobenius characteristic of ${\bf M}_{μ/ij}$ in terms of the theory of Macdonald polynomials. On the validity of these conjectures, we derive a number of surprising identities. In particular, we obtain a representation theoretical interpretation of the coefficients appearing in some Macdonald Pieri Rules. △ Less

Submitted 22 September, 1998; originally announced September 1998.

Comments: 77 pages, TeX

Journal ref: Adv. Math. 142 (1999), no. 2, 244--334