中文
相关论文

相关论文: A New Hyperbola based Approach to factoring Intege…

200 篇论文

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…

数论 · 数学 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…

数学物理 · 物理学 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…

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…

符号计算 · 计算机科学 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…

度量几何 · 数学 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…

统计计算 · 统计学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

数论 · 数学 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…

数论 · 数学 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…

群论 · 数学 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$.…

数论 · 数学 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…

动力系统 · 数学 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…

代数几何 · 数学 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…

计算复杂性 · 计算机科学 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…

环与代数 · 数学 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'…

数论 · 数学 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…

机器学习 · 计算机科学 2025-07-04 Argimiro Arratia , Mahmoud El Daou , Henryk Gzyl
‹ 上一页 1 2 3 10 下一页 ›