English
Related papers

Related papers: Factorization Theorems for Relatively Prime Diviso…

200 papers

Several physics-based algorithms for factorizing large number were recently published. A notable recent one by Schleich et al. uses Gauss sums for distinguishing between factors and non-factors. We demonstrate two NMR techniques that…

Quantum Physics · Physics 2009-11-13 T. S. Mahesh , Nageswaran Rajendran , Xinhua Peng , Dieter Suter

Let $\sigma_a^{(N)}(n)=\sum_{d^{N}|n}d^a$. An explicit transformation is obtained for the generalized Lambert series $\sum_{n=1}^{\infty}\sigma_{a}^{(N)}(n)e^{-ny}$ for Re$(a)>-1$ using the recently established Vorono\"i summation formula…

Number Theory · Mathematics 2023-04-13 Soumyarup Banerjee , Atul Dixit , Shivajee Gupta

Recently, by the Riordan's identity related to tree enumerations, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}(k+1)!(n+1)^{n-k} &=& (n+1)^{n+1}, \end{eqnarray*} Sun and Xu derived another analogous one, \begin{eqnarray*}…

Combinatorics · Mathematics 2010-07-09 Yidong Sun , Jujuan Zhuang

Let $k,N \in \mathbb{N}$ with $N$ square-free and $k>1$. We prove an orthogonal relation and use this to compute the Fourier coefficients of the Eisenstein part of any $f(z) \in M_{2k}(\Gamma_0(N))$ in terms of sum of divisors function. In…

Number Theory · Mathematics 2018-08-06 Zafer Selcuk Aygin

A new effective method for factorization of a class of nonrational $n\times n$ matrix-functions with \emph{stable partial indices} is proposed. The method is a generalization of the one recently proposed by the authors which was valid for…

Complex Variables · Mathematics 2016-08-24 Gennady Mishuris , Sergei Rogosin

We show how Andrews' generating functions for generalized Frobenius partitions can be understood within the theory of Eichler and Zagier as specific coefficients of certain Jacobi forms. This reformulation leads to a recursive process which…

Number Theory · Mathematics 2022-03-31 Yuze Jiang , Larry Rolen , Michael Woodbury

Ingham studied two types of convolution sums of the divisor function, namely the shifted convolution sum $\sum_{n \le N} d(n) d(n+h)$ and the additive convolution sum $\sum_{n < N} d(n) d(N-n)$ for integers $N, h$ and derived their…

Number Theory · Mathematics 2025-02-13 Bikram Misra , Biswajyoti Saha , Anubhav Sharma

We study categories of matrix factorizations. These categories are defined for any regular function on a suitable regular scheme. Our paper has two parts. In the first part we develop the foundations; for example we discuss derived direct…

Algebraic Geometry · Mathematics 2013-10-25 Valery A. Lunts , Olaf M. Schnürer

In this paper, we consider the general divisor functions over Piatetski-Shapiro sequences. We can give some general results which contain some special divisor functions. Precisely, we extend the divisor problem over Piatetski-Shapiro…

Number Theory · Mathematics 2026-04-21 Wei Zhang

Let $n = \mathrm{p}\!\cdot\!\mathrm{q}$ (p < q) and $\Delta = \lvert p-q \rvert$, where p,q are odd integers, then, it is hypothesized that factorizing this composite n will take O(1) time once the steady state value is reached for any…

Number Theory · Mathematics 2021-09-21 Vishal Mudgal

We make an application of ideas from partition theory to a problem in multiplicative number theory. We propose a deterministic model of prime number distribution, from first principles related to properties of integer partitions, that…

Number Theory · Mathematics 2025-10-03 Aidan Botkin , Madeline L. Dawsey , David J. Hemmer , Matthew R. Just , Robert Schneider

An interplay between the Lambert series and Euler's Pentagonal Number Theorem gives an Euler-type recurrence relation for any given arithmetical function. As consequences of this, we present Euler-type recurrence relations for some…

Number Theory · Mathematics 2025-10-03 A. David christopher

Let $f(z) = \sum_{k=0}^\infty d_k z^k$, $d_k\in\mathbb{C}\backslash\{ 0 \}$, $d_0=1$, be a power series with a non-zero radius of convergence $\rho$: $0 <\rho \leq +\infty$. Denote by $f_n(z)$ the n-th partial sum of $f$, and $R_{2n}(z) =…

Classical Analysis and ODEs · Mathematics 2022-08-16 Sergey M. Zagorodnyuk

We present an improved construction of the fundamental matrix factorization in the FJRW-theory given in arXiv:1105.2903. The revised construction is coordinate-free and works for a possibly nonabelian finite group of symmetries. One of the…

Algebraic Geometry · Mathematics 2017-12-29 Alexander Polishchuk

In this article we present certain formulas involving arithmetical functions. In the first part we study properties of sums and product formulas for general type of arithmetic functions. In the second part we apply these formulas to the…

General Mathematics · Mathematics 2018-08-21 Nikos Bagis

Recently Dritschel proves that any positive multivariate Laurent polynomial can be factorized into a sum of square magnitudes of polynomials. We first give another proof of the Dritschel theorem. Our proof is based on the univariate matrix…

Classical Analysis and ODEs · Mathematics 2007-05-23 Jeffrey S. Geronimo , Ming-Jun Lai

We start with elementary algebraic theory of factorization of linear ordinary differential equations developed in the period 1880-1930. After exposing these classical results we sketch more sophisticated algorithmic approaches developed in…

Symbolic Computation · Computer Science 2008-01-10 S. P. Tsarev

We offer new Tauberian theorems for a generalized partition function as our main result. Our analysis provides insight into asymptotic behavior of power series with arithmetic functions as coefficients.

Classical Analysis and ODEs · Mathematics 2019-12-19 Alexander E Patkowski

We introduce semicontinuous summation methods for series of fuzzy numbers and give Tauberian conditions under which summation of a series of fuzzy numbers via generalized Dirichlet series and via generalized factorial series implies its…

General Mathematics · Mathematics 2019-12-30 Enes Yavuz

Using partition generating function techniques, we prove $q$-series analogues of a formula of Frobenius generalizing Abel's convergence theorem for complex power series. Frobenius' result states that for $|q|<1$, $\lim_{q\to…

Number Theory · Mathematics 2024-04-16 Robert Schneider