English
Related papers

Related papers: Modified shrinking target problem for Matrix Trans…

200 papers

In this paper, we attempt to explore the landscape of two-dimensional conformal field theories (2d CFTs) by efficiently searching for numerical solutions to the modular bootstrap equation using machine-learning-style optimization. The torus…

High Energy Physics - Theory · Physics 2026-05-05 Nathan Benjamin , A. Liam Fitzpatrick , Wei Li , Jesse Thaler

The Ising model in two dimensions with special toroidal boundary conditions is analyzed. These boundary condition, which we call duality twisted boundary conditions, may be interpreted as inserting a specific defect line ("seam") in the…

Statistical Mechanics · Physics 2017-12-27 Armen Poghosyan , Nickolay Izmailian , Ralph Kenna

Tusn\'ady's problem asks to bound the discrepancy of points and axis-parallel boxes in $\mathbb{R}^d$. Algorithmic bounds on Tusn\'ady's problem use a canonical decomposition of Matou\v{s}ek for the system of points and axis-parallel boxes,…

Computational Geometry · Computer Science 2022-02-11 Kunal Dutta

We derive a computable closed-form upper bound on the Hausdorff distance between a truncated minimal robust positively invariant (mRPI) set and its infinite-horizon limit. The bound depends only on a disturbance-set size measure and an…

Robotics · Computer Science 2026-05-12 Jiaxun Sun , Hengyu Xue , Yuyang Zhao

We develop the Mass Transference Principle for rectangles of Wang \& Wu (Math. Ann. 2021) to incorporate the `unbounded' setup; that is, when along some direction the lower order (at infinity) of the side lengths of the rectangles under…

Number Theory · Mathematics 2024-10-25 Bing Li , Lingmin Liao , Baowei Wnag , Sanju Velani , Evgeniy Zorin

In one-dimensional Diophantine approximation, the Diophantine properties of a real number are characterized by its partial quotients, especially the growth of its large partial quotients. Notably, Kleinbock and Wadleigh [Proc. Amer. Math.…

Dynamical Systems · Mathematics 2025-10-08 Qian Xiao

We determine the Hausdorff and box dimension of the fractal graphs for a general class of Weierstrass-type functions of the form $f(x) = \sum_{n=1}^\infty a_n \, g(b_n x + \theta_n)$, where $g$ is a periodic Lipschitz real function and…

Metric Geometry · Mathematics 2012-06-20 Krzysztof Baranski

Suppose $n\geq 2$ and $\mathcal{A}_{i}\subset \{0,1,\cdots ,(n-1)\}$ for $ i=1,\cdots ,l,$ let $K_{i}=\bigcup\nolimits_{a\in \mathcal{A}_{i}}n^{-1}(K_{i}+a)$ be self-similar sets contained in $[0,1].$ Given $ m_{1},\cdots ,m_{l}\in…

Dynamical Systems · Mathematics 2018-08-30 Kan Jiang , Lifeng Xi

Let $K\subset\mathbb R^d$ be a compact subset equipped with a $\delta$-Ahlfors regular measure $\mu$. For any $\tau>1/d$ and any ``inhomogeneous'' vector $\boldsymbol{\theta}\in\mathbb R^d$, let $W_d(\psi_\tau,\boldsymbol{\theta})$ denote…

Number Theory · Mathematics 2026-02-17 Yubin He , Lingmin Liao

Consider the Maximum Weight Independent Set problem for rectangles: given a family of weighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlapping rectangles. The problem is notoriously hard both in the…

Data Structures and Algorithms · Computer Science 2016-11-22 Michał Pilipczuk , Erik Jan van Leeuwen , Andreas Wiese

Marstrand's celebrated projection theorem gives the Hausdorff dimension of the orthogonal projection of a Borel set in Euclidean space for almost all orthogonal projections. It is straightforward to see that sets for which the Fourier and…

Classical Analysis and ODEs · Mathematics 2024-06-21 Jonathan M. Fraser , Ana E. de Orellana

We show a new method of estimating the Hausdorff measure (of the proper dimension) of a fractal set from below. The method requires computing the subsequent closest return times of a point to itself.

Dynamical Systems · Mathematics 2023-08-10 Ł. Pawelec

In this work, we aim to advance the development of a fractal theory for sets of integers. The core idea is to utilize the fractal structure of $p$-adic integers, where $p$ is a prime number, and compare this with conventional densities and…

Number Theory · Mathematics 2024-08-07 Davi Lima , Alex Zamudio Espinosa

We propose a theory for matrix completion that goes beyond the low-rank structure commonly considered in the literature and applies to general matrices of low description complexity. Specifically, complexity of the sets of matrices…

Information Theory · Computer Science 2024-10-03 Erwin Riegler , Günther Koliander , David Stotz , Helmut Bölcskei

We study the complexity of geometric problems on spaces of low fractal dimension. It was recently shown by [Sidiropoulos & Sridhar, SoCG 2017] that several problems admit improved solutions when the input is a pointset in Euclidean space…

Computational Complexity · Computer Science 2017-12-14 Anastasios Sidiropoulos , Kritika Singhal , Vijay Sridhar

We give an integrability criterion on a real-valued non-increasing function $\psi$ guaranteeing that for almost all (or almost no) pairs $(A, \textbf{b})$, where $A$ is a real $m\times n$ matrix and $\textbf{b} \in \mathbb{R}^m$, the system…

Number Theory · Mathematics 2019-06-26 Dmitry Kleinbock , Nick Wadleigh

This paper is concerned with a numerical solution to the scattering of a time-harmonic electromagnetic wave by a bounded and impenetrable obstacle in three dimensions. The electromagnetic wave propagation is modeled by a boundary value…

Numerical Analysis · Mathematics 2022-02-21 Gang Bao , Mingming Zhang , Xue Jiang , Peijun Li , Xiaokai Yuan

Hausdorff dimension of level sets of generic continuous functions defined on fractals can give information about the "thickness/narrow cross-sections" "network" corresponding to a fractal set, $F$. This lead to the definition of the…

Classical Analysis and ODEs · Mathematics 2023-06-21 Zoltán Buczolich , Balázs Maga

Let $\theta$ be a Bernoulli measure which is stationary for a random walk generated by finitely many contracting rational affine dilations of $\mathbb{R}^d$, and let $\mathcal{K} = \mathrm{supp}(\theta)$ be the corresponding attractor. An…

Dynamical Systems · Mathematics 2025-02-28 Osama Khalil , Manuel Luethi , Barak Weiss

We study the Hausdorff dimension of self-similar sets and measures on the line. We show that if the dimension is smaller than the minimum of 1 and the similarity dimension, then at small scales there are super-exponentially close cylinders.…

Classical Analysis and ODEs · Mathematics 2014-09-23 Michael Hochman
‹ Prev 1 4 5 6 7 8 10 Next ›