Showing 1–38 of 38 results for author: Lascoux, A

An edge-weighted hook formula for labelled trees

Authors: Valentin Féray, I. P. Goulden, A. Lascoux

Abstract: A number of hook formulas and hook summation formulas have previously appeared, involving various classes of trees. One of these classes of trees is rooted trees with labelled vertices, in which the labels increase along every chain from the root vertex to a leaf. In this paper we give a new hook summation formula for these (unordered increasing) trees, by introducing a new set of indeterminates i… ▽ More A number of hook formulas and hook summation formulas have previously appeared, involving various classes of trees. One of these classes of trees is rooted trees with labelled vertices, in which the labels increase along every chain from the root vertex to a leaf. In this paper we give a new hook summation formula for these (unordered increasing) trees, by introducing a new set of indeterminates indexed by pairs of vertices, that we call edge weights. This new result generalizes a previous result by Féray and Goulden, that arose in the context of representations of the symmetric group via the study of Kerov's character polynomials. Our proof is by means of a combinatorial bijection that is a generalization of the Prüfer code for labelled trees. △ Less

Submitted 23 July, 2014; v1 submitted 15 October, 2013; originally announced October 2013.

Comments: 25 pages, 9 figures. Author-produced copy of the article to appear in Journal of Combinatorics, including referee's suggestions

MSC Class: 05A19; 05E10

Journal ref: Journal of Combinatorics, 5 (2), pp. 245-269, 2014

Constant term identities and Poincare polynomials

Authors: Gyula Karolyi, Alain Lascoux, S. Ole Warnaar

Abstract: In 1982 Macdonald published his now famous constant term conjectures for classical root systems. This paper begins with the almost trivial observation that Macdonald's constant term identities admit an extra set of free parameters, thereby linking them to Poincare polynomials. We then exploit these extra degrees of freedom in the case of type A to give the first proof of Kadell's orthogonality con… ▽ More In 1982 Macdonald published his now famous constant term conjectures for classical root systems. This paper begins with the almost trivial observation that Macdonald's constant term identities admit an extra set of free parameters, thereby linking them to Poincare polynomials. We then exploit these extra degrees of freedom in the case of type A to give the first proof of Kadell's orthogonality conjecture---a symmetric function generalisation of the q-Dyson conjecture or Zeilberger-Bressoud theorem. Key ingredients in our proof of Kadell's orthogonality conjecture are the polynomial lemma of Karasev and Petrov, the scalar product for Demazure characters and (0,1)-matrices. △ Less

Submitted 4 April, 2013; v1 submitted 4 September, 2012; originally announced September 2012.

Comments: 27 pages. As new application of our main theorem we prove Sills' constant term conjecture (proved previously by Lv, Xin and Zhou) related to Stembridge's first layer formulas for SL(n,C). To appear in Transactions of the AMS

MSC Class: 05A19; 05E05; 17B22; 20F55

Journal ref: Transactions of the American Mathematical Society, 367 (2015), 6809-6836

Logarithmic and complex constant term identities

Authors: Tom Chappell, Alain Lascoux, S. Ole Warnaar, Wadim Zudilin

Abstract: In recent work on the representation theory of vertex algebras related to the Virasoro minimal models M(2,p), Adamovic and Milas discovered logarithmic analogues of (special cases of) the famous Dyson and Morris constant term identities. In this paper we show how the identities of Adamovic and Milas arise naturally by differentiating as-yet-conjectural complex analogues of the constant term identi… ▽ More In recent work on the representation theory of vertex algebras related to the Virasoro minimal models M(2,p), Adamovic and Milas discovered logarithmic analogues of (special cases of) the famous Dyson and Morris constant term identities. In this paper we show how the identities of Adamovic and Milas arise naturally by differentiating as-yet-conjectural complex analogues of the constant term identities of Dyson and Morris. We also discuss the existence of complex and logarithmic constant term identities for arbitrary root systems, and in particular prove complex and logarithmic constant term identities for the root system G_2. △ Less

Submitted 4 March, 2012; v1 submitted 14 December, 2011; originally announced December 2011.

Comments: 26 pages

MSC Class: 05A05; 05A10; 05A19; 33C20

Journal ref: in "Computational and Analytical Mathematics", Springer Proceedings in Mathematics and Statistics 50 (2013), 219--250

Noncommutative symmetric functions with matrix parameters

Authors: Alain Lascoux, Jean-Christophe Novelli, Jean-Yves Thibon

Abstract: We define new families of noncommutative symmetric functions and quasi-symmetric functions depending on two matrices of parameters, and more generally on parameters associated with paths in a binary tree. Appropriate specializations of both matrices then give back the two-vector families of Hivert, Lascoux, and Thibon and the noncommutative Macdonald functions of Bergeron and Zabrocki. We define new families of noncommutative symmetric functions and quasi-symmetric functions depending on two matrices of parameters, and more generally on parameters associated with paths in a binary tree. Appropriate specializations of both matrices then give back the two-vector families of Hivert, Lascoux, and Thibon and the noncommutative Macdonald functions of Bergeron and Zabrocki. △ Less

Submitted 14 October, 2011; originally announced October 2011.

Comments: 21 pages

Journal ref: J. Algebraic Combin. 2012

Hankel Pfaffians, Discriminants and Kazhdan-Lusztig bases

Authors: Alain Lascoux

Abstract: We use Kazhdan-Lusztig bases of representations of the symmetric group to express Pfaffians with entries $(a_i-a_j) h_{i+j}$. In the case where the parameters $a_i$ are specialized to successive powers of $q$, and the $h_i$ are complete functions, we obtain the $q$-discriminant. We use Kazhdan-Lusztig bases of representations of the symmetric group to express Pfaffians with entries $(a_i-a_j) h_{i+j}$. In the case where the parameters $a_i$ are specialized to successive powers of $q$, and the $h_i$ are complete functions, we obtain the $q$-discriminant. △ Less

Submitted 25 March, 2011; originally announced March 2011.

Comments: 21 pages

Idempotents with polynomial coefficients

Authors: Alain Lascoux

Abstract: We combine Young idempotents in the group algebra of the symmetric group with the action of the symmetric group on products of Vandermonde determinants to obtain idempotents with polynomial coefficients. We combine Young idempotents in the group algebra of the symmetric group with the action of the symmetric group on products of Vandermonde determinants to obtain idempotents with polynomial coefficients. △ Less

Submitted 26 November, 2010; originally announced November 2010.

Comments: 8 pages

Linear extension sums as valuations of cones

Authors: Adrien Boussicault, Valentin Feray, Alain Lascoux, Victor Reiner

Abstract: The geometric and algebraic theory of valuations on cones is applied to understand identities involving summing certain rational functions over the set of linear extensions of a poset. The geometric and algebraic theory of valuations on cones is applied to understand identities involving summing certain rational functions over the set of linear extensions of a poset. △ Less

Submitted 28 September, 2011; v1 submitted 19 August, 2010; originally announced August 2010.

Comments: 33 pages

Journal ref: Journal of Algebraic Combinatorics 35, 4 (2012) 573-610

Deformed Kazhdan-Lusztig elements and Macdonald polynomials

Authors: Jan de Gier, Alain Lascoux, Mark Sorrell

Abstract: We introduce deformations of Kazhdan-Lusztig elements and specialised nonsymmetric Macdonald polynomials, both of which form a distinguished basis of the polynomial representation of a maximal parabolic subalgebra of the Hecke algebra. We give explicit integral formula for these polynomials, and explicitly describe the transition matrices between classes of polynomials. We further develop a combin… ▽ More We introduce deformations of Kazhdan-Lusztig elements and specialised nonsymmetric Macdonald polynomials, both of which form a distinguished basis of the polynomial representation of a maximal parabolic subalgebra of the Hecke algebra. We give explicit integral formula for these polynomials, and explicitly describe the transition matrices between classes of polynomials. We further develop a combinatorial interpretation of homogeneous evaluations using an expansion in terms of Schubert polynomials in the deformation parameters. △ Less

Submitted 6 June, 2011; v1 submitted 6 July, 2010; originally announced July 2010.

Comments: major revision, 29 pages, 22 eps figures

MSC Class: 05E10 (Primary) 05E05; 82B23 (Secondary

Journal ref: J. Alg. Comb. Theory A 119 (2012), 183-211

Generalisation of Scott permanent identity

Authors: Alain Lascoux

Abstract: Scott considered the determinant of 1/(y-z)^2, with y,z running over two sets X,Y of size n, and determined its specialisation when Y and Z are the roots of y^n-a and z^n-b. We give the same specialisation for the determinant 1/\prod_x(xy-z), where {x} is an arbitrary set of indeterminates. The case of the Gaudin-Izergin-Korepin is for {x}={q,1/q}. Scott considered the determinant of 1/(y-z)^2, with y,z running over two sets X,Y of size n, and determined its specialisation when Y and Z are the roots of y^n-a and z^n-b. We give the same specialisation for the determinant 1/\prod_x(xy-z), where {x} is an arbitrary set of indeterminates. The case of the Gaudin-Izergin-Korepin is for {x}={q,1/q}. △ Less

Submitted 19 February, 2010; originally announced February 2010.

Comments: 5 pages

Branching rules for symmetric Macdonald polynomials and sl_n basic hypergeometric series

Authors: Alain Lascoux, S. Ole Warnaar

Abstract: A one-parameter generalisation R_λ(X;b) of the symmetric Macdonald polynomials and interpolations Macdonald polynomials is studied from the point of view of branching rules. We establish a Pieri formula, evaluation symmetry, principal specialisation formula and q-difference equation for R_λ(X;b). We also prove a new multiple q-Gauss summation formula and several further results for sl_n basic hy… ▽ More A one-parameter generalisation R_λ(X;b) of the symmetric Macdonald polynomials and interpolations Macdonald polynomials is studied from the point of view of branching rules. We establish a Pieri formula, evaluation symmetry, principal specialisation formula and q-difference equation for R_λ(X;b). We also prove a new multiple q-Gauss summation formula and several further results for sl_n basic hypergeometric series based on R_λ(X;b). △ Less

Submitted 23 March, 2009; originally announced March 2009.

Comments: 28 pages

MSC Class: 05E05; 33D52; 33D67

Journal ref: Advances in Applied Mathematics 46 (2011), 424-456

Thom polynomials and Schur funcions: the singularities $A_3(-)$

Authors: Alain Lascoux, Piotr Pragacz

Abstract: Combining the "method of restriction equations" of Rimányi et al. with the techniques of symmetric functions, we establish the Schur function expansions of the Thom polynomials for the Morin singularities $A_3: ({\bf C}^{\bullet},0)\to ({\bf C}^{\bullet + k},0)$ for any nonnegative integer $k$. Combining the "method of restriction equations" of Rimányi et al. with the techniques of symmetric functions, we establish the Schur function expansions of the Thom polynomials for the Morin singularities $A_3: ({\bf C}^{\bullet},0)\to ({\bf C}^{\bullet + k},0)$ for any nonnegative integer $k$. △ Less

Submitted 14 October, 2008; originally announced October 2008.

Comments: 18 pages; Preprint RIMS Kyoto No.1638 (2008)

MSC Class: 05E05; 14N10; 57R45

Nonsymmetric interpolation Macdonald polynomials and g_n basic hypergeometric series

Authors: Alain Lascoux, Eric M. Rains, S. Ole Warnaar

Abstract: The Knop-Sahi interpolation Macdonald polynomials are inhomogeneous and nonsymmetric generalisations of the well-known Macdonald polynomials. In this paper we apply the interpolation Macdonald polynomials to study a new type of basic hypergeometric series of type g_n. Our main results include a new q-binomial theorem, new q-Gauss sum, and several transformation formulae for g_n series. The Knop-Sahi interpolation Macdonald polynomials are inhomogeneous and nonsymmetric generalisations of the well-known Macdonald polynomials. In this paper we apply the interpolation Macdonald polynomials to study a new type of basic hypergeometric series of type g_n. Our main results include a new q-binomial theorem, new q-Gauss sum, and several transformation formulae for g_n series. △ Less

Submitted 8 July, 2008; originally announced July 2008.

Comments: 30 pages

MSC Class: 05E05; 33D52; 33D67

Journal ref: Transformation Groups 14 (2009), 613-647.

Adding \pm 1 to the argument of an Hall-Littlewood polynomial

Authors: Alain Lascoux

Abstract: Shifting by \pm 1 powers sums: p_i \to p_i \pm 1 induces a transformation on symmetric functions that we detail in the case of Hall-Littlewood polynomials. By iteration, this gives a description of these polynomials in terms of plane partitions, as well as some generating functions. We recover in particular an identity of Warnaar related to Rogers-Ramanujan identities. Shifting by \pm 1 powers sums: p_i \to p_i \pm 1 induces a transformation on symmetric functions that we detail in the case of Hall-Littlewood polynomials. By iteration, this gives a description of these polynomials in terms of plane partitions, as well as some generating functions. We recover in particular an identity of Warnaar related to Rogers-Ramanujan identities. △ Less

Submitted 13 September, 2007; originally announced September 2007.

Gaudin functions, and Euler-Poincaré characteristics

Authors: Alain Lascoux

Abstract: Given two positive integers n,r, we define the Gaudin function of level r to be quotient of the numerator of the determinant det(1/ ((x_i-y_j)(x_i-ty_j) ... (x_i-t^r y_j)), i,j=1..n, by the two Vandermonde in x and y. We show that it can be characterized by specializing the x-variables into the y-variables, multiplied by powers of t. This allows us to obtain the Gaudin function of level 1 (due t… ▽ More Given two positive integers n,r, we define the Gaudin function of level r to be quotient of the numerator of the determinant det(1/ ((x_i-y_j)(x_i-ty_j) ... (x_i-t^r y_j)), i,j=1..n, by the two Vandermonde in x and y. We show that it can be characterized by specializing the x-variables into the y-variables, multiplied by powers of t. This allows us to obtain the Gaudin function of level 1 (due to Korepin and Izergin) as the image of a resultant under the the Euler-Poincaré characteristics of the flag manifold. As a corollary, we recover a result of Warnaar about the generating function of Macdonald polynomials. △ Less

Submitted 11 September, 2007; originally announced September 2007.

Non symmetric Cauchy kernels for the classical Groups

Authors: Amy M. Fu, Alain Lascoux

Abstract: We give non-symmetric versions of the Cauchy kernel and Littlewood's kernels, corresponding to the types $A_n$, $B_n$, $C_n$ and $D_n$, of the classical groups. We show that these new kernels are diagonal in the basis of two families of key polynomials (one of them being Demazure characters) obtained as images of dominant monomials under isobaric divided differences. We define scalar products su… ▽ More We give non-symmetric versions of the Cauchy kernel and Littlewood's kernels, corresponding to the types $A_n$, $B_n$, $C_n$ and $D_n$, of the classical groups. We show that these new kernels are diagonal in the basis of two families of key polynomials (one of them being Demazure characters) obtained as images of dominant monomials under isobaric divided differences. We define scalar products such that the two families of key polynomials are adjoint to each other. △ Less

Submitted 28 December, 2006; originally announced December 2006.

The 6 Vertex Model and Schubert Polynomials

Authors: Alain Lascoux

Abstract: We enumerate staircases with fixed left and right columns. These objects correspond to ice-configurations, or alternating sign matrices, with fixed top and bottom parts. The resulting partition functions are equal, up to a normalization factor, to some Schubert polynomials. We enumerate staircases with fixed left and right columns. These objects correspond to ice-configurations, or alternating sign matrices, with fixed top and bottom parts. The resulting partition functions are equal, up to a normalization factor, to some Schubert polynomials. △ Less

Submitted 28 February, 2007; v1 submitted 24 October, 2006; originally announced October 2006.

Comments: This is a contribution to the Vadim Kuznetsov Memorial Issue on Integrable Systems and Related Topics, published in SIGMA (Symmetry, Integrability and Geometry: Methods and Applications) at http://www.emis.de/journals/SIGMA/

Report number: projet ANR BLAN06-2\_134516

Journal ref: SIGMA 3(2007) (24/02/2007) 029, 12 pages

Pfaffians and Representations of the Symmetric Group

Authors: Alain Lascoux

Abstract: Pfaffians of matrices with entries z[i,j]/(x\_i+x\_j), or determinants of matrices with entries z[i,j]/(x\_i-x\_j), where the antisymmetrical indeterminates z[i,j] satisfy the Plücker relations, can be identified with a trace in an irreducible representation of a product of two symmetric groups. Using Young's orthogonal bases, one can write explicit expressions of such Pfaffians and determinants… ▽ More Pfaffians of matrices with entries z[i,j]/(x\_i+x\_j), or determinants of matrices with entries z[i,j]/(x\_i-x\_j), where the antisymmetrical indeterminates z[i,j] satisfy the Plücker relations, can be identified with a trace in an irreducible representation of a product of two symmetric groups. Using Young's orthogonal bases, one can write explicit expressions of such Pfaffians and determinants, and recover in particular the evaluation of Pfaffians which appeared in the recent literature. △ Less

Submitted 17 October, 2006; originally announced October 2006.

Comments: 28 p

Non-Symmetric Hall-Littlewood Polynomials

Authors: Francois Descouens, Alain Lascoux

Abstract: Using the action of the Yang-Baxter elements of the Hecke algebra on polynomials, we define two bases of polynomials in n variables. The Hall-Littlewood polynomials are a subfamily of one of them. For q=0, these bases specialize into the two families of classical Key polynomials (i.e. Demazure characters for type A). We give a scalar product for which the two bases are adjoint of each other. Using the action of the Yang-Baxter elements of the Hecke algebra on polynomials, we define two bases of polynomials in n variables. The Hall-Littlewood polynomials are a subfamily of one of them. For q=0, these bases specialize into the two families of classical Key polynomials (i.e. Demazure characters for type A). We give a scalar product for which the two bases are adjoint of each other. △ Less

Submitted 19 September, 2006; originally announced September 2006.

Comments: Dedicated to Adriano Garsia

MSC Class: Combinatorics; Representation Theory

The differential equation satisfied by a plane curve of degree n

Authors: Alain Lascoux

Abstract: Eliminating the arbitrary coefficients in the equation of a generic plane curve of order $n$ by computing sufficiently many derivatives, one obtains a differential equation. This is a projective invariant. The first one, corresponding to conics, has been obtained by Monge. Sylvester, Halphen, Cartan used invariants of higher order. The expression of these invariants is rather complicated, but be… ▽ More Eliminating the arbitrary coefficients in the equation of a generic plane curve of order $n$ by computing sufficiently many derivatives, one obtains a differential equation. This is a projective invariant. The first one, corresponding to conics, has been obtained by Monge. Sylvester, Halphen, Cartan used invariants of higher order. The expression of these invariants is rather complicated, but becomes much simpler when interpreted in terms of symmetric functions. △ Less

Submitted 17 February, 2006; originally announced February 2006.

MSC Class: Combinatorics; Differential Equations

The Hecke algebra and structure constants of the ring of symmetric polynomials

Authors: Alain Lascoux

Abstract: We give half a dozen bases of the Hecke algebra of the symmetric group, and relate them to the basis of Geck-Rouquier, and to the basis of Jones, using matrices of change of bases of the ring of symmetric polynomials. We give half a dozen bases of the Hecke algebra of the symmetric group, and relate them to the basis of Geck-Rouquier, and to the basis of Jones, using matrices of change of bases of the ring of symmetric polynomials. △ Less

Submitted 17 February, 2006; originally announced February 2006.

MSC Class: Combinatorics; Group Theory

Some composition determinants

Authors: J. M. Brunat, C. Krattenthaler, A. Lascoux, A. Montes

Abstract: We compute two parametric determinants in which rows and columns are indexed by compositions, where in one determinant the entries are products of binomial coefficients, while in the other the entries are products of powers. These results generalize previous determinant evaluations due to the first and third author [SIAM J. Matrix Anal. Appl. 23 (2001), 459--471] and ["A polynomial generalizatio… ▽ More We compute two parametric determinants in which rows and columns are indexed by compositions, where in one determinant the entries are products of binomial coefficients, while in the other the entries are products of powers. These results generalize previous determinant evaluations due to the first and third author [SIAM J. Matrix Anal. Appl. 23 (2001), 459--471] and ["A polynomial generalization of the power-compositions determinant," Linear Multilinear Algebra (to appear)], and they prove two conjectures of the second author ["Advanced determinant calculus: a complement," preliminary version]. △ Less

Submitted 2 November, 2005; v1 submitted 7 September, 2005; originally announced September 2005.

Comments: AmS-LaTeX, 9 pages; minor improvements

MSC Class: Primary 05A19; Secondary 05A10 11C20 15A15

Journal ref: Linear Algebra Appl. 416 (2006), 355-364.

$q$-Identities related to overpartitions and divisor functions

Authors: Amy M. Fu, Alain Lascoux

Abstract: We generalize and prove conjectures of Corteel and Lovejoy, related to overpartitions and divisor functions. We generalize and prove conjectures of Corteel and Lovejoy, related to overpartitions and divisor functions. △ Less

Submitted 28 April, 2004; v1 submitted 4 April, 2004; originally announced April 2004.

Comments: 6 pages

Partition Analysis and Symmetrizing Operators

Authors: Amy M. Fu, Alain Lascoux

Abstract: Using a symmetrizing operator, we give a new expression for the Omega operator used by MacMahon in Partition Analysis, and given a new life by Andrews and his coworkers. Our result is stated in terms of Schur functions. Using a symmetrizing operator, we give a new expression for the Omega operator used by MacMahon in Partition Analysis, and given a new life by Andrews and his coworkers. Our result is stated in terms of Schur functions. △ Less

Submitted 3 April, 2004; originally announced April 2004.

Comments: 5 pages

Rational Interpolation and Basic Hypergeometric Series

Authors: Amy M. Fu, Alain Lascoux

Abstract: We give a Newton type rational interpolation formula (Theorem \ref{theo}). It contains as a special case the original Newton interpolation, as well as the recent interpolation formula of Zhi-Guo Liu, which allows to recover many important classical $q$-series identities. We show in particular that some bibasic identities are a consequence of our formula. We give a Newton type rational interpolation formula (Theorem \ref{theo}). It contains as a special case the original Newton interpolation, as well as the recent interpolation formula of Zhi-Guo Liu, which allows to recover many important classical $q$-series identities. We show in particular that some bibasic identities are a consequence of our formula. △ Less

Submitted 4 April, 2004; originally announced April 2004.

q-Identities from Lagrange and Newton Interpolation

Authors: Amy M. Fu, Alain Lascoux

Abstract: Combining Newton and Lagrange interpolation, we give $q$-identities which generalize results of Van Hamme, Uchimura, Dilcher and Prodinger. Combining Newton and Lagrange interpolation, we give $q$-identities which generalize results of Van Hamme, Uchimura, Dilcher and Prodinger. △ Less

Submitted 26 November, 2002; originally announced November 2002.

Noncommutative symmetric functions and quasi-symmetric functions with two and more paramters

Authors: F. Hivert, A. Lascoux, J. -Y. Thibon

Abstract: We define two-parameter families of noncommutative symmetric functions and quasi-symmetric functions, which appear to be the proper analogues of the Macdonald symmetric functions in these settings. We define two-parameter families of noncommutative symmetric functions and quasi-symmetric functions, which appear to be the proper analogues of the Macdonald symmetric functions in these settings. △ Less

Submitted 22 June, 2001; originally announced June 2001.

Comments: 13 pages, LaTex

About Division by 1

Authors: Alain Lascoux

Abstract: The Euclidean division of two formal series in one variable produces a sequence of series that we obtain explicitly, remarking that the case where one of the two initial series is 1 is sufficiently generic. As an application, we define a Wronskian of symmetric functions. The Euclidean division of two formal series in one variable produces a sequence of series that we obtain explicitly, remarking that the case where one of the two initial series is 1 is sufficiently generic. As an application, we define a Wronskian of symmetric functions. △ Less

Submitted 4 May, 2001; originally announced May 2001.

Comments: 7 pages

MSC Class: 5E

Vertex operators and the class algebras of symmetric groups

Authors: A. Lascoux, J. -Y. Thibon

Abstract: We exhibit a vertex operator which implements multiplication by power-sums of Jucys-Murphy elements in the centers of the group algebras of all symmetric groups simultaneously. The coefficients of this operator generate a representation of ${\cal W}_{1+\infty}$, to which operators multiplying by normalized conjugacy classes are also shown to belong. A new derivation of such operators based on ma… ▽ More We exhibit a vertex operator which implements multiplication by power-sums of Jucys-Murphy elements in the centers of the group algebras of all symmetric groups simultaneously. The coefficients of this operator generate a representation of ${\cal W}_{1+\infty}$, to which operators multiplying by normalized conjugacy classes are also shown to belong. A new derivation of such operators based on matrix integrals is proposed, and our vertex operator is used to give an alternative approach to the polynomial functions on Young diagrams introduced by Kerov and Olshanski. △ Less

Submitted 8 June, 2001; v1 submitted 6 February, 2001; originally announced February 2001.

Comments: 23 pages, LaTex. Minor typos corrected

Tableau atoms and a new Macdonald positivity conjecture

Authors: L. Lapointe, A. Lascoux, J. Morse

Abstract: Let $Λ$ be the space of symmetric functions and $V_k$ be the subspace spanned by the modified Schur functions $\{S_λ[X/(1-t)]\}_{λ_1\leq k}$. We introduce a new family of symmetric polynomials, $\{A_λ^{(k)}[X;t]\}_{λ_1\leq k}$, constructed from sums of tableaux using the charge statistic. We conjecture that the polynomials $A_λ^{(k)}[X;t]$ form a basis for $V_k$ and that the Macdonald polynomial… ▽ More Let $Λ$ be the space of symmetric functions and $V_k$ be the subspace spanned by the modified Schur functions $\{S_λ[X/(1-t)]\}_{λ_1\leq k}$. We introduce a new family of symmetric polynomials, $\{A_λ^{(k)}[X;t]\}_{λ_1\leq k}$, constructed from sums of tableaux using the charge statistic. We conjecture that the polynomials $A_λ^{(k)}[X;t]$ form a basis for $V_k$ and that the Macdonald polynomials indexed by partitions whose first part is not larger than $k$ expand positively in terms of our polynomials. A proof of this conjecture would not only imply the Macdonald positivity conjecture, but would substantially refine it. Our construction of the $A_λ^{(k)}[X;t]$ relies on the use of tableaux combinatorics and yields various properties and conjectures on the nature of these polynomials. Another important development following from our investigation is that the $A_λ^{(k)}[X;t]$ seem to play the same role for $V_k$ as the Schur functions do for $Λ$. In particular, this has led us to the discovery of many generalizations of properties held by the Schur functions, such as Pieri and Littlewood-Richardson type coefficients. △ Less

Submitted 17 November, 2001; v1 submitted 9 August, 2000; originally announced August 2000.

Comments: 38 pages, 7 figures. New version, with minor modifications, of "A filtration of the symmetric function space and a refinement of the Macdonald positivity conjecture"

MSC Class: 05E05;05E10

Orthogonal divided differences and Schubert polynomials, P-functions, and vertex operators

Authors: Alain Lascoux, Piotr Pragacz

Abstract: We give several new formulas which are useful for Schubert Calculus associated with the orthogonal groups and related orthogonal degeneracy loci. We give several new formulas which are useful for Schubert Calculus associated with the orthogonal groups and related orthogonal degeneracy loci. △ Less

Submitted 1 August, 2000; originally announced August 2000.

Comments: 26 pages, AMSTEX. to appear in volume 48 of the Michigan Math.J. in honor of William Fulton

MSC Class: 14N15; 14M15; 05E15

Une identité remarquable en théorie des partitions

Authors: Alain Lascoux, Michel Lassalle

Abstract: We prove an identity about partitions, previously conjectured in the study of shifted Jack polynomials (math.CO/9903020). The proof given is using $λ$-ring techniques. It would be interesting to obtain a bijective proof. We prove an identity about partitions, previously conjectured in the study of shifted Jack polynomials (math.CO/9903020). The proof given is using $λ$-ring techniques. It would be interesting to obtain a bijective proof. △ Less

Submitted 14 January, 2000; originally announced January 2000.

Comments: 16 pages, LaTeX, in French

Journal ref: Math. Annalen, 318 (2000), 299-313

Factorization of Kazhdan-Lusztig elements for Grassmanians

Authors: Alexander Kirillov, Jr, Alain Lascoux

Abstract: We show that the Kazhdan-Lusztig basis elements $C_w$ of the Hecke algebra of the symmetric group, when $w \in S_n$ corresponds to a Schubert subvariety of a Grassmann variety, can be written as a product of factors of the form $T_i+f_j(v)$, where $f_j$ are rational functions. We show that the Kazhdan-Lusztig basis elements $C_w$ of the Hecke algebra of the symmetric group, when $w \in S_n$ corresponds to a Schubert subvariety of a Grassmann variety, can be written as a product of factors of the form $T_i+f_j(v)$, where $f_j$ are rational functions. △ Less

Submitted 11 February, 1999; originally announced February 1999.

Comments: 9 pages, LaTeX2e with 4 PostScript figures

Schur Q-functions and degeneracy locus formulas for morphisms with symmetries

Authors: Alain Lascoux, Piotr Pragacz

Abstract: We give closed-form formulas for the fundamental classes of degeneracy loci associated with vector bundle maps given locally by (not necessary square) matrices which are symmetric (resp. skew-symmetric) w.r.t. the main diagonal. Our description uses essentially Schur Q-polynomials of a bundle, and is based on a certain push-forward formula for these polynomials in a Grassmann bundle. We give closed-form formulas for the fundamental classes of degeneracy loci associated with vector bundle maps given locally by (not necessary square) matrices which are symmetric (resp. skew-symmetric) w.r.t. the main diagonal. Our description uses essentially Schur Q-polynomials of a bundle, and is based on a certain push-forward formula for these polynomials in a Grassmann bundle. △ Less

Submitted 10 August, 1999; v1 submitted 27 January, 1999; originally announced January 1999.

Comments: 22 pages, AMSTEX, misprints corrected, exposition improved. to appear in the Proceedings of Intersection Theory Conference in Bologna, "Progress in Mathematics", Birkhauser

MSC Class: 14M12; 14C17; 14M15

Determinantal expressions for Macdonald polynomials

Authors: L. Lapointe, A. Lascoux, J. Morse

Abstract: We show that the action of classical operators associated to the Macdonald polynomials on the basis of Schur functions, S_λ[X(t-1)/(q-1)], can be reduced to addition in λ-rings. This provides explicit formulas for the Macdonald polynomials expanded in this basis as well as in the ordinary Schur basis, S_λ[X], and the monomial basis, m_λ[X]. We show that the action of classical operators associated to the Macdonald polynomials on the basis of Schur functions, S_λ[X(t-1)/(q-1)], can be reduced to addition in λ-rings. This provides explicit formulas for the Macdonald polynomials expanded in this basis as well as in the ordinary Schur basis, S_λ[X], and the monomial basis, m_λ[X]. △ Less

Submitted 11 August, 1998; originally announced August 1998.

Comments: 21 pages, TeX, to be published in IMRN

MSC Class: 05E05

Flag varieties and the Yang-Baxter equation

Authors: Alain Lascoux, Bernard Leclerc, Jean-Yves Thibon

Abstract: We investigate certain bases of Hecke algebras defined by means of the Yang-Baxter equation, which we call Yang-Baxter bases. These bases are essentially self-adjoint with respect to a canonical bilinear form. In the case of the degenerate Hecke algebra, we identify the coefficients in the expansion of the Yang-Baxter basis on the usual basis of the algebra with specializations of double Schuber… ▽ More We investigate certain bases of Hecke algebras defined by means of the Yang-Baxter equation, which we call Yang-Baxter bases. These bases are essentially self-adjoint with respect to a canonical bilinear form. In the case of the degenerate Hecke algebra, we identify the coefficients in the expansion of the Yang-Baxter basis on the usual basis of the algebra with specializations of double Schubert polynomials. We also describe the expansions associated to other specializations of the generic Hecke algebra. △ Less

Submitted 14 July, 1996; originally announced July 1996.

Comments: 14 pages, latex. To appear in Lett. Math. Phys

Ribbon Tableaux, Hall-Littlewood Functions, Quantum Affine Algebras and Unipotent Varieties

Authors: Alain Lascoux, Bernard Leclerc, Jean-Yves Thibon

Abstract: We introduce a new family of symmetric functions, which are $q$-analogues of products of Schur functions defined in terms of ribbon tableaux. These functions can be interpreted in terms of the Fock space representation of the quantum affine algebra of type $A_{n-1}^{(1)}$ and are related to Hall-Littlewood functions via the geometry of flag varieties. We present a series of conjectures, and prov… ▽ More We introduce a new family of symmetric functions, which are $q$-analogues of products of Schur functions defined in terms of ribbon tableaux. These functions can be interpreted in terms of the Fock space representation of the quantum affine algebra of type $A_{n-1}^{(1)}$ and are related to Hall-Littlewood functions via the geometry of flag varieties. We present a series of conjectures, and prove them in special cases. The essential step in proving that these functions are actually symmetric consists in the calculation of a basis of highest weight vectors of the $q$-Fock space using ribbon tableaux. △ Less

Submitted 27 December, 1995; originally announced December 1995.

Comments: 35 pages, latex, epic and eepic macros

Crystal Graphs and $q$-Analogues of Weight Multiplicities for the Root System $A_n$

Authors: A. Lascoux, B. Leclerc, J. -Y. Thibon

Abstract: We give an expression of the $q$-analogues of the multiplicities of weights in irreducible $\sl_{n+1}$-modules in terms of the geometry of the crystal graph attached to the corresponding $U_q(\sl_{n+1})$-modules. As an application, we describe multivariate polynomial analogues of the multiplicities of the zero weight, refining Kostant's generalized exponents. We give an expression of the $q$-analogues of the multiplicities of weights in irreducible $\sl_{n+1}$-modules in terms of the geometry of the crystal graph attached to the corresponding $U_q(\sl_{n+1})$-modules. As an application, we describe multivariate polynomial analogues of the multiplicities of the zero weight, refining Kostant's generalized exponents. △ Less

Submitted 4 March, 1995; originally announced March 1995.

Comments: LaTeX file with epic, eepic pictures, 17 pages, November 1994, to appear in Lett. Math. Phys

Report number: IGM 94-37

Noncommutative symmetric functions

Authors: Israel Gelfand, D. Krob, Alain Lascoux, B. Leclerc, V. S. Retakh, J. -Y. Thibon

Abstract: This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables. This allows us to endow the resulting algebra with a Hopf structure, which leads to a new method for computing in descent algebras. It also gives unified reinte… ▽ More This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables. This allows us to endow the resulting algebra with a Hopf structure, which leads to a new method for computing in descent algebras. It also gives unified reinterpretation of a number of classical constructions. Next, we study the noncommutative analogs of symmetric polynomials. One arrives at different constructions, according to the particular kind of application under consideration. For example, when a polynomial with noncommutative coefficients in one central variable is decomposed as a product of linear factors, the roots of these factors differ from those of the expanded polynomial. Thus, according to whether one is interested in the construction of a polynomial with given roots or in the expansion of a product of linear factors, one has to consider two distinct specializations of the formal symmetric functions. A third type appears when one looks for a noncommutative generalization of applications related to the notion of characteristic polynomial of a matrix. This construction can be applied, for instance, to the noncommutative matrices formed by the generators of the universal enveloping algebra $U(gl_n)$ or of △ Less

Submitted 20 July, 1994; originally announced July 1994.

Comments: 111 pages

Report number: LITP 94.39