English
Related papers

Related papers: A probabilistic proof of a binomial identity

200 papers

We give combinatorial proofs for some identities involving binomial sums that have no closed form.

Combinatorics · Mathematics 2011-07-07 Mark Shattuck , Tamás Waldhauser

A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In…

Artificial Intelligence · Computer Science 2013-04-11 Gregory F. Cooper

While there are many identities involving the Euler and Bernoulli numbers, they are usually proved analytically or inductively. We prove two identities involving Euler and Bernoulli numbers with combinatorial reasoning via up-down…

Combinatorics · Mathematics 2020-07-27 Arthur T. Benjamin , John Lentfer , Thomas C. Martinez

We prove an interesting identity for the sum of determinants, which is a generalization of the sum of a geometric progression. The proof is quite long and a number of other identities are proved along the way. Some of the more elementary…

Combinatorics · Mathematics 2024-08-28 T. C. Dorlas

We lift to the multivariate Eulerian polynomials the identity implying that univariate Eulerian polynomials are palindromic. As a consequence of this generalization, we obtain nice combinatorial identities that can be directly extracted…

Combinatorics · Mathematics 2026-01-23 Alejandro González Nevado

We prove a conjecture that arose in the context of a subspace enumeration problem over finite fields. We prove, more generally, a bibasic, double-sum identity, which extends a $q$-analogue of the (terminating) binomial theorem.

Combinatorics · Mathematics 2026-05-05 Gaurav Bhatnagar , Amritanshu Prasad

We prove a double binomial sum identity which differs from most binomial sum identities in that the summands involve the absolute value function. The identity is of interest because it can be used in proofs of lower bounds for the Hadamard…

Combinatorics · Mathematics 2013-09-13 Richard P. Brent , Judy-anne H. Osborn

In this paper, we first give a simple combinatorial proof of Tepper's identity. Then, as a by product of this interesting identity we present another proof of the well-known Wilson's identity in number theory. Finally, we obtain a…

History and Overview · Mathematics 2022-05-10 Mortaza Bayat , Hossein Teimoori Faal

Binomial ideals are special polynomial ideals with many algorithmically and theoretically nice properties. We discuss the problem of deciding if a given polynomial ideal is binomial. While the methods are general, our main motivation and…

Combinatorics · Mathematics 2015-09-11 Carsten Conradi , Thomas Kahle

The aim of this short note is to show how can be derived from the properties of fundamental interpolation polynomials some nice identities.

History and Overview · Mathematics 2014-12-23 Sorin G. Gal

A symbolic method is used to establish some properties of the Bernoulli-Barnes polynomials.

Number Theory · Mathematics 2017-05-11 Lin Jiu , Victor H. Moll , Christophe Vignat

We introduce poly-Bernoulli polynomials in two variables by using a generalization of Stirling numbers of the second kind that we studied in a previous work. We prove the bi-variate poly-Bernoulli polynomial version of some known results on…

Number Theory · Mathematics 2023-06-22 Claudio Pita-Ruiz

In this article, a short combinatorial proof of the Capelli's identity is given. It also leads to an easy proof of the Capelli--Cauchy--Binet identity, a more general form of Capelli's identity. With the technique introduced, the Turnbull's…

Combinatorics · Mathematics 2020-06-23 Rui Xiong

In this paper, we introduce two primality tests based on new divisibility properties of binomial coefficients. These new properties were enunciated and proved in previous work. We also study two similar tests that can be obtained from…

General Mathematics · Mathematics 2023-04-06 Dario T. de Castro

In this paper, we give a short proof of a relation generalizing many identities for Bernoulli numbers.

Combinatorics · Mathematics 2015-06-29 Abdelmoumène Zekiri , Farid Bencherif

We establish a simple identity and using it we find a new proof of a result of Kloosterman.

Number Theory · Mathematics 2010-07-16 D. I. Tolev

Some applications of a result, which is proved recently, is considered. We first prove three determinantal identities concerning the binomial coefficient and Stirling numbers of the first and the second kind. We also easily obtain the…

Combinatorics · Mathematics 2013-02-12 Milan Janjic

Binomial versions of the Andrews-Gordon-Bressoud identities are given.

Combinatorics · Mathematics 2016-08-04 Dennis Stanton

Our paper deals about identities involving Bell polynomials. Some identities on Bell polynomials derived using generating function and successive derivatives of binomial type sequences. We give some relations between Bell polynomials and…

Combinatorics · Mathematics 2008-06-24 Miloud Mihoubi

A sequence of coefficients that appeared in the evaluation of a rational integral has been shown to be unimodal. An alternative proof is presented.

Classical Analysis and ODEs · Mathematics 2013-05-01 Tewodros Amdeberhan , Atul Dixit , Xiao Guan , Lin Jiu , Victor H. Moll