145 research outputs found

    Hook formulas for skew shapes III. Multivariate and product formulas

    Get PDF
    We give new product formulas for the number of standard Young tableaux of certain skew shapes and for the principal evaluation of the certain Schubert polynomials. These are proved by utilizing symmetries for evaluations of factorial Schur functions, extensively studied in the first two papers in the series "Hook formulas for skew shapes" [arxiv:1512.08348, arxiv:1610.04744]. We also apply our technology to obtain determinantal and product formulas for the partition function of certain weighted lozenge tilings, and give various probabilistic and asymptotic applications.Comment: 40 pages, 17 figures. This is the third paper in the series "Hook formulas for skew shapes"; v2 added reference to [KO1] (arxiv:1409.1317) where the formula in Corollary 1.1 had previously appeared; v3 Corollary 5.10 added, resembles published versio

    Schur polynomials, banded Toeplitz matrices and Widom's formula

    Full text link
    We prove that for arbitrary partitions Ξ»βŠ†ΞΊ,\mathbf{\lambda} \subseteq \mathbf{\kappa}, and integers 0≀c<r≀n,0\leq c<r\leq n, the sequence of Schur polynomials S(ΞΊ+kβ‹…1c)/(Ξ»+kβ‹…1r)(x1,...,xn)S_{(\mathbf{\kappa} + k\cdot \mathbf{1}^c)/(\mathbf{\lambda} + k\cdot \mathbf{1}^r)}(x_1,...,x_n) for kk sufficiently large, satisfy a linear recurrence. The roots of the characteristic equation are given explicitly. These recurrences are also valid for certain sequences of minors of banded Toeplitz matrices. In addition, we show that Widom's determinant formula from 1958 is a special case of a well-known identity for Schur polynomials

    Skew Howe duality and limit shapes of Young diagrams

    Full text link
    We consider the skew Howe duality for the action of certain dual pairs of Lie groups (G1,G2)(G_1, G_2) on the exterior algebra β‹€(CnβŠ—Ck)\bigwedge(\mathbb{C}^{n} \otimes \mathbb{C}^{k}) as a probability measure on Young diagrams by the decomposition into the sum of irreducible representations. We prove a combinatorial version of this skew Howe for the pairs (GLn,GLk)(\mathrm{GL}_{n}, \mathrm{GL}_{k}), (SO2n+1,Pin2k)(\mathrm{SO}_{2n+1}, \mathrm{Pin}_{2k}), (Sp2n,Sp2k)(\mathrm{Sp}_{2n}, \mathrm{Sp}_{2k}), and (Or2n,SOk)(\mathrm{Or}_{2n}, \mathrm{SO}_{k}) using crystal bases, which allows us to interpret the skew Howe duality as a natural consequence of lattice paths on lozenge tilings of certain partial hexagonal domains. The G1G_1-representation multiplicity is given as a determinant formula using the Lindstr\"om-Gessel-Viennot lemma and as a product formula using Dodgson condensation. These admit natural qq-analogs that we show equals the qq-dimension of a G2G_2-representation (up to an overall factor of qq), giving a refined version of the combinatorial skew Howe duality. Using these product formulas (at q=1q =1), we take the infinite rank limit and prove the diagrams converge uniformly to the limit shape.Comment: 54 pages, 12 figures, 2 tables; v2 fixed typos in Theorem 4.10, 4.14, shorter proof of Theorem 4.6 (thanks to C. Krattenthaler), proved of Conjecture 4.17 in v
    • …
    corecore