On multiplicity-free skew characters and the Schubert Calculus

In this paper we classify the multiplicity-free skew characters of the symmetric group. Furthermore we show that the Schubert calculus is equivalent to that of skew characters in the following sense: If we decompose the product of two Schubert classes we get the same as if we decompose a skew character and replace the irreducible characters by Schubert classes of the `inverse' partitions (Theorem 4.2).Comment: 14 pages, to appear in Annals. Comb. minor changes from v1 to v2 as suggested by the referees, Example 3.4 inserted so numeration changed in section

The Enumeration of Totally Symmetric Plane Partitions

AbstractA plane partition is totally symmetric if, as an order ideal of N3, it is invariant under all (six) permutations of the coordinate axes. We prove an explicit product formula for the number of totally symmetric plane partitions that fit in a cube of order n. This settles a conjecture published in 1980 by Andrews (who also attributed it to Macdonald and Stanley) and finishes the program of enumerating plane partitions belonging to each of the 10 symmetry classes proposed by Stanley in 1986. As a corollary of the proof, we also obtain a new proof of the formula, first obtained by Mills, Robbins, and Rumsey, for the number of plane partitions that are invariant under cyclic permutations and transposed complementation

On one example and one counterexample in counting rational points on graph hypersurfaces

In this paper we present a concrete counterexample to the conjecture of Kontsevich about the polynomial countability of graph hypersurfaces. In contrast to this, we show that the "wheel with spokes" graphs $WS_n$ are polynomially countable

Graph hypersurfaces and a dichotomy in the Grothendieck ring

The subring of the Grothendieck ring of varieties generated by the graph hypersurfaces of quantum field theory maps to the monoid ring of stable birational equivalence classes of varieties. We show that the image of this map is the copy of Z generated by the class of a point. Thus, the span of the graph hypersurfaces in the Grothendieck ring is nearly killed by setting the Lefschetz motive L to zero, while it is known that graph hypersurfaces generate the Grothendieck ring over a localization of Z[L] in which L becomes invertible. In particular, this shows that the graph hypersurfaces do not generate the Grothendieck ring prior to localization. The same result yields some information on the mixed Hodge structures of graph hypersurfaces, in the form of a constraint on the terms in their Deligne-Hodge polynomials.Comment: 8 pages, LaTe

Classical symmetric functions in superspace

We present the basic elements of a generalization of symmetric function theory involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under the diagonal action of the symmetric group on the sets of commuting and anticommuting variables. In this work, we present the superspace extension of the classical bases, namely, the monomial symmetric functions, the elementary symmetric functions, the completely symmetric functions, and the power sums. Various basic results, such as the generating functions for the multiplicative bases, Cauchy formulas, involution operations as well as the combinatorial scalar product are also generalized.Comment: 21 pages, this supersedes the first part of math.CO/041230

Some combinatorial identities related to commuting varieties and Hilbert schemes

In this article we explore some of the combinatorial consequences of recent results relating the isospectral commuting variety and the Hilbert scheme of points in the plane

Coloured peak algebras and Hopf algebras

For $G$ a finite abelian group, we study the properties of general equivalence relations on G_n=G^n\rtimes \SG_n, the wreath product of $G$ with the symmetric group \SG_n, also known as the $G$-coloured symmetric group. We show that under certain conditions, some equivalence relations give rise to subalgebras of \k G_n as well as graded connected Hopf subalgebras of \bigoplus_{n\ge o} \k G_n. In particular we construct a $G$-coloured peak subalgebra of the Mantaci-Reutenauer algebra (or $G$-coloured descent algebra). We show that the direct sum of the $G$-coloured peak algebras is a Hopf algebra. We also have similar results for a $G$-colouring of the Loday-Ronco Hopf algebras of planar binary trees. For many of the equivalence relations under study, we obtain a functor from the category of finite abelian groups to the category of graded connected Hopf algebras. We end our investigation by describing a Hopf endomorphism of the $G$-coloured descent Hopf algebra whose image is the $G$-coloured peak Hopf algebra. We outline a theory of combinatorial $G$-coloured Hopf algebra for which the $G$-coloured quasi-symmetric Hopf algebra and the graded dual to the $G$-coloured peak Hopf algebra are central objects.Comment: 26 pages latex2

Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams

We consider the problem of finding the number of matrices over a finite field with a certain rank and with support that avoids a subset of the entries. These matrices are a q-analogue of permutations with restricted positions (i.e., rook placements). For general sets of entries these numbers of matrices are not polynomials in q (Stembridge 98); however, when the set of entries is a Young diagram, the numbers, up to a power of q-1, are polynomials with nonnegative coefficients (Haglund 98). In this paper, we give a number of conditions under which these numbers are polynomials in q, or even polynomials with nonnegative integer coefficients. We extend Haglund's result to complements of skew Young diagrams, and we apply this result to the case when the set of entries is the Rothe diagram of a permutation. In particular, we give a necessary and sufficient condition on the permutation for its Rothe diagram to be the complement of a skew Young diagram up to rearrangement of rows and columns. We end by giving conjectures connecting invertible matrices whose support avoids a Rothe diagram and Poincar\'e polynomials of the strong Bruhat order.Comment: 24 pages, 9 figures, 1 tabl

Macdonald polynomials in superspace: conjectural definition and positivity conjectures

We introduce a conjectural construction for an extension to superspace of the Macdonald polynomials. The construction, which depends on certain orthogonality and triangularity relations, is tested for high degrees. We conjecture a simple form for the norm of the Macdonald polynomials in superspace, and a rather non-trivial expression for their evaluation. We study the limiting cases q=0 and q=\infty, which lead to two families of Hall-Littlewood polynomials in superspace. We also find that the Macdonald polynomials in superspace evaluated at q=t=0 or q=t=\infty seem to generalize naturally the Schur functions. In particular, their expansion coefficients in the corresponding Hall-Littlewood bases appear to be polynomials in t with nonnegative integer coefficients. More strikingly, we formulate a generalization of the Macdonald positivity conjecture to superspace: the expansion coefficients of the Macdonald superpolynomials expanded into a modified version of the Schur superpolynomial basis (the q=t=0 family) are polynomials in q and t with nonnegative integer coefficients.Comment: 18 page

Mask formulas for cograssmannian Kazhdan-Lusztig polynomials

We give two contructions of sets of masks on cograssmannian permutations that can be used in Deodhar's formula for Kazhdan-Lusztig basis elements of the Iwahori-Hecke algebra. The constructions are respectively based on a formula of Lascoux-Schutzenberger and its geometric interpretation by Zelevinsky. The first construction relies on a basis of the Hecke algebra constructed from principal lower order ideals in Bruhat order and a translation of this basis into sets of masks. The second construction relies on an interpretation of masks as cells of the Bott-Samelson resolution. These constructions give distinct answers to a question of Deodhar.Comment: 43 page