arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Masato Okado

17 paper(s) by this author · All BibTeX
2024-08-22 v2
A strange five vertex model and multispecies ASEP on a ring
We revisit the problem of constructing the stationary states of the multispecies asymmetric simple exclusion process on a one-dimensional periodic lattice. Central to our approach is a quantum oscillator weighted five vertex model which features a strange weight conservation distinct from the conventional one. Our results clarify the interrelations among several known results and refine their derivations. For instance, the stationary probability derived from the multiline queue construction by Martin (2020) and Corteel--Mandelshtam--Williams (2022) is identified with the partition function of a three-dimensional system. The matrix product operators by Prolhac--Evans--Mallick (2009) acquire a natural diagrammatic interpretation as corner transfer matrices (CTM). The origin of their recursive tensor structure, as questioned by Aggarwal--Nicoletti--Petrov (2023), is revealed through the CTM diagrams. Finally, the derivation of the Zamolodchikov--Faddeev algebra by Cantini--de Gier--Wheeler (2015) is made intrinsic by elucidating its precise connection to a solution to the Yang--Baxter equation originating from quantum group representations.
2022-09-21
Kirillov-Reshetikhin modules and quantum $K$-matrices
Published • View PublicationBIB
From a quantum $K$-matrix of the fundamental representation, we construct one for the Kirillov-Reshetikhin module by fusion construction. Using the $\imath$crystal theory by the last author, we also obtain combinatorial $K$-matrices corresponding to the symmetric tensor representations of affine type $A$ for all quasi-split Satake diagrams.
2017-07-16 v3
Rigged configuration bijection and proof of the $X=M$ conjecture for nonexceptional affine types
Published in J. Algebra, 516 (2018), pp. 1--37 • View PublicationBIB
We establish a bijection between rigged configurations and highest weight elements of a tensor product of Kirillov-Reshetikhin crystals for all nonexceptional types. A key idea for the proof is to embed both objects into bigger sets for simply-laced types $A_n^{(1)}$ or $D_n^{(1)}$, whose bijections have already been established. As a consequence we settle the $X=M$ conjecture in full generality for nonexceptional types. Furthermore, the bijection extends to a classical crystal isomorphism and sends the combinatorial $R$-matrix to the identity map on rigged configurations.
Type $D_n^{(1)}$ rigged configuration bijection
Published in J Algebr Comb, Volume 46, Issue 2, pp 341-401 (2017) • View PublicationBIB
We establish a bijection between the set of rigged configurations and the set of tensor products of Kirillov--Reshetikhin crystals of type $D^{(1)}_n$ in full generality. We prove the invariance of rigged configurations under the action of the combinatorial $R$-matrix on tensor products and show that the bijection preserves certain statistics (cocharge and energy). As a result, we establish the fermionic formula for type $D_n^{(1)}$. In addition, we establish that the bijection is a classical crystal isomorphism.
2015-04-10
Similarity and Kirillov-Schilling-Shimozono bijection
Published • View PublicationBIB
The behavior of the Kirillov-Schilling-Shimozono bijection is examined under the similarity map on Kirillov-Reshetikhin crystals. It enables us to define this bijection over $\mathbb{Q}$. Conjectures on the extension to $\mathbb{R}$ is also presented.
2012-12-03
Simplicity and similarity of Kirillov-Reshetikhin crystals
Published • View PublicationBIB
We show that the Kirillov-Reshetikhin crystal B^{r,s} for nonexceptional affine types is simple and have the similarity property. As a corollary of the first fact we can derive that the tensor product of KR crystals is connected. Variations of the second property are also given.
2011-09-16 v3
Affine crystal structure on rigged configurations of type D_n^(1)
Published in Journal of Algebraic Combinatorics 37 (2013) 571--599 • View PublicationBIB
Extending the work arXiv:math/0508107, we introduce the affine crystal action on rigged configurations which is isomorphic to the Kirillov-Reshetikhin crystal B^{r,s} of type D_n^(1) for any r,s. We also introduce a representation of B^{r,s} (r not equal to n-1,n) in terms of tableaux of rectangular shape r x s, which we coin Kirillov-Reshetikhin tableaux (using a non-trivial analogue of the type A column splitting procedure) to construct a bijection between elements of a tensor product of Kirillov-Reshetikhin crystals and rigged configurations.
2011-05-09
X = K under review
We review the X = K conjecture and important ingredients for the proof. We also attach notes on the rank estimate for the X = K theorem to hold and on the strange relation that was found to be valid without the assumption that the rank is sufficiently large. Using the latter one obtains an algorithm to calculate the image of the combinatorial R-matrix and the value of the coenergy function.
2011-05-09 v2
KKR type bijection for the exceptional affine algebra E_6^{(1)}
Published • View PublicationBIB
For the exceptional affine type E_6^{(1)} we establish a statistic-preserving bijection between the highest weight paths consisting of the simplest Kirillov-Reshetikhin crystal and the rigged configurations. The algorithm only uses the structure of the crystal graph, hence could also be applied to other exceptional types.
2010-08-03 v2
Stable Rigged Configurations for Quantum Affine Algebras of Nonexceptional Types
Published in Advances in Mathematics 228 (2011) 1262-1293 • View PublicationBIB
For an affine algebra of nonexceptional type in the large rank we show the fermionic formula depends only on the attachment of the node 0 of the Dynkin diagram to the rest, and the fermionic formula of not type A can be expressed as a sum of that of type A with Littlewood-Richardson coefficients. Combining this result with math.CO/9901037 and arXiv:1002.3715 we settle the X=M conjecture under the large rank hypothesis.
2010-02-19 v2
Affine crystals, one-dimensional sums and parabolic Lusztig q-analogues
Published • View PublicationBIB
This paper is concerned with one-dimensional sums in classical affine types. We prove a conjecture of the third author and Zabrocki by showing they all decompose in terms of one-dimensional sums related to affine type A provided the rank of the root system considered is sufficiently large. As a consequence, any one-dimensional sum associated to a classical affine root system with sufficiently large rank can be regarded as a parabolic Lusztig q-analogue.
2009-11-13 v3
Zero Action on Perfect Crystals for U_q(G_2^{(1)})
Published in SIGMA 6 (2010), 022, 12 pages • View PublicationBIB
The actions of 0-Kashiwara operators on the $U'_q(G_2^{(1)})$-crystal $B_l$ in [Yamane S., J. Algebra 210 (1998), 440-486] are made explicit by using a similarity technique from that of a $U'_q(D_4^{(3)})$-crystal. It is shown that $\{B_l\}_{l\ge1}$ forms a coherent family of perfect crystals.
2008-11-10
Perfectness of Kirillov-Reshetikhin crystals for nonexceptional types
Published in Contemp. Math. 506 (2010) 127-143 • View PublicationBIB
For nonexceptional types, we prove a conjecture of Hatayama et al. about the prefectness of Kirillov-Reshetikhin crystals.
2008-10-28 v2
Kirillov--Reshetikhin crystals for nonexceptional types
Published in Adv.Math.222:1080-1116,2009 • View PublicationBIB
We provide combinatorial models for all Kirillov--Reshetikhin crystals of nonexceptional type, which were recently shown to exist. For types D_n^(1), B_n^(1), A_{2n-1}^(2) we rely on a previous construction using the Dynkin diagram automorphism which interchanges nodes 0 and 1. For type C_n^(1) we use a Dynkin diagram folding and for types A_{2n}^(2), D_{n+1}^(2) a similarity construction. We also show that for types C_n^(1) and D_{n+1}^(2) the analog of the Dynkin diagram automorphism exists on the level of crystals.
2002-09-08 v2
Virtual crystals and Kleber's algorithm
Published in Commun.Math.Phys. 238 (2003) 187-209 • View PublicationBIB
Kirillov and Reshetikhin conjectured what is now known as the fermionic formula for the decomposition of tensor products of certain finite dimensional modules over quantum affine algebras. This formula can also be extended to the case of $q$-deformations of tensor product multiplicities as recently conjectured by Hatayama et al. (math.QA/9812022 and math.QA/0102113). In its original formulation it is difficult to compute the fermionic formula efficiently. Kleber (q-alg/9611032 and math.QA/9809087) found an algorithm for the simply-laced algebras which overcomes this problem. We present a method which reduces all other cases to the simply-laced case using embeddings of affine algebras. This is the fermionic analogue of the virtual crystal construction by the authors, which is the realization of crystal graphs for arbitrary quantum affine algebras in terms of those of simply-laced type.
2002-03-16
A crystal to rigged configuration bijection for nonexceptional affine algebras
Published in "Algebraic Combinatorics and Quantum Groups", Edited by N. Jing, World Scientific (2003), 85-124 • View PublicationBIB
Kerov, Kirillov, and Reshetikhin defined a bijection between highest weight vectors in the crystal graph of a tensor power of the vector representation, and combinatorial objects called rigged configurations, for type $A^{(1)}_n$. We define an analogous bijection for all nonexceptional affine types, thereby proving (in this special case) the fermionic formulas conjectured by Hatayama, Kuniba, Takagi, Tsuboi, Yamada, and the first author.
2001-11-27 v2
A Tensor Product Theorem Related To Perfect Crystals
Published in Journal of Algebra 267 (2003) 212-245 • View PublicationBIB
Kang et al. provided a path realization of the crystal graph of a highest weight module over a quantum affine algebra, as certain semi-infinite tensor products of a single perfect crystal. In this paper, this result is generalized to give a realization of the tensor product of several highest weight modules. The underlying building blocks of the paths are finite tensor products of several perfect crystals. The motivation for this work is an interpretation of fermionic formulas, which arise from the combinatorics of Bethe Ansatz studies of solvable lattice models, as branching functions of affine Lie algebras. It is shown that the conditions for the tensor product theorem are satisfied for coherent families of crystals previously studied by Kang, Kashiwara and Misra, and the coherent family of crystals $\{B^{k,l}\}_{l\ge 1}$ of type $A_n^{(1)}$.