English
Related papers

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

200 papers

Let $V$ be a vector space over the finite field ${\mathbb F}_q$. A $q$-Steiner system, or an $S(t,k,V)_q$, is a collection ${\mathcal B}$ of $k$-dimensional subspaces of $V$ such that every $t$-dimensional subspace of $V$ is contained in a…

Combinatorics · Mathematics 2023-11-29 Daniel R. Hawtin

Cyclic orbit codes are constant dimension subspace codes that arise as the orbit of a cyclic subgroup of the general linear group acting on subspaces in the given ambient space. With the aid of the largest subfield over which the given…

Information Theory · Computer Science 2014-03-06 Heide Gluesing-Luerssen , Katherine Morrison , Carolyn Troha

Let $S$ be a set of $n$ points in $\mathbb{R}^d$, where $d \geq 2$ is a constant, and let $H_1,H_2,\ldots,H_{m+1}$ be a sequence of vertical hyperplanes that are sorted by their first coordinates, such that exactly $n/m$ points of $S$ are…

Let $G$ be a simple, undirected, finite graph with vertex set $V(G)$ and edge set $E(G)$. A $k$-dimensional box is a Cartesian product of closed intervals $[a_1,b_1]\times [a_2,b_2]\times...\times [a_k,b_k]$. The {\it boxicity} of $G$,…

Combinatorics · Mathematics 2010-03-12 Abhijin Adiga , Diptendu Bhowmick , L. Sunil Chandran

A set of permutations of $\{1,2,\dots,n\}$ is $t$-intersecting if any two permutations agree on at least $t$ inputs. A recent work by Kupavskii, in the spirit of the Erd\H{o}s-Ko-Rado Theorem, shows that for all $t\leq…

Combinatorics · Mathematics 2026-05-26 Pitchayut Saengrungkongka

Let $\mathcal{H}_i$ be a finite dimensional complex Hilbert space of dimension $d_i$ associated with a finite level quantum system $A_i$ for $i = i, 1,2, ..., k$. A subspace $S \subset \mathcal{H} = \mathcal{H}_{A_{1} A_{2}... A_{k}} =…

Quantum Physics · Physics 2007-05-23 K. R. Parthasarathy

The phenomenon of bound state in the continuum (BIC) with infinite quality factor and lifetime has emerged in recent years in photonics as a new tool of manipulating light-matter interactions. However, most of the investigated structures…

The VC-dimension of a set system is a way to capture its complexity and has been a key parameter studied extensively in machine learning and geometry communities. In this paper, we resolve two longstanding open problems on bounding the…

Machine Learning · Computer Science 2018-07-23 Monika Csikos , Andrey Kupavskii , Nabil H. Mustafa

For a set of positive integers $D$, a $k$-term $D$-diffsequence is a sequence of positive integers $a_1<a_2<\cdots<a_k$ such that $a_i-a_{i-1}\in D$ for $i=2,3,\cdots,k$. For $k\in\mathbb{Z}^+$ and $D\subset \mathbb{Z}^+$, we define…

Combinatorics · Mathematics 2022-12-07 Alexander Clifton

As a generalization of equiangular lines, equiangular subspaces were first systematically studied by Balla, Dr\"{a}xler, Keevash and Sudakov in 2017. In this paper, we extend their work to $s$-distance subspaces, i.e., to sets of…

Metric Geometry · Mathematics 2025-11-13 LiXia Wang , Ke Ye

The generalized Kneser graph $K(n,k,t)$ for integers $k>t>0$ and $n>2k-t$ is the graph whose vertices are the $k$-subsets of $\{1,\dots,n\}$ with two vertices adjacent if and only if they share less than $t$ elements. We determine the…

Combinatorics · Mathematics 2022-03-29 Klaus Metsch

A bounded subset of a normed linear space is said to be (diametrically) complete if it cannot be enlarged without increasing the diameter. A complete super set of a bounded set $K$ having the same diameter as $K$ is called a completion of…

Functional Analysis · Mathematics 2018-02-27 Chan He , Horst Martini , Senlin Wu

A set partition is $c$-uniform if every block has size $c$. Two families of $c$-uniform partitions of a finite set are said to be cross $t$-intersecting if two partitions from different families share at least $t$ blocks. In this paper, we…

Combinatorics · Mathematics 2025-09-30 Tian Yao , Mengyu Cao , Haixiang Zhang

We extend the celebrated rigidity of the sharp first spectral gap under $Ric\ge0$ to compact infinitesimally Hilbertian spaces with non-negative (weak, also called synthetic) Ricci curvature and bounded (synthetic) dimension i.e. to…

Differential Geometry · Mathematics 2023-05-09 Christian Ketterer , Yu Kitabeppu , Sajjad Lakzian

We study "distance spheres": the set of points lying at constant distance from a fixed arbitrary subset $K$ of $[0,1]^d$. We show that, away from the regions where $K$ is "too dense" and a set of small volume, we can decompose $[0,1]^d$…

Classical Analysis and ODEs · Mathematics 2021-07-21 Guy C. David , McKenna Kaczanowski , Dallas Pinkerton

The concept of superintegrability in quantum mechanics is extended to the case of a particle with spin s=1/2 interacting with one of spin s=0. Non-trivial superintegrable systems with 8- and 9-dimensional Lie algebras of first-order…

Mathematical Physics · Physics 2016-11-23 P. Winternitz , I. Yurdusen

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $0 \leq k \leq n$, let ${[n] \choose \leq…

Combinatorics · Mathematics 2015-06-12 Peter Borg

$\renewcommand{\Re}{\mathbb{R}}$Given a set $P$ of $n$ points in $\Re^d$, consider the problem of computing $k$ subsets of $P$ that form clusters that are well-separated from each other, and each of them is large (cardinality wise). We…

Computational Geometry · Computer Science 2021-06-11 Sariel Har-Peled , Joseph Rogge

For a vertex $v$ of a connected graph $G(V,E)$ and a subset $S$ of $V$, the distance between $v$ and $S$ is defined by $d(v,S)=min\{d(v,x):x \in S \}.$ For an ordered \emph{k}-partition $\Pi=\{S_1,S_2\ldots S_k\}$ of $V$, the representation…

Combinatorics · Mathematics 2016-10-31 Cyriac Grigorious , Sudeep Stephen , Bharati Rajan , Mirka Miller , Paul Manuel

Let $C$ be a curve of genus $g\geq 2$. A coherent system on $C$ consists of a pair $(E,V)$ where $E$ is an algebraic vector bundle of rank $n$ and degree $d$ and $V$ is a subspace of dimension $k$ of sections of $E$. The stability of the…

Algebraic Geometry · Mathematics 2007-05-23 Steven Bradlow , Oscar Garcia-Prada , Vicente Muñoz , Peter Newstead