English
Related papers

Related papers: Schr\"oder partitions, Schr\"oder tableaux and wea…

200 papers

The Robinson-Schensted-Knuth (RSK) algorithm maps an integer matrix to a pair of semi-standard Young tableaux (SSYTs) whose underlying shape has the same integer partition. We study the set of matrices associated with a given partition…

Combinatorics · Mathematics 2026-02-17 Nimisha Pahuja

Inspired by the classic apolarity theory of symmetric tensors, the aim of this paper is to introduce the Schur apolarity theory, i.e. an apolarity for any irreducible representation of the special linear group $SL(V)$. This allows to…

Algebraic Geometry · Mathematics 2022-03-15 Reynaldo Staffolani

We give three algorithms to construct a semistandard tableau of given shape and weight, where the weight is a composition which is not necessarily a partition. With respect to a natural partial order on the set of semistandard tableaux, we…

Combinatorics · Mathematics 2015-07-07 Akihiro Munemasa , Minwon Na

A family of arbitrarily high-order fully discrete space-time finite element methods are proposed for the nonlinear Schr\"odinger equation based on the scalar auxiliary variable formulation, which consists of a Gauss collocation temporal…

Numerical Analysis · Mathematics 2021-01-05 Xiaobing Feng , Buyang Li , Shu Ma

Assuming Stanley's $P$-partition conjecture holds, the regular Schur labeled skew shape posets with underlying set $\{1,2,\ldots, n\}$ are precisely the posets $P$ such that the $P$-partition generating function is symmetric and the set of…

Representation Theory · Mathematics 2025-01-22 Young-Hun Kim , So-Yeon Lee , Young-Tak Oh

While dealing with matching shapes to their parts, we often apply a tool known as functional maps. The idea is to translate the shape matching problem into "convenient" spaces by which matching is performed algebraically by solving a least…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

Considering Schur positivity of differences of plethysms of homogeneous symmetric functions, we introduce a new relation on integer partitions. This relation is conjectured to be a partial order, with its restriction to one part partitions…

Combinatorics · Mathematics 2022-04-04 Étienne Tétreault

The order topology $\tau_o(P)$ (resp. the sequential order topology $\tau_{os}(P)$) on a poset $P$ is the topology that has as its closed sets those that contain the order limits of all their order convergent nets (resp. sequences). For a…

Operator Algebras · Mathematics 2014-11-10 Emmanuel Chetcuti , Jan Hamhalter , Hans Weber

The Schur function indexed by a partition lambda with at most n parts is the sum of the weight monomials for the Young tableaux of shape lambda. Let pi be an n-permutation. We give two descriptions of the tableaux that contribute their…

Combinatorics · Mathematics 2017-07-11 Robert A. Proctor , Matthew J. Willis

The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition,…

Representation Theory · Mathematics 2019-06-27 Tom Halverson , Theodore N. Jacobson

Solving the time-dependent Schr\"odinger equation is an important application area for quantum algorithms. We consider Schr\"odinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a…

Quantum Physics · Physics 2022-06-22 Shi Jin , Xiantao Li , Nana Liu

We study asymptotics of random shifted Young diagrams which correspond to a given sequence of reducible projective representations of the symmetric groups. We show limit results (Law of Large Numbers and Central Limit Theorem) for their…

Combinatorics · Mathematics 2020-02-06 Sho Matsumoto , Piotr Śniady

In this paper the one-dimensional nonparaxial nonlinear Schr\"odinger equation is considered. This was proposed as an alternative to the classical nonlinear Schr\"odinger equation in those situations where the assumption of paraxiality may…

Analysis of PDEs · Mathematics 2019-02-25 B. Cano , A. Durán

We introduce a novel notion of pasting shapes for iterated Segal spaces which classify particular arrangements of composing cells in d-uple Segal spaces. Using this formalism, we then continue to prove a pasting theorem for these iterated…

Category Theory · Mathematics 2024-05-24 Jaco Ruit

We study relationships between permutation statistics and pattern-functions, counting the number of times particular patterns occur in a permutation. This allows us to write several familiar statistics as linear combinations of pattern…

Combinatorics · Mathematics 2022-11-22 Yosef Berman , Bridget Eileen Tenner

Rado's theorem about permutahedra and dominance order on partitions reveals that each Schur polynomial is M-convex, or equivalently, it has a saturated Newton polytope and this polytope is a generalized permutahedron as well. In this paper…

Combinatorics · Mathematics 2024-01-29 Bo Wang , Candice X. T. Zhang , Zhong-Xue Zhang

We provide two shifted analogues of the tableau switching process due to Benkart, Sottile, and Stroomer, the shifted tableau switching process and the modified shifted tableau switching process. They are performed by applying a sequence of…

Combinatorics · Mathematics 2017-04-25 Seung-Il Choi , Sun-Young Nam , Young-Tak Oh

We introduce the immersion poset $(\mathcal{P}(n), \leqslant_I)$ on partitions, defined by $\lambda \leqslant_I \mu$ if and only if $s_\mu(x_1, \ldots, x_N) - s_\lambda(x_1, \ldots, x_N)$ is monomial-positive. Relations in the immersion…

We introduce notions of linear reduction and linear equivalence of bijections for the purposes of study bijections between Young tableaux. Originating in Theoretical Computer Science, these notions allow us to give a unified view of a…

Combinatorics · Mathematics 2007-05-23 Igor Pak , Ernesto Vallejo

Let the sign of a skew standard Young tableau be the sign of the permutation you get by reading it row by row from left to right, like a book. We examine how the sign property is transferred by the skew Robinson-Schensted correspondence…

Combinatorics · Mathematics 2007-05-23 Jonas Sjostrand