English
Related papers

Related papers: An Application of Okada's Minor Summation Formula

200 papers

Let $H_k = 1 + 1/2 + 1/3 + \cdots + 1/k$ denote the $k$th harmonic number. We present an easy-to-implement algorithm for the computation of explicit closed-form evaluations, in terms of the digamma and polygamma functions, for Euler sums of…

Number Theory · Mathematics 2026-04-06 David H Bailey , Ross McPhedran , Bruno Salvy

This is a translation of Euler's 1773 "Variae observationes circa angulos in progressione geometrica progredientes", E561 in the Enestr{\"o}m index. I translated this paper as a result of my study of Euler's work on the infinite product…

History and Overview · Mathematics 2010-09-09 Leonhard Euler , Jordan Bell

Arrowed Gelfand-Tsetlin patterns have recently been introduced to study alternating sign matrices. In this paper, we show that a $(-1)$-enumeration of arrowed Gelfand-Tsetlin patterns can be expressed by a simple product formula. The…

Combinatorics · Mathematics 2024-04-09 Ilse Fischer , Florian Schreier-Aigner

We prove new exponents for the energy version of the Erd\H{o}s-Szemer\'edi sum-product conjecture, raised by Balog and Wooley. They match the previously established milestone values for the standard formulation of the question, both for…

Combinatorics · Mathematics 2017-06-06 Misha Rudnev , Ilya D. Shkredov , Sophie Stevens

In the study of Dirichlet series with arithmetic significance there has appeared (through the study of known examples) certain expectations, namely (i) if a functional equation and Euler product exists, then it is likely that a type of…

Number Theory · Mathematics 2024-10-10 J. Brian Conrey , Amit Ghosh

We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|\leq M|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are…

Combinatorics · Mathematics 2017-12-04 Brendan Murphy , Misha Rudnev , Ilya D. Shkredov , Yurii N. Shteinikov

In this paper, we show that the regularized determinants of some Dirichlet series are multiplicative. As an application, we give generalizations of Lerch's formula for the classical gamma function and we determine the sum of some Dirichlet…

Number Theory · Mathematics 2024-01-09 Mounir Hajli

The aim of this article is to present in a self-contained way identities arising in elementary number theory, among which the following one: $$ \sum_{d\mid n}\frac{\mu^2(d)}{\varphi(d)\,d^s}=\prod_{p\mid n}\left(1+\frac{1}{(p-1)p^s}\right).…

Number Theory · Mathematics 2026-01-22 Jean-Christophe Pain

We consider the problem of identifying, from statistics, a distribution of discrete random variables $X_1,\ldots,X_n$ that is a mixture of $k$ product distributions. The best previous sample complexity for $n \in O(k)$ was $(1/\zeta)^{O(k^2…

Machine Learning · Computer Science 2023-09-26 Spencer L. Gordon , Erik Jahn , Bijan Mazaheri , Yuval Rabani , Leonard J. Schulman

Let $f$ be a smooth real function with strictly monotone first $k$ derivatives. We show that for a finite set $A$, with $|A+A|\leq K|A|$, $|2^kf(A)-(2^k-1)f(A)|\gg_k |A|^{k+1-o(1)}/K^{O_k(1)}$. We deduce several new sum-product type…

Number Theory · Mathematics 2020-05-04 Brandon Hanson , Oliver Roche-Newton , Misha Rudnev

In this paper we establish a new summation method by expanding $\prod_{k}(1-\frac{z}{a_{k}})^{-1}$ with two approaches: the Taylor expansion and the infinite partial fraction decomposition. Here we focus on the case when $a_{k}$ is…

Classical Analysis and ODEs · Mathematics 2021-02-09 Xiaowei Wang

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite…

Combinatorics · Mathematics 2014-02-25 Antal Balog , Oliver Roche-Newton

Let \Delta be a finite sequence of n vectors from a vector space over any field. We consider the subspace of \operatorname{Sym}(V) spanned by \prod_{v \in S} v, where S is a subsequence of \Delta. A result of Orlik and Terao provides a…

Combinatorics · Mathematics 2010-07-29 Andrew Berget

There is not much that can be said for all $x$ and for all $n$ about the sum \[ \sum_{k=1}^n \frac{1}{|\sin k\pi x|}. \] However, for this and similar sums, series, and products, we can establish results for almost all $x$ using the tools…

Number Theory · Mathematics 2023-06-21 Jordan Bell

The Selberg sieve provides majorants for certain arithmetic sequences, such as the primes and the twin primes. We prove an L^2-L^p restriction theorem for majorants of this type. An immediate application is to the estimation of exponential…

Number Theory · Mathematics 2007-05-23 Ben Green , Terence Tao

We deeply appreciate the papers of Ivi\'c on the links between the $2k-$th moments of the Riemann zeta function and, say, $d_k$, the $k-$divisor function. More specifically, both the one bounding the $2k-$th moment with a simple average of…

Number Theory · Mathematics 2011-01-21 Giovanni Coppola

By applying the Newton-Gregory expansion to the polynomial associated with the sum of powers of integers $S_k(n) = 1^k + 2^k + \cdots + n^k$, we derive a couple of infinite families of explicit formulas for $S_k(n)$. One of the families…

Number Theory · Mathematics 2022-12-06 José L. Cereceda

In this note, we show how to provide sharp control on the least singular value of a certain translated linearization matrix arising in the study of the local universality of products of independent random matrices. This problem was first…

Probability · Mathematics 2020-07-08 Rohit Chaudhuri , Vishesh Jain , Natesh S. Pillai

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|kA+lB|\gg |A|^k|B|^l$. This is an application of a…

Combinatorics · Mathematics 2010-09-14 Karsten Chipeniuk

We give a simple proof for the reciprocity formulas of character Dedekind sums associated with two primitive characters, whose modulus need not to be same, by utilizing the character analogue of the Euler-MacLaurin summation formula.…

Number Theory · Mathematics 2015-06-12 M. Cihat Dağlı , Mümün Can