English
Related papers

Related papers: A combinatorial proof for Cayley's identity

200 papers

We give a short proof of the Cauchy-Binet determinantal formula using multilinear algebra by first generalizing it to an identity {\em not} involving determinants. By extending the formula to abstract Hilbert spaces we obtain, as a…

Rings and Algebras · Mathematics 2013-05-06 Takis Konstantopoulos

In this article, we extend some results about algebra $A$ with the group of units $U(A)$ having a special polynomial identity, Laurent polynomial. And we present a new version of B. Hartley Conjecture with these identities.

Rings and Algebras · Mathematics 2020-12-04 Claudenir Freire Rodrigues

The classical Cayley transform is a birational map between a quadratic matrix group and its Lie algebra, which was first discovered by Cayley in 1846. Because of its essential role in both pure and applied mathematics, the classical Cayley…

Representation Theory · Mathematics 2025-07-21 Jingyu Lu , Ke Ye

We present a particular connection between classical partition combinatorics and the theory of quiver representations. Specifically, we give a bijective proof of an analogue of A. L. Cauchy's Durfee square identity to multipartitions. We…

Combinatorics · Mathematics 2018-02-05 Richard Rimanyi , Anna Weigandt , Alexander Yong

In this note we present a method for obtaining a wide class of combinatorial identities. We give several examples, in particular, based on the Gamma and Beta functions. Some of them have already been considered by previously, and other are…

Combinatorics · Mathematics 2007-05-23 T. Mansour

We prove a new polynomial refinement of the Capparelli's identities. Using a special case of Bailey's lemma we prove many infinite families of sum-product identities that root from our finite analogues of Capparelli's identities. We also…

Number Theory · Mathematics 2021-06-29 Alexander Berkovich , Ali Kemal Uncu

We will describe a combinatorial game that models the problem of resolution of singularities of algebraic varieties over a field of characteristic zero. By giving a winning strategy for this game, we give another proof of the existence of…

Algebraic Geometry · Mathematics 2014-01-31 Josef Schicho

In most text books on number theory Wilson Theorem is proved by applying Lagrange theorem concerning polynomial congruences.Hardy and Wright also give a proof using cuadratic residues. In this article Wilson theorem is derived as a…

General Mathematics · Mathematics 2007-05-23 Sebastian Martin Ruiz

We present a method for proving q-series identities by combinatorial telescoping, in the sense that one can transform a bijection or a classification of combinatorial objects into a telescoping relation. We shall illustrate this method by…

Combinatorics · Mathematics 2010-09-17 William Y. C. Chen , Qing-Hu Hou , Lisa H. Sun

Following the method of combinatorial telescoping for alternating sums given by Chen, Hou and Mu, we present a combinatorial telescoping approach to partition identities on sums of positive terms. By giving a classification of the…

Combinatorics · Mathematics 2011-06-16 William Y. C. Chen , Daniel K. Du , Charles B. Mei

We give a combinatorial identity related to the Franel numbers involving the sum of fourth power of binomial coefficients. Furthermore, investigating in J. Mikic's proof of the first Strehl Identity, we provide a combinatorial proof of this…

Combinatorics · Mathematics 2020-12-07 Hacene Belbachir , Yassine Otmani

We prove an identity about partitions with a very elementary formulation. We had previously conjectured this identity, encountered in the study of shifted Jack polynomials (math.CO/9901040). The proof given is using a trivariate generating…

Combinatorics · Mathematics 2007-05-23 Michel Lassalle

We first establish the result that the Narayana polynomials can be represented as the integrals of the Legendre polynomials. Then we represent the Catalan numbers in terms of the Narayana polynomials by three different identities. We give…

Combinatorics · Mathematics 2008-05-12 Toufik Mansour , Yidong Sun

We suggest a purely combinatorial approach to a general problem in system reliability. We show how to determine if a given vector can be the signature of a system, and in the affirmative case exhibit such a system in terms on its structure…

Probability · Mathematics 2012-08-24 Alessandro D'Andrea , Luca De Sanctis

Vacillating tableaux are sequences of integer partitions that satisfy specific conditions. The concept of vacillating tableaux stems from the representation theory of the partition algebra and the combinatorial theory of crossings and…

Combinatorics · Mathematics 2023-08-29 Zhanar Berikkyzy , Pamela E. Harris , Anna Pun , Catherine Yan , Chenchen Zhao

A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.

Combinatorics · Mathematics 2014-11-25 Hacène Belbachir , Amine Belkhir , Imad Eddine Bousbaa

A combinatorial construction proves an identity for the product of the Pfaffian of a skew-symmetric matrix by the Pfaffian of one of its submatrices. Several applications of this identity are followed by a brief history of Pfaffians.

Combinatorics · Mathematics 2008-02-03 Donald E. Knuth

In this paper, we establish an identity for Bernoulli's generalized polynomials. We deduce generalizations for many relations involving classical Bernoulli numbers or polynomials. In particular, we generalize a recent Gessel identity.

Number Theory · Mathematics 2020-01-28 Redha Chellal , Farid Bencherif , Mohamed Mehbali

We present an accurate detailed exposition of the proof of existence of the Alexander-Conway polynomial (of links in 3-dimensional space). Other proofs were given by J. Alexander, J. Conway, V. Mantourov and L. Kauffman.

Geometric Topology · Mathematics 2021-02-16 T. Garaev

We prove an identity about partitions, previously conjectured in the study of shifted Jack polynomials (math.CO/9903020). The proof given is using $\lambda$-ring techniques. It would be interesting to obtain a bijective proof.

Combinatorics · Mathematics 2007-05-23 Alain Lascoux , Michel Lassalle