English
Related papers

Related papers: On forbidden poset problems in the linear lattice

200 papers

Finite dimensional linear spaces (both complex and real) with indefinite scalar product [.,.] are considered. Upper and lower bounds are given for the size of an indecomposable matrix that is normal with respect to this scalar product in…

Functional Analysis · Mathematics 2007-05-23 Olga Holtz

We give upper bounds on the minimal degree of a model in $\mathbb{P}^2$ and the minimal bidegree of a model in $\mathbb{P}^1 \times \mathbb{P}^1$ of the curve defined by a given Laurent polynomial, in terms of the combinatorics of the…

Combinatorics · Mathematics 2015-05-22 Wouter Castryck , Filip Cools

Given a linear equation $\mathcal{L}$, a set $A \subseteq [n]$ is $\mathcal{L}$-free if $A$ does not contain any `non-trivial' solutions to $\mathcal{L}$. In this paper we consider the following three general questions: (i) What is the size…

Combinatorics · Mathematics 2016-10-20 Robert Hancock , Andrew Treglown

Gonz\'alez-P\'erez, Parcet and Xia introduced recently a framework to study $L_p$-boundedness of certain families of idempotent multipliers on von Neumann algebras. It includes symbols $m\colon \mathrm{PSL}_2(\mathbb{C})\to \mathbb{R}$…

Functional Analysis · Mathematics 2025-04-11 Jorge Pérez García

We prove new cases of reasonable bounds for the polynomial Szemer\'{e}di theorem both over $\mathbb{Z}/N\mathbb{Z}$ with $N$ prime and over the integers. In particular, we prove reasonable bounds for Szemer\'edi's theorem in the integers…

Number Theory · Mathematics 2025-06-17 Daniel Altman , Mehtaab Sawhney

We study the lattice model for the supersymmetric Yang-Mills theory in two dimensions proposed by Cohen, Kaplan, Katz, and Unsal. We re-examine the formal proof for the absence of susy breaking counter terms as well as the stability of the…

High Energy Physics - Lattice · Physics 2009-11-11 Tetsuya Onogi , Tomohisa Takimi

We show that large subsets of vector spaces over finite fields determine certain point configurations with prescribed distance structure. More specifically, we consider the complete graph with vertices as the points of $A \subseteq…

Combinatorics · Mathematics 2018-02-20 Alex Iosevich , Hans Parshall

Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_q$. Suppose that $\mathscr{F}$ is an intersecting family of $m$-dimensional subspaces of $V$. The covering number of $\mathscr{F}$ is the minimum dimension of a…

Combinatorics · Mathematics 2020-02-17 Chao Gong , Benjian Lv , Kaishun Wang

The diameter of the graph of a $d$-dimensional lattice polytope $P \subseteq [0,k]^{n}$ is known to be at most $dk$ due to work by Kleinschmidt and Onn. However, it is an open question whether the monotone diameter, the shortest guaranteed…

Optimization and Control · Mathematics 2022-04-21 Alexander E. Black

We prove a higher-rank analogue of a well-known result of W. M. Schmidt concerning almost everywhere pointwise discrepancy bounds for lattices in Euclidean space (see Theorem 1 [Trans. Amer. Math. Soc. 95 (1960), 516-529]). We also…

Number Theory · Mathematics 2022-07-12 Seungki Kim , Mishel Skenderi

Linear hypersurfaces over a field $k$ have been playing a central role in the study of some of the challenging problems on affine spaces. Breakthroughs on such problems have occurred by examining two difficult questions on linear…

Algebraic Geometry · Mathematics 2024-07-31 Parnashree Ghosh , Neena Gupta , Ananya Pal

It is well-known that the Sobolev spaces $W^{k,p}(\mathbb R^d)$ are vector lattices with respect to the pointwise almost everywhere order if $k \in \{0,1\}$, but not if $k \ge 2$. In this note, we consider negative $k$ and show that the…

Functional Analysis · Mathematics 2025-03-05 Sahiba Arora , Jochen Glück , Felix L. Schwenninger

Pre-Riesz spaces are ordered vector spaces which can be order densely embedded into vector lattices, their so-called vector lattice covers. Given a vector lattice cover $Y$ for a pre-Riesz space $X$, we address the question how to find…

Functional Analysis · Mathematics 2018-11-12 Anke Kalauch , Helena Malinowski

A Kakeya set contains a line in each direction. Dvir proved a lower bound on the size of any Kakeya set in a finite field using the polynomial method. We prove analogues of Dvir's result for non-degenerate conics, that is, parabolae and…

Combinatorics · Mathematics 2019-06-05 Audie Warren , Arne Winterhof

This article contains two rigidity type results for $\mathrm{SL}(n,\mathbb{Z})$ for large $n$ that share the same proof. Firstly, we prove that for every $p \in [1,\infty]$ different from $2$, the noncommutative $L^p$-space associated with…

Operator Algebras · Mathematics 2021-03-26 Tim de Laat , Mikael de la Salle

Let $X$ be a finite set in $Z^d$. We consider the problem of optimizing linear function $f(x) = c^T x$ on $X$, where $c\in Z^d$ is an input vector. We call it a problem $X$. A problem $X$ is related with linear program $\max\limits_{x \in…

Computational Complexity · Computer Science 2018-04-18 Aleksandr Maksimenko

We generalize the example of linear set presented by the last two authors in "Vertex properties of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$" (2019) to a more general family, proving that such linear sets are maximum scattered…

Combinatorics · Mathematics 2020-02-14 Daniele Bartoli , Corrado Zanella , Ferdinando Zullo

Let $K$ be a maximal lattice-free set in $\mathbb{R}^d$, that is, $K$ is convex and closed subset of $\mathbb{R}^d$, the interior of $K$ does not cointain points of $\mathbb{Z}^d$ and $K$ is inclusion-maximal with respect to the above…

Optimization and Control · Mathematics 2011-10-06 Gennadiy Averkov

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

Combinatorics · Mathematics 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

We consider a non-perturbative formulation of an SU(2) massive gauge theory on a space-time lattice, which is also a discretised gauged non-linear chiral model. The lattice model is shown to have an exactly conserved global SU(2) symmetry.…

High Energy Physics - Lattice · Physics 2015-06-17 Michele Della Morte , Pilar Hernandez