English
Related papers

Related papers: Upper Bounds for $s$-Distance Subspaces

200 papers

We observe that the $k$-dimensional width of an $n$-ball in a space form is given by the area of an equatorial $k$-ball. We also investigate related lower bounds for the area of a free boundary minimal submanifold in a space form ball.

Differential Geometry · Mathematics 2022-08-01 Jonathan J. Zhu

We study the Cauchy problem for the Zakharov system in one space dimension with the Diriclet boundary conditions. We establish the global well-posedness and the growth of higher-order Sobolev norms of solutions to the Zakharov system by…

Analysis of PDEs · Mathematics 2024-03-27 Nobutatsu Kobayashi

In this paper we derive new upper bounds for the densities of measurable sets in R^n which avoid a finite set of prescribed distances. The new bounds come from the solution of a linear programming problem. We apply this method to obtain new…

Combinatorics · Mathematics 2010-09-17 Fernando Mario de Oliveira Filho , Frank Vallentin

Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position…

Metric Geometry · Mathematics 2022-03-23 Brett Leroux , Luis Rademacher

While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex…

Probability · Mathematics 2021-03-03 Steven D. Hoehner , Carsten Schuett , Elisabeth M. Werner

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

Information Theory · Computer Science 2022-12-22 Sascha Kurz

We provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…

Number Theory · Mathematics 2026-05-05 Gaurav Aggarwal , Anish Ghosh

A basic problem in constant dimension subspace coding is to determine the maximal possible size ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in ${\bf F}_q^n$ such that the subspace distance satisfies…

Information Theory · Computer Science 2020-08-25 Huimin Lao , Hao Chen , Jian Weng , Xiaoqing Tan

We generalise the notions of supersymmetry and superspace by allowing generators and coordinates transforming according to more general Lorentz representations than the spinorial and vectorial ones of standard lore. This yields novel…

High Energy Physics - Theory · Physics 2009-10-30 C. Devchand , Jean Nuyts

For some self-similar sets K in d-dimensional Euclidean space we obtain certain lower bounds for the lower Minkowski dimension of K+E in terms of the lower Minkowski dimension of E.

Classical Analysis and ODEs · Mathematics 2015-06-24 Daniel Oberlin , Richard Oberlin

We improve the Sobolev-type embeddings due to Gagliardo and Nirenberg in the setting of rearrangement invariant (r.i.) spaces. In particular we concentrate on seeking the optimal domains and the optimal ranges for these embeddings between…

Functional Analysis · Mathematics 2015-10-06 Nadia Clavero , Javier Soria

The notion of maximal-spacing in several dimensions was introduced and studied by Deheuvels (1983) for data uniformly distributed on the unit cube. Later on, Janson (1987) extended the results to data uniformly distributed on any bounded…

Statistics Theory · Mathematics 2016-05-06 Catherine Aaron , Alejandro Cholaquidis , Ricardo Fraiman

We provide a sufficient condition for the continuous extension of isometries for the Kobayashi distance between bounded convex domains in complex Euclidean spaces having boundaries that are only slightly more regular than $\mathcal{C}^1$.…

Complex Variables · Mathematics 2021-12-28 Anwoy Maitra

In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136}, 054106 (2012)], analytical results concerning the continuum percolation of overlapping hyperparticles in $d$-dimensional Euclidean space $\mathbb{R}^d$ were obtained,…

Statistical Mechanics · Physics 2012-08-21 Salvatore Torquato , Yang Jiao

We give an attempt to build a classification of planar integral point sets. For two obtained classes, we provide general constructions of upper bounds for minimal diameter of integral point sets in higher dimensions of certain cardinality.…

Combinatorics · Mathematics 2021-11-23 N. N. Avdeev , R. E. Zvolinsky , E. A. Momot

We study (symbol-pair) codes for symbol-pair read channels introduced recently by Cassuto and Blaum (2010). A Singleton-type bound on symbol-pair codes is established and infinite families of optimal symbol-pair codes are constructed. These…

Information Theory · Computer Science 2013-08-01 Yeow Meng Chee , Lijun Ji , Han Mao Kiah , Chengmin Wang , Jianxing Yin

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 first describe a reduction from the problem of lower-bounding the number of distinct distances determined by a set $S$ of $s$ points in the plane to an incidence problem between points and a certain class of helices (or parabolas) in…

Computational Geometry · Computer Science 2010-05-07 György Elekes , Micha Sharir

The relation between equiangular sets of lines in the real space and distance-regular double covers of the complete graph is well known and studied since the work of Seidel and others in the 70's. The main topic of this paper is to continue…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Chris Godsil , Mirhamed Shirazi , Harmony Zhan

By employing non-equispaced grid points near boundaries, boundary-optimized upwind finite-difference operators of orders up to nine are developed. The boundary closures are constructed within a diagonal-norm summation-by-parts (SBP)…

Numerical Analysis · Mathematics 2026-02-06 Ken Mattsson , David Niemelä , Andrew R. Winters