Copertina

An almost linear time algorithm testing whether the Markoff graph modulo $p$ is connected

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Brown, Colby Austin
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Number Theory 11Y16
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Polynomial-time algorithms in algebraic number theory
di: van Gent, Daniël M. H.
Pubblicazione: (2025)

An improved algorithm for checking the Collatz conjecture for all n < 2^N
di: Angeltveit, Vigleik
Pubblicazione: (2026)

Primes and almost primes between cubes
di: Johnston, Daniel R., et al.
Pubblicazione: (2026)

Deterministic polynomial factorisation modulo many primes
di: Altman, Daniel
Pubblicazione: (2025)

Distribution of neighboring values of the Liouville and Möbius functions
di: Luo, Qi, et al.
Pubblicazione: (2024)

Deterministic methods for finding elements of large multiplicative order
di: Harvey, David, et al.
Pubblicazione: (2026)

Advances in Tabulating Carmichael Numbers
di: Shallue, Andrew, et al.
Pubblicazione: (2024)

Computing supersingular endomorphism rings using inseparable endomorphisms
di: Fuselier, Jenny, et al.
Pubblicazione: (2023)

On the distribution of addition chains
di: Agama, Theophilus
Pubblicazione: (2020)

Computation of the Totient Summatory Function
di: Brown, Lucas Augustus
Pubblicazione: (2025)

Primitive values of quadratic polynomials in a finite field
di: Booker, Andrew R., et al.
Pubblicazione: (2018)

An algorithm and computation to verify Legendre's Conjecture up to $3.33\cdot10^{13}$
di: Sorenson, Jonathan, et al.
Pubblicazione: (2024)

Divisors in Residue Classes Revisited
di: Hales, Jonathon
Pubblicazione: (2024)

Explicit Euclidean division algorithms for some degree 8 number rings
di: Levrat, Christophe
Pubblicazione: (2026)

Sampling cubic rings
di: Gundlach, Fabian
Pubblicazione: (2024)

Explicit Approximations to Class Field Towers
di: Bleher, Frauke M., et al.
Pubblicazione: (2023)

Computation of the least primitive root
di: McGown, Kevin J., et al.
Pubblicazione: (2022)

A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
di: Ventas, Andres
Pubblicazione: (2026)

Fine-grained deterministic hardness of the shortest vector problem
di: Hittmeir, Markus
Pubblicazione: (2025)

Fast Ramanujan-type Series for Logarithms. Part I
di: Zuniga, Jorge
Pubblicazione: (2025)

Choosing iteration maps for the parallel Pollard rho method
di: Rudolph, Finn
Pubblicazione: (2025)

Enhanced Algorithms for the Representation of integers by Binary Quadratic forms: Reduction to Subset Sum
di: Mamah, Maher
Pubblicazione: (2025)

On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
di: Campbell, Peter J.
Pubblicazione: (2026)

Algorithms for Carmichael numbers
di: Shallue, Andrew, et al.
Pubblicazione: (2025)

Inverting the wedge map and Gauss composition
di: Chua, Kok Seng
Pubblicazione: (2024)

Pisot unit generators in number fields
di: Vávra, Tomáš, et al.
Pubblicazione: (2015)

The Classification of Supersingular Elliptic Curves in Characteristic 3
di: Orlov, Alexey
Pubblicazione: (2026)

Some results on a conjecture of de Polignac about numbers of the form $p + 2^k$
di: Chen, Yuda, et al.
Pubblicazione: (2024)

Locating a shortest vector in certain $2$-dimensional lattices
di: Zou, Guixian
Pubblicazione: (2026)

Walking through the Gaussian Primes
di: Das, Madhuparna
Pubblicazione: (2019)

An effective criterion for periodicity of l-adic continued fractions
di: Capuano, Laura, et al.
Pubblicazione: (2018)

Counting numbers that are divisible by the product of their digits
di: He, Qizheng, et al.
Pubblicazione: (2024)

Computing the endomorphism ring of an elliptic curve over a number field
di: Cremona, John E., et al.
Pubblicazione: (2023)

Principal Well-Rounded Ideals of real quadratic fields
di: Smith, Morgan, et al.
Pubblicazione: (2025)

Topographs for binary quadratic forms and class numbers
di: O'Sullivan, Cormac
Pubblicazione: (2024)

On the Identification of Elliptic Curves That Admit Infinitely Many Twists Satisfying the Birch-Swinnerton-Dyer Conjecture
di: Banwait, Barinder S., et al.
Pubblicazione: (2026)

Lifting $L$-polynomials of genus $3$ curves
di: Shi, Jia
Pubblicazione: (2026)

Lifting $L$-polynomials of genus 2 curves
di: Shi, Jia
Pubblicazione: (2025)

Uniform effective estimates for $\vert L(1,χ)\vert$
di: Languasco, Alessandro, et al.
Pubblicazione: (2020)

A primality test for $Kp^\ell - 1$ numbers
di: Jakhar, Anuj, et al.
Pubblicazione: (2026)