English
Related papers

Related papers: A combinatorial proof for Cayley's identity

200 papers

Andrews and El Bachraoui recently studied integer partitions where the smallest part is repeated a specified number of times and any other parts are distinct. Their results included two ``surprising identities'' for which they requested…

Combinatorics · Mathematics 2025-08-26 Brian Hopkins

Proofs are traditionally syntactic, inductively generated objects. This paper reformulates first-order logic (predicate calculus) with proofs which are graph-theoretic rather than syntactic. It defines a combinatorial proof of a formula…

Logic · Mathematics 2019-06-27 Dominic J. D. Hughes

We present a simple alternative viewpoint on Hodge-Newton indecomposability, illustrating its explanatory value through a uniform proof of a combinatorial identity arising from affine Deligne-Lusztig varieties with finite Coxeter part.

Number Theory · Mathematics 2026-03-10 Dong Gyu Lim

In this paper, we obtain a generalization of an identity due to Carlitz on Bernoulli polynomials. Then we use this generalized formula to derive two symmetric identities which reduce to some known identities on Bernoulli polynomials and…

Number Theory · Mathematics 2007-09-18 Amy M. Fu , Hao Pan , Fan Zhang

By using combinatorics, we give a new proof for the recurrence relations of the characteristic polynomial coefficients, and then we obtain an explicit expression for the generic term of the coefficient sequence, which yields the trace…

High Energy Physics - Theory · Physics 2008-11-26 Hong-Hao Zhang , Wen-Bin Yan , Xue-Song Li

A simple proof of the higher Capelli identities is given.

q-alg · Mathematics 2008-02-03 A. Molev

Using jagged overpartitions, we give three generalizations of a weighted word version of Capparelli's identity due to Andrews, Alladi, and Gordon and present several corollaries.

Number Theory · Mathematics 2018-11-28 Jehanne Dousse , Jeremy Lovejoy

In this paper we will prove that the Hall identity is true in all algebras obtained by the Cayley-Dickson process and, in some conditions, the converse is also true.

Rings and Algebras · Mathematics 2012-01-18 Cristina Flaut , Vitalii Shpakivskyi

This note provide bijective proofs of two combinatorial identities involving generalized Catalan number $C_{m,5}(n)={m\over 5n+m}{5n+m\choose n}$ recently proposed by Sun.

Combinatorics · Mathematics 2008-05-27 Sherry H. F. Yan

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

An alternative proof of the duality of generalized Lie bialgebroid is given and proved a canonical Jacobi structure can be defined on the base of it. We also introduce the notion of morphism between generalized Lie bialgebroids and proved…

Mathematical Physics · Physics 2015-09-01 Apurba Das

Starting from the characteristic polynomial for ordinary matrices we give a combinatorial deduction of the Mandelstam identities and viceversa, thus showing that the two sets of relations are equivalent. We are able to extend this…

High Energy Physics - Theory · Physics 2009-10-22 D. E. Berenstein , L. F. Urrutia

Osburn and Schneider derived several combinatorial identities involving harmonic numbers using the computer programm Sigma. Here, they are derived by partial fraction decomposition and creative telescoping.

Combinatorics · Mathematics 2007-10-03 Helmut Prodinger

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 · Mathematics 2007-05-23 Scott Ahlgren , Shalosh B. Ekhad , Ken Ono , Doron Zeilberger

We prove a duality theorem for Cohen--Macaulay simplicial complexes. This is a generalisation of Poincar\'e Duality, framed in the language of combinatorial sheaves. Our treatment is self-contained and accessible for readers with a working…

Algebraic Topology · Mathematics 2025-02-07 Richard D. Wade , Thomas A. Wasserman

We consider three problems from the recent issues of the American Mathematical Monthly involving different versions of Catalan triangle. Our main results offer generalizations of these identities and demonstrate automated proofs with…

Combinatorics · Mathematics 2016-11-01 Tewodros Amdeberhan , David Callan , Hideyuki Ohtsuka , Roberto Tauraso

Using an elementary approach involving the Euler Beta function and the binomial theorem, we derive two polynomial identities; one of which is a generalization of a known polynomial identity. Two well-known combinatorial identities, namely…

Combinatorics · Mathematics 2025-06-10 Kunle Adegoke

We give combinatorial interpretations of several related identities associated with the names Barrucand, Strehl and Franel, including one for the Apery numbers. The combinatorial constructs employed are derangement-type card deals as…

Combinatorics · Mathematics 2008-12-31 David Callan

In this paper, we apply the combinatorial proof technique of Description, Involution, Exceptions (DIE) to prove various known identities for the joint cumulant. Consider a set of random variables $S = \{X_1,..., X_n\} $. Motivated by the…

Combinatorics · Mathematics 2012-11-06 Connor Ahlbach , Jeremy Usatine , Nicholas Pippenger

In this note, we provide a conceptual explanation of a well-known polynomial identity used in algebraic number theory.

History and Overview · Mathematics 2018-12-31 Nicholas Phat Nguyen
‹ Prev 1 4 5 6 7 8 10 Next ›