English
Related papers

Related papers: Fractional Local Dimension

200 papers

This paper puts forward a new generalized polynomial dimensional decomposition (PDD), referred to as GPDD, comprising hierarchically ordered measure-consistent multivariate orthogonal polynomials in dependent random variables. Unlike the…

Numerical Analysis · Mathematics 2018-10-30 Sharif Rahman

We introduce a class of probability measure-valued diffusions, coined polynomial, of which the well-known Fleming--Viot process is a particular example. The defining property of finite dimensional polynomial processes considered by Cuchiero…

Probability · Mathematics 2018-07-10 Christa Cuchiero , Martin Larsson , Sara Svaluto-Ferro

Let $V$ be the set of real common solutions to $F = (f_1, \ldots, f_s)$ in $\mathbb{R}[x_1, \ldots, x_n]$ and $D$ be the maximum total degree of the $f_i$'s. We design an algorithm which on input $F$ computes the dimension of $V$. Letting…

Symbolic Computation · Computer Science 2021-06-15 Piere Lairez , Mohab Safey El Din

We explore a notion of pseudofinite dimension, introduced by Hrushovski and Wagner, on an infinite ultraproduct of finite structures. Certain conditions on pseudofinite dimension are identified that guarantee simplicity or supersimplicity…

Logic · Mathematics 2014-10-01 Dario Garcia , Dugald Macpherson , Charles Steinhorn

Multifractal analysis studies signals, functions, images or fields via the fluctuations of their local regularity along time or space, which capture crucial features of their temporal/spatial dynamics. It has become a standard signal and…

Classical Analysis and ODEs · Mathematics 2016-08-03 Roberto Leonarduzzi , Herwig Wendt , Patrice Abry , Stéphane Jaffard , Clothilde Melot , Stéphane G. Roux , Maria E. Torres

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

Given a finite poset P, we consider pairs of linear extensions of P with maximal distance, where the distance between two linear extensions L_1, L_2 is the number of pairs of elements of P appearing in different orders in L_1 and L_2. A…

Combinatorics · Mathematics 2008-09-11 Graham Brightwell , Mareike Massow

Dimensions of level sets of generic continuous functions and generic H\"older functions defined on a fractal $F$ encode information about the geometry, ``the thickness" of $F$. While in the continuous case this quantity is related to a…

Classical Analysis and ODEs · Mathematics 2024-10-10 Zoltán Buczolich , Balázs Maga , Gáspár Vértesy

In this paper we study local and global well-posedness of the following Cauchy problem: $$ \bigg \{ \begin{array}{rl} i\partial_t\Psi+\frac{1}{2}\Delta_{x}\Psi = A_0\Psi +\alpha |\Psi|^{\gamma-1}\Psi, & (t,x)\in\R\times\R,\\…

Analysis of PDEs · Mathematics 2014-05-13 Anna Rita Giammetta

Fractal analysis has been widely used in computer vision, especially in texture image processing and texture analysis. The key concept of fractal-based image model is the fractal dimension, which is invariant to bi-Lipschitz transformation…

Computer Vision and Pattern Recognition · Computer Science 2017-03-20 Hongteng Xu , Junchi Yan , Nils Persson , Weiyao Lin , Hongyuan Zha

In a paper from 2010, Budarina, Dickinson and Levesley studied the rational approximation properties of curves parametrized by polynomials with integral coefficients in Euclidean space of arbitrary dimension. Assuming the dimension is at…

Number Theory · Mathematics 2018-05-16 Johannes Schleischitz

In this paper, we study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+\varepsilon)$-approximation algorithm with $O(n+ 1/\varepsilon^{d-1})$…

Computational Geometry · Computer Science 2019-05-08 Mahdi Imanparast , Seyed Naser Hashemi , Ali Mohades

In order to compute the packing dimension of orthogonal projections Falconer and Howroyd (1997) introduced a family of packing dimension profiles ${\rm Dim}_s$ that are parametrized by real numbers $s>0$. Subsequently, Howroyd (2001)…

Probability · Mathematics 2019-05-01 Davar Khoshnevisan , Yimin Xiao

Note by the author: Section 9.3 is added from the more general unpublished manuscript ``A Perturbation Method Leading to Full-Dimension Ergodic Measures on Integral Self-Affine Sets'', (2021) by I. Kirat. Original abstract: An integral…

Dynamical Systems · Mathematics 2026-04-07 Ibrahim Kirat

In this paper, we study the dimension theory of a class of piecewise affine systems in euclidean spaces suggested by Michael Barnsley, with some applications to the fractal image compression. It is a more general version of the class…

Dynamical Systems · Mathematics 2020-03-09 Balázs Bárány , Michał Rams , Károly Simon

Consider a set $P$ of $n$ points in $\mathbb{R}^d$. In the discrete median line segment problem, the objective is to find a line segment bounded by a pair of points in $P$ such that the sum of the Euclidean distances from $P$ to the line…

Computational Geometry · Computer Science 2022-02-16 Ovidiu Daescu , Ka Yaw Teo

We develop efficient and high-order accurate finite difference methods for elliptic partial differential equations in complex geometry in the Difference Potentials framework. The main novelty of the developed schemes is the use of local…

Numerical Analysis · Mathematics 2023-06-28 Qing Xia

Persistence diagrams (PDs) are used as signatures of point cloud data. Two clouds of points can be compared using the bottleneck distance d_B between their PDs. A potential drawback of this pipeline is that point clouds sampled from…

Computational Geometry · Computer Science 2024-08-30 Nathan H. May , Bala Krishnamoorthy , Patrick Gambill

Michael Barnsley introduced a family of fractals sets which are repellers of piecewise affine systems. The study of these fractals was motivated by certain problems that arose in fractal image compression but the results we obtained can be…

Dynamical Systems · Mathematics 2019-01-15 Balázs Bárány , Michał\ Rams , Károly Simon

This paper has been withdrawn Any real number $x$ in the unit interval can be expressed as a continued fraction $x=[n_1,...,n_{_N},...]$. Subsets of zero measure are obtained by imposing simple conditions on the $n_{_N}$. By imposing…

Number Theory · Mathematics 2012-01-20 Eda Cesaratto