English
Related papers

Related papers: Waring identifiable subspaces over finite fields

200 papers

The Waring function $g(k,q)$ measures the difficulty of Waring's problem for $k$th powers in the field of $q$ elements. Its calculation seems to be difficult, and many partial results have been published, notably upper bounds for certain…

Number Theory · Mathematics 2008-10-03 Arne Winterhof , Christiaan van de Woestijne

The space of finite games can be decomposed into three orthogonal subspaces [5], which are the subspaces of pure potential games, nonstrategic games and pure harmonic games. The orthogonal projections onto these subspaces are represented as…

Optimization and Control · Mathematics 2015-12-29 Kuize Zhang

Symmetric tensor decomposition is an important problem with applications in several areas for example signal processing, statistics, data analysis and computational neuroscience. It is equivalent to Waring's problem for homogeneous…

Symbolic Computation · Computer Science 2019-09-12 Matías Bender , Jean-Charles Faugère , Ludovic Perret , Elias Tsigaridas

We show pro-definability of spaces of definable types in various classical complete first order theories, including complete o-minimal theories, Presburger arithmetic, $p$-adically closed fields, real closed and algebraically closed valued…

Logic · Mathematics 2022-08-09 Pablo Cubides Kovacsics , Jinhe Ye

Our main aim is to provide a uniform geometric characterization of the analogues over arbitrary fields of the four complex Severi varieties, i.e.~the quadric Veronese varieties in 5-dimensional projective spaces, the Segre varieties in…

Algebraic Geometry · Mathematics 2016-12-22 Jeroen Schillewaert , Hendrik Van Maldeghem

A linear code over $\mathbb{F}_q$ with the Hamming metric is called $\Delta$-divisible if the weights of all codewords are divisible by $\Delta$. They have been introduced by Harold Ward a few decades ago. Applications include subspace…

Information Theory · Computer Science 2025-12-23 Sascha Kurz

Two new applications of a technique for spaceability are given in this paper. For the first time this technique is used in the investigation of the algebraic genericity property of the weak form of Peano's theorem on the existence of…

Functional Analysis · Mathematics 2015-10-02 Cleon Barroso , Geraldo Botelho , Vinícius V. Fávaro , Daniel Pellegrino

We restrict a degenerate quadratic form $f$ over a finite field of odd characteristic to subspaces. Thus, a quotient space related to $f$ is introduced. Then we get a non-degenerate quadratic form induced by $f$ over the quotient space.…

Information Theory · Computer Science 2022-06-17 Fei Li , Xiumei Li

Let $X\subset \mathbb {P}^r$ be an integral and non-degenerate variety. For any $q\in \mathbb {P}^r$ let $r_X(q)$ be its $X$-rank and $\mathcal {S} (X,q)$ the set of all finite subsets of $X$ such that $|S|=r_X(q)$ and $q\in \langle…

Algebraic Geometry · Mathematics 2019-03-26 Edoardo Ballico

A problem that is frequently encountered in a variety of mathematical contexts, is to find the common invariant subspaces of a single, or set of matrices. A new method is proposed that gives a definitive answer to this problem. The key idea…

General Mathematics · Mathematics 2024-08-29 Ahmad Y. Al-Dweik , Ryad Ghanam , Gerard Thompson , Hassan Azad

This paper is a contribution towards a solution for the longstanding open problem of classifying linear systems of conics over finite fields initiated by L. E. Dickson in 1908, through his study of the projective equivalence classes of…

Combinatorics · Mathematics 2024-05-20 Nour Alnajjarine , Michel Lavrauw

We study Torelli-type theorems in the Zariski topology for varieties of dimension at least 2, over arbitrary fields. In place of the Hodge structure, we use the linear equivalence relation on Weil divisors. Using this setup, we prove a…

Algebraic Geometry · Mathematics 2021-01-14 János Kollár , Max Lieblich , Martin Olsson , Will Sawin

We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue problems as special cases. We formulate irreducibility and symmetry properties of a…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

This paper studies symmetric tensor decompositions. For symmetric tensors, there exist linear relations of recursive patterns among their entries. Such a relation can be represented by a polynomial, which is called a generating polynomial.…

Numerical Analysis · Mathematics 2015-10-06 Jiawang Nie

Let $F$ be a finite field, $\mu$ be a fixed additive character and $s$ be an integer coprime to $|F^\times|$. For any $a\in F$, the corresponding Weil sum is defined to be $W_{F,s}(a)=\displaystyle\sum_{x \in F} \mu(x^s-ax)$. The Weil…

Number Theory · Mathematics 2021-08-26 Liem Nguyen

Models with Hilbert space fragmentation are characterized by (exponentially) many dynamically disconnected subspaces, not associated with conventional symmetries but captured by nontrivial Krylov subspaces. These subspaces usually exhibit a…

Statistical Mechanics · Physics 2025-12-08 Nicolas Regnault , Shuo Liu , B. Andrei Bernevig

Towards building tropical analogues of adic spaces, we study certain spaces of prime congruences as a topological semiring replacement for the space of continuous valuations on a topological ring. This requires building the theory of…

Algebraic Geometry · Mathematics 2024-07-24 Netanel Friedenberg , Kalina Mincheva

It is known that the space of boundedly finite integer-valued measures on a complete separable metric space becomes itself a complete separable metric space when endowed with the weak-hash metric. It is also known that convergence under…

Probability · Mathematics 2018-10-16 Maxime Morariu-Patrichi

Vector spaces over finite fields and Anzahl formulas of subspaces were studied by Wan (Geometry of Classical Groups over Finite Fields, Science Press, 2002). As a generalization, we study vector spaces and singular linear spaces over…

Combinatorics · Mathematics 2025-03-28 Jun Guo , Junli Liu , Qiuli Xu

We give an elementary proof of an efficient version of the Wagner's theorem on almost invariant subspaces and deduce some consequences in the context of Galois extensions.

Representation Theory · Mathematics 2021-07-20 David Kazhdan , Alexander Polishchuk