English
Related papers

Related papers: Approximately Symmetric Forms Far From Being Exact…

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

Approximate algebraic structures play a defining role in arithmetic combinatorics and have found remarkable applications to basic questions in number theory and pseudorandomness. Here we study approximate representations of finite groups:…

Representation Theory · Mathematics 2010-10-01 Cristopher Moore , Alexander Russell

We prove analogues of several well-known results concerning rational morphisms between quadrics for the class of so-called quasilinear $p$-hypersurfaces. These hypersurfaces are nowhere smooth over the base field, so many of the geometric…

Algebraic Geometry · Mathematics 2013-11-19 Stephen Scully

A classical result in additive combinatorics, which is a combination of Balog-Szemer\'edi-Gowers theorem and a variant of Freiman's theorem due to Ruzsa, says that if a subset $A$ of $\mathbb{F}_p^n$ contains at least $c |A|^3$ additive…

Combinatorics · Mathematics 2023-08-25 Luka Milićević

Let $G_1, \dots, G_k$ be vector spaces over a finite field $\mathbb{F} = \mathbb{F}_q$ with a non-trivial additive character $\chi$. The analytic rank of a multilinear form $\alpha \colon G_1 \times \dots \times G_k \to \mathbb{F}$ is…

Combinatorics · Mathematics 2019-04-25 Luka Milićević

Generically an almost complex structure has no symmetries at all, but there exist symmetric structures. In this paper we describe how to guarantee that the pseudogroup of local symmetries is small (finite-dimensional). It will be indicated…

Differential Geometry · Mathematics 2013-11-19 Boris Kruglikov

The symmetric subrank of homogeneous polynomial is the largest number of terms in a diagonal form to which it can be specialized by a (typically non-invertible) linear variable substitution. Building on earlier work by Derksen-Makam-Zuiddam…

Algebraic Geometry · Mathematics 2026-04-15 Benjamin Biaggi , Jan Draisma , Koen de Nooij , Immanuel van Santen

Let $G_1, \dots, G_k$ be finite-dimensional vector spaces over a finite field $\mathbb{F}$. A multilinear variety of codimension $d$ is a subset of $G_1 \times \dots \times G_k$ defined as the zero set of $d$ forms, each of which is…

Combinatorics · Mathematics 2019-06-13 W. T. Gowers , L. Milićević

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $\epsilon,\delta >…

Data Structures and Algorithms · Computer Science 2022-11-22 Michael Kapralov , Hannah Lawrence , Mikhail Makarov , Cameron Musco , Kshiteej Sheth

We prove a rigidity theorem that shows that, under many circumstances, quasi-isometric embeddings of equal rank, higher rank symmetric spaces are close to isometric embeddings. We also produce some surprising examples of quasi-isometric…

Differential Geometry · Mathematics 2018-06-13 David Fisher , Kevin Whyte

We prove quantitative bounds for the inverse theorem for Gowers uniformity norms $\mathsf{U}^5$ and $\mathsf{U}^6$ in $\mathbb{F}_2^n$. The proof starts from an earlier partial result of Gowers and the author which reduces the inverse…

Combinatorics · Mathematics 2022-07-05 Luka Milićević

Let $(X,J)$ be a $4$-dimensional compact almost-complex manifold and let $g$ be a Hermitian metric on $(X,J)$. Denote by $\Delta_{\overline\partial}:=\overline\partial\overline\partial^*+\overline\partial^*\overline\partial$ the…

Differential Geometry · Mathematics 2026-05-27 Nicoletta Tardini , Adriano Tomassini

Let $\overline{\mathbb{D}}$ be the closure of the unit disk $\mathbb{D}$ in the complex plane $\mathbb{C}$ and $g$ be a continuous function in $\overline{\mathbb{D}}$. In this paper, we discuss some characterizations of elliptic mappings…

Complex Variables · Mathematics 2020-06-08 Shaolin Chen , Saminathan Ponnusamy

In this paper we prove that if (u, K) is an almost-minimizer of the Griffith functional and K is $\epsilon$-close to a plane in some ball B $\subset$ R N while separating the ball B in two big parts, then K is C 1,$\alpha$ in a slightly…

Analysis of PDEs · Mathematics 2023-11-15 Camille Labourie , Antoine Lemenant

For quadratic forms over fields of characteristic different from two, there is a so-called Vishik criterion, giving a purely algebraic characterization of when two quadratic forms are motivically equivalent. In analogy to that, we define…

Number Theory · Mathematics 2024-08-07 Kristýna Zemková

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

We characterize the sets of norm one vectors $\mathbf{x}_1,\ldots,\mathbf{x}_k$ in a Hilbert space $\mathcal H$ such that there exists a $k$-linear symmetric form attaining its norm at $(\textbf{x}_1,\ldots,\mathbf{x}_k)$. We prove that in…

Functional Analysis · Mathematics 2018-10-23 Daniel Carando , Jorge Tomás Rodríguez

We give a lower bound for the degree of a finite apolar subscheme of a symmetric form F, in terms of the degrees of the generators of the annihilator ideal of F. In the special case, when F is a monomial x_0^d_0 x_2^d_2... x_n^d_n with…

Algebraic Geometry · Mathematics 2011-04-20 Kristian Ranestad , Frank-Olaf Schreyer

A partition $\mathcal{P}$ of $\mathbb{R}^d$ is called a $(k,\varepsilon)$-secluded partition if, for every $\vec{p} \in \mathbb{R}^d$, the ball $\overline{B}_{\infty}(\varepsilon, \vec{p})$ intersects at most $k$ members of $\mathcal{P}$. A…

Computational Complexity · Computer Science 2023-04-12 Jason Vander Woude , Peter Dixon , A. Pavan , Jamie Radcliffe , N. V. Vinodchandran

In this paper, we study the symmetric rank of products of linear forms and an irreducible quadratic form. The main result presents a new, non-trivial lower bound for the rank, and the arguments rely on the apolarity lemma. In the special…

Algebraic Geometry · Mathematics 2026-01-07 Liena Colarte-Gómez , Francesco Galuppi
‹ Prev 1 2 3 10 Next ›