English
Related papers

Related papers: A combinatorial proof for Cayley's identity

200 papers

We combinatorially prove Tetranacci, Tetranacci-Fibonacci, and additional identities using only squares and dominoes on a hexagonal double-strip. Some of these are new proofs of old identities, and others we believe have never been seen…

General Mathematics · Mathematics 2019-07-24 Ziqian , Jin

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

Combinatorics · Mathematics 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

We present here some new identities for generalizations of Fibonacci and Lucas numbers by combinatorially interpreting these numbers in terms of numbers of certain tilings of a $1 \times m$ board. As a consequence, some new interesting…

Combinatorics · Mathematics 2016-09-06 Robson da Silva

An identity that is reminiscent of the Littlewood identity plays a fundamental role in recent proofs of the facts that alternating sign triangles are equinumerous with totally symmetric self-complementary plane partitions and that…

Combinatorics · Mathematics 2024-12-18 Ilse Fischer

We give an elementary proof of a Caratheodory-type result on the invertibility of a sum of matrices, due first to Facchini and Barioli. The proof yields a polynomial identity, expressing the determinant of a large sum of matrices in terms…

Rings and Algebras · Mathematics 2016-04-21 Justin Chen

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 · Mathematics 2024-11-19 Ji-Cai Liu , Huan Liu

In this papier, by the classical umbral calculus method, we establish identities involving the Appell polynomials and extend some existing identities.

Number Theory · Mathematics 2017-09-14 Miloud Mihoubi , Said Taharbouchet

The Capelli identities claim $det(A)det(B) = det(AB+correction)$ for certain matrices with noncommutative entries. They have applications in representation theory and integrable systems. We propose new examples of these identities,…

Quantum Algebra · Mathematics 2012-08-07 Alexander Chervov

This paper gives bijective proofs of some novel coinversion identities first discovered by Ayyer, Mandelshtam, and Martin (arxiv:2011.06117) as part of their proof of a new combinatorial formula for the modified Macdonald polynomials…

Combinatorics · Mathematics 2022-10-21 Nicholas A. Loehr

In this note we augment the poly-Bernoulli family with two new combinatorial objects. We derive formulas for the relatives of the poly-Bernoulli numbers using the appropriate variations of combinatorial interpretations. Our goal is to show…

Combinatorics · Mathematics 2016-03-01 Beáta Bényi , Péter Hajnal

This is a survey of recent developments in combinatorics. The goal is to give a big picture of its many interactions with other areas of mathematics, such as: group theory, representation theory, commutative algebra, geometry (including…

Combinatorics · Mathematics 2015-03-17 Cristian Lenart

Making use of the theory of infinitesimal canonical transformations, a concise proof is given of Jacobi's identity for Poisson brackets.

Classical Physics · Physics 2009-11-07 Nivaldo A. Lemos

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces.

Combinatorics · Mathematics 2025-10-01 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

In this series of articles we study connections between combinatorics of multidimensional generalizations of Cauchy identity and continuous objects such as multidimensional Brownian motions and Brownian bridges. In Part I of the series we…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting…

Combinatorics · Mathematics 2013-07-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

The causal set theory d'Alembertian has rational coefficients for which alternating expressions are known. Here, a combinatorial interpretation of these numbers is given.

Combinatorics · Mathematics 2025-03-21 Karen Yeats

We give combinatorial proofs of $q$-Stirling identities using restricted growth words. This includes a poset theoretic proof of Carlitz's identity, a new proof of the $q$-Frobenius identity of Garsia and Remmel and of Ehrenborg's Hankel…

Combinatorics · Mathematics 2019-09-25 Yue Cai , Richard Ehrenborg , Margaret A. Readdy

In this paper, several generalizations of the classical Halpern-L\"{a}uchli Theorem are proven for Marczewski and Ellentuck structures using only combinatorial methods.

Logic · Mathematics 2023-03-31 Joanna Jureczko

We give a combinatorial characterization of the identities holding in the semiring of all upper triangular Boolean $n\times n$-matrices and apply the characterization to computational complexity of identity checking, finite axiomatizability…

Group Theory · Mathematics 2025-10-08 Mikhail V. Volkov