English
Related papers

Related papers: Shattering-extremal set systems of small VC-dimens…

200 papers

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

We consider badly approximable numbers in the case of dyadic diophantine approximation. For the unit circle $\mathbb{S}$ and the smallest distance to an integer $\|\cdot\|$ we give elementary proofs that the set $F(c) = \{x \in \mathbb{S}:…

Dynamical Systems · Mathematics 2010-02-25 Johan Nilsson

Note by the author: Section 9.3 is added from the more general unpublished manuscript ``A Perturbation Method Leading to Full-Dimension Ergodic Measures on Integral Self-Affine Sets'', (2021) by I. Kirat. Original abstract: An integral…

Dynamical Systems · Mathematics 2026-04-07 Ibrahim Kirat

A frame in an $n$-dimensional Hilbert space $H_n$ is a possibly redundant collection of vectors $\{f_i\}_{i\in I}$ that span the space. A tight frame is a generalization of an orthonormal basis. A frame $\{f_i\}_{i\in I}$ is said to be…

Functional Analysis · Mathematics 2015-11-10 Alice Z. -Y. Chan , Martin S. Copenhaver , Sivaram K. Narayan , Logan Stokols , Allison Theobold

Let $(X,\S)$ be a set system on an $n$-point set $X$. The \emph{discrepancy} of $\S$ is defined as the minimum of the largest deviation from an even split, over all subsets of $S \in \S$ and two-colorings $\chi$ on $X$. We consider the…

Computational Geometry · Computer Science 2013-08-01 Esther Ezra

A finite set $ S \subset \mathbb{R} $ is called a Sidon set if all sums $ x+y $ with $ x,y \in S $ and $ x \le y $ are distinct, and a weak Sidon set if all sums $ x+y $ with $ x,y \in S $ and $ x < y $ are distinct. For a finite set $ A…

Combinatorics · Mathematics 2026-03-09 Jie Ma , Quanyu Tang

Traditional studies of chaos in conservative and driven dissipative systems have established a correspondence between sensitive dependence on initial conditions and fractal basin boundaries, but much less is known about the relation between…

Chaotic Dynamics · Physics 2017-06-20 Xiaowen Chen , Takashi Nishikawa , Adilson E. Motter

In this article, we develop a technique to "split" certain types of partially ordered sets into simpler ones and use that technique to give a partial answer to a conjecture by R. Wiegand and S. Wiegand on the structure of semi-local,…

Commutative Algebra · Mathematics 2018-01-10 Cory H. Colbert

The focus here is on connected fractal sets with topological dimension 1 and a lot of topological activity, and their connections with analysis.

Classical Analysis and ODEs · Mathematics 2007-09-24 Stephen Semmes

This paper provides a new model to compute the fractal dimension of a subset on a generalized-fractal space. Recall that fractal structures are a perfect place where a new definition of fractal dimension can be given, so we perform a…

Chaotic Dynamics · Physics 2010-07-23 M. A. Sánchez-Granero , Manuel Fernández-Martínez

We consider the optimal covering of fractal sets in a two-dimensional space using ellipses which become increasingly anisotropic as their size is reduced. If the semi-minor axis is \epsilon and the semi-major axis is \delta, we set…

Pattern Formation and Solitons · Physics 2012-04-18 M. Wilkinson , H. R. Kennard , M. A. Morgan

Transport by normal diffusion can be decomposed into the so-called hydrodynamic modes which relax exponentially toward the equilibrium state. In chaotic systems with two degrees of freedom, the fine scale structure of these hydrodynamic…

Chaotic Dynamics · Physics 2009-10-31 P. Gaspard , I. Claus , T. Gilbert , J. R. Dorfman

In chaotic reaction-diffusion systems with two degrees of freedom, the modes governing the exponential relaxation to the thermodynamic equilibrium present a fractal structure which can be characterized by a Hausdorff dimension. For long…

Statistical Mechanics · Physics 2009-11-07 I. Claus , P. Gaspard

Let $X$ be a Banach space. We study the circumstances under which there exists an uncountable set $\mathcal A\subset X$ of unit vectors such that $\|x-y\|>1$ for distinct $x,y\in \mathcal A$. We prove that such a set exists if $X$ is…

Functional Analysis · Mathematics 2016-10-26 Tomasz Kania , Tomasz Kochanek

If $X$ is a set with finite Assouad dimension, it is known that the Assouad dimension of $X-X$ does not necessarily obey any non-trivial bound in terms of the Assouad dimension of $X$. In this paper, we consider self-similar sets on the…

Dynamical Systems · Mathematics 2020-01-09 Alexandros Margaris , Eric J. Olson , James C. Robinson

We examine Frostman-type characterisations and other extremal measure criteria for a range of fractal dimensions of sets. In particular we derive properties of the less familiar modified lower box dimension and upper correlation dimension.…

Metric Geometry · Mathematics 2026-01-07 Kenneth J. Falconer , Shuqin Zhang

Let G be a graph with a perfect matching. A complete forcing set of G is a subset of edges of G to which the restriction of every perfect matching is a forcing set of it. The complete forcing number of G is the minimum cardinality of…

Combinatorics · Mathematics 2021-02-09 Xin He , Heping Zhang

Characterizations of ultrafilters belong to the smallest ideal of Stone-\v{C}ech compactification of a discrete semigroup are exhibited using syndetic sets, strongly central sets and very strongly central sets respectively. These lead to…

General Topology · Mathematics 2025-11-18 Ujjal Kumar Hom , Manoranjan Singha

For a family of fractal measures, we find an explicit Fourier duality. The measures in the pair have compact support in $\br^d$, and they both have the same matrix scaling. But the two use different translation vectors, one by a subset $B$…

Functional Analysis · Mathematics 2011-06-21 Dorin Ervin Dutkay , Palle E. T. Jorgensen

In this paper we introduce new notions of local extremality for finite and infinite systems of closed sets and establish the corresponding extremal principles for them called here rated extremal principles. These developments are in the…

Optimization and Control · Mathematics 2011-02-28 Boris S. Mordukhovich , Hung M. Phan