中文
相关论文

相关论文: Combinatorial proofs of two theorems of Lutz and S…

200 篇论文

We study projectional properties of Poisson cut-out sets $E$ in non-Euclidean spaces. In the first Heisenbeg group, endowed with the Kor\'anyi metric, we show that the Hausdorff dimension of the vertical projection $\pi(E)$ (projection…

概率论 · 数学 2018-12-04 Laurent Dufloux , Ville Suomala

We develop quantitative algorithmic information bounds for orthogonal projections and distances in the plane. Under mild independence conditions, the distance $|x-y|$ and a projection coordinate $p_e x$ each retain at least half the…

计算复杂性 · 计算机科学 2025-09-08 Peter Cholak , Marianna Csörnyei , Neil Lutz , Patrick Lutz , Elvira Mayordomo , D. M. Stull

In a previous work we proved that if a finite Borel measure $\mu$ in a Euclidean space has Hausdorff dimension smaller than a positive integer $k$, then the orthogonal projection onto almost every $k$-dimensional linear subspace is…

经典分析与常微分方程 · 数学 2023-06-27 Krzysztof Barański , Yonatan Gutman , Adam Śpiewak

We study projections onto non-degenerate one-dimensional families of lines and planes in $\mathbb{R}^{3}$. Using the classical potential theoretic approach of R. Kaufman, one can show that the Hausdorff dimension of at most…

经典分析与常微分方程 · 数学 2014-11-27 Katrin Fässler , Tuomas Orponen

The point-to-set principle of J. Lutz and N. Lutz (2018) has recently enabled the theory of computing to be used to answer open questions about fractal geometry in Euclidean spaces $\mathbb{R}^n$. These are classical questions, meaning that…

计算复杂性 · 计算机科学 2021-02-16 Jack H. Lutz , Neil Lutz , Elvira Mayordomo

We prove two new exceptional set estimates for radial projections in the plane. If $K \subset \mathbb{R}^{2}$ is a Borel set with $\dim_{\mathrm{H}} K > 1$, then $$\dim_{\mathrm{H}} \{x \in \mathbb{R}^{2} \, \setminus \, K :…

经典分析与常微分方程 · 数学 2022-05-30 Tuomas Orponen , Pablo Shmerkin

We provide several new answers on the question: how do radial projections distort the dimension of planar sets? Let $X,Y \subset \mathbb{R}^{2}$ be non-empty Borel sets. If $X$ is not contained on any line, we prove that \[ \sup_{x \in X}…

经典分析与常微分方程 · 数学 2024-08-19 Tuomas Orponen , Pablo Shmerkin , Hong Wang

First, let $K \subset B(0,1) \subset \mathbb{R}^{2}$ be a set with $\mathcal{H}_{\infty}^{1}(K) \sim 1$, and write $\pi_{e}(K)$ for the orthogonal projection of $K$ into the line spanned by $e \in S^{1}$. For $1/2 \leq s < 1$, write $$E_{s}…

经典分析与常微分方程 · 数学 2016-04-21 Tuomas Orponen

We describe an explicit chain map from the standard resolution to the minimal resolution for the finite cyclic group Z_k of order k. We then demonstrate how such a chain map induces a "Z_k-combinatorial Stokes theorem", which in turn…

组合数学 · 数学 2012-12-27 Bernhard Hanke , Raman Sanyal , Carsten Schultz , Günter M. Ziegler

Two proofs of the Koml\'os-Major-Tusn\'ady embedding theorems, one for the uniform empirical process and one for the simple symmetric random walk, are given. More precisely, what are proved are the univariate coupling results needed in the…

概率论 · 数学 2020-08-10 Manjunath Krishnapur

In 1954 Marstrand proved that if K is a subset of R^2 with Hausdorff dimension greater than 1, then its one-dimensional projection has positive Lebesgue measure for almost-all directions. In this article, we give a combinatorial proof of…

动力系统 · 数学 2020-04-21 Yuri Lima , Carlos Gustavo Moreira

We prove a universal projection theorem, giving conditions on a parametrized family of maps $\Pi_\lambda : X \to \mathbb{R}^d$ and a collection M of measures on X under which for almost every $\lambda$ equality $\dim_H \Pi_\lambda \mu =…

动力系统 · 数学 2025-09-24 Balázs Bárány , Károly Simon , Adam Śpiewak

We investigate variants of Marstrand's projection theorem that hold for sets of directions and classes of sets in $\mathbb{R}^2$. We say that a set of directions $D \subseteq\mathcal{S}^1$ is $\textit{universal}$ for a class of sets if, for…

经典分析与常微分方程 · 数学 2025-03-25 Jacob B. Fiedler , D. M. Stull

Let $F \subset \mathbb{R}^{2}$, and let $\dim_{\mathrm{A}}$ stand for Assouad dimension. I prove that $\dim_{\mathrm{A}} \pi_{e}(F) \geq \min\{\dim_{\mathrm{A}} F,1\}$ for all $e \in S^{1}$ outside of a set of Hausdorff dimension zero. This…

经典分析与常微分方程 · 数学 2020-05-13 Tuomas Orponen

We introduce the notion of an orthocomplemented subspace of a Hilbert space H, that is, a pair of orthogonal closed subspaces of H, as a two-dimensional counterpart to the one-dimensional notion of a closed subspace of H. Orthocomplemented…

量子物理 · 物理学 2025-08-25 Iosif Petrakis

In a paper from 1954 Marstrand proved that if K is a Borel subset of the plane with Hausdorff dimension greater than 1, then its one-dimensional projection has positive Lebesgue measure for almost-all directions. In this article, we give a…

动力系统 · 数学 2020-04-21 Yuri Lima , Carlos Gustavo Moreira

We prove that the existence of finite combinatorial objects such as affine planes, mutually orthogonal Latin squares, and resolvable balanced incomplete block designs can be reformulated as the existence of certain algorithmic reductions…

组合数学 · 数学 2026-04-21 Damir D. Dzhafarov , Jun le Goh

Methods which aim at universal applicability must be able to describe both weak and strong electronic correlation with equal facility. Such methods are in short supply. The combination of symmetry projection for strong correlation and…

化学物理 · 物理学 2020-05-14 Yiheng Qiu , Thomas M. Henderson , Jinmo Zhao , Gustavo E. Scuseria

This is the first paper that provides a systematic treatment of the $r$-dimensional PTE problem in additive number theory, abbreviated by PTE$_r$, through its connection with combinatorial design theory, the branch of combinatorial…

组合数学 · 数学 2026-03-20 Munenori Inagaki , Hideki Matsumura , Masanori Sawa , Yukihiro Uchida

In this paper we study the radial and orthogonal projections and the distance sets of the random Cantor sets $E\subset \mathbb{R}^2 $ which are called Mandelbrot percolation or percolation fractals. We prove that the following assertion…

动力系统 · 数学 2013-06-18 Michal Rams , Károly Simon