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

What problem does this paper attempt to address?

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
Another Proof of an Extension of a Curious Identity

Yidong Sun

DOI: https://doi.org/10.48550/arXiv.cs/0406010

2004-06-06

Abstract:Based on Jensen formulae and the second kind of Chebyshev polynomials, another proof is presented for an extension of a curious binomial identity due to Z. W. Sun and K. J. Wu.

Discrete 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
Vanishing of quasi-invariant generalized functions

dihua jiang,binyong sun,chenbo zhu

2012-01-01

Abstract: Determination of quasi-invariant generalized functions is important for a variety of problems in representation theory, notably character theory and restriction problems. In this note, we review some new and easy-to-use techniques to show vanishing of quasi-invariant generalized functions, developed in the recent work of the authors (Uniqueness of Ginzburg-Rallis models: the Archimedean case, Trans. Amer. Math. Soc. 363, (2011), 2763-2802). The first two techniques involve geometric notions attached to submanifolds, which we call metrical properness and unipotent $\chi$-incompatibility. The third one is analytic in nature, and it arises from the first occurrence phenomenon in Howe correspondence. We also highlight how these techniques quickly lead to two well-known uniqueness results, on trilinear forms and Whittaker models.
Proof of some Littlewood identities conjectured by Lee, Rains and Warnaar

Seamus P. Albion

DOI: https://doi.org/10.1090/bproc/221

2024-06-29

Abstract:We prove a novel pair of Littlewood identities for Schur functions, recently conjectured by Lee, Rains and Warnaar in the Macdonald case, in which the sum is over partitions with empty 2-core. As a byproduct we obtain a new Littlewood identity in the spirit of Littlewood's original formulae.

Combinatorics
A proof of a Dumortier-Roussarie's conjecture

Chengzhi Li,Changjian Liu

DOI: https://doi.org/10.3934/dcdss.2022095

2022-01-01

Abstract:Dumortier and Roussarie proposed a conjecture in their paper (2009, Discrete Con. Dyn. Sys., 2,723-781): For any \begin{document}$ q\in {\mathbb{N}} $\end{document} , the Abelian integrals \begin{document}$ J_{2j+1}(h) = \int_{\gamma_h}x^{2j-1}\,\mathrm dy $\end{document} , \begin{document}$ j = 0, 1, 2, \cdots, q $\end{document} , form a strict Chebyshev system on intervals \begin{document}$ h\in (0, \frac{1}{2}] $\end{document} , where \begin{document}$ \gamma_h = \{(x, y)| \mathrm e^{-2y}(y+\frac{1}{2}-x^2) = h\} $\end{document} . If this conjecture holds, then they obtain the precise upper bound of the number of limit cycles that appear near a slow-fast Hopf point of any codimension. In the present paper we develop a method to estimate the number of zeros of Abelian integrals and prove this conjecture.
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
The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses

Louigi Addario-Berry,Serte Donderwinkel,Mickaël Maazoun,James Martin

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

2021-07-20

Combinatorics

Abstract:We present a very simple bijective proof of Cayley's formula due to Foata and Fuchs (1970). This bijection turns out to be very useful when seen through a probabilistic lens; we explain some of the ways in which it can be used to derive probabilistic identities, bounds, and growth procedures for random trees with given degrees, including random d-ary trees. We also introduce a partial order on the degree sequences of rooted trees, and conjecture that it induces a stochastic partial order on heights of random rooted trees with given degrees.
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
New proofs of two identities of Ramanujan

Patrick Morton

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

2024-01-11

Abstract:A proof of several identities of Ramanujan involving theta functions of level $7$ is given which uses a specific modular function for $\Gamma_1(7)$ and Klein's projective representation of $PSL(2,7)$ into $PSL(3, \mathbb{C})$. Four identities of Berndt and Zhang are derived as algebraic corollaries of the main proof.

Number Theory
An identity in the Bethe subalgebra of $\mathbb{C}[\mathfrak{S}_n]$

Kevin Purbhoo

2023-07-28

Abstract:As part of the proof of the Bethe ansatz conjecture for the Gaudin model for $\mathfrak{gl}_n$, Mukhin, Tarasov, and Varchenko described a correspondence between inverse Wronskians of polynomials and eigenspaces of the Gaudin Hamiltonians. Notably, this correspondence afforded the first proof of the Shapiro-Shapiro conjecture. In the present paper, we give an identity in the group algebra of the symmetric group, which allows one to establish the correspondence directly, without using the Bethe ansatz.

Representation Theory,Combinatorics,Quantum Algebra
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.
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
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 Remark On Case-Gursky-Vétois identity and its applications

Mingxiang Li,Juncheng Wei

2024-10-12

Abstract:Based on the works of Gursky (CMP, 1997), Vétois (Potential Anal., 2023) and Case (Crelle's journal, 2024), we make use of an Obata type formula established in these works to obtain some Liouville type theorems on conformally Einstein manifolds. In particular, we solve Hang-Yang conjecture (IMRN, 2020) via an Obata-type argument and obtain optimal perturbation.

Differential Geometry,Analysis of PDEs
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
Bailey pairs and an identity of Chern-Li-Stanton-Xue-Yee

Shashank Kanade,Jeremy Lovejoy

2024-10-20

Abstract:We show how Bailey pairs can be used to give a simple proof of an identity of Chern, Li, Stanton, Xue, and Yee. The same method yields a number of related identities as well as false theta companions.

Classical Analysis and ODEs,Combinatorics
Decomplexification of the Capelli identities and holomorphic factorization

Alexander Chervov

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

2012-03-27

Abstract: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, constructed according to the following principle. For several known identities for $n$ by $n$ matrices we construct new identity for $2n$ by $2n$ matrices where each element $z$ of the original matrix is substituted by 2x2 matrix of the form $[real(z) ~imag(z); ~ -imag(z) ~ real(z)]$, i.e. we view the original identity as complex valued, while the new identity is its real form (decomplexification). It appears that "decomplexification" affects non-trivially the "correction term". It becomes tridiagonal matrix, in contrast to the diagonal in the classical case. The key result is an extension to the non-commutative setting of the fact that the determinant of the decomplexified matrix is equal to the square module of the determinant of the original matrix (in non-commutative setting the corrections are necessary). The decomplexified Capelli's identities are corollaries of this fact and standard Capelli identities. We also discuss analogs of the Cayley identity; observe that the Capelli determinant coincides with the Duflo image of the standard determinant; give short proof of the Cayley identity via Harish-Chandra's radial part calculation. The main motivation for us is a recent paper by An Huang (<a class="link-https" data-arxiv-id="1102.2657" href="https://arxiv.org/abs/1102.2657">arXiv:1102.2657</a>). From our viewpoint his result is a "dequaternionification" of 1 by 1 Capelli identity. Apparently it can be extended to $n$ by $n$ case, but our approach should be somehow modified for this. The paper aims to be accessible and interesting not only for experts. It gives brief review of Capelli identities, applications, their relation with Wick quantization, Duflo map, some open issues, etc.

Quantum Algebra,Mathematical Physics,Combinatorics,Representation Theory
Ghost series and a motivated proof of the Bressoud-Göllnitz-Gordon identities

John Layne,Samuel Marshall,Christopher Sadowski,Emily Shambaugh

2023-11-03

Abstract:We present what we call a "motivated proof" of the Bressoud-Göllnitz-Gordon partition identities. Similar "motivated proofs" have been given by Andrews and Baxter for the Rogers-Ramanujan identities and by Lepowsky and Zhu for Gordon's identities. Additionally, "motivated proofs" have also been given for the Andrews-Bressoud partition identities by Kanade, Lepowsky, Russell, and Sills and for the Göllnitz-Gordon-Andrews identities by Coulson, Kanade, Lepowsky, McRae, Qi, Russell, and the third author. Our proof borrows both the use of "ghost series" from the "motivated proof" of the Andrews-Bressoud identities and uses recursions similar to those found in the "motivated proof" of the Göllnitz-Gordon-Andrews identities. We anticipate that this "motivated proof" of the Bressoud-Göllnitz-Gordon identities will illuminate certain twisted vertex-algebraic constructions.

Combinatorics,Number Theory,Quantum Algebra
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

Another simple proof of an identity conjectured by Lacasse

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

Another Proof of an Extension of a Curious Identity

Combinatorial Proofs of Some Results of Andrews and El Bachraoui

Vanishing of quasi-invariant generalized functions

Proof of some Littlewood identities conjectured by Lee, Rains and Warnaar

A proof of a Dumortier-Roussarie's conjecture

On an identity for the projection operators of automorphic forms

The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses

Two identities involving the cubic partition function

New proofs of two identities of Ramanujan

An identity in the Bethe subalgebra of $\mathbb{C}[\mathfrak{S}_n]$

A bijection proof of the Capelli's identity

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

Yet Another Proof of Sylvester's Determinant Identity

A Remark On Case-Gursky-Vétois identity and its applications

A combinatorial proof of an identity involving Eulerian numbers

Bailey pairs and an identity of Chern-Li-Stanton-Xue-Yee

Decomplexification of the Capelli identities and holomorphic factorization

Ghost series and a motivated proof of the Bressoud-Göllnitz-Gordon identities

Combinatorial proofs of several partition identities of Andrews and Merca