A Probability Method to Prove Combinatorial Identities

Tong Zhu

DOI: https://doi.org/10.48550/arXiv.0910.5897

2009-10-30

Combinatorics

Abstract:A probability method is provided to prove three classes of combinatorial identities. The method is extremely simple, only one step after the proper probability setup.

What problem does this paper attempt to address?

Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions

Dandan Chen,Ziyin Zou

2024-10-18

Abstract:Recently Andrews and Bachraoui proved identities relating certain restricted partitions into distinct even parts with restricted 4-regular partitions by the theory of basic hypergeometric series. They also posed a question regarding combinatorial proofs for these results. In this paper, we establish bijections to provide combinatorial proofs for these results.

Combinatorics
Combinatorial Proofs of Capelli's and Turnbull's Identities from Classical Invariant Theory

Dominique Foata,Doron Zeilberger

DOI: https://doi.org/10.48550/arXiv.math/9309212

1993-09-22

Abstract:Capelli's and Turnbull's classical identities are given elegant combinatorial proofs.

Combinatorics
Some Variations of Two Combinatorial Identities

M.J. Kronenburg

DOI: https://doi.org/10.48550/arXiv.1705.05675

2017-05-16

Abstract:Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of these new identities.

Combinatorics
A Probabilistic Proof of the Multinomial Theorem

K. K. Kataria

DOI: https://doi.org/10.4169/amer.math.monthly.123.1.94

2016-08-05

Abstract: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 probability concepts.

General Mathematics
Combinatorial Proofs of Some Results of Andrews and El Bachraoui

Pankaj Jyoti Mahanta,Manjil P. Saikia

2024-10-21

Abstract:Recently, Andrews and El Bachraoui (2024) proved three very interesting $q$-series identities, from which three simple looking identities involving certain restricted partitions into distinct even parts and $4$-regular partitions follow. In this short note, we give combinatorial proofs of these identities. We also prove the counterpart identities for the restricted partitions into distinct odd parts.

Combinatorics
Reformulations and Generalizations of Hoffman's and Genčev's Combinatorial Identities

He, Chun-Ying,Qi, Feng

DOI: https://doi.org/10.1007/s00025-024-02160-0

2024-04-13

Results in Mathematics

Abstract:In the paper, the authors intrinsically observe that Hoffman's combinatorial identity discovered in 1992 and Genčev's combinatorial identities extended in 2024 can be reformulated in terms of complete Bell polynomials. They provide alternative proofs and offer some elementary generalizations of these combinatorial identities.

mathematics, applied
A Simple Combinatorial Proof of Szemerédi's Theorem via Three Levels of Infinities

Renling Jin

DOI: https://doi.org/10.19086/da.87772

2023-10-28

Abstract:We present a nonstandard simple elementary proof of Szemerédi's theorem by a straightforward induction with the help of three levels of infinities and four different elementary embeddings in a nonstandard universe.

Logic,Combinatorics,Number Theory
Some Identities for Multiple Zeta Values

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.1016/j.jnt.2011.06.011

2011-01-01

Scientia Sinica Mathematica

Abstract:In this note, we obtain the following identities,∑a+b+c=nζ(2a,2b,2c)=58ζ(2n)−14ζ(2)ζ(2n−2),for n>2,∑a+b+c+d=nζ(2a,2b,2c,2d)=3564ζ(2n)−516ζ(2)ζ(2n−2),for n>3. Meanwhile, some weighted version of sum formulas are also obtained.
Proofs of power sum and binomial coefficient congruences via Pascal's identity

Kieren MacMillan,Jonathan Sondow

DOI: https://doi.org/10.48550/arXiv.1011.0076

2010-10-30

Abstract:A frequently cited theorem says that for n > 0 and prime p, the sum of the first p n-th powers is congruent to -1 modulo p if p-1 divides n, and to 0 otherwise. We survey the main ingredients in several known proofs. Then we give an elementary proof, using an identity for power sums proven by Pascal in 1654. An application is a simple proof of a congruence for certain sums of binomial coefficients, due to Hermite and Bachmann.

Number Theory,History and Overview
Two identities involving the cubic partition function

Xinhua,xiong

DOI: https://doi.org/10.48550/arXiv.1006.3915

2010-06-22

Abstract:We give a new proof of Chan's identity involving the cubic partition function and we also give a new identity for the cubic partition function which is analogues to the Zuckerman's identity for the ordinary partition function.

Number Theory
A binomial coefficient identity associated to a conjecture of Beukers

Scott Ahlgren,Shalosh B. Ekhad,Ken Ono,Doron Zeilberger

DOI: https://doi.org/10.48550/arXiv.math/9806040

1998-06-08

Abstract:A combinatorial identity that was needed in Ahlgren and Ono's proof of a certain congruence conjecture of Frits Beukers is stated, and a pointer to its WZ proof is given.

Combinatorics
Combinational Proof for a Theorem Concerning the Upper Banach Density

Huang, Boxu

DOI: https://doi.org/10.1007/s40840-024-01671-x

2024-03-20

Bulletin of the Malaysian Mathematical Sciences Society

Abstract:In this paper, we introduce a combinatorial proof approach for a theorem regarding the upper Banach density of a subset S of and present a finite IP-set revision of the theorem originally established by Li, Tu, and Ye.

mathematics
Combinatorial proofs of several partition identities of Andrews and Merca

Ji-Cai Liu,Huan Liu

2024-11-12

Abstract:Based on a bijection due to Fu and Tang, we provide combinatorial proofs of several partition identities of Andrews and Merca. We also introduce two weights for partitions to extend one of these identities.

Combinatorics,Number Theory
On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

Tian Xin Cai,Andrew Granville

DOI: https://doi.org/10.1007/s101140100144

2002-01-01

Abstract:In this paper, we show some identities which connect binomial coefficients with the number of solutions of congruences of some type.
On various combinatorial sums and related identities

Zhi-Wei Sun

2004-01-01

Abstract:In this talk we give a survey of results and methods on some combinatorial sums involving binomial coefficients and related to Bernoulli and Euler polynomials. We will also talk about certain sums of minima and maxima related to Dedekind sums. Some interesting identities associated with the various sums will also be introduced. 1. A curious identity and the sum ∑ k≡r (mod m) ( n k ) In 1988 Zhi-Wei Sun proved a conjecture of his twin brother Zhi-Hong Sun, later he made a further extension by establishing the following result. Theorem 1.1 [Z. W. Sun, Integers 2(2002)]. Let m ∈ N = {0, 1, 2, . . . }. Then we have the curious identity
A short proof of an identity for cubic partitions

Xinhua Xiong

DOI: https://doi.org/10.48550/arXiv.1004.5450

2010-04-30

Abstract:In this note, we will give a short proof of an identity for cubic partitions.

Number Theory
Congruences Involving Permutation

SHEN Zhongyan,CAI Tianxin

DOI: https://doi.org/10.11845/sxjz.2017040b

2018-01-01

Abstract:Let A2(n) ={(i j) |1 ≤ i ＜ j ≤ n,(ij,n) =1},A3(n) ={(i j l),(i l j) | 1 ≤ i ＜ j ＜ 1 ≤ n,(ijl,n) =1},where cycle (x1 x2...xk) denotes a permutation,which maps xi to xi+1 for i ＜ k,and xk to x1,while mapping all other elements to themselves.We show the congruences of Σσ∈A2(n)n Σk=1(k,n)=1 σ(k)/km and Σσ∈A3(n) nΣk=1(k,n)=1 σ(k)/km,=Σi=1where σ denotes the permutation.Meanwhile,letting p ≥ 5 be a prime and H(k) =Σk i=1 1/i,we also show that Σσ∈A2(p) p-1 Σk=1σm(k)H(k) =2Bm (mod p),Σσ∈A3(p) p-1Σ k=1σm(k)H(k) =≡ 5Bm (mod p).
A bijection proof of the Capelli's identity

Rui Xiong

DOI: https://doi.org/10.48550/arXiv.2006.10047

2020-06-16

Combinatorics

Abstract: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 identity can be proven by sum with signs. At the end of the article, the general Cayley identity is discussed as a dual version of Capelli's identity.
A combinatorial problem related to the classical probability

Jiang Zhou

DOI: https://doi.org/10.1016/j.disc.2024.114067

2024-05-04

Abstract:In the classical probability model, let $f(n)$ be the maximum number of pairwise independent events for the sample space with $n$ sample points. The determination of $f(n)$ is equivalent to the problem of determining the maximum cardinality of specific intersecting families on the set $\{1,2,\ldots,n\}$ . We show that $f(n)\leq n+1$, and $f(n)=n+1$ if there exists a Hadamard matrix of order $n$.

Combinatorics,Probability
Combinatorial Identities Concerning Binomial Quotients

Yulei Chen,Dongwei Guo

DOI: https://doi.org/10.3390/sym16060746

2024-06-15

Symmetry

Abstract:Making use of a telescoping approach, three types of sums of binomial quotients are examined. The summation terms of the two types of alternating sums have symmetry (i.e., their numerators and denominators are completely symmetric). We obtained a series of their explicit sums. Furthermore, by means of binomial relations, three recurrence relations of the sums are derived. In addition, series of double summation formulae involving binomial quotients are established.

multidisciplinary sciences

A Probability Method to Prove Combinatorial Identities

Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions

Combinatorial Proofs of Capelli's and Turnbull's Identities from Classical Invariant Theory

Some Variations of Two Combinatorial Identities

A Probabilistic Proof of the Multinomial Theorem

Combinatorial Proofs of Some Results of Andrews and El Bachraoui

Reformulations and Generalizations of Hoffman's and Genčev's Combinatorial Identities

A Simple Combinatorial Proof of Szemerédi's Theorem via Three Levels of Infinities

Some Identities for Multiple Zeta Values

Proofs of power sum and binomial coefficient congruences via Pascal's identity

Two identities involving the cubic partition function

A binomial coefficient identity associated to a conjecture of Beukers

Combinational Proof for a Theorem Concerning the Upper Banach Density

Combinatorial proofs of several partition identities of Andrews and Merca

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

On various combinatorial sums and related identities

A short proof of an identity for cubic partitions

Congruences Involving Permutation

A bijection proof of the Capelli's identity

A combinatorial problem related to the classical probability

Combinatorial Identities Concerning Binomial Quotients