English
Related papers

Related papers: Higgledy-piggledy subspaces and uniform subspace d…

200 papers

We study edge-isoperimetric inequalities in chamber graphs of affine hyperplane arrangements. Our approach is topological: to a set of chambers we associate its thickening in Euclidean space and estimate its edge boundary through the…

Combinatorics · Mathematics 2026-04-02 Tilen Marc

In this work we describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace. Interest in the explicit construction of such sets, termed…

Computational Complexity · Computer Science 2011-10-27 Zeev Dvir , Shachar Lovett

Let $K_1 \subset H$ and $K_2 \subset H$ be half-sided modular inclusions in a common standard subspace $H$. We prove that the inclusion $K_1 \subset K_2$ holds if and only if we have an inclusion of spectral subspaces of the generators of…

Mathematical Physics · Physics 2025-03-25 Ian Koot

We show pro-definability of spaces of definable types in various classical complete first order theories, including complete o-minimal theories, Presburger arithmetic, $p$-adically closed fields, real closed and algebraically closed valued…

Logic · Mathematics 2022-08-09 Pablo Cubides Kovacsics , Jinhe Ye

In this paper the problem of finding various spanning structures in random hypergraphs is studied. We notice that a general result of Riordan [Spanning subgraphs of random graphs, Combinatorics, Probability & Computing 9 (2000), no. 2,…

Combinatorics · Mathematics 2015-04-13 Olaf Parczyk , Yury Person

The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for over two decades. This paper presents a systematic geometric investigation of the compression of finite maximum concept classes. Simple arrangements of…

Machine Learning · Computer Science 2014-02-04 Benjamin I. P. Rubinstein , J. Hyam Rubinstein

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

Information Theory · Computer Science 2011-09-09 Natalia Silberstein

We consider the geometric problem of determining the maximum number $n_q(r,h,f;s)$ of $(h-1)$-spaces in the projective space $\operatorname{PG}(r-1,q)$ such that each subspace of codimension $f$ does contain at most $s$ elements. In coding…

Combinatorics · Mathematics 2026-05-01 Jozefien D'haeseleer , Sascha Kurz

In the context of the standard SUSY GUT scenario, we present a detailed analysis of the softly broken finite supersymmetric grand unified theory. The model, albeit non-minimal, remains very rigid due to the requirement of finiteness. It is…

High Energy Physics - Phenomenology · Physics 2008-11-26 D. I. Kazakov , M. Yu. Kalmykov , I. N. Kondrashuk , A. V. Gladyshev

Composite Higgs models provide an attractive solution to the hierarchy problem. However, many realistic models suffer from tuning problems in the Higgs potential. There are often large contributions from the UV dynamics of the composite…

High Energy Physics - Phenomenology · Physics 2020-10-29 Hsin-Chia Cheng , Yi Chung

We study one dimensional sets (Hausdorff dimension) lying in a Hilbert space. The aim is to classify subsets of Hilbert spaces that are contained in a connected set of finite Hausdorff length. We do so by extending and improving results of…

Metric Geometry · Mathematics 2007-05-23 Raanan Schul

The purpose of this paper is to introduce and investigate some basic properties of mixed homogeneous Herz-Hardy spaces $H\dot{K}_{\vec{p}}^{\alpha, q}(\mathbb{R}^n)$ and mixed non-homogeneous Herz-Hardy spaces $HK_{\vec{p}}^{\alpha,…

Functional Analysis · Mathematics 2022-05-24 Yichun Zhao , Mingquan Wei , Jiang Zhou

We present a uniform framework for constructing $3$-designs from $\mathrm{GL}_2(\mathbb F_q)$-invariant subspaces of $\mathbb F_q[X,Y]_k$, the space of homogeneous polynomials of degree $k$. Given such a subspace $W$, we associate a…

Combinatorics · Mathematics 2026-04-27 Huawei Wu , Lewen Wang , Sihuang Hu

A 7-dimensional area-minimizing embedded hypersurface $M$ will in general have a discrete singular set. The same is true if $M$ is stable, or has bounded index, provided $H^6(sing M) = 0$. We show that if $M_i$ are a sequence of such…

Differential Geometry · Mathematics 2022-05-23 Nick Edelen

Recently there is a line of research work proposing to employ Spectral Clustering (SC) to segment (group){Throughout the paper, we use segmentation, clustering, and grouping, and their verb forms, interchangeably.} high-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2010-10-11 Yuzhao Ni , Ju Sun , Xiaotong Yuan , Shuicheng Yan , Loong-Fah Cheong

Subspace clustering is the unsupervised grouping of points lying near a union of low-dimensional linear subspaces. Algorithms based directly on geometric properties of such data tend to either provide poor empirical performance, lack…

Computer Vision and Pattern Recognition · Computer Science 2021-01-08 John Lipor , David Hong , Yan Shuo Tan , Laura Balzano

We propose a new representation of $k$-partite, $k$-uniform hypergraphs, that is, a hypergraph with a partition of vertices into $k$ parts such that each hyperedge contains exactly one vertex of each type; we call them $k$-hypergraphs for…

Combinatorics · Mathematics 2025-02-19 Oksana Firman , Joachim Spoerhase

We study the emergence and phenomenological consequences of recently proposed new structures, namely soft breaking of the Higgs shift symmetry and `maximal symmetry' of the composite sector, in holographic realizations of composite Higgs…

High Energy Physics - Phenomenology · Physics 2023-07-17 Simone Blasi , Julian Bollig , Florian Goertz

Properly embedded simplices in a convex divisible domain $\Omega \subset \mathbb{R} \textrm{P}^d$ behave somewhat like flats in Riemannian manifolds, so we call them flats. We show that the set of codimension-$1$ flats has image which is a…

Geometric Topology · Mathematics 2022-02-02 Martin D. Bobb

Guruswami and Xing introduced subspace designs in 2013 to give the first construction of positive rate rank metric codes list-decodable beyond half the distance. In this paper we provide bounds involving the parameters of a subspace design,…

Information Theory · Computer Science 2023-11-15 Paolo Santonastaso , Ferdinando Zullo