English
Related papers

Related papers: A remark on approximation of open sets with regula…

200 papers

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

Our objective is to determine which subsets of $\mathbb{R}^d$ arise as escaping sets of continuous functions from $\mathbb{R}^d$ to itself. We obtain partial answers to this problem, particularly in one dimension, and in the case of open…

Dynamical Systems · Mathematics 2016-01-26 Ian Short , David J. Sixsmith

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

Combinatorics · Mathematics 2015-02-03 Guy Moshkovitz , Asaf Shapira

We show that the algebraic boundaries of the regions of real binary forms with fixed typical rank are always unions of dual varieties to suitable coincident root loci.

Algebraic Geometry · Mathematics 2020-09-10 Maria Chiara Brambilla , Giovanni Staglianò

An upper bound of composition series of groups of finite order is obtained. The bound is a nontrivial bound and so far best possible.

Group Theory · Mathematics 2022-11-08 Abhijit Bhattacharjee

We provide a proximal average with repect to a $1$-coercive Legendre function. In the sense of Bregman distance, the Bregman envelope of the proximal average is a convex combination of Bregman envelopes of individual functions. The Bregman…

Optimization and Control · Mathematics 2022-02-25 Xianfu Wang , Heinz H. Bauschke

Two Delone sets are bounded distance equivalent to each other if there is a bijection between them such that the distance of corresponding points is uniformly bounded. Bounded distance equivalence is an equivalence relation. We show that…

Dynamical Systems · Mathematics 2021-11-09 Dirk Frettlöh , Alexey Garber , Lorenzo Sadun

The fundamental result of Li, Long, and Srinivasan on approximations of set systems has become a key tool across several communities such as learning theory, algorithms, computational geometry, combinatorics and data analysis. The goal of…

Machine Learning · Computer Science 2022-09-02 Mónika Csikós , Nabil H. Mustafa

Let A be a finitely generated associative algebra over an algebraically closed field. We characterize the finite dimensional modules over A whose orbit closures are regular varieties.

Algebraic Geometry · Mathematics 2007-05-23 Nguyen Quang Loc , Grzegorz Zwara

Let $K$ be a compact set in the complex plane $\C$, such that its complement in the Riemann sphere, $(\C\cup\{\infty\})\sm K$, is connected. Also, let $U\subseteq\C$ be an open set which contains $K$. Then there exists a simply connected…

Complex Variables · Mathematics 2011-07-05 G. Fournodavlos

A real algebraic variety W of dimension m is said to be uniformly rational if each of its points has a Zariski open neighborhood which is biregularly isomorphic to a Zariski open subset of R^m. Let l be any nonnegative integer. We prove…

Algebraic Geometry · Mathematics 2019-08-27 Marcin Bilski , Wojciech Kucharz

We show the existence of $n$-complements for generalized pairs with additional Diophantine approximation properties when the coefficients of boundaries belong to a DCC set.

Algebraic Geometry · Mathematics 2020-08-10 Guodu Chen

Any bounded tile of the field $\mathbb{Q}_p$ of $p$-adic numbers is a compact open set up to a zero Haar measure set. In this note, we give a simple and direct proof of this fact.

Number Theory · Mathematics 2015-11-23 Aihua Fan , Shilei Fan

For a set of nonnegative integers $A$, denote by $R_{A}(n)$ the number of unordered representations of the integer $n$ as the sum of two different terms from $A$. In this paper we partially describe the structure of the sets, which have…

Number Theory · Mathematics 2020-01-07 Sándor Z. Kiss , Csaba Sándor

We prove that the set of points that have bounded orbits under certain diagonalizable flows is a hyperplane absolute winning subset of $SL_{n}(\mathbb{R})/SL_{n}(\mathbb{Z})$.

Dynamical Systems · Mathematics 2016-05-30 Lifan Guan , Weisheng Wu

We develop an randomized approximation algorithm for the size of set union problem $\arrowvert A_1\cup A_2\cup...\cup A_m\arrowvert$, which given a list of sets $A_1,...,A_m$ with approximate set size $m_i$ for $A_i$ with $m_i\in…

Data Structures and Algorithms · Computer Science 2018-06-18 Bin Fu , Pengfei Gu , Yuming Zhao

A balanced pair in an ordered set $P=(V,\leq)$ is a pair $(x,y)$ of elements of $V$ such that the proportion of linear extensions of $P$ that put $x$ before $y$ is in the real interval $[1/3, 2/3]$. We define the notion of a good pair and…

Combinatorics · Mathematics 2017-06-20 Imed Zaguia

A finite family $\mathrsfs{F}$ of subsets of a finite set $X$ is union-closed whenever $f,g\in\mathrsfs{F}$ implies $f\cup g\in\mathrsfs{F}$. These families are well known because of Frankl's conjecture. In this paper we developed further…

Combinatorics · Mathematics 2012-10-16 Emanuele Rodaro

We show that the biggest possible average set size in the complement $2^{\{1,2,\ldots, n\}} \setminus A$ of a union-closed family $A \subset 2^{\{1,2, \ldots, n\}}$ is $\tfrac{n+1}{2}$. With the same proof we get a sharp upper bound for the…

Combinatorics · Mathematics 2020-05-04 Luca Studer

We discuss the global regularity of 2 dimensional minimal sets that are near a union of two planes, and prove that every global minimal set in R^4 that looks like a union of two almost orthogonal planes at infinity is a cone. The main point…

Classical Analysis and ODEs · Mathematics 2012-05-15 Xiangyu Liang
‹ Prev 1 3 4 5 6 7 10 Next ›