English
Related papers

Related papers: Exceptional projections of sets exhibiting almost …

200 papers

In this paper we use the theory of computing to study fractal dimensions of projections in Euclidean spaces. A fundamental result in fractal geometry is Marstrand's projection theorem, which shows that for every analytic set E, for almost…

Computational Complexity · Computer Science 2021-11-15 Neil Lutz , D. M. Stull

We establish several optimal estimates for exceptional parameters in the projection of fractal measures: (1) For a parametric family of self-similar measures satisfying a transversality condition, the set of parameters leading to a…

Dynamical Systems · Mathematics 2025-10-09 Meng Wu

We prove preservation of $L^q$ dimensions (for $1<q\le 2$) under all orthogonal projections for a class of random measures on the plane, which includes (deterministic) homogeneous self-similar measures and a well-known family of measures…

Dynamical Systems · Mathematics 2017-08-23 Daniel Galicer , Santiago Saglietti , Pablo Shmerkin , Alexia Yavicoli

It is well known that if $A \subseteq \mathbb{R}^n$ is an analytic set of Hausdorff dimension $a$, then $\dim_H(\pi_VA)=\min\{a,k\}$ for a.e.\ $V\in G(n,k)$, where $G(n,k)$ denotes the set of all $k$-dimensional subspaces of $\mathbb{R}^n$…

Classical Analysis and ODEs · Mathematics 2025-09-03 Peter Cholak , Marianna Csornyei , Neil Lutz , Patrick Lutz , Elvira Mayordomo , D. M. Stull

We address the problem of constructing approximations based on orthogonal polynomials that preserve an arbitrary set of moments of a given function without loosing the spectral convergence property. To this aim, we compute the constrained…

Numerical Analysis · Mathematics 2025-04-18 Tino Laidin , Lorenzo Pareschi

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

Combinatorics · Mathematics 2022-05-05 Ali Mohammadi , Giorgis Petridis

This article is a study guide for ``On the Hausdorff dimension of Furstenberg sets and orthogonal projections in the plane" by Orponen and Shmerkin. We begin by introducing Furstenberg set problem and exceptional set of projections and…

Classical Analysis and ODEs · Mathematics 2024-06-10 Jacob B. Fiedler , Guo-Dong Hong , Donggeun Ryou , Shukun Wu

In this paper, we study in prime fields the exceptional set estimates, which can be viewed as a refinement of Marstrand's orthogonal projection theorem. Additionally, we address a Furstenberg-type problem, which is closely related. It is…

Classical Analysis and ODEs · Mathematics 2025-09-30 Shengwen Gan

Given an Euclidean space, this paper elucidates the topological link between the partial derivatives of the Minkowski functional associated to a set (assumed to be compact, convex, with a differentiable boundary and a non-empty interior)…

Differential Geometry · Mathematics 2024-07-18 Gustave Bainier , Benoit Marx , Jean-Christophe Ponsart

Motivated by constructions from applied topology, there has been recent interest in the homological algebra of linear representations of posets, particularly in the context of homological algebra relative to non-standard exact structures. A…

Representation Theory · Mathematics 2025-07-18 Benjamin Blanchette , Justin Desrochers , Eric J. Hanson , Luis Scoccola

In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals associated to three special types of vertex-weighted oriented $m$-partite graphs. These formulas are functions of the weight and…

Commutative Algebra · Mathematics 2019-06-04 Guangjun Zhu , Hong Wang , Li Xu , Jiaqi Zhang

We derive upper bounds on the difference between the orthogonal projections of a smooth function $u$ onto two finite element spaces that are nearby, in the sense that the support of every shape function belonging to one but not both of the…

Numerical Analysis · Mathematics 2014-08-19 Evan S. Gawlik , Adrian J. Lew

In this note, we extend the quasi-projective dimension of finite (that is, finitely generated) modules to homologically finite complexes, and we investigate some of homological properties of this dimension.

Commutative Algebra · Mathematics 2017-08-16 Tirdad Sharif

The chosen tool of this thesis is an extremal type approach. The lesson drawn by the theorems proved in the thesis is that surprisingly small compromise is necessary on the efficacy of the solutions to make the approach work. The problems…

Combinatorics · Mathematics 2017-11-09 Tamás Róbert Mezei

The nature and origin of exceptional sets associated with the rotation number of circle maps, Kolmogorov-Arnol'd-Moser theory on the existence of invariant tori and the linearisation of complex diffeomorphisms are explained. The metrical…

Number Theory · Mathematics 2007-05-23 M M Dodson

Packing problems in discrete geometry can be modeled as finding independent sets in infinite graphs where one is interested in independent sets which are as large as possible. For finite graphs one popular way to compute upper bounds for…

Optimization and Control · Mathematics 2021-08-26 David de Laat , Frank Vallentin

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

We establish a characterization of the extraordinary dimension of perfect maps between metrizable spaces.

General Topology · Mathematics 2007-05-23 A. Chigogidze , V. Valov

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…

Computational Complexity · Computer Science 2025-09-08 Peter Cholak , Marianna Csörnyei , Neil Lutz , Patrick Lutz , Elvira Mayordomo , D. M. Stull

We investigate the box dimensions of inhomogeneous self-similar sets. Firstly, we extend some results of Olsen and Snigireva by computing the upper box dimensions assuming some mild separation conditions. Secondly, we investigate the more…

Metric Geometry · Mathematics 2013-07-26 Jonathan M. Fraser