Related papers: RSK via local transformations
By using an elementary matrix approach, based on the technique of discrete Toda equation, we construct subtraction-free rational and piecewise linear transformations associated with various combinatorial algorithms, including the RSK…
We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…
We present a Robinson-Schensted-Knuth type one-to-one correspondence between the set of pictures and the set of pairs of Littlewood-Richardson crystals.
We study asymptotic properties of sequences of partitions ($\sigma$\nobreakdash-algebras) in spaces with Bernoulli measures associated with the Robinson--Schensted--Knuth correspondence.
We explore an application of the Robinson-Schensted-Knuth (RSK) algorithm in the context of the quantum product of multi-symmetric functions. After reviewing the combinatorial foundations of quantum symmetric functions, we establish…
We study theoretically the Ruderman-Kittel-Kasuya-Yosida (RKKY) interaction in one- and two-dimensions in presence of a Rashba spin-orbit (SO) coupling. We show that rotation of the spin of conduction electrons due to SO coupling causes a…
Taking transposes of Standard Young Tableaux defines a natural involution on the set $I(n)$ of involutions of length $n$ via the the Robinson-Schensted correspondence. In some cases, this involution can be defined without resorting to the…
We define and construct the "canonical reduced word" of a boolean permutation, and show that the RSK tableaux for that permutation can be read off directly from this reduced word. We also describe those tableaux that can correspond to…
In this paper we investigate a permutation statistic that was independently introduced by Romik in 2005. This statistic counts the number of bumps that occur during the execution of the Robinson-Schensted procedure when applied to a given…
Promotion permutations have recently been associated to each rectangular standard Young tableau by Gaetz--Pechenik--Pfannerer--Striker--Swanson. Here we relate promotion permutations to the Robinson--Schensted (RS) correspondence. More…
The purpose of this note is to state some definitions that may be useful in the study of knots, manifolds and the like. They apply to anything for which the concept of a regional change can be defined, such as a product of elements in a…
The Stanley-Stembridge conjecture associates a symmetric function to each natural unit interval order $\mathcal P$. In this paper, we define relations \`a la Knuth on the symmetric group for each $\mathcal P$ and conjecture that the…
Relativistic nonlocality (RNL) is a recently proposed relativistic nonlocal description which unifies relativity of simultaneity and superluminal nonlocality (without superluminal signaling). In this article RNL is applied to experiments…
The local analysis is an established approach to the study of singularities and mobility of linkages. Key result of such analyses is a local picture of the finite motion through a configuration. This reveals the finite mobility at that…
The aim of the paper is to understand the local forms of conformal vector fields in the neighborhood of a singularity. We begin a general study in this direction, for any pseudo-Riemannian type, and give a complete answer in the Riemannian…
Establishing accurate 3D correspondences between shapes stands as a pivotal challenge with profound implications for computer vision and robotics. However, existing self-supervised methods for this problem assume perfect input shape…
A modified equation, the S-K equation, fits data that the current neural conduction equation, the K-R equation, does not. The S-K equation is a modified Heaviside equation, based on a new interpretation of cross terms. Elements of neural…
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…
Through dualities on representations on tensor powers and symmetric powers respectively, the partition algebra and multiset partition algebra have been used to study long-standing questions in the representation theory of the symmetric…
This is the first of a series of papers devoted to the stabilization of the twisted trace formula. It is just an introduction. We present the local theory of twisted endoscopy, following the fundamental works of Kottwitz-Shelstad, Labesse…