English
Related papers

Related papers: A New Hyperbola based Approach to factoring Intege…

200 papers

Let $\mathbb{F}_q$ be a finite field with $q$ elements, $\psi$ a non-zero element of $\mathbb{F}_q$, and $n$ an integer $\geq 3$ prime to $q$. The aim of this article is to show that the zeta function of the projective variety over…

Number Theory · Mathematics 2009-12-10 Philippe Goutet

We present a general method for analytically factorizing the n-fold form factor integrals $f^{(n)}_{N,N}(t)$ for the correlation functions of the Ising model on the diagonal in terms of the hypergeometric functions…

Mathematical Physics · Physics 2015-05-27 M. Assis , J-M. Maillard , B. M. McCoy

Let $\mathbb{P}$ denote the set of primes and $\mathcal{N}\subset \mathbb{N}$ be a set with arbitrary weights attached to its elements. Set $\mathfrak{p}_{\mathcal{N}}(n)$ to be the restricted partition function which counts partitions of…

Number Theory · Mathematics 2023-11-20 Madhuparna Das , Nicolas Robles , Alexandru Zaharescu , Dirk Zeindler

We consider systems of polynomial equations and inequalities in $\mathbb{Q}[\boldsymbol{y}][\boldsymbol{x}]$ where $\boldsymbol{x} = (x_1, \ldots, x_n)$ and $\boldsymbol{y} = (y_1, \ldots,y_t)$. The $\boldsymbol{y}$ indeterminates are…

Symbolic Computation · Computer Science 2025-01-27 Louis Gaillard , Mohab Safey El Din

We propose a geometric explanation for the observation that generic quadratic polynomials over split quaternions may have up to six different factorizations while generic polynomials over Hamiltonian quaternions only have two. Split…

Metric Geometry · Mathematics 2018-05-10 Zijia Li , Josef Schicho , Hans-Peter Schröcker

We address the inverse Frobenius--Perron problem: given a prescribed target distribution $\rho$, find a deterministic map $M$ such that iterations of $M$ tend to $\rho$ in distribution. We show that all solutions may be written in terms of…

Computation · Statistics 2021-08-02 Colin Fox , Li-Jen Hsiao , Jeong Eun Lee

Let $\mathcal{G}$ be the projective plane curve defined over $\mathbb{F}_q$ given by $$aX^nY^n-X^nZ^n-Y^nZ^n+bZ^{2n}=0,$$ where $ab\notin\{0,1\}$, and for each $s\in\{2,\ldots,n-1\}$, let $\mathcal{D}_s^{P_1,P_2}$ be the base-point-free…

Algebraic Geometry · Mathematics 2019-05-27 Herivelto Borges , Mariana Coutinho

We show that the polyhedron defined as the convex hull of the lattice points above the hyperbola $\left\{xy = n\right\}$ has between $\Omega(n^{1/3})$ and $O(n^{1/3} \log n)$ vertices. The same bounds apply to any hyperbola with rational…

Combinatorics · Mathematics 2025-02-03 David Alcántara , Mónica Blanco , Francisco Criado , Francisco Santos

For integers $r,t\geq2$ and $n\geq1$ let $f_r(t,n)$ be the minimum, over all factorizations of the complete $r$-uniform hypergraph of order $n$ into $t$ factors $H_1,\dots,H_t$, of $\sum_{i=1}^tc(H_i)$ where $c(H_i)$ is the number of…

Combinatorics · Mathematics 2023-09-07 Paul Erdős , David P. Galvin , Fred Galvin , Michael M. Krieger

A new method of root finding is formulated that uses a numerical iterative process involving three points. A given function y = f(x) whose roots are desired is fitted and approximated by a polynomial function of the form P(x)= a(x-b)^N that…

Numerical Analysis · Mathematics 2013-02-11 Ababu Teklemariam Tiruneh , William N. Ndlela , Stanley J. Nkambule

Let $c$ be a positive odd integer and $R$ a set of $n$ primes coprime with $c$. We consider equations $X + Y = c^z$ in three integer unknowns $X$, $Y$, $z$, where $z > 0$, $Y > X > 0$, and the primes dividing $XY$ are precisely those in…

Number Theory · Mathematics 2023-01-24 Reese Scott , Robert Styer

In this paper, we continue the study of three close factorizations of an integer and correct a mistake of a previous result. This turns out to be related to lattice points close to the center point $(\sqrt{N}, \sqrt{N})$ of the hyperbola $x…

Number Theory · Mathematics 2025-07-10 Tsz Ho Chan

We study the large scale geometry of the relative free splitting complex and the relative free factor complex of the rank $n$ free group $F_n$, relative to the choice of a free factor system of $F_n$, proving that these complexes are…

Group Theory · Mathematics 2025-03-12 Michael Handel , Lee Mosher

In this paper, we study numbers $n$ that can be factored in four different ways as $n = A B = (A + a_1) (B - b_1) = (A + a_2) (B - b_2) = (A + a_3) (B - b_3)$ with $B \le A$, $1 \le a_1 < a_2 < a_3 \le C$ and $1 \le b_1 < b_2 < b_3 \le C$.…

Number Theory · Mathematics 2025-08-06 Tsz Ho Chan , Laura Holmes , Michael Liu , Jose Villarreal

This note provides the complete factorization of the Misiurewicz-Thurston polynomial $q_{\ell,n}=p_{\ell+n}(z) - p_\ell(z)$ over $\mathbb{C}$, which plays a central role in the study of the Mandelbrot set, where \[ p_0(z) = 0, \qquad…

Dynamical Systems · Mathematics 2025-06-24 Nicolae Mihalache , Francois Vigneron

We study the Hilbert series of a family of ideals J_\phi generated by powers of linear forms in k[x_1,...,x_n]. Using the results of Emsalem-Iarrobino, we formulate this as a question about fatpoints in P^{n-1}. In the three variable case…

Algebraic Geometry · Mathematics 2007-05-23 Hal Schenck

Newton iteration (NI) is an almost 350 years old recursive formula that approximates a simple root of a polynomial quite rapidly. We generalize it to a matrix recurrence (allRootsNI) that approximates all the roots simultaneously. In this…

Computational Complexity · Computer Science 2017-10-10 Pranjal Dutta , Nitin Saxena , Amit Sinhababu

We present an algorithm to compute all factorizations into linear factors of univariate polynomials over the split quaternions, provided such a factorization exists. Failure of the algorithm is equivalent to non-factorizability for which we…

Rings and Algebras · Mathematics 2022-11-08 Daniel F. Scharler , Hans-Peter Schröcker

We develop the relation between hyperbolic geometry and arithmetic equidistribution problems that arises from the action of arithmetic groups on real hyperbolic spaces, especially in dimension up to 5. We prove generalisations of Mertens'…

Number Theory · Mathematics 2013-08-27 Jouni Parkkonen , Frédéric Paulin

We consider the following classification problem: Given a population of individuals characterized by a set of attributes represented as a vector in ${\mathbb R}^N$, the goal is to find a hyperplane in ${\mathbb R}^N$ that separates two sets…

Machine Learning · Computer Science 2025-07-04 Argimiro Arratia , Mahmoud El Daou , Henryk Gzyl
‹ Prev 1 2 3 10 Next ›