English
Related papers

Related papers: A geometric approach to integer factorization

200 papers

This paper presents a mathematical framework for analyzing machine learning models through the geometry of their induced partitions. By representing partitions as Riemannian simplicial complexes, we capture not only adjacency relationships…

Machine Learning · Computer Science 2025-08-05 Pawel Gajer , Jacques Ravel

A new heuristic method for the evaluation of definite integrals is presented. This method of brackets has its origin in methods developed for theevaluation of Feynman diagrams. We describe the operational rules and illustrate the method…

Mathematical Physics · Physics 2008-12-18 Ivan Gonzalez , Victor H. Moll

In a previous work we showcased the factorization method to find the symmetries of superintegrable systems with spherical separability in flat spaces. Here we analyze the same problem, but in constant curvature spaces along the examples of…

Mathematical Physics · Physics 2024-07-29 Sergio Salamanca

We give a short proof -- not relying on ideal classes or the geometry of numbers -- of a known criterion for quadratic orders to possess unique factorization.

Number Theory · Mathematics 2020-10-13 Paul Pollack , Noah Snyder

This study reexamines diffusive representations for fractional integrals with the goal of pioneering new variants of such representations. These variants aim to offer highly efficient numerical algorithms for the approximate computation of…

Numerical Analysis · Mathematics 2025-07-08 Renu Chaudhary , Kai Diethelm

This paper presents a unified approach for localizing some relevant graph topological indices via majorization techniques. Through this method, old and new bounds are derived and numerical examples are provided, showing how former results…

Combinatorics · Mathematics 2015-03-27 Alessandra Cornaro , Monica Bianchi , Anna Torriero

In this article we give an implementation of the standard algorithm to segment a real algebraic plane curve defined implicitly. Our implementation is efficient and simpler than previous. We use global information to count the number of…

Algebraic Geometry · Mathematics 2016-05-24 Cesar Massri , Manuel Dubinsky

We consider a particular approach to the regularization of the inverse problem of computerized tomography. This approach is based on notions pertaining to Fourier synthesis. It refines previous contributions, in which the preprocessing of…

Optimization and Control · Mathematics 2014-01-30 Pierre Maréchal , Abdelhadi Elasmai

We consider a geometrization, i.e., we identify geometrical structures, for the space of density states of a quantum system. We also provide few comments on a possible application of this geometrization for composite systems.

Quantum Physics · Physics 2009-11-11 V. I. Man'ko , G. Marmo , E. C. G. Sudarshan , F. Zaccaria

Let $Y=\{f(x,y)=0\}$ be the germ of an irreducible plane curve. We present an algorithm to obtain polynomials, whose valuations coincide with the semigroup generators of $Y$. These polynomials are obtained sequentially, adding terms to the…

Algebraic Geometry · Mathematics 2023-01-04 Joao Cabral , Ana Casimiro

Factorization of polynomials is one of the foundations of symbolic computation. Its applications arise in numerous branches of mathematics and other sciences. However, the present advanced programming languages such as C++ and J++, do not…

Algebraic Geometry · Mathematics 2010-08-24 Yong Feng , Wenyuan Wu , Jingzhong Zhang

We study the factorization of the numbers $N = X^2+c$, where $c$ is a fixed constant, and this independently of the value of gcd$(X,c)$. We prove the existence of a family of sequences with arithmetic difference $(U_n, Z_n)$ generating…

General Mathematics · Mathematics 2023-11-13 Marc Wolf , François Wolf

In this paper, we use a simple discrete dynamical model to study partitions of integers into powers of another integer. We extend and generalize some known results about their enumeration and counting, and we give new structural results. In…

Combinatorics · Mathematics 2021-01-22 Matthieu Latapy

We give algorithms to factorize large integers in the duality computer. We provide three duality algorithms for factorization based on a naive factorization method, the Shor algorithm in quantum computing, and the Fermat's method in…

Quantum Physics · Physics 2015-06-26 Wan-Ying Wang , Bin Shang , Chuan Wang , Gui Lu Long

This survey describes probabilistic algorithms for linear algebra computations, such as factorizing matrices and solving linear systems. It focuses on techniques that have a proven track record for real-world problem instances. The paper…

Numerical Analysis · Mathematics 2021-03-17 Per-Gunnar Martinsson , Joel Tropp

In this paper, we introduce a new method for calculating fractional integrals and differentials. The method involves an equation that we have obtained from infinite applied integration by parts. The equation works for special class of…

General Mathematics · Mathematics 2023-09-08 Oleg Yaremko , Andrey Yachmenev

We offer multiplication method for factoring big natural numbers which extends the group of the Fermat's and Lehman's factorization algorithms and has run-time complexity $O(n^{1/3})$. This paper is argued the finiteness of proposed…

Data Structures and Algorithms · Computer Science 2019-04-01 Igor Nesiolovskiy , Artem Nesiolovskiy

A path-integral quantization on a homogeneous space G/H is proposed based on the guiding principle `first lift to G and then project to G/H'. It is then shown that this principle gives a simple procedure to obtain the inequivalent…

High Energy Physics - Theory · Physics 2009-10-30 Shogo Tanimura , Izumi Tsutsui

We introduce and consider a certain probability question involving elementary number theory and the likelihood that a fixed prime will appear in a certain recursively defined factorization of an integer. We derive several convergent…

Number Theory · Mathematics 2014-06-17 Patrick Devlin , Edinah Gnang

We introduce the notion of quantum duplicates of an (associative, unital) algebra, motivated by the problem of constructing toy-models for quantizations of certain configuration spaces in quantum mechanics. The proposed (algebraic) model…

Quantum Algebra · Mathematics 2014-02-26 Óscar Cortadellas , Javier López Peña , Gabriel Navarro