English
Related papers

Related papers: Algorithmic determination of a large integer in th…

200 papers

Let $n,p,k$ be three positive integers. We prove that the rational fractions of $q$: $${n \brack k}_{q} {}_3\phi_{2} [ . {matrix}q^{1-k},q^{-p},q^{p-n} q,q^{1-n} {matrix}| q;q^{k+1}]\quad\textrm{and}\quad q^{(n-p)p}\qbi{n}{k}{q} {}_3\phi_2[…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

The Erd\"{o}s-Moser equation $ \sum_{i=1}^{m - 1} i^k = m^k $ is a longstanding challenge in number theory, with the only known integer solution being $ (k,m) = (1,3) $. Here, we investigate whether other solutions might exist by using the…

Number Theory · Mathematics 2025-04-14 Guillaume Lambard

The cyclic insertion conjecture of Borwein, Bradley, Broadhurst and Lison\v{e}k states that inserting all cyclic shifts of some fixed blocks of 2's into the multiple zeta value {\zeta}(1,3,...,1,3) gives an explicit rational multiple of a…

Number Theory · Mathematics 2015-07-14 Steven Charlton

Let $F(t,u)\equiv F(u)$ be a formal power series in $t$ with polynomial coefficients in $u$. Let $F\_1, ..., F\_k$ be $k$ formal power series in $t$, independent of $u$. Assume all these series are characterized by a polynomial equation $$…

Combinatorics · Mathematics 2008-05-05 Mireille Bousquet-Mélou , Arnaud Jehanne

We revisit the Callias index formula for Dirac-type operators $L$ in odd space dimension $n$, and prove that \begin{align} \text{ind} \, (L) =\bigg(\frac{i}{8\pi}\bigg)^{\frac{n-1}{2}}\frac{1}{2(\frac{n-1}{2})!} \lim_{\Lambda…

Analysis of PDEs · Mathematics 2016-01-19 Fritz Gesztesy , Marcus Waurick

We present simple, user-friendly bounds for the expected operator norm of a random kernel matrix under general conditions on the kernel function $k(\cdot,\cdot)$. Our approach uses decoupling results for U-statistics and the non-commutative…

Machine Learning · Statistics 2025-11-07 Chiraag Kaushik , Justin Romberg , Vidya Muthukumar

We develop a novel, fundamental and surprisingly simple randomized iterative method for solving consistent linear systems. Our method has six different but equivalent interpretations: sketch-and-project, constrain-and-approximate, random…

Numerical Analysis · Mathematics 2016-01-07 Robert M. Gower , Peter Richtárik

In this paper we describe a new method of obtaining ideal solutions of the well-known Tarry-Escott problem, that is, the problem of finding two distinct sets of integers $x_i,\;i=1,\,2,\,\dots,\,k+1$ and $y_i,\;i=1,\,2,\,\dots,\,k+1$ such…

Number Theory · Mathematics 2017-02-08 Ajai Choudhry

The decimal digits of $\pi$ are widely believed to behave like as statistically independent random variables taking the values $0, 1, 2, 3, 4, 5$, $6, 7, 8, 9$ with equal probabilities $1/10$. In this article, first, another similar…

Number Theory · Mathematics 2014-11-17 Karlis Podnieks

We give an asymptotic expression for the number of nonsingular integer n-by-n-matrices with primitive row vectors, determinant k, and Euclidean matrix norm less than T, for large T. We also investigate the density of matrices with primitive…

Number Theory · Mathematics 2013-09-03 Samuel Holmin

We present the first fixed-length elementary closed-form expressions for the prime-counting function, $\pi(n)$, and the $n$-th prime number, $p(n)$. These expressions are arithmetic terms, requiring only a finite and fixed number of…

Number Theory · Mathematics 2025-08-05 Mihai Prunescu , Joseph M. Shunia

Let d and m be two natural numbers of distinct parities. Let $\pi$ be an admissible irreducible tempered representation of GL(d,F), where F is a p-adic field. We assume that $\pi$ is self-dual. Then we can extend $\pi$ as a representation…

Representation Theory · Mathematics 2012-05-08 Jean-Loup Waldspurger

In this paper we give efficient algorithms for computing second-, third-, and fourth-order linear recurrences. We also present an algorithm scheme for computing terms with the indices $N,\ldots,N+n-1$ of an $n$th-order linear recurrence.…

Number Theory · Mathematics 2018-04-25 Dmitry I. Khomovsky

In this paper we compute the radiative correction to the mass of the kink in $\phi^4$ theory in 1+1 dimensions, using an alternative renormalization program. In this newly proposed renormalization program the breaking of the translational…

High Energy Physics - Theory · Physics 2015-06-05 S. S. Gousheh , A. Mohammadi , M. Asghari , R. Moazzemi , F. Charmchi

We show how to generate an expression for the number of k-line Latin rectangles for any k. The computational complexity of the resulting expression, as measured by the number of additions and multiplications required to evaluate it, is on…

Combinatorics · Mathematics 2007-05-23 Peter G. Doyle

A proof for a conjecture by Shadrin and Zvonkine, relating the entries of a matrix arising in the study of Hurwitz numbers to a certain sequence of rational numbers, is given. The main tools used are iteration matrices of formal power…

Combinatorics · Mathematics 2011-11-10 Matthias Aschenbrenner

We give a formula for the determinant of an $n\times n$ matrix with entries from a commutative ring with unit. The formula can be evaluated by a "straight-line program" performing only additions, subtractions and multiplications of ring…

Computational Complexity · Computer Science 2022-06-02 Nicholas Pippenger

This paper presents new approaches for finding the determinant and inverse of a matrix. The choice of pivot selection is kept arbitrary and can be made according to the users need. So the ill conditioned matrices can be handled easily. The…

Commutative Algebra · Mathematics 2013-04-26 Hafsa Athar Jafree , Muhammad Imtiaz , Syed Inayatullah , Fozia Hanif Khan , Tajuddin Nizami

For the solution of full-rank ill-posed linear systems a new approach based on the Arnoldi algorithm is presented. Working with regularized systems, the method theoretically reconstructs the true solution by means of the computation of a…

Numerical Analysis · Mathematics 2010-09-29 Claude Brezinski , Paolo Novati , Michela Redivo-Zaglia

Using inequalities of Rosser and Schoenfeld, we prove formulas for pi(n) and the n-th prime that involve only the elementary operations +,-,/ on integers, together with the floor function. Pascal Sebah has pointed out that the formula for…

Number Theory · Mathematics 2014-10-21 Sebastian Martin Ruiz , Jonathan Sondow