English
Related papers

Related papers: A straightening algorithm for row-convex tableaux

200 papers

We introduce loop spaces (in the sense of derived algebraic geometry) into the representation theory of reductive groups. In particular, we apply the theory developed in our previous paper arXiv:1002.3636 to flag varieties, and obtain new…

Representation Theory · Mathematics 2019-12-19 David Ben-Zvi , David Nadler

This paper introduces a structured decoding framework for the Voynich Manuscript, based on mathematical rhythm, symbolic transformation, and glyph-level recursion. Rather than interpret symbols phonetically, this method decodes them by…

Symbolic Computation · Computer Science 2025-05-06 Suhaib A. Jama

A wide class of skew derivations on degree-one generalized Weyl algebras $R(a,\varphi)$ over a ring $R$ is constructed. All these derivations are twisted by a degree-counting extensions of automorphisms of $R$. It is determined which of the…

Rings and Algebras · Mathematics 2016-10-12 Munerah Almulhem , Tomasz Brzeziński

We give a systematic development of the application of matrix norms to rapid mixing in spin systems. We show that rapid mixing of both random update Glauber dynamics and systematic scan Glauber dynamics occurs if any matrix norm of the…

Probability · Mathematics 2009-03-06 Martin Dyer , Leslie Ann Goldberg , Mark Jerrum

Suppose $\mu$ is a partition of $n$ and $\lambda$ a composition of $n$, and let $S^\mu$, $M^\lambda$ denote the Specht module and permutation module defined by Dipper and James for the Iwahori--Hecke algebra $\mathscr{H}_n$ of the symmetric…

Representation Theory · Mathematics 2012-05-16 Matthew Fayers

We introduce a new row insertion algorithm on decreasing tableaux and increasing tableaux, generalizing Edelman-Greene (EG) row insertion. Our row insertion algorithm is a nontrivial variation of Hecke column insertion which generalizes EG…

Combinatorics · Mathematics 2024-05-29 Daoji Huang , Mark Shimozono , Tianyi Yu

We introduce a generalization of degenerate affine Hecke algebra, called wreath Hecke algebra, associated to an arbitrary finite group G. The simple modules of the wreath Hecke algebra and of its associated cyclotomic algebras are…

Representation Theory · Mathematics 2008-11-01 Jinkui Wan , Weiqiang Wang

We present a new algorithm for computing a truncated Markov basis of a lattice. In general, this new algorithm is faster than existing methods. We then extend this new algorithm so that it solves the linear integer feasibility problem with…

Optimization and Control · Mathematics 2007-05-23 Peter N. Malkin

We introduce a new basis for the polynomial ring which lifts the complete homogeneous symmetric polynomials while retaining representation theoretic significance. Using a specialized RSK algorithm we give an explicit nonnegative expansion…

Combinatorics · Mathematics 2023-05-08 Henry Ehrhard

This is a companion article to my papers on Kazhdan-Lusztig polynomials and character formulae for the Lie superalgebras gl(m|n) (much revised!) and q(n). The goal is to develop the general theory of tilting modules for Lie superalgebras,…

Representation Theory · Mathematics 2007-05-23 Jonathan Brundan

This work aims at the precise and efficient computation of the x-ray projection of an image represented by a linear combination of general shifted basis functions that typically overlap. We achieve this with a suitable adaptation of ray…

Image and Video Processing · Electrical Eng. & Systems 2025-09-15 Youssef Haouchat , Sepand Kashani , Philippe Thévenaz , Michael Unser

In this paper, we propose a successive pseudo-convex approximation algorithm to efficiently compute stationary points for a large class of possibly nonconvex optimization problems. The stationary points are obtained by solving a sequence of…

Optimization and Control · Mathematics 2018-12-17 Yang Yang , Marius Pesavento

Lie algebra expansion is a technique to generate new Lie algebras from a given one. In this paper, we apply the method of Lie algebra expansion to superstring $\sigma$-models with a $\mathbb{Z}_4$ coset target space. By applying the Lie…

High Energy Physics - Theory · Physics 2020-08-19 Andrea Fontanella , Luca Romano

Splint of root system for simple Lie algebra appears naturally in studies of (regular) embeddings of reductive subalgebras. Splint can be used to construct branching rules. We demonstrate that splint properties implementation drastically…

Representation Theory · Mathematics 2012-08-09 Vladimir Laykhovsky , Anton Nazarov

Recurrent relations for branching coefficients in affine Lie algebras integrable highest weight modules are studied. The decomposition algorithm based on the injection fan technique is developed for the case of an arbitrary reductive…

Representation Theory · Mathematics 2011-02-14 Vladimir Lyakhovsky , Anton Nazarov

This paper proposes and develops a new Newton-type algorithm to solve subdifferential inclusions defined by subgradients of extended-real-valued prox-regular functions. The proposed algorithm is formulated in terms of the second-order…

Optimization and Control · Mathematics 2022-09-16 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat

Work of Gaetz, Pechenik, Pfannerer, Striker, and Swanson (2024) introduced promotion permutations for a rectangular standard Young tableau $T$. These promotion permutations encode important features of $T$ and its orbit under…

Combinatorics · Mathematics 2025-08-18 Rebecca Patrias , Oliver Pechenik , Jessica Striker

We study support $\tau$-tilting modules over preprojective algebras of Dynkin type. We classify basic support $\tau$-tilting modules by giving a bijection with elements in the corresponding Weyl groups. Moreover we show that they are in…

Representation Theory · Mathematics 2013-12-04 Yuya Mizuno

If one attaches shifted copies of a skew tableau to the right of itself and rectifies, at a certain point the copies no longer experience vertical slides, a phenomenon called tableau stabilization. While tableau stabilization was originally…

Combinatorics · Mathematics 2021-05-11 Connor Ahlbach , Jacob David , Suho Oh , Christopher Wu

We focus on \emph{row sampling} based approximations for matrix algorithms, in particular matrix multipication, sparse matrix reconstruction, and \math{\ell_2} regression. For \math{\matA\in\R^{m\times d}} (\math{m} points in \math{d\ll m}…

Data Structures and Algorithms · Computer Science 2011-03-29 Malik Magdon-Ismail