English
Related papers

Related papers: A framework for constructing sets without configur…

200 papers

A coreset for a set of points is a small subset of weighted points that approximately preserves important properties of the original set. Specifically, if $P$ is a set of points, $Q$ is a set of queries, and $f:P\times Q\to\mathbb{R}$ is a…

Data Structures and Algorithms · Computer Science 2022-09-20 Vladimir Braverman , Dan Feldman , Harry Lang , Adiel Statman , Samson Zhou

We study the smallest possible number of points in a topological space having k open sets. Equivalently, this is the smallest possible number of elements in a poset having k order ideals. Using efficient algorithms for constructing a…

Combinatorics · Mathematics 2009-05-20 Kari Ragnarsson , Bridget Eileen Tenner

This paper constructs a unified family of nonconforming finite element spaces for $H\Lambda^k$ in $\mathbb{R}^n$ ($0\leqslant k\leqslant n$, $n\geqslant 1$). The spaces employ piecewise Whitney forms as shape functions, and include the…

Numerical Analysis · Mathematics 2025-10-22 Shuo Zhang

We show that the geometry of Hrushovski's ab initio construction for a single $n$-ary relation not-permitting dependent sets of size less than $n$, when restricted to $n$-tuples, can be itself constructed as a Hrushovski construction.

Logic · Mathematics 2017-12-20 Omer Mermelstein

A continuous map from R^m to R^N or from C^m to C^N is called k-regular if the images of any $k$ points are linearly independent. Given integers m and k a problem going back to Chebyshev and Borsuk is to determine the minimal value of N for…

Differential Geometry · Mathematics 2016-11-08 Jarosław Buczyński , Tadeusz Januszkiewicz , Joachim Jelisiejew , Mateusz Michałek

Let $X = G/\Gamma$, where $G$ is a Lie group and $\Gamma$ is a lattice in $G$, and let $U$ be a subset of $X$ whose complement is compact. We use the exponential mixing results for diagonalizable flows on $X$ to give upper estimates for the…

Dynamical Systems · Mathematics 2019-08-27 Dmitry Kleinbock , Shahriar Mirzadeh

This paper develops a uniformly valid and asymptotically nonconservative test based on projection for a class of shape restrictions. The key insight we exploit is that these restrictions form convex cones, a simple and yet elegant structure…

Econometrics · Economics 2021-09-21 Zheng Fang , Juwon Seo

Let $K$ be a Henselian, non-trivially valued field with separated analytic structure. We prove the existence of definable retractions onto an arbitrary closed definable subset of $K^{n}$. Hence directly follow definable non-Archimedean…

Algebraic Geometry · Mathematics 2019-02-01 Krzysztof Jan Nowak

In this paper we propose a way to construct an analytic space over a non-archimedean field, starting with a real manifold with an affine structure which has integral monodromy. Our construction is motivated by the junction of Homological…

Algebraic Geometry · Mathematics 2007-05-23 Maxim Kontsevich , Yan Soibelman

For several instances of metric largeness like enlargeability or having hyperspherical universal covers, we construct non-large vector subspaces in the rational homology of finitely generated groups. The functorial properties of this…

Geometric Topology · Mathematics 2014-02-26 Michael Brunnbauer , Bernhard Hanke

We give an explicit construction of a large subset of F^n, where F is a finite field, that has small intersection with any affine variety of fixed dimension and bounded degree. Our construction generalizes a recent result of Dvir and Lovett…

Computational Complexity · Computer Science 2012-03-21 Zeev Dvir , János Kollár , Shachar Lovett

The basic concepts of non-commutative probability theory are reviewed and applied to the large $N$ limit of matrix models. We argue that this is the appropriate framework for constructing the master field in terms of which large $N$…

High Energy Physics - Theory · Physics 2009-10-28 Rajesh Gopakumar , David J. Gross

Finitely many hypersurfaces are removed from unordered configuration spaces of $n$ points in $\mathbb{C}$ to obtain a fibration over unordered configuration spaces of $n-1$ complex points. Fundamental groups of these restricted…

Geometric Topology · Mathematics 2024-09-05 Barbu Rudolf Berceanu

We survey techniques for constructing spaces with non-trivial self covers. These processes include methods for building low and high dimension continua which non-trivially self. We also discuss several related group theoretic and…

Geometric Topology · Mathematics 2026-04-14 Mathew Timm

We prove a reconstruction theorem for homeomorphism groups of open sets in metrizable locally convex topological vector spaces. We show that certain small subgroups of the full homeomorphism group obey the conditions of the above theorem.

General Topology · Mathematics 2016-09-07 Vladimir P. Fonf , Matatyahu Rubin

The present paper is motivated by the need to generalize the construction of the Scarf complex in order to give combinatorial resolutions of a much broader class of modules than just the monomial ideals. For any subset $A\subseteq…

Combinatorics · Mathematics 2015-11-30 James J. Madden , Trevor McGuire

Methods of continuation of holomorphic functions of several complex variables are investigated within the axiomatic framework of Araki, Haag, and Kastler in local quantum field theory. The motivation comes from the analysis of a mass gap in…

Mathematical Physics · Physics 2023-09-13 Ulrich Armbrüster

We present a SAT framework which allows to investigate properties of simple drawings of the complete graph $K_n$ using the power of AI. In contrast to classic imperative programming, where a program is operated step by step, our framework…

Computational Geometry · Computer Science 2025-04-04 Helena Bergold , Manfred Scheucher

We build models using an indiscernible model sub-structures of ${\kappa} \ge {\lambda}$ and related more complicated structures. We use this to build various Boolean algebras.

Logic · Mathematics 2024-01-30 Saharon Shelah

We say that $E$ is a microset of the compact set $K\subset \mathbb{R}^d$ if there exist sequences $\lambda_n\geq 1$ and $u_n\in \mathbb{R}^d$ such that $(\lambda_n K + u_n ) \cap [0,1]^d$ converges to $E$ in the Hausdorff metric, and…

Classical Analysis and ODEs · Mathematics 2021-04-21 Richárd Balka , Márton Elekes , Viktor Kiss