English
Related papers

Related papers: The Hurwitz existence problem and the prime-degree…

200 papers

Adolf Hurwitz proposed in 1887 a continued fraction algorithm for complex numbers: Hurwitz continued fractions (HCF). Among other similarities between HCF and regular continued fractions, quadratic irrational numbers over $\mathbb{Q}(i)$…

Number Theory · Mathematics 2020-03-23 Gerardo Gonzalez Robert

Conjectures involving infinite families of restricted partition congruences can be difficult to verify for a number of individual cases, even with a computer. We demonstrate how the machinery of Radu's algorithm may be modified and employed…

Number Theory · Mathematics 2021-12-08 Cristian-Silviu Radu , Nicolas Allen Smoot

We study the real counterpart of double Hurwitz numbers, called real double Hurwitz numbers here. We establish a lower bound for these numbers with respect to their dependence on the distribution of branch points. We use it to prove, under…

Algebraic Geometry · Mathematics 2019-10-14 Johannes Rau

In this short note we present a class of conjectures on partitions of integers as summations of primes, which are extensions of Goldbach conjecture.

General Mathematics · Mathematics 2007-07-17 Florentin Smarandache

Let {\alpha} be a prime Hurwitz integer. H{\alpha}, which is the set of residual class with respect to related modulo function in the rings of Hurwitz integers, is a subset of H, which is the set of all Hurwitz integers. We consider left…

Information Theory · Computer Science 2022-07-27 Ramazan Duran , Murat Guzeltepe

Hurwitz numbers count ramified genus $g$, degree $d$ coverings of the projective line with with fixed branch locus and fixed ramification data. Double Hurwitz numbers count such covers, where we fix two special profiles over $0$ and…

Combinatorics · Mathematics 2018-07-11 Marvin Anas Hahn

In computable analysis testing a real number for being zero is a fundamental example of a non-computable task. This causes problems for division: We cannot ensure that the number we want to divide by is not zero. In many cases, any real…

Logic in Computer Science · Computer Science 2016-06-15 Takayuki Kihara , Arno Pauly

We show that integer partitions, the fundamental building blocks in additive number theory, detect prime numbers in an unexpected way. Answering a question of Schneider, we show that the primes are the solutions to special equations in…

Number Theory · Mathematics 2024-07-11 William Craig , Jan-Willem van Ittersum , Ken Ono

We give an estimation of the existence density for the $2d$ different primes by using a new and simple algorithm for getting the $2d$ different primes. The algorithm is a kind of the sieve method, but the remainders are the central numbers…

Number Theory · Mathematics 2014-02-27 Minoru Fujimoto , Kunihiko Uehara

We consider several problems about pseudoprimes. First, we look at the issue of their distribution in residue classes. There is a literature on this topic in the case that the residue class is coprime to the modulus. Here we provide some…

Number Theory · Mathematics 2021-03-02 Carl Pomerance , Samuel S. Wagstaff

In many simple integral domains, such as $\mathbb{Z}$ or $\mathbb{Z}[i]$, there is a straightforward procedure to determine if an element is prime by simply reducing to a direct check of finitely many potential divisors. Despite the fact…

Logic · Mathematics 2018-05-23 Damir D. Dzhafarov , Joseph R. Mileti

Hurwitz theory provides a large variety of enumerative problems related to algebraic geometry, mathematical physics, and combinatorics. We give a general framework to approach the large genus asymptotics of Hurwitz theory using only…

Algebraic Geometry · Mathematics 2026-04-15 Davide Accadia , Danilo Lewański , Giulio Ruzza

For a given integer $m$ and any residue $a \pmod{m}$ that can be written as a sum of 3 squares modulo $m$, we show the existence of infinitely many integers $n \equiv a \pmod{m}$ such that the number of representations of $n$ as a sum of…

Number Theory · Mathematics 2024-12-04 Michael Filaseta , Jonah Klein , Cihan Sabuncu

We introduce a series of $\Z_2^n$-graded quasialgebras $\bbP_n(m)$ which generalizes Clifford algebras, higher octonions, and higher Cayley algebras. The constructed series of algebras and their minor perturbations are applied to contribute…

Quantum Algebra · Mathematics 2024-10-01 Ya-Qing Hu , Hua-Lin Huang , Chi Zhang

For multiparametric mixed-integer convex programming problems such as those encountered in hybrid model predictive control, we propose an algorithm for generating a feasible partition of a subset of the parameter space. The result is a…

Optimization and Control · Mathematics 2019-03-01 Danylo Malyuta , Behcet Acikmese , Martin Cacan , David S. Bayard

Goldbach conjecture is one of the most famous open mathematical problems. It states that every even number, bigger than two, can be presented as a sum of 2 prime numbers. % In this work we present a deep learning based model that predicts…

Machine Learning · Computer Science 2018-03-28 Avigail Stekel , Merav Chkroun , Amos Azaria

We consider the problem of defining and computing real analogs of polynomial Hurwitz numbers, in other words, the problem of counting properly normalized real polynomials with fixed ramification profiles over real branch points. We show…

Algebraic Geometry · Mathematics 2018-12-12 Ilia Itenberg , Dimitri Zvonkine

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

We present a study of real Hurwitz numbers enumerating a special kind of real meromorphic functions, which we call simple framed purely real functions. We deduce partial differential equations of cut-and-join type for generating functions…

Algebraic Geometry · Mathematics 2019-02-12 Maxim Kazarian , Sergey Lando , Sergey Natanzon

We study the problem of computing the reachable principals of simulation preorder and the reachable blocks of simulation equivalence. Following a theoretical investigation of the decidability and complexity aspects of this problem, which in…

Logic in Computer Science · Computer Science 2023-05-05 Pierre Ganty , Nicolas Manini , Francesco Ranzato