Cover Image

Algorithms to Uniformly Generate Random Factored Smooth Integers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bach, Eric, Sorenson, Jonathan
Format:	Preprint
Published:	2020
Subjects:	Number Theory 11y16, 11y05, 68q25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
by: Sorenson, Jonathan P., et al.
Published: (2025)

Explicit Bounds and Parallel Algorithms for Counting Multiply Gleeful Numbers
by: Moore, Sara, et al.
Published: (2025)

Reducing the Space Used by the Sieve of Eratosthenes When Factoring
by: Hartman, Samuel, et al.
Published: (2024)

Rotational beta expansions and Schmidt games
by: Kaneko, Hajime, et al.
Published: (2025)

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

An Algorithm to Find Sums of Powers of Consecutive Primes
by: O'Sullivan, Cathal, et al.
Published: (2022)

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

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

On the Characteristic Polynomial of Linearized Polynomials
by: Bastioni, Luca, et al.
Published: (2025)

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

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

Deterministic polynomial factorisation modulo many primes
by: Altman, Daniel
Published: (2025)

There are consecutive cubic fields with large class numbers, when ordered by discriminant
by: Kala, Vitezslav, et al.
Published: (2026)

Abelian-normal decimal expansions
by: Campbell, John M.
Published: (2026)

Integers expressible as the sum of two rational cubes
by: Alpöge, Levent, et al.
Published: (2022)

Optimal Representations of Gaussian and Eisenstein Integers using digit sets closed under multiplication
by: Blažek, Adam, et al.
Published: (2024)

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

On factorizations of certain Kummer characters associated to once-punctured elliptic curves with complex multiplication
by: Ishii, Shun, et al.
Published: (2024)

Sums of squares of integer-multiple of an integral element on real bi-quadratic fields
by: Chaudhury, Srijonee Shabnam
Published: (2021)

Pythagoras number of quartic orders containing $\sqrt{2}$
by: He, Zilong, et al.
Published: (2022)

Binary Cyclotomic Polynomials: Representation via Words and Algorithms
by: Cafure, Antonio, et al.
Published: (2021)

Uniform sum-product phenomenon for algebraic groups and Bremner's conjecture
by: Harrison, Joseph, et al.
Published: (2026)

Kronecker's and Newton's approaches to solving: A first comparison
by: Castro, D., et al.
Published: (1999)

Critical groups of arithmetical structures on star graphs and complete graphs
by: Archer, Kassie, et al.
Published: (2023)

Some Generalizations of Totient Function with Elementary Symmetric Sums
by: Acharjee, Udvas, et al.
Published: (2025)

The Beurling-Malliavin density, the Polya density and their connection
by: Giuliano, Rita, et al.
Published: (2024)

Determining all biunitary triperfect numbers of a certain form
by: Yamada, Tomohiro
Published: (2024)

Congruences for the Apéry numbers modulo $p^3$
by: Sun, Zhi-Hong
Published: (2024)

Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
by: Hernando, Fernando, et al.
Published: (2016)

The Smallest Invariant Factor of Elliptic Curves, and Coincidences
by: Milner, Alexander, et al.
Published: (2026)

Roth's Theorem in Super Smooth Numbers
by: Wijaya, Laurence P.
Published: (2025)

A Note on The Gaussian Moat Problem
by: Das, Madhuparna
Published: (2019)

Walking through the Gaussian Primes
by: Das, Madhuparna
Published: (2019)

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

Constructions of normal numbers with infinitely many digits
by: Boonstra, Aafko, et al.
Published: (2024)

Algorithms for Modular Parametrizations of Elliptic Curves over $\mathbb{Q}$
by: Wang, SanMin
Published: (2025)

Integer Factorization via Continued Fractions and Quadratic Forms
by: Murru, Nadir, et al.
Published: (2024)

Uniform estimates for Delannoy numbers and dimension-free estimates for discrete maximal functions over cross-polytopes
by: Kosz, Dariusz, et al.
Published: (2026)

Asymptotic Analysis of q-Recursive Sequences
by: Heuberger, Clemens, et al.
Published: (2021)