Combinatorics, Bethe Ansatz, and Representations of the Symmetric Group

S. V. Kerov,A. N. Kirillov,N. Yu. Reshetikhin

DOI: https://doi.org/10.1007/bf01247087

1988-01-01

Journal of Soviet Mathematics

Abstract:Techniques developed in the realms of the quantum method of the inverse problem are used to analyze combinatorial problems (Young diagrams and rigged configurations).

What problem does this paper attempt to address?

The Bethe Ansatz and the Combinatorics of Young Tableaux

A. N. Kirillov,N. Yu. Reshetikhin

DOI: https://doi.org/10.1007/bf01247088

1988-01-01

Journal of Soviet Mathematics

Abstract:The investigation of combinatorial aspects of the method of the inverse problem is continued in this paper.
The Yangians, Bethe Ansatz and Combinatorics

A. N. Kirillov,N. Yu. Reshetikhin

DOI: https://doi.org/10.1007/bf00416510

1986-01-01

Abstract:An axiomatic definition of a quantum monodromy matrix and the representations of its corresponding Hopf algebra are discussed. The connection between the quantum inverse transform method and the representation theory of a symmetric group is considered. A new approach to the completeness problem of Bethe vectors is also given.
Computational Complexity in Algebraic Combinatorics

Greta Panova

2023-06-30

Abstract:Algebraic Combinatorics originated in Algebra and Representation Theory, studying their discrete objects and integral quantities via combinatorial methods which have since developed independent and self-contained lives and brought us some beautiful formulas and combinatorial interpretations. The flagship hook-length formula counts the number of Standard Young Tableaux, which also gives the dimension of the irreducible Specht modules of the Symmetric group. The elegant Littlewood-Richardson rule gives the multiplicities of irreducible GL-modules in the tensor products of GL-modules. Such formulas and rules have inspired large areas of study and development beyond Algebra and Combinatorics, becoming applicable to Integrable Probability and Statistical Mechanics, and Computational Complexity Theory. We will see what lies beyond the reach of such nice product formulas and combinatorial interpretations and enter the realm of Computational Complexity Theory, that could formally explain the beauty we see and the difficulties we encounter in finding further formulas and ``combinatorial interpretations''. A 85-year-old such problem asks for a positive combinatorial formula for the Kronecker coefficients of the Symmetric group, another one pertains to the plethysm coefficients of the General Linear group. In the opposite direction, the study of Kronecker and plethysm coefficients leads to the disproof of the wishful approach of Geometric Complexity Theory (GCT) towards the resolution of the algebraic P vs NP Millennium problem, the VP vs VNP problem. In order to make GCT work and establish computational complexity lower bounds, we need to understand representation theoretic multiplicities in further detail, possibly asymptotically.

Combinatorics,Computational Complexity,Representation Theory
Combinatorics and Representation Theory of Special Cases of Chern Plethysm

Nathaniel Libman,Gidon Orelowitz

2023-10-03

Abstract:Chern plethysm (introduced by Billey, Rhoades, and Tewari) is a geometric way to produce Schur positive symmetric polynomials. We present combinatorial interpretations for the Schur expansions of special cases of Chern plethysm. We also exhibit a symmetric group module whose Frobenius characteristic is (a symmetric function analog of) one of these cases, generalizing a result of Reiner and Webb.

Combinatorics,Representation Theory
Representations of Yangians and Multiplicities of Occurrence of the Irreducible Components of the Tensor Product of Representations of Simple Lie Algebras

A. N. Kirillov,N. Yu. Reshetikhin

DOI: https://doi.org/10.1007/bf02342935

1996-01-01

Journal of Mathematical Sciences

Abstract:New combinatorial formulas for multiplicities in the decomposition of the tensor product of representations of simple Lie algebras into irreducible components are obtained. A connection of the constructions arising with the Bethe equations and the representation theory of Yangians is established. Bibliography: 14 titles.
Computing Young's Natural Representations for Generalized Symmetric Groups

Koushik Paul,Götz Pfeiffer

2024-12-15

Abstract:We provide an algorithmic framework for the computation of explicit representing matrices for all irreducible representations of a generalized symmetric group $\Grin_n$, i.e., a wreath product of cyclic group of order $r$ with the symmetric group $\Symm_n$. The basic building block for this framework is the Specht matrix, a matrix with entries $0$ and $\pm1$, defined in terms of pairs of certain words. Combinatorial objects like Young diagrams and Young tableaus arise naturally from this setup. In the case $r = 1$, we recover Young's natural representations of the symmetric group. For general $r$, a suitable notion of pairs of $r$-words is used to extend the construction to generalized symmetric groups. Separately, for $r = 2$, where $\Grin_n$ is the Weyl group of type $B_n$, a different construction is based on a notion of pairs of biwords.

Representation Theory,Group Theory
A combinatorial approach to scattering diagrams

Nathan Reading

DOI: https://doi.org/10.48550/arXiv.1806.05094

2019-09-03

Abstract:Scattering diagrams arose in the context of mirror symmetry, but a special class of scattering diagrams (the cluster scattering diagrams) were recently developed to prove key structural results on cluster algebras. We use the connection to cluster algebras to calculate the function attached to the limiting wall of a rank-2 cluster scattering diagram of affine type. In the skew-symmetric rank-2 affine case, this recovers a formula due to Reineke. In the same case, we show that the generating function for signed Narayana numbers appears in a role analogous to a cluster variable. In acyclic finite type, we construct cluster scattering diagrams of acyclic finite type from Cambrian fans and sortable elements, with a simple direct proof.

Combinatorics,Algebraic Geometry,Representation Theory
Knot invariants and higher representation theory

Ben Webster

DOI: https://doi.org/10.1090/memo/1191

2015-08-12

Abstract:We construct knot invariants categorifying the quantum knot variants for all representations of quantum groups. We show that these invariants coincide with previous invariants defined by Khovanov for sl_2 and sl_3 and by Mazorchuk-Stroppel and Sussan for sl_n. Our technique is to study 2-representations of 2-quantum groups (in the sense of Rouquier and Khovanov-Lauda) categorifying tensor products of irreducible representations. These are the representation categories of certain finite dimensional algebras with an explicit diagrammatic presentation, generalizing the cyclotomic quotient of the KLR algebra. When the Lie algebra under consideration is $\mathfrak{sl}_n$, we show that these categories agree with certain subcategories of parabolic category O for gl_k. We also investigate the finer structure of these categories: they are standardly stratified and satisfy a double centralizer property with respect to their self-dual modules. The standard modules of the stratification play an important role as test objects for functors, as Vermas do in more classical representation theory. The existence of these representations has consequences for the structure of previously studied categorifications. It allows us to prove the non-degeneracy of Khovanov and Lauda's 2-category (that its Hom spaces have the expected dimension) in all symmetrizable types, and that the cyclotomic quiver Hecke algebras are symmetric Frobenius. In work of Reshetikhin and Turaev, the braiding and (co)evaluation maps between representations of quantum groups are used to define polynomial knot invariants. We show that the categorifications of tensor products are related by functors categorifying these maps, which allow the construction of bigraded knot homologies whose graded Euler characteristics are the original polynomial knot invariants.

Geometric Topology,Quantum Algebra,Representation Theory
Quantum Inverse Scattering Method and Correlation Functions

V.E. Korepin,A.G.Izergin,N.M.Bogoliubov

DOI: https://doi.org/10.48550/arXiv.cond-mat/9301031

1993-01-26

Abstract:The book contain detailed explanation of Bethe Ansatz, Quantum Inverse Scattering Method and Algebraic Bether Ansatz as well. Main Models are Nonlinear Schrodinger equation (one dimensional Bose gas), Sine-Gordon and Thiring models. Heisenberg Antiferromagnet and Hubbard models. It is explained in detail, how to calculate correlation functions.

Condensed Matter
Supersymmetric polynomials and algebro-combinatorial duality

Dmitry Galakhov,Alexei Morozov,Nikita Tselousov

2024-09-20

Abstract:In this note we develop a systematic combinatorial definition for constructed earlier supersymmetric polynomial families. These polynomial families generalize canonical Schur, Jack and Macdonald families so that the new polynomials depend on odd Grassmann variables as well. Members of these families are labeled by respective modifications of Young diagrams. We show that the super-Macdonald polynomials form a representation of a super-algebra analog $\mathsf{T}(\widehat{\mathfrak{gl}}_{1|1})$ of Ding-Ioahara-Miki (quantum toroidal) algebra, emerging as a BPS algebra of D-branes on a conifold. A supersymmetric modification for Young tableaux and Kostka numbers are also discussed.

High Energy Physics - Theory,Mathematical Physics,Combinatorics,Quantum Algebra,Representation Theory
A Combinatorial Tale of Two Scattering Amplitudes: See Two Bijections

Simone Hu

DOI: https://doi.org/10.48550/arXiv.2206.04749

2022-06-10

Abstract:In this thesis, we take a journey through two different but not dissimilar stories with an underlying theme of combinatorics emerging from scattering amplitudes in quantum field theories. The first part tells the tale of the $c_2$-invariant, an arithmetic invariant related to the Feynman integral in $\phi^4$-theory, which studies the zeros of the Kirchoff polynomial and related graph polynomials. Through reformulating the $c_2$-invariant as a purely combinatorial problem, we show how enumerating certain edge bipartitions through fixed-point free involutions can complete a special case of the long sought after $c_2$ completion conjecture. The second part tells the tale of the positive Grassmannian and a combinatorial T-duality map on its cells, as related to scattering amplitudes in planar $\mathcal{N} = 4$ SYM theory. In particular, T-duality is a bridge between triangulations of the hypersimplex and triangulations of the amplituhedron, two objects that appear as images of the positive Grassmannian. We give an algorithm for viewing T-duality as a map on Le diagrams and characterize a nice structure to the Le diagrams (which can then be used in lieu of the algorithm). Through this Le diagram perspective on T-duality, we show how the dimensional relationship between the positroid cells on either side of the map can be directly explained.

Combinatorics,High Energy Physics - Theory,Mathematical Physics
Polynomial Expressions for the Dimensions of the Representations of Symmetric Groups and Restricted Standard Young Tableaux

Avichai Cohen,Shaul Zemel

2024-10-22

Abstract:Given a partition $\lambda$ of a number $k$, it is known that by adding a long line of length $n-k$, the dimension of the associated representation of $S_{n}$ is an integer-valued polynomial of degree $k$ in $n$. We show that its expansion in the binomial basis is bounded by the length of $\lambda$, and that the resulting coefficient of index $h$, with alternating signs, counts the standard Young tableaux of shape $\lambda$ in which a given collection of consecutive $h$ numbers lie in increasing rows. We also construct bijections in order to demonstare explicitly that this number is indeed independent of the set of consecutive $h$ numbers used.

Combinatorics
Young diagrams, Borel subalgebras and Cayley graphs

Ian M. Musson

2024-12-09

Abstract:Let $\mathtt{k}$ be an algebraically closed field of characteristic zero and $n, m$ coprime positive integers. Let ${\stackrel{\rm o}{\mathfrak{g}}}$ be the Lie superalgebra ${\mathfrak{sl}}(n|m)$ and let $\mathfrak T_{iso}$ be the groupoid introduced by Sergeev and Veselov \cite{SV2} with base the set of odd roots of ${\stackrel{\rm o}{\mathfrak{g}}}$. We show the Cayley graphs for three actions of $\mathfrak T_{iso}$ are isomorphic, These actions originate in quite different ways. Consider the set $X$ of Young diagrams contained in a rectangle with $n$ rows and $m$ columns. By adding or deleting rows and columns from certain diagrams and keeping track of the total number of boxes added or deleted, we obtain an equivalence relation on $X\times {\mathbb Z}$ such that $\mathfrak T_{iso}$ acts on the set of equivalence classes $[X\times {\mathbb Z}]$. We compare the action on $[X\times {\mathbb Z}]$ to an action on Borel subalgebras of the affinization ${\widehat{L}(\stackrel{\rm _o}{\mathfrak{g}})}$ of ${\stackrel{\rm o}{\mathfrak{g}}}$ which are related by odd reflections. The third action comes from an action of $\mathfrak T_{iso}$ on $\mathtt{k}^{n|m}$ defined by Sergeev and Veselov, motivated by deformed quantum Calogero-Moser problems \cite{SV1}. This action will be considered in \cite{M24}.

Representation Theory
Quantum Spin Chains and Symmetric Functions

Marcos Crichigno,Anupam Prakash

2024-07-23

Abstract:We consider the question of what quantum spin chains naturally encode in their Hilbert space. It turns out that quantum spin chains are rather rich systems, naturally encoding solutions to various problems in combinatorics, group theory, and algebraic geometry. In the case of the XX Heisenberg spin chain these are given by skew Kostka numbers, skew characters of the symmetric group, and Littlewood-Richardson coefficients. As we show, this is revealed by a fermionic representation of the theory of "quantized" symmetric functions formulated by Fomin and Greene, which provides a powerful framework for constructing operators extracting this data from the Hilbert space of quantum spin chains. Furthermore, these operators are diagonalized by the Bethe basis of the quantum spin chain. Underlying this is the fact that quantum spin chains are examples of "quantum integrable systems." This is somewhat analogous to bosons encoding permanents and fermions encoding determinants. This points towards considering quantum integrable systems, and the combinatorics associated with them, as potentially interesting targets for quantum computers.

Quantum Physics,High Energy Physics - Theory
Quotients of graph operators by symmetry representations

Ram Band,Gregory Berkolaiko,Christopher H. Joyner,Wen Liu

2023-11-29

Abstract:A finite dimensional operator that commutes with some symmetry group admits quotient operators, which are determined by the choice of associated representation. Taking the quotient isolates the part of the spectrum supporting the chosen representation and reduces the complexity of the spectral problem. Yet, such a quotient operator is not uniquely defined. Here we present a computationally simple way of choosing a special basis for the space of intertwiners, allowing us to construct a quotient that reflects the structure of the original operator. This quotient construction generalizes previous definitions for discrete graphs, which either dealt with restricted group actions or only with the trivial representation. We also extend the method to quantum graphs, which simplifies previous constructions within this context, answers an open question regarding self-adjointness and offers alternative viewpoints in terms of a scattering approach. Applications to isospectrality are discussed, together with numerous examples and comparisons with previous results.

Mathematical Physics,Representation Theory,Spectral Theory
The algebraic Bethe ansatz and quantum integrable systems

Nikita A Slavnov

DOI: https://doi.org/10.1070/rm2007v062n04abeh004430

2007-08-31

Russian Mathematical Surveys

Abstract:Methods are considered for applying an algebra with bilinear commutation relations to the theory of quantum integrable systems. This survey describes most of the results obtained in this area over the last twenty years, mainly in connection with the computation of correlation functions of quantum integrable systems. Methods for constructing eigenfunctions of the quantum transfer matrix and computing inner products and correlation functions are presented in detail. An example of application of the general scheme to the model of the Heisenberg chain is considered.

mathematics
Knot invariants and higher representation theory I: diagrammatic and geometric categorification of tensor products

Ben Webster

DOI: https://doi.org/10.48550/arXiv.1001.2020

2013-05-03

Abstract:In this paper, we study 2-representations of 2-quantum groups (in the sense of Rouquier and Khovanov-Lauda) categorifying tensor products of irreducible representations. Our aim is to construct knot homologies categorifying Reshetikhin-Turaev invariants of knots for arbitrary representations, which will be done in a follow-up paper. We consider an algebraic construction of these categories, via an explicit diagrammatic presentation, generalizing the cyclotomic quotient of the quiver Hecke algebra. One of our primary results is that these categories coincide when both are defined. We also investigate finer structure of these categories. Like many similar representation-theoretic categories, they are standardly stratified and satisfy a double centralizer property with respect to their self-dual modules. The standard modules of the stratification play an important role, as Vermas do in more classical representation theory, as test objects for functors. The existence of these representations has consequences for the structure of previously studied categorifications; it allows us to prove the non-degeneracy of Khovanov and Lauda's 2-category (that its Hom spaces have the expected dimension) in all symmetrizable types, and that the cyclotomic quiver Hecke algebras are symmetric Frobenius.

Geometric Topology,Quantum Algebra,Representation Theory
Combinatorial Representation Theory

Hélène Barcelo,Arun Ram

DOI: https://doi.org/10.48550/arXiv.math/9707221

1997-07-11

Abstract:We attempt to survey the field of combinatorial representation theory, describe the main results and main questions and give an update of its current status. We give a personal viewpoint on the field, while remaining aware that there is much important and beautiful work that we have not been able to mention.

Representation Theory,Combinatorics
Combinatorics and N-Koszul algebras

Roland Berger

DOI: https://doi.org/10.48550/arXiv.0901.1061

2009-01-08

Abstract:The numerical Hilbert series combinatorics and the comodule Hilbert series combinatorics are introduced, and some applications are presented, including the MacMahon Master Theorem.

Rings and Algebras,Combinatorics

Combinatorics, Bethe Ansatz, and Representations of the Symmetric Group

The Bethe Ansatz and the Combinatorics of Young Tableaux

The Yangians, Bethe Ansatz and Combinatorics

Computational Complexity in Algebraic Combinatorics

Combinatorics and Representation Theory of Special Cases of Chern Plethysm

Representations of Yangians and Multiplicities of Occurrence of the Irreducible Components of the Tensor Product of Representations of Simple Lie Algebras

Computing Young's Natural Representations for Generalized Symmetric Groups

A combinatorial approach to scattering diagrams

Knot invariants and higher representation theory

Quantum Inverse Scattering Method and Correlation Functions

Supersymmetric polynomials and algebro-combinatorial duality

A Combinatorial Tale of Two Scattering Amplitudes: See Two Bijections

Polynomial Expressions for the Dimensions of the Representations of Symmetric Groups and Restricted Standard Young Tableaux

Young diagrams, Borel subalgebras and Cayley graphs

Quantum Spin Chains and Symmetric Functions

Quotients of graph operators by symmetry representations

The algebraic Bethe ansatz and quantum integrable systems

Knot invariants and higher representation theory I: diagrammatic and geometric categorification of tensor products

Combinatorial Representation Theory

Combinatorics and N-Koszul algebras