English
Related papers

Related papers: Symmetric subrank and its border analogue

200 papers

In this paper, we prove new relations between the bias of multilinear forms, the correlation between multilinear forms and lower degree polynomials, and the rank of tensors over $GF(2)= \{0,1\}$. We show the following results for…

Computational Complexity · Computer Science 2018-04-26 Abhishek Bhrushundi , Prahladh Harsha , Pooya Hatami , Swastik Kopparty , Mrinal Kumar

An emerging theory of "linear-algebraic pseudorandomness" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study…

Computational Complexity · Computer Science 2014-12-01 Michael A. Forbes , Venkatesan Guruswami

Let $r$ and $n$ be positive integers such that $r<n$, and $\mathbb{K}$ be an arbitrary field. In a recent work, we have determined the maximal dimension for a linear subspace of $n$ by $n$ symmetric matrices with rank less than or equal to…

Rings and Algebras · Mathematics 2016-07-19 Clément de Seguins Pazzis

The code equivalence problem is central in coding theory and cryptography. While classical invariants are effective for Hamming and rank metrics, the sum-rank metric, which unifies both, introduces new challenges. This paper introduces new…

Information Theory · Computer Science 2025-07-08 Paolo Santonastaso , Ferdinando Zullo

We find a parametric solution of an arbitrary symmetric homogeneous diophantine equation of 5th degree in 6 variables using two primitive solutions. We then generalize this approach to symmetric forms of any odd degree by proving the…

Number Theory · Mathematics 2008-09-25 M. A. Reynya

We determine the generic complete eigenstructures for $n \times n$ complex symmetric matrix polynomials of odd grade $d$ and rank at most $r$. More precisely, we show that the set of $n \times n$ complex symmetric matrix polynomials of odd…

Numerical Analysis · Mathematics 2019-11-05 Fernando De Terán , Andrii Dmytryshyn , Froilán M. Dopico

We study the maximal rank in affine subspaces of symmetric or alternating matrices, in terms of the matching numbers of certain associated graphs. Applications include simple proofs of upper bounds on the dimension of such subspaces in…

Combinatorics · Mathematics 2017-03-17 Roy Meshulam

In this paper we study the asymptotic behaviour via Gamma-convergence of some integral functionals which model some multi-dimensional structures and depend explicitly on the linearized strain tensor. The functionals are defined in…

Functional Analysis · Mathematics 2007-05-23 Nadia Ansini , Francois Bille Ebobisse

Let V be a rank N vector bundle on a d-dimensional complex projective scheme X; assume that V is equipped with a skew-symmetric bilinear form with values in a line bundle L and that \Lambda^2 V^* \otimes L is ample. Suppose that the maximum…

Algebraic Geometry · Mathematics 2007-05-23 William Graham

We consider the problem of deriving upper bounds on the parameters of sum-rank-metric codes, with focus on their dimension and block length. The sum-rank metric is a combination of the Hamming and the rank metric, and most of the available…

Combinatorics · Mathematics 2023-10-30 Aida Abiad , Antonina P. Khramova , Alberto Ravagnani

Let $\mathrm{R}$ be a real closed field. We prove that for any fixed $d$, the equivariant rational cohomology groups of closed symmetric semi-algebraic subsets of $\mathrm{R}^k$ defined by polynomials of degrees bounded by $d$ vanishes in…

Algebraic Topology · Mathematics 2018-02-15 Saugata Basu , Cordian Riener

Homogenization of a spectral problem in a bounded domain with a high contrast in both stiffness and density is considered. For a special critical scaling, two-scale asymptotic expansions for eigenvalues and eigenfunctions are constructed.…

Spectral Theory · Mathematics 2007-11-16 Natalia O. Babych , Ilia V. Kamotski , Valery P. Smyshlyaev

The algebra of invariants of d-tuples of n x n skew-symmetric matrices under the action of the orthogonal group by simultaneous conjugation is considered over an infinite field of characteristic different from two. For n=3 and d>0 a minimal…

Representation Theory · Mathematics 2012-07-24 A. A. Lopatin

This thesis presents a framework in which to explore kinematical symmetries beyond the standard Lorentzian case. This framework consists of an algebraic classification, a geometric classification, and a derivation of the geometric…

High Energy Physics - Theory · Physics 2021-07-21 Ross Grassie

We construct a generalization of the theory of symmetric functions involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under the diagonal…

Combinatorics · Mathematics 2007-05-23 P. Desrosiers , L. Lapointe , P. Mathieu

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

Information Theory · Computer Science 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

Let X be a nonsingular simply connected projective variety of dimension m, E a rank n vector bundle on X, and L a line bundle on X. Suppose that $S^2(E^{*}) \otimes L$ is an ample vector bundle and that there is a constant even rank $r \ge…

alg-geom · Mathematics 2008-02-03 Bo Ilic , J. M. Landsberg

We develop a theory of levels for irreducible representations of symmetric groups of degree $n$ analogous to the theory of levels for finite classical groups. A key property of level is that the level of a character, provided it is not too…

Representation Theory · Mathematics 2022-12-14 Alexander Kleshchev , Michael Larsen , Pham Huu Tiep

We introduce a new quasi-isometry invariant $\subcorank X$ of a metric space $X$ called {\it subexponential corank}. A metric space $X$ has subexponential corank $k$ if roughly speaking there exists a continuous map $g:X\to T$ such that for…

Differential Geometry · Mathematics 2016-09-07 Sergei Buyalo , Viktor Schroeder

A smooth, compact 4-manifold with a Riemannian metric and b^(2+) > 0 has a non-trivial, closed, self-dual 2-form. If the metric is generic, then the zero set of this form is a disjoint union of circles. On the complement of this zero set,…

Symplectic Geometry · Mathematics 2014-11-11 Clifford Henry Taubes