English
Related papers

Related papers: A straightening algorithm for row-convex tableaux

200 papers

We generalize Fulton's determinantal construction of Schur modules to the skew setting, providing an explicit and functorial presentation using only elementary linear algebra and determinantal identities, in parallel with the partition…

Combinatorics · Mathematics 2025-11-06 Reuven Hodges , Hanzhang Yin

There are several isomorphic constructions for the irreducible polynomial representations of the general linear group in characteristic zero. The two most well-known versions are called Schur modules and Weyl modules. Steven Sam used a Weyl…

Algebraic Geometry · Mathematics 2021-04-07 Lennart J. Haas , Christian Ikenmeyer

The skew Schubert polynomials are those which are indexed by skew elements of the Weyl group, in the sense of arXiv:0812.0639. We obtain tableau formulas for the double versions of these polynomials in all four classical Lie types, where…

Combinatorics · Mathematics 2024-01-30 Harry Tamvakis

In bracket algebra, the calculation of invariant division and invariant Gr\"{o}bner basis proposed in \cite{li 2014} rely on straightening algorithm. Until now, there are at least three different types of straightening algorithms, among…

Rings and Algebras · Mathematics 2018-01-12 Changpeng Shao

Stretching is a new sparse matrix method that makes matrices sparser by making them larger. Stretching has implications for computational complexity theory and applications in scientific and parallel computing. It changes matrix sparsity…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

We present an effective algorithm for computing the standard cohomology spaces of finitely generated Lie (super) algebras over a commutative field K of characteristic zero. In order to reach explicit representatives of some generators of…

Commutative Algebra · Mathematics 2011-04-29 Benyamin M. -Alizadeh , Joel Merker , Masoud Sabzevari

Building on the work [18], where some standard basis for the queer $q$-Schur superalgebra $\mathcal{Q}_q(n,r;R)$ is defined by a labelling set of matrices and their associated double coset representatives, we investigate the matrix…

Representation Theory · Mathematics 2023-08-07 Jie Du , Haixia Gu , Zhenhua Li , Jinkui Wan

We give a combinatorial expansion of the stable Grothendieck polynomials of skew Young diagrams in terms of skew Schur functions, using a new row insertion algorithm for set-valued semistandard tableaux of skew shape. This expansion unifies…

Combinatorics · Mathematics 2020-09-15 Melody Chan , Nathan Pflueger

A key problem in statistics and machine learning is the determination of network structure from data. We consider the case where the structure of the graph to be reconstructed is known to be scale-free. We show that in such cases it is…

Machine Learning · Computer Science 2014-07-11 Aaron J. Defazio , Tiberio S. Caetano

We present an abstract framework for the axiomatic study of diagram algebras. Algebras that fit this framework possess analogues of both the Murphy and seminormal bases of the Hecke algebras of the symmetric groups. We show that the…

Representation Theory · Mathematics 2017-05-29 Christopher Bowman , John Enyang , Frederick Goodman

We describe an algorithm for fast multiplication of skew polynomials. It is based on fast modular multiplication of such skew polynomials, for which we give an algorithm relying on evaluation and interpolation on normal bases. Our…

Symbolic Computation · Computer Science 2017-02-07 Xavier Caruso , Jérémy Le Borgne

The present paper deals with the representation theory of the reflection equation algebra, connected with a Hecke type R-matrix. Up to some reasonable additional conditions the R-matrix is arbitrary (not necessary originated from quantum…

Quantum Algebra · Mathematics 2009-11-10 P. A. Saponov

In this note, we formulate and prove branching rules of simple polynomial modules for the Lie superalgebra $\mathfrak{gl}(m|n)$. Our branching rules depend on the conjugacy class of the Borel subalgebra. A Gelfand-Tsetlin basis of a…

Representation Theory · Mathematics 2013-03-19 Sean Clark , Yung-Ning Peng , Sittipong Thamrongpairoj

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…

Representation Theory · Mathematics 2025-07-30 Koushik Paul , Götz Pfeiffer

We introduce a new approach to spectral sparsification that approximates the quadratic form of the pseudoinverse of a graph Laplacian restricted to a subspace. We show that sparsifiers with a near-linear number of edges in the dimension of…

Data Structures and Algorithms · Computer Science 2018-10-09 Huan Li , Aaron Schild

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

This paper is devoted to the question of constructing a higher order Faber spline basis for the sampling discretization of functions with higher regularity than Lipschitz. The basis constructed in this paper has similar properties as the…

Functional Analysis · Mathematics 2020-07-08 Nadiia Derevianko , Tino Ullrich

We use twisted sheaves and their moduli spaces to study the Brauer group of a scheme. In particular, we (1) show how twisted methods can be efficiently used to re-prove the basic facts about the Brauer group and cohomological Brauer group…

Algebraic Geometry · Mathematics 2018-06-18 Max Lieblich

The main objective of this paper is to give a rigorous treatment of Wigner's and Eisenbud's $R$-matrix method for scattering matrices of scattering systems consisting of two selfadjoint extensions of the same symmetric operator with finite…

Mathematical Physics · Physics 2009-01-13 J. Behrndt , H. Neidhardt , E. R. Racec , P. N. Racec , U. Wulf

We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight…

Information Theory · Computer Science 2025-12-10 Alessandro Neri , Paolo Santonastaso
‹ Prev 1 2 3 10 Next ›