92 research outputs found

    On certain spaces of lattice diagram polynomials

    Full text link
    The aim of this work is to study some lattice diagram determinants ΔL(X,Y)\Delta_L(X,Y). We recall that MLM_L denotes the space of all partial derivatives of ΔL\Delta_L. In this paper, we want to study the space Mi,jk(X,Y)M^k_{i,j}(X,Y) which is defined as the sum of MLM_L spaces where the lattice diagrams LL are obtained by removing kk cells from a given partition, these cells being in the ``shadow'' of a given cell (i,j)(i,j) in a fixed Ferrers diagram. We obtain an upper bound for the dimension of the resulting space Mi,jk(X,Y)M^k_{i,j}(X,Y), that we conjecture to be optimal. This dimension is a multiple of n!n! and thus we obtain a generalization of the n!n! conjecture. Moreover, these upper bounds associated to nice properties of some special symmetric differential operators (the ``shift'' operators) allow us to construct explicit bases in the case of one set of variables, i.e. for the subspace Mi,jk(X)M^k_{i,j}(X) consisting of elements of 0 YY-degree

    Multivariate Fuss-Catalan numbers

    Get PDF
    Catalan numbers C(n)=1n+1(2nn)C(n)=\frac{1}{n+1}{2n\choose n} enumerate binary trees and Dyck paths. The distribution of paths with respect to their number kk of factors is given by ballot numbers B(n,k)=n−kn+k(n+kn)B(n,k)=\frac{n-k}{n+k}{n+k\choose n}. These integers are known to satisfy simple recurrence, which may be visualised in a ``Catalan triangle'', a lower-triangular two-dimensional array. It is surprising that the extension of this construction to 3 dimensions generates integers B3(n,k,l)B_3(n,k,l) that give a 2-parameter distribution of C3(n)=12n+1(3nn)C_3(n)=\frac 1 {2n+1} {3n\choose n}, which may be called order-3 Fuss-Catalan numbers, and enumerate ternary trees. The aim of this paper is a study of these integers B3(n,k,l)B_3(n,k,l). We obtain an explicit formula and a description in terms of trees and paths. Finally, we extend our construction to pp-dimensional arrays, and in this case we obtain a (p−1)(p-1)-parameter distribution of Cp(n)=1(p−1)n+1(pnn)C_p(n)=\frac 1 {(p-1)n+1} {pn\choose n}, the number of pp-ary trees

    The # product in combinatorial Hopf algebras

    Get PDF
    We show that the # product of binary trees introduced by Aval and Viennot [arXiv:0912.0798] is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras.Comment: 20 page

    Quasi-symmetric functions as polynomial functions on Young diagrams

    Full text link
    We determine the most general form of a smooth function on Young diagrams, that is, a polynomial in the interlacing or multirectangular coordinates whose value depends only on the shape of the diagram. We prove that the algebra of such functions is isomorphic to quasi-symmetric functions, and give a noncommutative analog of this result.Comment: 34 pages, 4 figures, version including minor modifications suggested by referee
    • …