English
Related papers

Related papers: Double crystals of binary and integral matrices

200 papers

Crystal graphs are powerful combinatorial tools for working with the plactic monoid and symmetric functions. Quasi-crystal graphs are an analogous concept for the hypoplactic monoid and quasi-symmetric functions. This paper makes a…

Combinatorics · Mathematics 2025-08-06 Alan J. Cain , António Malheiro , Fátima Rodrigues , Inês Rodrigues

Given a real, symmetric matrix S, we define the slice through S as being the connected component containing S of two orbits under conjugation: the first by the orthogonal group, and the second by the upper triangular group. We describe some…

Rings and Algebras · Mathematics 2007-05-23 Ricardo S. Leite , Carlos Tomei

We develop a combinatorial model of networks on orientable surfaces, and study weight and homology generating functions of paths and cycles in these networks. Network transformations preserving these generating functions are investigated.…

Combinatorics · Mathematics 2010-08-12 Thomas Lam , Pavlo Pylyavskyy

We introduce new aspects in conformal geometry of some very natural second-order differential operators. These operators are termed shift operators. In the flat space, they are intertwining operators which are closely related to symmetry…

Differential Geometry · Mathematics 2022-03-28 M. Fischmann , A. Juhl , B. Ørsted

We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on this problem were restricted either to the case where the…

Computational Complexity · Computer Science 2025-08-19 Yumou Fei , Leslie Ann Goldberg , Pinyan Lu

It is shown that a covariant derivative on any d-dimensional manifold M can be mapped to a set of d operators acting on the space of functions on the principal Spin(d)-bundle over M. In other words, any d-dimensional manifold can be…

High Energy Physics - Theory · Physics 2009-11-11 Masanori Hanada , Hikaru Kawai , Yusuke Kimura

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.

Quantum Algebra · Mathematics 2010-06-01 Toshiki Nakashima , Miki Shimojo

In [Frieden, arXiv:1706.02844], we constructed a geometric crystal on the variety $\mathbb{X}_{k} := {\rm Gr}(k,n) \times \mathbb{C}^\times$ which tropicalizes to the affine crystal structure on rectangular tableaux with $n-k$ rows. In this…

Quantum Algebra · Mathematics 2018-07-17 Gabriel Frieden

We are interested in the problem of translating between two representations of closure systems, namely implicational bases and meet-irreducible elements. Albeit its importance, the problem is open. Motivated by this problem, we introduce…

Combinatorics · Mathematics 2023-06-16 Lhouari Nourine , Simon Vilmin

A general method is described for finding algebraic expressions for matrix elements of any one- and two-particle operator for an arbitrary number of subshells in an atomic configuration, requiring neither coefficients of fractional…

Atomic Physics · Physics 2009-11-10 G. Gaigalas , Z. Rudzikas , C. Froese Fischer

Convolution admits a natural formulation as a functional operation on matrices. Motivated by the functional and entrywise calculi, this leads to a framework in which convolution defines a matrix transform that preserves positivity. Within…

Functional Analysis · Mathematics 2026-01-01 Javad Mashreghi , Mostafa Nasri , Prateek Kumar Vishwakarma

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…

Representation Theory · Mathematics 2023-08-15 Alexander Wilson

A cross matrix $X$ can have nonzero elements located only on the main diagonal and the anti-diagonal, so that the sparsity pattern has the shape of a cross. It is shown that $X$ can be factorized into products of matrices that are at most…

Numerical Analysis · Mathematics 2025-04-02 Xiaobo Liu

Regular $A_n$-, $B_n$- and $C_n$-crystals are edge-colored directed graphs, with ordered colors $1,2,...,n$, which are related to representations of quantized algebras $U_q(\mathfrak{sl}_{n+1})$, $U_q(\mathfrak{sp}_{2n})$ and…

Combinatorics · Mathematics 2012-08-17 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

The reductions of a square complex matrix A to its canonical forms under transformations of similarity, congruence, or *congruence are unstable operations: these canonical forms and reduction transformations depend discontinuously on the…

Rings and Algebras · Mathematics 2014-12-10 Lena Klimenko , Vladimir V. Sergeichuk

We consider two group actions on $m$-tuples of $n \times n$ matrices. The first is simultaneous conjugation by $\operatorname{GL}_n$ and the second is the left-right action of $\operatorname{SL}_n \times \operatorname{SL}_n$. We give…

Rings and Algebras · Mathematics 2020-11-25 Harm Derksen , Visu Makam

Surface operators in four-dimensional gauge theories are two-dimensional defects, serving as natural generalizations of Wilson lines and 't Hooft line operators. They act as ideal probes for exploring the non-perturbative structure of the…

High Energy Physics - Theory · Physics 2025-12-10 Chuanzhong Li , Xiaoman Luo , Bao Shou

A new matrix product, called the semi-tensor product (STP), is briefly reviewed. The STP extends the classical matrix product to two arbitrary matrices. Under STP the set of matrices becomes a monoid (semi-group with identity). Some related…

Group Theory · Mathematics 2017-09-20 Daizhan Cheng

In this paper, we introduce two new forms of the dual Hartwig-Spindelb{\"o}ck decomposition and employ them to derive explicit representations for several classes of dual generalized inverses. Building on these representations, we further…

Rings and Algebras · Mathematics 2026-02-10 Tan Mei , Kezheng Zuo , Hui Yan

We present a versatile formulation of the convolution operation that we term a "mapped convolution." The standard convolution operation implicitly samples the pixel grid and computes a weighted sum. Our mapped convolution decouples these…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Marc Eder , True Price , Thanh Vu , Akash Bapat , Jan-Michael Frahm