arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by François Bergeron

32 paper(s) by this author · All BibTeX
2011-05-29
New Formulas and Conjectures for the Nabla Operator
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.
2011-05-22 v4
Multivariate Diagonal Coinvariant Spaces for Complex Reflection Groups
Published • View PublicationBIB
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$.
Deformed diagonal harmonic polynomials for complex reflection groups
Published • View PublicationBIB
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.
2010-02-04
$SL_k$-Tiling of the Plane
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.
2009-10-16
Invariant and coinvariant spaces for the algebra of symmetric polynomials in non-commuting variables
Published • View PublicationBIB
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.
2009-01-26 v3
Combinatorial Cellular Decompositions for the Space of Complex Coefficient Polynomials
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.
2008-12-18 v2
Harmonics for Deformed Steenrod Operators
Published • View PublicationBIB
We explore in this paper the spaces of common zeros of several deformations of Steenrod operators.
2004-12-22
Tensorial square of the Hyperoctahedral group Coinvariant Space
Published • View PublicationBIB
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.
2004-12-14
Some positive differences of products of Schur functions
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.
2004-06-27
Decomposition of the Diagonal Action of S_n on the Coinvariant Space of S_n x S_n
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.
Inequalities between Littlewood-Richardson Coefficients
Published • View PublicationBIB
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.
Lattice Diagram polynomials in one set of variables
Published in Adv. in Appl. Math. 28 (2002), no. 3-4, 343--359 • View PublicationBIB
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.