中文
相关论文

相关论文: On the sign-imbalance of skew partition shapes

200 篇论文

We define a statistic called the weight of oscillating tableaux. Oscillating tableaux, a generalization of standard Young tableaux, are certain walks in Young's lattice of partitions. The weight of an oscillating tableau is the sum of the…

组合数学 · 数学 2020-08-12 Sam Hopkins , Ingrid Zhang

We study edge asymptotics of poissonized Plancherel-type measures on skew Young diagrams (integer partitions). These measures can be seen as generalizations of those studied by Baik--Deift--Johansson and Baik--Rains in resolving Ulam's…

组合数学 · 数学 2021-09-14 Dan Betea , Jérémie Bouttier , Peter Nejjar , Mirjana Vuletić

We construct the analogue of the plactic monoid for the super semistandard Young tableaux over a signed alphabet. This is done by developing a generalization of the Knuth's relations. Moreover we get generalizations of Greene's invariants…

组合数学 · 数学 2009-04-06 R. La Scala , V. Nardozza , D. Senato

The matrix sign function is shown to provide a simple and direct method to derive some fundamental results in the theory of surface waves in anisotropic materials. It is used to establish a shortcut to the basic formulas of the…

数学物理 · 物理学 2013-10-11 A. N. Norris , A. L. Shuvalov , A. A. Kutsenko

Over the past years, major attention has been drawn to the question of identifying Schur-positive sets, i.e. sets of permutations whose associated quasisymmetric function is symmetric and can be written as a non-negative sum of Schur…

组合数学 · 数学 2020-12-04 Alina R. Mayorova , Ekaterina A. Vassilieva

We consider two examples of a fully decodable combinatorial encoding of Bernoulli schemes: the encoding via Weyl simplices and the much more complicated encoding via the RSK (Robinson--Schensted--Knuth) correspondence. In the first case,…

组合数学 · 数学 2020-06-16 Anatoly Vershik

We define the alternating sign matrix polytope as the convex hull of nxn alternating sign matrices and prove its equivalent description in terms of inequalities. This is analogous to the well known result of Birkhoff and von Neumann that…

组合数学 · 数学 2018-05-28 Jessica Striker

We introduce the notion of "type" of a tableau, that allows us to define new families of tableaux including both balanced and standard Young tableaux. We use these new objects to describe the set of reduced decompositions of any…

组合数学 · 数学 2016-03-11 François Viard

We prove that the balanced Chekhov-Fock algebra of a punctured triangulated surface is isomorphic to a skein algebra which is a deformation of the algebra of regular functions of some abelian character variety. We first deduce from this…

几何拓扑 · 数学 2022-05-31 Julien Korinman , Alexandre Quesney

We construct the independent particle representation for the Semistandard Young Tableaux (SsYT) of skew shape $\lambda/\mu.$ The partition function of this particle system gives the generating function of the SsYT of skew shape…

组合数学 · 数学 2025-06-25 Oleg Ogievetsky , Senya Shlosman

We present an affirmative answer to Stanley's zrank problem, namely, the zrank and rank are equal for any skew partition. We show that certain classes of restricted Cauchy matrices are nonsingular and furthermore, the signs depend on the…

组合数学 · 数学 2007-05-23 William Y. C. Chen , Arthur L. B. Yang

Inspired by work of McKay, Morse, and Wilf, we give an exact count of the involutions in S_n which contain a given permutation \tau in S_k as a subsequence; this number depends on the patterns of the first j values of \tau for 1<=j<=k. We…

组合数学 · 数学 2007-05-23 Aaron D. Jaggard

Chess tableaux are a special kind of standard Young tableaux where, in the chessboard coloring of the Young diagram, even numbers always appear in white cells and odd numbers in black cells. If, for $\lambda$ a partition of $n$,…

组合数学 · 数学 2023-05-10 Antoine Labelle , Stoyan Dimitrov

We consider the expansion of the square of a complete homogeneous function $h_\lambda$, or of an elementary symmetric function $e_\lambda$, in the basis of Schur functions. This square also decomposes into two plethysms, $s_2[h_\lambda]$…

组合数学 · 数学 2022-03-17 Florence Maas-Gariépy , Étienne Tétreault

In this paper, we consider a deformation of Plancherel measure linked to Jack polynomials. Our main result is the description of the first and second-order asymptotics of the bulk of a random Young diagram under this distribution, which…

概率论 · 数学 2016-06-08 Maciej Dołęga , Valentin Féray

We give a new formula for the Littlewood--Richardson coefficients in terms of peelable tableaux compatible with shuffle tableaux, in the same fashion as Remmel--Whitney rule. This gives an efficient way to compute generalized…

组合数学 · 数学 2025-06-03 Chau Nguyen , Son Nguyen , Dora Woodruff

As a natural generalization of permutations, transversals of Young diagrams play an important role in the study of pattern avoiding permutations. Let $\mathcal{T}_{\lambda}(\tau)$ and $\mathcal{ST}_{\lambda}(\tau)$ denote the set of…

组合数学 · 数学 2023-06-08 Robin D. P. Zhou , Sherry H. F. Yan

In arXiv:1808.06095 we have introduced the Knuth class of the word recording a sequence of locations for repeated internal insertion operations in the Sagan-Stanley skew RSK correspondence, with no prescribed external insertion of new…

组合数学 · 数学 2025-11-11 Olga Azenhas

We introduce the concept of a $k$-token signed graph and study some of its combinatorial and algebraic properties. We prove that two switching isomorphic signed graphs have switching isomorphic token graphs. Moreover, we show that the…

组合数学 · 数学 2024-03-06 C. Dalfó , M. A. Fiol , E. Steffen

By considering the specialisation $s_{\lambda}(1,q,q^2,...,q^{n-1})$ of the Schur function, Stanley was able to describe a formula for the number of semistandard Young tableaux of shape $\lambda$ in terms of two properties of the boxes in…

组合数学 · 数学 2019-08-15 Peter S. Campbell , Anna Stokke