-
Fractal dimension, approximation and data sets
Authors:
L. Betti,
I. Chio,
J. Fleischman,
A. Iosevich,
F. Iulianelli,
S. Kirila,
M. Martino,
A. Mayeli,
S. Pack,
Z. Sheng,
C. Taliancic,
A. Thomas,
N. Whybra,
E. Wyman,
U. Yildirim,
K. Zhao
Abstract:
The purpose of this paper is to study the fractal phenomena in large data sets and the associated questions of dimension reduction. We examine situations where the classical Principal Component Analysis is not effective in identifying the salient underlying fractal features of the data set. Instead, we employ the discrete energy, a technique borrowed from geometric measure theory, to limit the num…
▽ More
The purpose of this paper is to study the fractal phenomena in large data sets and the associated questions of dimension reduction. We examine situations where the classical Principal Component Analysis is not effective in identifying the salient underlying fractal features of the data set. Instead, we employ the discrete energy, a technique borrowed from geometric measure theory, to limit the number of points of a given data set that lie near a $k$-dimensional hyperplane, or, more generally, near a set of a given upper Minkowski dimension. Concrete motivations stemming from naturally arising data sets are described and future directions outlined.
△ Less
Submitted 24 September, 2022;
originally announced September 2022.
-
Chromatic Zeros On Hierarchical Lattices and Equidistribution on Parameter Space
Authors:
Ivan Chio,
Roland Roeder
Abstract:
Associated to any finite simple graph $Γ$ is the chromatic polynomial $P_Γ(q)$ whose complex zeroes are called the chromatic zeros of $Γ$. A hierarchical lattice is a sequence of finite simple graphs $\{Γ_n\}_{n=0}^\infty$ built recursively using a substitution rule expressed in terms of a generating graph. For each $n$, let $μ_n$ denote the probability measure that assigns a Dirac measure to each…
▽ More
Associated to any finite simple graph $Γ$ is the chromatic polynomial $P_Γ(q)$ whose complex zeroes are called the chromatic zeros of $Γ$. A hierarchical lattice is a sequence of finite simple graphs $\{Γ_n\}_{n=0}^\infty$ built recursively using a substitution rule expressed in terms of a generating graph. For each $n$, let $μ_n$ denote the probability measure that assigns a Dirac measure to each chromatic zero of $Γ_n$. Under a mild hypothesis on the generating graph, we prove that the sequence $μ_n$ converges to some measure $μ$ as $n$ tends to infinity. We call $μ$ the limiting measure of chromatic zeros associated to $\{Γ_n\}_{n=0}^\infty$. In the case of the Diamond Hierarchical Lattice we prove that the support of $μ$ has Hausdorff dimension two.
The main techniques used come from holomorphic dynamics and more specifically the theories of activity/bifurcation currents and arithmetic dynamics. We prove a new equidistribution theorem that can be used to relate the chromatic zeros of a hierarchical lattice to the activity current of a particular marked point. We expect that this equidistribution theorem will have several other applications.
△ Less
Submitted 19 March, 2021; v1 submitted 3 April, 2019;
originally announced April 2019.
-
Limiting Measure of Lee--Yang Zeros for the Cayley Tree
Authors:
Ivan Chio,
Caleb He,
Anthony L. Ji,
Roland K. W. Roeder
Abstract:
This paper is devoted to an in-depth study of the limiting measure of Lee--Yang zeroes for the Ising Model on the Cayley Tree. We build on previous works of Müller-Hartmann-Zittartz (1974 and 1977), Barata--Marchetti (1997), and Barata--Goldbaum (2001), to determine the support of the limiting measure, prove that the limiting measure is not absolutely continuous with respect to Lebesgue measure, a…
▽ More
This paper is devoted to an in-depth study of the limiting measure of Lee--Yang zeroes for the Ising Model on the Cayley Tree. We build on previous works of Müller-Hartmann-Zittartz (1974 and 1977), Barata--Marchetti (1997), and Barata--Goldbaum (2001), to determine the support of the limiting measure, prove that the limiting measure is not absolutely continuous with respect to Lebesgue measure, and determine the pointwise dimension of the measure at Lebesgue a.e. point on the unit circle and every temperature. The latter is related to the critical exponents for the phase transitions in the model as one crosses the unit circle at Lebesgue a.e. point, providing a global version of the "phase transition of continuous order" discovered by Müller-Hartmann-Zittartz. The key techniques are from dynamical systems because there is an explicit formula for the Lee-Yang zeros of the finite Cayley Tree of level $n$ in terms of the $n$-th iterate of an expanding Blaschke Product. A subtlety arises because the conjugacies between Blaschke Products at different parameter values are not absolutely continuous.
△ Less
Submitted 7 January, 2019; v1 submitted 1 June, 2018;
originally announced June 2018.