English
Related papers

Related papers: Schur complements for tensors and multilinear comm…

200 papers

This article focuses on those aspects about partial actions of groups which are related to Schur's theory on projective representations. It provides an exhaustive description of the partial Schur multiplier, and this result is achieved by…

Group Theory · Mathematics 2017-11-21 Mikhailo Dokuchaev , Nicola Sambonet

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to…

Combinatorics · Mathematics 2014-01-30 Christine Bessenrodt , Stephanie van Willigenburg

Structural and computational understanding of tensors is the driving force behind faster matrix multiplication algorithms, the unraveling of quantum entanglement, and the breakthrough on the cap set problem. Strassen's asymptotic spectra…

Computational Complexity · Computer Science 2023-04-20 Matthias Christandl , Vladimir Lysikov , Jeroen Zuiddam

In a paper published in 1981, Sch\"onhage showed that large total matrix multiplications can be reduced to powers of partial matrix multiplication tensors, which correspond to the bilinear computation task of multiplying matrices with some…

Computational Complexity · Computer Science 2024-08-29 Péter Vrana

We introduce a class of Schur type functions associated with polynomial sequences of binomial type. This can be regarded as a generalization of the ordinary Schur functions and the factorial Schur functions. This generalization satisfies…

Representation Theory · Mathematics 2008-11-04 Minoru Itoh

In the literature, two approaches to the Weierstrass representation formula using spinors are known, one explicit, going back to Kusner & Schmitt, and generalized by Konopelchenko and Taimanov, and one abstract due to Friedrich, Bayard,…

Differential Geometry · Mathematics 2017-02-22 Pascal Romon , Julien Roth

We show that sufficiently low tensor rank for the balanced tripartitioning tensor $P_d(x,y,z)=\sum_{A,B,C\in\binom{[3d]}{d}:A\cup B\cup C=[3d]}x_Ay_Bz_C$ for a large enough constant $d$ implies uniform arithmetic circuits for the matrix…

Data Structures and Algorithms · Computer Science 2025-04-09 Andreas Björklund , Petteri Kaski , Tomohiro Koana , Jesper Nederlof

We present a special class of examples of automorphic lifts of multiple tensor products of automorphic representations, motivated by combinatorial identities for Schur polynomials and a celebrated result of Newton and Thorne.

Number Theory · Mathematics 2025-12-18 Shenghao Hua

We prove that linearizing certain families of polynomial optimization problems leads to new functorial operations in real convex sets. We show that under some conditions these operations can be computed or approximated in ways amenable to…

Optimization and Control · Mathematics 2013-07-25 Mauricio Velasco

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent results as well as analyzes enhancing the qualitative…

We introduce a family of generalized Schr\"oder polynomials $S_\tau(q,t,a)$, indexed by triangular partitions $\tau$ and prove that $S_\tau(q,t,a)$ agrees with the Poincar\'e series of the triply graded Khovanov-Rozansky homology of the…

Geometric Topology · Mathematics 2024-07-26 Carmen Caprau , Nicolle González , Matthew Hogancamp , Mikhail Mazin

We give explicit presentations by generators and relations of certain generalized Schur algebras (associated with tensor powers of the natural representation) in types B, C, D. This extends previous results in type A obtained by two of the…

Representation Theory · Mathematics 2007-05-23 Stephen Doty , Anthony Giaquinto , John Sullivan

Polynomial representations of general linear groups and modules over Schur algebras are compared. We work over an arbitrary commutative ring and show that Schur-Weyl duality is the key for an equivalence between both categories.

Representation Theory · Mathematics 2013-11-05 Henning Krause

We present a single operation for constructing skew diagrams whose corresponding skew Schur functions are equal. This combinatorial operation naturally generalises and unifies all results of this type to date. Moreover, our operation…

Combinatorics · Mathematics 2012-02-01 Peter McNamara , Stephanie van Willigenburg

We provide simple proofs of analogues for coverings numbers of lattices of several recently studied basic statements on the ranks of tensors. We highlight the differences and analogies between the proofs in both settings.

Combinatorics · Mathematics 2023-11-07 Thomas Karam

In this paper, we first present simple proofs of Choi's results [4], then we give a short alternative proof for Fiedler and Markham's inequality [6]. We also obtain additional matrix inequalities related to partial determinants.

Functional Analysis · Mathematics 2020-03-16 Yongtao Li , Lihua Feng , Zheng Huang , Weijun Liu

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

Combinatorics · Mathematics 2007-05-23 K. Alladi , A. Berkovich

We introduce the new combinatorial approach of plethystic type of tableaux, as a method to understand coefficients of Schur functions appearing in plethysms $s_\nu[h_\lambda]$ and $s_{\nu}[e_{\lambda}]$, for any partitions $\lambda$ and…

Combinatorics · Mathematics 2022-09-30 Florence Maas-Gariépy , Étienne Tétreault

We study various aspects of Schur analysis in the slice hyperholomorphic setting. We present two sets of results: first, we give new results on the functional calculus for slice hyperholomorphic functions. In particular, we introduce and…

Functional Analysis · Mathematics 2012-11-14 Daniel Alpay , Fabrizio Colombo , Irene Sabadini

A tensor defined over a finite field $\mathbb{F}$ has low analytic rank if the distribution of its values differs significantly from the uniform distribution. An order $d$ tensor has partition rank 1 if it can be written as a product of two…

Combinatorics · Mathematics 2020-05-19 Oliver Janzer