English
Related papers

Related papers: Bumping operators and insertion algorithms for que…

200 papers

We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but…

Combinatorics · Mathematics 2017-11-21 Maria Gillespie , Jake Levinson , Kevin Purbhoo

Let $\varphi\colon\Gamma\to G$ be a homomorphism of groups. We consider factorizations $\Gamma\xrightarrow{f} M\xrightarrow{g} G$ of $\varphi$ such that either $g$ or $f$ are universal normal maps (namely, crossed modules). These two…

Group Theory · Mathematics 2014-11-04 Emmanuel D. Farjoun , Yoav Segev

We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but…

Combinatorics · Mathematics 2017-07-03 Maria Gillespie , Jake Levinson , Kevin Purbhoo

We consider a generalization of the quiver varieties of Lusztig and Nakajima to the case of all symmetrizable Kac-Moody Lie algebras. To deal with the non-simply laced case one considers admissible automorphisms of a quiver and the…

Quantum Algebra · Mathematics 2007-05-23 Alistair Savage

In this paper we use some basic facts from the theory of (matrix) Lie groups and algebras to show that many of the classical matrix splittings used to construct stationary iterative methods and preconditioniers for Krylov subspace methods…

Numerical Analysis · Mathematics 2025-08-26 Michele Benzi , Milo Viviani

We factorize harmonic maps with values in a semisimple Lie groups in a product of harmonic maps with values in the components of the Iwasawa decomposition. In particular, we use this factorization to study the harmonic maps from…

Differential Geometry · Mathematics 2016-08-22 Simão N. Stelmastchuk

In [1], Nakatsu and Takasaki have shown that the melting crystal model behind the topological strings vertex provides a tau-function of the KP hierarchy after an appropriate time deformation. We revisit their derivation with a focus on the…

High Energy Physics - Theory · Physics 2023-01-11 Jean-Emile Bourgine

We construct an explicit Hopf algebra isomorphism from the algebra of heap-ordered trees to that of quasi-symmetric functions, generated by formal permutations, which is a lift of the natural projection of the Connes-Kreimer algebra of…

Combinatorics · Mathematics 2010-04-30 Loic Foissy , Jeremie Unterberger

We define a set of operations called crystal operations on matrices with entries either in {0,1} or in N. There are horizontal and vertical crystal operations, giving rise to two commuting structures of a crystal graph on these matrices.…

Combinatorics · Mathematics 2007-05-23 Marc A. A. van Leeuwen

It was recently shown that the renormalization of quantum field theory is organized by the Hopf algebra of decorated rooted trees, whose coproduct identifies the divergences requiring subtraction and whose antipode achieves this. We…

High Energy Physics - Theory · Physics 2007-05-23 D. J. Broadhurst , D. Kreimer

Searching for the integrable structures of supersymmetric gauge theories and topological strings, we study melting crystal, which is known as random plane partition, from the viewpoint of integrable systems. We show that a series of…

High Energy Physics - Theory · Physics 2008-12-18 Toshio Nakatsu , Kanehisa Takasaki

We prove that majorization relations hold step by step in the Quantum Fourier Transformation (QFT) for phase-estimation algorithms considered in the canonical decomposition. Our result relies on the fact that states which are mixed by…

Quantum Physics · Physics 2007-05-23 Roman Orus , Jose I. Latorre , Miguel A. Martin-Delgado

Automorphisms of algebras $R$ from a very large axiomatic class of quantum nilpotent algebras are studied using techniques from noncommutative unique factorization domains and quantum cluster algebras. First, the Nakayama automorphism of…

Quantum Algebra · Mathematics 2013-11-04 K. R. Goodearl , M. T. Yakimov

In this paper the factorization method is used in order to obtain the eigenvalues and eigenfunctions of a quantum particle confined in a one-dimensional infinite well. The output results from the mentioned approach allows us to explore an…

Quantum Physics · Physics 2013-03-19 H R Jalali , M K Tavassoly

Renormalization is cast in the form of a Lie algebra of infinite triangular matrices. By exponentiation, these matrices generate counterterms for Feynman diagrams with subdivergences. As representations of an insertion operator, the…

High Energy Physics - Theory · Physics 2007-05-23 M. Berg , P. Cartier

In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by the Freeman chain coding on a four letters alphabet, have…

Combinatorics · Mathematics 2023-05-09 Michela Ascolese , Andrea Frosini

Given any symmetric Cartan datum, Lusztig has provided a pair of key lemmas to construct the perverse sheaves over the corresponding quiver and the functions of irreducible components over the corresponding preprojective algebra…

Representation Theory · Mathematics 2023-02-16 Jiepeng Fang , Yixin Lan , Jie Xiao

Given a permutation, there is a well-developed literature studying the number of ways one can factor it into a product of other permutations subject to certain conditions. We initiate the analogous theory for the type A Iwahori-Hecke…

The Lie algebra of Feynman graphs gives rise to two natural representations, acting as derivations on the commutative Hopf algebra of Feynman graphs, by creating or eliminating subgraphs. Insertions and eliminations do not commute, but…

High Energy Physics - Theory · Physics 2015-06-26 Alain Connes , Dirk Kreimer

We present a bijective algorithm with which an arbitrary permutation decomposes canonically into elementary blocks which we call families, which are sets with a specified number of ascents and descents. We show that families, arranged in an…

Combinatorics · Mathematics 2013-04-05 Adrian Ocneanu