English
Related papers

Related papers: Properties of sets of Subspaces with Constant Inte…

200 papers

We consider a real scalar field equation in dimension 1+1 with an even, positive self-interaction potential having two non-degenerate zeros (vacua) 1 and -1. Such a model admits non-trivial static solutions called kinks and antikinks. We…

Analysis of PDEs · Mathematics 2024-12-24 Jacek Jendrej , Andrew Lawrie

We introduce the following variant of the VC-dimension. Given $S \subseteq \{0, 1\}^n$ and a positive integer $d$, we define $\mathbb{U}_d(S)$ to be the size of the largest subset $I \subseteq [n]$ such that the projection of $S$ on every…

Computational Complexity · Computer Science 2022-06-28 Peter Frankl , Svyatoslav Gryaznov , Navid Talebanfard

Given natural numbers $k \leq s \leq n$, we ask: what is the minimal VC-dimension of a family $\mathcal{F}$ of $s$-subsets of $[n]$ that covers all $k$-subsets of $[n]$? We first show that for sufficiently large $n$ this number is always…

Combinatorics · Mathematics 2024-01-24 George Peterzil , Johanna Steinmeyer

We define $k$-dimensional digraphs and initiate a study of their spectral theory. The $k$-dimensional digraphs can be viewed as generating graphs for small categories called $k$-graphs. Guided by geometric insight, we obtain several new…

Operator Algebras · Mathematics 2022-11-08 Nadia S. Larsen , Alina Vdovina

Algebraic number theory relates SIC-POVMs in dimension $d>3$ to those in dimension $d(d-2)$. We define a SIC in dimension $d(d-2)$ to be aligned to a SIC in dimension $d$ if and only if the squares of the overlap phases in dimension $d$…

Quantum Physics · Physics 2018-03-01 Marcus Appleby , Ingemar Bengtsson , Irina Dumitru , Steven Flammia

We study the VC-dimension of the set system on the vertex set of some graph which is induced by the family of its $k$-connected subgraphs. In particular, we give tight upper and lower bounds for the VC-dimension. Moreover, we show that…

Discrete Mathematics · Computer Science 2016-02-03 Andrea Munaro

A closed subscheme of codimension two $T \subset P^2$ is a quasi complete intersection (q.c.i.) of type $(a,b,c)$ if there exists a surjective morphism $\mathcal{O} (-a) \oplus \mathcal{O} (-b) \oplus \mathcal{O} (-c) \to \mathcal{I} _T$.…

Algebraic Geometry · Mathematics 2019-01-04 Philippe Ellia

Let $\mathcal{X}$ be a set of $(h-1)$-dimensional subspaces of $\mathrm{PG}(kh-1,q)$ with the property that every hyperplane contains at most $t$ elements of $\mathcal{X}$. We prove the upper bound $|\mathcal{X}| \leq (t-k+2)q^h + t$, and…

Combinatorics · Mathematics 2026-03-31 Tim Alderson , Simeon Ball

A family of vectors $A \subset [k]^n$ is said to be intersecting if any two elements of $A$ agree on at least one coordinate. We prove, for fixed $k \ge 3$, that the size of a symmetric intersecting subfamily of $[k]^n$ is $o(k^n)$, which…

Combinatorics · Mathematics 2021-07-01 Sean Eberhard , Jeff Kahn , Bhargav Narayanan , Sophie Spirkl

Discrete point sets $\mathcal{S}$ such as lattices or quasiperiodic Delone sets may permit, beyond their symmetries, certain isometries $R$ such that $\mathcal{S}\cap R\mathcal{S}$ is a subset of $\mathcal{S}$ of finite density. These are…

Metric Geometry · Mathematics 2007-05-23 Michael Baake

We obtain results about fundamental groups of $RCD^{\ast}(K,N)$ spaces previously known under additional conditions such as smoothness or lower sectional curvature bounds. For fixed $K \in \mathbb{R}$, $N \in [1,\infty )$, $D > 0 $, we show…

Metric Geometry · Mathematics 2023-05-18 Jaime Santos-Rodriguez , Sergio Zamora

We say that a set of points $S\subset \mathbb{R}^d$ is an $\varepsilon$-nearly $k$-distance set if there exist $1\le t_1\le \ldots\le t_k,$ such that the distance between any two distinct points in $S$ falls into…

Combinatorics · Mathematics 2022-07-19 Nóra Frankl , Andrey Kupavskii

We introduce the "Median Inverse Problem" for metric spaces. In particular, having a permutation $\pi$ in the symmetric group $S_n$ (endowed with the breakpoint distance), we study the set of all $k$-subsets $\{x_1,...,x_k\}\subset S_n$ for…

Combinatorics · Mathematics 2017-12-11 Poly H. da Silva , Arash Jamshidpey , David Sankoff

Let $(X,d)$ be a metric space. A set $S\subseteq X$ is said to be a $k$-metric generator for $X$ if and only if for any pair of different points $u,v\in X$, there exist at least $k$ points $w_1,w_2, \ldots w_k\in S$ such that $d(u,w_i)\ne…

Combinatorics · Mathematics 2016-07-06 A. Estrada-Moreno , I. G. Yero , J. A. Rodriguez-Velazquez

We analyse properties of geometric intersection graphs to show the strict containment between some natural classes of geometric intersection graphs. In particular, we show the following properties: - A graph $G$ is outerplanar if and only…

Combinatorics · Mathematics 2017-02-02 Sergio Cabello , Miha Jejčič

We obtain new bounds for (a variant of) the Furstenberg set problem for high dimensional flats over $\mathbb{R}^n$. In particular, let $F\subset \mathbb{R}^n$, $1\leq k \leq n-1$, $s\in (0,k]$, and $t\in (0,k(n-k)]$. We say that $F$ is a…

Classical Analysis and ODEs · Mathematics 2025-03-14 Paige Bright , Manik Dhar

A new mathematical structure, called the cross-dimensional mathematics (CDM), is proposed. The CDM considered in this paper consists of three parts: hyper algebra, hyper geometry, and hyper Lie group/Lie algebra. Hyper algebra proposes some…

Rings and Algebras · Mathematics 2026-01-16 Daizhan Cheng

A $t$-digest is a compact data structure that allows estimates of quantiles which increased accuracy near $q = 0$ or $q=1$. This is done by clustering samples from $\mathbb R$ subject to a constraint that the number of points associated…

Computation · Statistics 2019-03-26 Ted Dunning

A bound state in the continuum (BIC) is an unusual localized state that is embedded in a continuum of extended states. Here, we present the general condition for BICs to arise from wave equation separability and show that the directionality…

Superconformal indices (SCIs) of 4d ${\mathcal N}=4$ SYM theories with simple gauge groups are described in terms of elliptic hypergeometric integrals. For $F_4, E_6, E_7, E_8$ gauge groups this yields first examples of integrals of such…

High Energy Physics - Theory · Physics 2015-05-19 V. P. Spiridonov , G. S. Vartanov
‹ Prev 1 4 5 6 7 8 10 Next ›