English
Related papers

Related papers: A probabilistic proof of Wallis's formula for pi

200 papers

We consider random polynomials whose coefficients are independent and uniform on {-1,1}. We prove that the probability that such a polynomial of degree n has a double root is o(n^{-2}) when n+1 is not divisible by 4 and asymptotic to…

Probability · Mathematics 2017-03-14 Ron Peled , Arnab Sen , Ofer Zeitouni

The Ewens sampling formula with parameter $\alpha$ is the distribution on $S_n$ which gives each $\pi\in S_n$ weight proportional to $\alpha^{C(\pi)}$, where $C(\pi)$ is the number of cycles of $\pi$. We show that, for any fixed $\alpha$,…

Group Theory · Mathematics 2019-01-23 Sean Eberhard

We provide a double-series formula for $\pi$ obtained using the Fourier series expansion of $1/\cos(x/4)$ and applying the Parseval-Plancherel identity. We show that such a formula involves the Grothendieck-Krivine constant, and that the…

Classical Analysis and ODEs · Mathematics 2022-11-09 Jean-Christophe Pain

A real number is called simply normal to base $b$ if its base-$b$ expansion has each digit appearing with average frequency tending to $1/b$. In this article, we discover a relation between the frequency that the digit $1$ appears in the…

Number Theory · Mathematics 2024-01-01 Yuya Kanado , Kota Saito

P(n,s) denotes the number of permutations of 1,2,...n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P(n,s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly…

Combinatorics · Mathematics 2007-05-23 Marcus Kollar

In this note we show a simple formula for the coefficients of the polynomial associated with the sums of powers of the terms of an arbitrary arithmetic progression. This formula consists of a double sum involving only ordinary binomial…

Number Theory · Mathematics 2023-04-11 José L. Cereceda

A generalised summation method is considered based on the Fourier series of periodic distributions. It is shown that $$ e^{it}-2e^{2it}+3e^{3it}-4e^{4it}+-\cdots = {\mathrm P\mathrm f} {\displaystyle \frac{e^{it}}{(1+e^{it})^2}} +i\pi…

Functional Analysis · Mathematics 2020-03-31 Amol Sasane

A remark on the proof that the Grothendieck constant satisfies $K_G < \pi/(2\ln(1+\sqrt{2}))$.

Functional Analysis · Mathematics 2023-06-05 Jean-Louis Krivine

The factorially normalized Bernoulli polynomials $b_n(x) = B_n(x)/n!$ are known to be characterized by $b_0(x) = 1$ and $b_n(x)$ for $n >0$ is the antiderivative of $b_{n-1}(x)$ subject to $\int_0^1 b_n(x) dx = 0$. We offer a related…

Probability · Mathematics 2024-01-12 Yassine El Maazouz , Jim Pitman

We consider the binomial distribution with parameters $n$ and $x$, and show that the sum of the squared probabilities is a log-convex function of $x$. This completes the proof of a conjecture formulated in 2014. Applications to R\'{e}nyi…

Classical Analysis and ODEs · Mathematics 2017-06-19 Ioan Rasa

Let $f_n$ be a random polynomial of degree $n$, whose coefficients are independent and identically distributed random variables with mean-zero and variance one. Let $\Delta(f_n)$ denote the discriminant of $f_n$, that is $\Delta(f_n) =…

Probability · Mathematics 2025-06-17 Marcus Michelen , Oren Yakir

In this paper, we present an improved continued fraction approximation of the Wallis ratio. This approximation is fast in comparison with the recently discovered asymptotic series. We also establish the double-side inequality related to…

Classical Analysis and ODEs · Mathematics 2017-12-07 Xu You

We will show in this text that, for all non-negative integers $n$ and $l$, the following equality is verified: \[\sum_{i=0}^{l} {n-i \choose i}{l+i \choose 2i+1}=\sum_{i=0}^{l} {n-i \choose i-1}{l+i \choose 2i}.\] We will first address the…

Combinatorics · Mathematics 2026-04-28 Flavien Mabilat

For a two parameter family of Bernoulli numbers $B_{n, p}$ the exponential generating function is derived by elementary methods.

Combinatorics · Mathematics 2018-06-18 Helmut Prodinger , Sarah J. Selkirk

The aim of this work is to improve Wilker inequalities near the origin and {\pi}/2.

Classical Analysis and ODEs · Mathematics 2013-12-24 Cristinel Mortici

We present a formal verification of Wolstenholme's theorem -- $\binom{2p}{p} \equiv 2 \pmod{p^3}$ for prime $p \geq 5$ -- in Lean~4 with Mathlib. The proof proceeds by expanding the shifted factorial product $\prod_{k=1}^{p-1}(p+k)$ to…

Logic in Computer Science · Computer Science 2026-04-21 Alexandre Linhares

Let Sym_n denote the symmetric group of all permutations pi = a_1...a_n of {1,...,n}. An index i is a peak of pi if a_{i-1} < a_i > a_{i+1} and we let P(pi) be the set of peaks of pi. Given any set S of positive integers we define P(S;n) to…

Combinatorics · Mathematics 2012-09-05 Sara Billey , Krzysztof Burdzy , Bruce Sagan

We consider the polynomial equation $$X^n + a_{n-1}\cdot X^{n-1} + \dots + a_1 \cdot X + a_0 \cdot I = O,$$ over $(2 \times 2)$-matrices $X$ with the real entries, where $I$ is the identity matrix, $O$ is the null matrix, $a_i \in \mathbb…

Rings and Algebras · Mathematics 2025-06-10 Vitalij A. Chatyrko , Alexandre Karassev

We give an elementary proof of the fact that a binomial random variable $X$ with parameters $n$ and $0.29/n \le p < 1$ with probability at least $1/4$ strictly exceeds its expectation. We also show that for $1/n \le p < 1 - 1/n$, $X$…

Probability · Mathematics 2018-04-16 Benjamin Doerr

In this note, we give an alternate proof of the multinomial theorem using a probabilistic approach. Although the multinomial theorem is basically a combinatorial result, our proof may be simpler for a student familiar with only basic…

General Mathematics · Mathematics 2019-07-25 K. K. Kataria