Euclidean algorithms are Gaussian over imaginary quadratic fields
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914109868474368 |
|---|---|
| author | Kim, Dohyeong Lee, Jungwon Lim, Seonhee |
| author_facet | Kim, Dohyeong Lee, Jungwon Lim, Seonhee |
| contents | The distributional analysis of Euclidean algorithms was carried out by Baladi and Vallée. They showed the asymptotic normality of the number of division steps and associated costs in the Euclidean algorithm as a random variable on the set of rational numbers with bounded denominator based on the transfer operator methods. We extend their result to the Euclidean algorithm over appropriate imaginary quadratic fields by studying dynamics of the nearest integer complex continued fraction map, which is piecewise analytic and expanding but not a full branch map. By observing a finite Markov partition with a regular CW-structure, which enables us to associate the transfer operator acting on a direct sum of spaces of $C^1$-functions, we obtain the limit Gaussian distribution as well as residual equidistribution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_00734 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Euclidean algorithms are Gaussian over imaginary quadratic fields Kim, Dohyeong Lee, Jungwon Lim, Seonhee Dynamical Systems Number Theory The distributional analysis of Euclidean algorithms was carried out by Baladi and Vallée. They showed the asymptotic normality of the number of division steps and associated costs in the Euclidean algorithm as a random variable on the set of rational numbers with bounded denominator based on the transfer operator methods. We extend their result to the Euclidean algorithm over appropriate imaginary quadratic fields by studying dynamics of the nearest integer complex continued fraction map, which is piecewise analytic and expanding but not a full branch map. By observing a finite Markov partition with a regular CW-structure, which enables us to associate the transfer operator acting on a direct sum of spaces of $C^1$-functions, we obtain the limit Gaussian distribution as well as residual equidistribution. |
| title | Euclidean algorithms are Gaussian over imaginary quadratic fields |
| topic | Dynamical Systems Number Theory |
| url | https://arxiv.org/abs/2401.00734 |