English
Related papers

Related papers: Arbitrary rank jumps for $A$-hypergeometric system…

200 papers

Arithmetic complexity is considered simpler to understand than Boolean complexity, namely computing Boolean functions via logical gates. And indeed, we seem to have significantly more lower bound techniques and results in arithmetic…

Computational Complexity · Computer Science 2017-10-27 Klim Efremenko , Ankit Garg , Rafael Oliveira , Avi Wigderson

Let $\alpha(\mathbb{F}_q^d,p)$ denote the maximum size of a general position set in a $p$-random subset of $\mathbb{F}_q^d$. We determine the order of magnitude of $\alpha(\mathbb{F}_q^2,p)$ up to polylogarithmic factors for all possible…

Combinatorics · Mathematics 2025-02-21 Yaobin Chen , Xizhi Liu , Jiaxi Nie , Ji Zeng

We study singular real-analytic Levi-flat hypersurfaces in complex projective space. We define the rank of an algebraic Levi-flat hypersurface and study the connections between rank, degree, and the type and size of the singularity. In…

Complex Variables · Mathematics 2012-02-29 Jiri Lebl

Let $B(2d-1, d)$ be the subgraph of the hypercube $\mathcal{Q}_{2d-1}$ induced by its two largest layers. Duffus, Frankl and R\"odl proposed the problem of finding the asymptotics for the logarithm of the number of maximal independent sets…

Combinatorics · Mathematics 2025-05-02 József Balogh , Ce Chen , Ramon I. Garcia

This is an introduction to the hyperderminant, according to Gelfand, Kapranov and Zelevinsky. The "triangle inequality", characterizing the Segre varieties such that their dual variety is a hypersurface, is proved in a geometric way…

Algebraic Geometry · Mathematics 2013-01-04 Giorgio Ottaviani

We revisit the following problem (along with its higher dimensional variant): Given a set $S$ of $n$ points inside an axis-parallel rectangle $U$ in the plane, find a maximum-area axis-parallel sub-rectangle that is contained in $U$ but…

Combinatorics · Mathematics 2016-10-17 Adrian Dumitrescu , Minghui Jiang

R. Pavlov and S. Schmieding provided recently some results about generic $\mathbb{Z}$-shifts, which rely mainly on an original theorem stating that isolated points form a residual set in the space of $\mathbb{Z}$-shifts such that all other…

Dynamical Systems · Mathematics 2025-06-10 Silvère Gangloff , Alonso Núñez

Given a finite set $A \subseteq \mathbb{R}^d$, points $a_1,a_2,\dotsc,a_{\ell} \in A$ form an $\ell$-hole in $A$ if they are the vertices of a convex polytope which contains no points of $A$ in its interior. We construct arbitrarily large…

Combinatorics · Mathematics 2021-03-16 Boris Bukh , Ting-Wei Chao , Ron Holzman

A Kac-Moody algebra is called hyperbolic if it corresponds to a generalized Cartan matrix of hyperbolic type. We study root subsystems of root systems of hyperbolic algebras. In this paper, we classify maximal rank regular hyperbolic…

Algebraic Geometry · Mathematics 2015-06-26 P. Tumarkin

Let $1\leq p\leq n$ be two positive integers. For a linearly nondegenerate holomorphic mapping $f\colon\mathbb{C}^p\rightarrow\mathbb{P}^n(\mathbb{C})$ of maximal rank intersecting a family of hyperplanes in general position, we obtain a…

Complex Variables · Mathematics 2024-07-24 Dinh Tuan Huynh

Asymptotic tensor rank is notoriously difficult to determine. Indeed, determining its value for the $2\times 2$ matrix multiplication tensor would determine the matrix multiplication exponent, a long-standing open problem. On the other…

Computational Complexity · Computer Science 2024-11-26 Matthias Christandl , Koen Hoeberechts , Harold Nieuwboer , Péter Vrana , Jeroen Zuiddam

In the recent articles by Alper, Eastwood and Isaev, it was conjectured that all rational $GL_n({\mathbb C})$-invariant functions of forms of degree $d\ge 3$ on ${\mathbb C}^n$ can be extracted, in a canonical way, from those of forms of…

Algebraic Geometry · Mathematics 2016-02-03 Jarod Alper , Alexander Isaev

Fix a vector space over a finite field and a system of linear equations. We provide estimates, in terms of the dimension of the vector space, of the maximum of the sizes of subsets of the space that do not admit solutions of the system…

Combinatorics · Mathematics 2019-09-24 Masato Mimura , Norihide Tokushige

Let $\mathcal{A} \rightarrow S$ be an abelian scheme over an irreducible variety over $\mathbb{C}$ of relative dimension $g$. For any simply-connected subset $\Delta$ of $S^{\mathrm{an}}$ one can define the Betti map from…

Number Theory · Mathematics 2021-12-28 Ziyang Gao

In this article the well known "Perron-Frobenius theory" is investigated involving the higher rank numerical range $\Lambda_{k}(A)$ of an irreducible and entrywise nonnegative matrix $A$ and extending the notion of elements of maximum…

Rings and Algebras · Mathematics 2011-04-08 Aikaterini Aretaki , John Maroulas

We introduce the general polynomial algebras characterizing a class of higher order superintegrable systems that separate in Cartesian coordinates. The construction relies on underlying polynomial Heisenberg algebras and their defining…

Mathematical Physics · Physics 2023-07-20 Danilo Latini , Ian Marquette , Yao-Zhong Zhang

The set ${\cal P}^{m\times n}_{r,d}$ of $m \times n$ complex matrix polynomials of grade $d$ and (normal) rank at most $r$ in a complex $(d+1)mn$ dimensional space is studied. For $r = 1, \dots , \min \{m, n\}-1$, we show that ${\cal…

Numerical Analysis · Mathematics 2016-12-14 Andrii Dmytryshyn , Froilán M. Dopico

We prove the following statement, which has been conjectured since 1985: There exists a constant $K$ such that for all natural numbers $d,g$ with $g\le Kd^{3/2}$ there exists an irreducible component of the Hilbert scheme of $\mathbb{P}^3$…

Algebraic Geometry · Mathematics 2018-02-21 Edoardo Ballico , Philippe Ellia , Claudio Fontanari

We prove the well-posedness and regularity of solutions in mixed-norm weighted Sobolev spaces for a class of second-order parabolic and elliptic systems in divergence form in the half-space $\mathbb{R}^d_+ = \{x_d > 0\}$ subject to the…

Analysis of PDEs · Mathematics 2026-05-22 Bekarys Bekmaganbetov , Hongjie Dong

We present here an efficient method which systematically reduces the rank of the augmented space and thereby helps to implement augmented space recursion for any real calculation. Our method is based on the symmetry of the Hamiltonian in…

Materials Science · Physics 2009-11-10 Kamal Krishna Saha , Tanusri Saha-Dasgupta , Abhijit Mookerjee , Indra Dusgupta