English
Related papers

Related papers: An algorithm to compute the Hausdorff dimension of…

200 papers

The Apollonian gasket is a well-studied circle packing. Important properties of the packing, including the distribution of the circle radii, are governed by its Hausdorff dimension. No closed form is currently known for the Hausdorff…

Dynamical Systems · Mathematics 2024-06-10 Polina Vytnova , Caroline Wormell

In this paper, we discuss how to apply GAP to do computations in modular representation theory. Of particular interest is the generating number of a group algebra, which measures the failure of the generating hypothesis in the stable module…

Representation Theory · Mathematics 2015-02-27 Gaohong Wang

We obtain the exact value of the Hausdorff dimension of the set of coefficients of Gauss sums which for a given $\alpha \in (1/2,1)$ achieve the order at least $N^{\alpha}$ for infinitely many sum lengths $N$. For Weyl sums with polynomials…

Number Theory · Mathematics 2021-08-25 Roger C. Baker , Changhao Chen , Igor E. Shparlinski

Let CMSO denote the counting monadic second order logic of graphs. We give a constructive proof that for some computable function $f$, there is an algorithm $\mathfrak{A}$ that takes as input a CMSO sentence $\varphi$, a positive integer…

Logic in Computer Science · Computer Science 2023-06-22 Mateus de Oliveira Oliveira

A clustering algorithm based on the Hausdorff distance is introduced and compared to the single and complete linkage. The three clustering procedures are applied to a toy example and to the time series of financial data. The dendrograms are…

Statistical Finance · Quantitative Finance 2010-01-30 N. Basalto , R. Bellotti , F. De Carlo , P. Facchi , E. Pantaleo , S. Pascazio

Recently the first example of a family of pro-$p$ groups, for $p$ a prime, with full normal Hausdorff spectrum was constructed. In this paper we further investigate this family by computing their finitely generated Hausdorff spectrum with…

Group Theory · Mathematics 2021-06-25 Iker de las Heras , Anitha Thillaisundaram

We present an algorithm that determines the Galois group of linear difference equations with rational function coefficients.

Symbolic Computation · Computer Science 2015-03-10 Ruyong Feng

We consider linear mappings on the $d$-dimensional torus, defined by $T(x) = Ax \pmod 1$, where $A$ is an invertible $d \times d$ integer matrix, with no eigenvalues on the unit circle. In the case $d = 2$ and $\det A = \pm 1$, we give a…

Dynamical Systems · Mathematics 2023-03-07 Zhang-nan Hu , Tomas Persson

We are going to introduce a new algebraic, analytic structure that is a kind of generalization of the Hausdorff dimension and measure. We give many examples and study the basic properties and relations of such systems.

Classical Analysis and ODEs · Mathematics 2019-06-18 Attila Losonczi

We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of…

Number Theory · Mathematics 2017-01-04 Pedro A. García-Sánchez , Christopher O'Neill , Gautam Webb

We develop practical techniques to compute with arithmetic groups $H\leq \mathrm{SL}(n,\mathbb{Q})$ for $n>2$. Our approach relies on constructing a principal congruence subgroup in $H$. Problems solved include testing membership in $H$,…

Group Theory · Mathematics 2019-06-26 A. S. Detinko , D. L. Flannery , A. Hulpke

We give a complete description of the closure of the space of one-generator closed subgroups of PSL2(R) for the Chabauty topology, by computing explicitly the matrices associated with elements of Aut(D) = PSL2(R), and finding quantities…

Geometric Topology · Mathematics 2013-04-02 Hyungryul Baik , Lucien Clavier

We present a procedure which enables the computation and the description of structures of isotropy subgroups of the group of complex orthogonal matrices with respect to the action of *congruence on Hermitian matrices. A key ingredient in…

Differential Geometry · Mathematics 2023-05-24 Tadej Starčič

We describe an algorithm for determining the algebraic subgroup of GL(n,C) that is defined as the closure of the group generated by a finite number of elements of GL(n,C). The algorithm avoids the use of Groebner bases and can be used on…

Group Theory · Mathematics 2026-01-12 Willem A. de Graaf

In this article we give an implementation of the standard algorithm to segment a real algebraic plane curve defined implicitly. Our implementation is efficient and simpler than previous. We use global information to count the number of…

Algebraic Geometry · Mathematics 2016-05-24 Cesar Massri , Manuel Dubinsky

Given a finitely presented group $G$, Hopf's formula expresses the second integral homology of $G$ in terms of generators and relators. We give an algorithm that exploits Hopf's formula to estimate $H_2(G;k)$, with coefficients in a finite…

Algebraic Topology · Mathematics 2012-11-13 Joshua Roberts

We investigate the Hausdorff dimension of level sets defined by digit growth rates in $\theta$-expansions, a generalization of regular continued fractions. For any $\alpha \geq 0$, we prove that the set \[ E_\theta(\alpha) = \left\{ x \in…

Dynamical Systems · Mathematics 2026-04-02 Andreas Rusu , Gabriela Ileana Sebe

Let G be a locally compact Hausdorff group in which every element is of finite order, and let P(G) denote the class of all regular probability measures on G. In this note, it is observed that a characterization of algebraically regular…

Functional Analysis · Mathematics 2026-03-20 M N N Namboodiri

We introduce the group-compact coarse structure on a Hausdorff topological group in the context of coarse structures on an abstract group which are compatible with the group operations. We develop asymptotic dimension theory for the…

Geometric Topology · Mathematics 2012-01-24 Andrew Nicas , David Rosenthal

We compute the exact Hausdorff and packing measure of sets of real numbers whose digital expansions in a given base are missing the digits beyond a given threshold.

Number Theory · Mathematics 2022-11-28 Daniel Ingebretson