English
Related papers

Related papers: Rectifiability and approximate differentiability o…

200 papers

The notion of rough set captures indiscernibility of elements in a set. But, in many real life situations, an information system establishes the relation between different universes. This gave the extension of rough set on single universal…

Artificial Intelligence · Computer Science 2013-01-30 B. K. Tripathy , D. P. Acharjya

In this paper we propose a high-order accurate scheme for image segmentation based on the level-set method. In this approach, the curve evolution is described as the 0-level set of a representation function but we modify the velocity that…

Numerical Analysis · Mathematics 2020-01-08 Maurizio Falcone , Giulio Paolucci , Silvia Tozza

The Reifenberg theorem \cite{reif_orig} tells us that if a set $S\subseteq B_2\subseteq \mathbb R^n$ is uniformly close on all points and scales to a $k$-dimensional subspace, then $S$ is H\"older homeomorphic to a $k$-dimensional Euclidean…

Analysis of PDEs · Mathematics 2024-05-07 Nicholas Edelen , Aaron Naber , Daniele Valtorta

With a view to establishing measure theoretic approximation properties of Delone sets, we study a setup which arises naturally in the problem of averaging almost periodic functions along exponential sequences. In this setting, we establish…

Dynamical Systems · Mathematics 2019-08-19 Michael Baake , Alan Haynes

We present a numerical method for rigorous over-approximation of a reachable set of differential inclusions. The method gives high-order error bounds for single step approximations and a uniform bound on the error over the finite time…

Classical Analysis and ODEs · Mathematics 2012-06-29 Sanja Gonzalez Zivanovic , Pieter Collins

We show that every finite-dimensional Euclidean space contains compact universal differentiability sets of upper Minkowski dimension one. In other words, there are compact sets $S$ of upper Minkowski dimension one such that every Lipschitz…

Functional Analysis · Mathematics 2016-01-05 Michael Dymond , Olga Maleva

In this work we show that an $n$-dimensional Borel set in Euclidean $N$-space with finite integral Menger curvature is $n$-rectifiable, meaning that it can be covered by countably many images of Lipschitz continuous functions up to a null…

Classical Analysis and ODEs · Mathematics 2015-10-27 Martin Meurer

We give two low-complexity algorithms, one for dimensionality reduction and one for dimensionality increase, which are applicable to any dataset, regardless of whether the set has an intrinsic dimension or not. The corresponding methods…

General Mathematics · Mathematics 2025-12-16 Nicholas J. Daras

We extend the validity of a Gromov's dimension comparison estimate for topological hypersurfaces to sufficiently large classes of rectifiable sets, arising from Sobolev mappings. Our tools are a suitably weak exterior differentiation for…

Differential Geometry · Mathematics 2015-07-28 Valentino Magnani , Aleksandra Zapadinskaya

Let $G$ be an additive group of order $v$. A $k$-element subset $D$ of $G$ is called a $(v, k, \lambda, t)$-almost difference set if the expressions $gh^{-1}$, for $g$ and $h$ in $D$, represent $t$ of the non-identity elements in $G$…

Combinatorics · Mathematics 2014-09-02 Kathleen Nowak

The notion of computable reducibility between equivalence relations on the natural numbers provides a natural computable analogue of Borel reducibility. We investigate the computable reducibility hierarchy, comparing and contrasting it with…

Logic · Mathematics 2019-02-06 Samuel Coskey , Joel David Hamkins , Russell Miller

This paper proposes a new notion of typical sequences on a wide class of abstract alphabets (so-called standard Borel spaces), which is based on approximations of memoryless sources by empirical distributions uniformly over a class of…

Information Theory · Computer Science 2016-11-17 Maxim Raginsky

We formulate a well-posedness and approximation theory for a class of generalised saddle point problems. In this way we develop an approach to a class of fourth order elliptic partial differential equations using the idea of splitting into…

Numerical Analysis · Mathematics 2019-04-02 Charles M. Elliott , Hans Fritz , Graham Hobbs

We consider the following classical conjecture of Besicovitch: a $1$-dimensional Borel set in the plane with finite Hausdorff $1$-dimensional measure $\mathcal{H}^1$ which has lower density strictly larger than $\frac{1}{2}$ almost…

Classical Analysis and ODEs · Mathematics 2024-05-27 Camillo De Lellis , Federico Glaudo , Annalisa Massaccesi , Davide Vittone

Reachable sets of nonlinear control systems can in general only be approximated numerically, and these approximations are typically very expensive to compute. In this paper, we explore a strategy for choosing the temporal and spatial…

Numerical Analysis · Mathematics 2023-07-24 Janosch Rieger , Kyria Wawryk

This paper addresses the problem of finding a B-term wavelet representation of a given discrete function $f \in \real^n$ whose distance from f is minimized. The problem is well understood when we seek to minimize the Euclidean distance…

Data Structures and Algorithms · Computer Science 2007-07-23 Sudipto Guha , Boulos Harb

This paper considers the problem of minimizing the ordered weighted average (or ordered median) function of finitely many rational functions over compact semi-algebraic sets. Ordered weighted averages of rational functions are not, in…

Optimization and Control · Mathematics 2011-06-30 V. Blanco , S. El-Haj Ben-Ali , J. Puerto

We develop a direct method to recover an orthoalgebra from its poset of Boolean subalgebras. For this a new notion of direction is introduced. Directions are also used to characterize in purely order-theoretic terms those posets that are…

Quantum Algebra · Mathematics 2020-08-31 John Harding , Chris Heunen , Bert Lindenhovius , Mirko Navara

First-order automatic differentiation is a ubiquitous tool across statistics, machine learning, and computer science. Higher-order implementations of automatic differentiation, however, have yet to realize the same utility. In this paper I…

Computation · Statistics 2019-01-01 Michael Betancourt

For a family of second-order elliptic systems in divergence form with rapidly oscillating almost-periodic coefficients, we obtain estimates for approximate correctors in terms of a function that quantifies the almost periodicity of the…

Analysis of PDEs · Mathematics 2015-06-26 Zhongwei Shen