The Proof and Generalization of an Identity

Liang Li

2003-01-01

Abstract:This paper calculates a generalized Vandermonde determinant and proposes, by the result of that calculation, the simplified proof and generalization of an identity which is of great use for the stochastic process.

What problem does this paper attempt to address?

A Determinantal Identity

T. C. Dorlas

2024-08-26

Abstract: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 ones are deferred to another section at the end.

Combinatorics
Yet Another Proof of Sylvester's Determinant Identity

Jan Vrbik,Paul Vrbik

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

2015-12-28

History and Overview

Abstract:In 1857 Sylvester stated a result on determinants without proof that was recognized as important over the subsequent century. Thus it was a surprise to Akritas, Akritas and Malaschonok when they found only one English proof - given by Bareiss 111 years later! To rectify the gap in the literature these authors collected and translated six additional proofs: four from German and two from Russian. These proofs range from long and "readily understood by high school students" to elegant but high level. We add our own proof to this collection which exploits the product rule and the fact that taking a derivative of a determinant with respect to one of its elements yields its cofactor. A differential operator can then be used to replace one row with another.
A probabilistic approach to some binomial identities

Christophe Vignat,Victor H. Moll

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

2011-11-16

Abstract:Classical binomial identities are established by giving probabilistic interpretations to the summands. The examples include Vandermonde identity and some generalizations.

Combinatorics
Some Generalizations of a Combinatorial Identity of L. Vietoris

HM SRIVASTAVA

DOI: https://doi.org/10.1016/0012-365x(87)90216-0

IF: 0.961

1987-01-01

Discrete Mathematics

Abstract:A remarkably simple proof is presented for an interesting generalization of a combinatorial identity given recently by L. Vietoris [Monatsh. Math. 97 (1984) 157–160]. It is also shown how this general result can be extended further to hold true for basic (or q-) series.
Non-commutative Sylvester's determinantal identity

Matjaz Konvalinka

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

2007-03-08

Abstract:Sylvester's identity is a classical determinantal identity with a straightforward linear algebra proof. We present a new, combinatorial proof of the identity, prove several non-commutative versions, and find a $\beta$-extension that is both a generalization of Sylvester's identity and the $\beta$-extension of the MacMahon master theorem.

Combinatorics
Generalized Vandermonde Determinants and Mean Values

Zhi-Hua Zhang,Yu-Dong Wu,H. M. Srivastava

DOI: https://doi.org/10.1016/j.amc.2008.02.016

IF: 4.397

2008-01-01

Applied Mathematics and Computation

Abstract:In this article, the generalized Vandermonde determinants of order n+1 are introduced and studied systematically, a type of mean values of several positive numbers are defined by using the same type of determinants, and some of their basic properties and applications are given.
Generalization of an Identity about Euler’s Totient Function

M. Bai,W. Chu,N. N. Li

DOI: https://doi.org/10.33232/bims.0083.5.8

2019-01-01

Abstract:A general formula about arithmetic functions is established that contains some interesting identities as special cases, including one about Euler's totient function proposed by Max A. Alekseyev (2011).
A motivated proof of Gordon’s identities

James Lepowsky,Minxian Zhu

DOI: https://doi.org/10.1007/s11139-012-9388-4

2012-01-01

The Ramanujan Journal

Abstract:We generalize the “motivated proof” of the Rogers–Ramanujan identities given by Andrews and Baxter to provide an analogous “motivated proof” of Gordon’s generalization of the Rogers–Ramanujan identities. Our main purpose is to provide insight into certain vertex-algebraic structure being developed.
A Generalization of Menon’s Identity with Dirichlet Characters

Yan Li,Xiaoyu Hu,Daeyeoul Kim

DOI: https://doi.org/10.1142/s1793042118501579

2018-01-01

International Journal of Number Theory

Abstract:The classical Menon’s identity [P. K. Menon, On the sum [Formula: see text], J. Indian Math. Soc.[Formula: see text]N.S.[Formula: see text] 29 (1965) 155–163] states that [Formula: see text] where for a positive integer [Formula: see text], [Formula: see text] is the group of units of the ring [Formula: see text], [Formula: see text] represents the greatest common divisor, [Formula: see text] is the Euler’s totient function and [Formula: see text] is the divisor function. In this paper, we generalize Menon’s identity with Dirichlet characters in the following way: [Formula: see text] where [Formula: see text] is a non-negative integer and [Formula: see text] is a Dirichlet character modulo [Formula: see text] whose conductor is [Formula: see text]. Our result can be viewed as an extension of Zhao and Cao’s result [Another generalization of Menon’s identity, Int. J. Number Theory 13(9) (2017) 2373–2379] to [Formula: see text]. It can also be viewed as an extension of Sury’s result [Some number-theoretic identities from group actions, Rend. Circ. Mat. Palermo 58 (2009) 99–108] to Dirichlet characters.
The Probabilistic Proof of Some Combinatorial Identities

SUN Yan-Fei,ZHAO Xi-Qiang

2011-01-01

Periodical of Ocean University of China

Abstract:By the probabilistic presentation of combinatorial numbers,such as Stirling numbers and Bell numbers,some new identities related to the combinatorial numbers are obtained combined with basic combinatorial identities.In addition,new proofs of some known combinatorial identities are given.
Another simple proof of an identity conjectured by Lacasse

Yidong Sun

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

2013-01-04

Abstract:In this note, using the derangement polynomials and their umbral representation, we give another simple proof of an identity conjectured by Lacasse in the study of the PAC-Bayesian machine learning theory.

Combinatorics
A Common Generalization to Theorems on Set Systems with L-intersections

Jiu Qiang Liu,Sheng Gui Zhang,Ji Meng Xiao

DOI: https://doi.org/10.1007/s10114-018-6577-0

2018-01-01

Acta Mathematica Sinica English Series

Abstract:In this paper, we provide a common generalization to the well-known Erdös–Ko–Rado Theorem, Frankl–Wilson Theorem, Alon–Babai–Suzuki Theorem, and Snevily Theorem on set systems with L -intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with k -wise L -intersections by Füredi and Sudakov [ J. Combin. Theory, Ser. A , 105 , 143–159 (2004)]. We will also derive similar results on L -intersecting families of subspaces of an n -dimensional vector space over a finite field F q , where q is a prime power.
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.
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
A Generalization of the Gram determinant of type A

Rhea Palak Bakshi,Dionne Ibarra,Sujoy Mukherjee,Józef H. Przytycki

DOI: https://doi.org/10.1016/j.topol.2021.107663

2019-05-20

Abstract:The Gram determinant of type $A$ was introduced by Lickorish in his work on invariants of 3 - manifolds. We generalize the theory of the Gram determinant of type $A$ by evaluating, in the annulus, a bilinear form of non-intersecting connections in the disc. The main result provides a closed formula for this Gram determinant. We conclude the paper by discussing Chen's conjecture about the Gram determinant of type $Mb$ evaluated in the Klein bottle.

Geometric Topology,Combinatorics
Generalization of Frobenius' theorem for group determinants

Naoya Yamaguchi

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

2020-10-28

Abstract:Frobenius built a representation theory of finite groups in the process of obtaining the irreducible factorization of the group determinant. Here, we give a generalization of Frobenius' theorem. The generalization leads to a corollary on irreducible representations of finite groups.

Representation Theory
On an identity for the projection operators of automorphic forms

Biao Wang

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

2020-09-28

Abstract:In this note, we revisit an identity that Miller and Schmid showed in their article on a general Voronoi summation formula for $GL(n,\mathbb{Z})$ in 2009. For the proof, we mainly follow Cogdell and Piatetski-Shapiro's ideas in their work on converse theorems for $GL(n)$.

Number Theory
An Identity for Generalized Euler Polynomials

Chellal Redha

2024-02-27

Abstract:In this paper, we introduce a novel identity for generalized Euler polynomials, leading to further generalizations for several relations involving classical Euler numbers, Euler polynomials, Genocchi polynomials, and Genocchi numbers.

Number Theory
Some combinatorial identities associated with the Vandermonde convolution

H. W. Gould,H. M. Srivastava

DOI: https://doi.org/10.1016/S0096-3003(96)00054-9

IF: 4.397

1997-01-01

Applied Mathematics and Computation

Abstract:The authors first present a unification (and generalization) of some combinatorial identities associated with the familiar Vandermonde convolution. A basic (or q-) extension of this general combinatorial identity is then obtained. An interesting open problem, relevant to the discussion in this paper, is also presented. (C) Elsevier Science Inc., 1997.
A combinatorial proof of an identity involving Eulerian numbers

Jerónimo Valencia Porras

2024-10-02

Abstract:We give a combinatorial proof of an identity that involves Eulerian numbers and was obtained algebraically by Brenti and Welker (2009). To do so, we study alcoved triangulations of dilated hypersimplices. As a byproduct, we describe the dual graph of the triangulation in the case of the standard simplex, conjecture its structure for general hypersimplices, and prove combinatorially that the Eulerian numbers coincide with the normalized volumes of the hypersimplices.

Combinatorics

The Proof and Generalization of an Identity

A Determinantal Identity

Yet Another Proof of Sylvester's Determinant Identity

A probabilistic approach to some binomial identities

Some Generalizations of a Combinatorial Identity of L. Vietoris

Non-commutative Sylvester's determinantal identity

Generalized Vandermonde Determinants and Mean Values

Generalization of an Identity about Euler’s Totient Function

A motivated proof of Gordon’s identities

A Generalization of Menon’s Identity with Dirichlet Characters

The Probabilistic Proof of Some Combinatorial Identities

Another simple proof of an identity conjectured by Lacasse

A Common Generalization to Theorems on Set Systems with L-intersections

A Probability Method to Prove Combinatorial Identities

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

A Generalization of the Gram determinant of type A

Generalization of Frobenius' theorem for group determinants

On an identity for the projection operators of automorphic forms

An Identity for Generalized Euler Polynomials

Some combinatorial identities associated with the Vandermonde convolution

A combinatorial proof of an identity involving Eulerian numbers