English
Related papers

Related papers: Inhomogeneous self-similar sets with overlaps

200 papers

We study the multifractal analysis of self-similar measures arising from random homogeneous iterated function systems. Under the assumption of the uniform strong separation condition, we see that this analysis parallels that of the…

Dynamical Systems · Mathematics 2019-12-23 Kathryn E. Hare , Kevin G. Hare , Sascha Troscheit

We prove a scale-invariant boundary Harnack principle for inner uniform domains over a large family of Dirichlet spaces. A novel feature of our work is that our assumptions are robust to time changes of the corresponding diffusions. In…

Probability · Mathematics 2018-03-13 Martin T. Barlow , Mathav Murugan

A central question in the field of inhomogeneous attractors has been to relate the dimension of an inhomogeneous attractor to the condensation set and associated homogeneous attractor. This has been achieved only in specific settings, with…

Metric Geometry · Mathematics 2021-04-29 Stuart A. Burrell

Non-autonomous iterated function systems are a generalization of iterated function systems. If the contractions in the system are conformal mappings, it is called a non-autonomous conformal iterated function system, and its attractor is…

Dynamical Systems · Mathematics 2025-12-23 Junjie Miao , Tianrui Wang

In this paper we show that in systems where the probability distribution of the the overlap is non trivial in the infinity volume limit, the property of ultrametricity can be proved in general starting from two very simple and natural…

Disordered Systems and Neural Networks · Physics 2009-10-31 Giorgio Parisi , Federico Ricci-Tersenghi

We consider set covering problems where the underlying set system satisfies a particular replacement property w.r.t. a given partial order on the elements: Whenever a set is in the set system then a set stemming from it via the replacement…

Discrete Mathematics · Computer Science 2015-03-17 Friedrich Eisenbrand , Naonori Kakimura , Thomas Rothvoß , Laura Sanità

Let $\mbox{$\cal F$}\subseteq 2^{[n]}$ be a fixed family of subsets. Let $D(\mbox{$\cal F$})$ stand for the following set of Hamming distances: $$ D(\mbox{$\cal F$}):=\{d_H(F,G):~ F, G\in \mbox{$\cal F$},\ F\neq G\}. $$ $\mbox{$\cal F$}$ is…

Combinatorics · Mathematics 2023-05-02 Gábor Hegedüs

We compute the Minkowski dimension for a family of self-affine sets on the plane. Our result holds for every (rather than generic) set in the class. Moreover, we exhibit explicit open subsets of this class where we allow overlapping, and do…

Classical Analysis and ODEs · Mathematics 2017-02-03 Antti Kaenmaki , Pablo Shmerkin

The Assouad and quasi-Assouad dimensions of a metric space provide information about the extreme local geometric nature of the set. The Assouad dimension of a set has a measure theoretic analogue, which is also known as the upper regularity…

Metric Geometry · Mathematics 2018-11-15 Kathryn Hare , Kevin Hare , Sascha Troscheit

We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…

Combinatorics · Mathematics 2022-05-17 Sergey Agievich

We prove topological regularity results for isoperimetric sets in PI spaces having a suitable deformation property, which prescribes a control on the increment of the perimeter of sets under perturbations with balls. More precisely, we…

Metric Geometry · Mathematics 2025-04-30 Gioacchino Antonelli , Enrico Pasqualetto , Marco Pozzetta , Ivan Yuri Violo

An ideal system of $n$ qubits has $2^n$ dimensions. This exponential grants power, but also hinders characterizing the system's state and dynamics. We study a new problem: the qubits in a physical system might not be independent. They can…

Quantum Physics · Physics 2018-10-19 Rui Chao , Ben W. Reichardt , Chris Sutherland , Thomas Vidick

We prove the equivalence of ensembles for Bernoulli measures on $\mathbb{Z}$ conditioned on two conserved quantities under the situation that one of them is spatially inhomogeneous. For the proof, we extend the classical local limit theorem…

Probability · Mathematics 2011-03-31 Tadahisa Funaki

The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of…

Combinatorics · Mathematics 2010-05-11 Jacob Fox , Mikhail Gromov , Vincent Lafforgue , Assaf Naor , Janos Pach

We consider infinite conformal iterated function systems on $\mathbb{R}^d$. We study the geometric structure of the limit set of such systems. Suppose this limit set intersects some $l$-dimensional $C^1$-submanifold with positive Hausdorff…

Classical Analysis and ODEs · Mathematics 2017-01-31 Antti Käenmäki

The present paper is devoted to analysis of the lack of compactness of bounded sequences in \emph{inhomogeneous} Sobolev spaces, where bounded sequences might fail to be compact due to an isometric group action, that is, \emph{translation}.…

Functional Analysis · Mathematics 2022-02-16 Mizuho Okumura

We provide optimal upper bounds on the growth of iterated sumsets $hA=A+\dots+A$ for finite subsets $A$ of abelian semigroups. More precisely, we show that the new upper bounds recently derived from Macaulay's theorem in commutative algebra…

Commutative Algebra · Mathematics 2023-10-17 Shalom Eliahou , Eshita Mazumdar

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

Machine Learning · Computer Science 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

It is well-known that the convex and concave envelope of a multilinear polynomial over a box are polyhedral functions. Exponential-sized extended and projected formulations for these envelopes are also known. We consider the convexification…

Optimization and Control · Mathematics 2021-06-14 Yibo Xu , Warren Adams , Akshay Gupte

Hausdorff and box dimension are two familiar notions of fractal dimension. Box dimension can be larger than Hausdorff dimension, because in the definition of box dimension, all sets in the cover have the same diameter, but for Hausdorff…

Metric Geometry · Mathematics 2024-06-12 Amlan Banaji