English
Related papers

Related papers: A combinatorial identity for studying Sato-Tate ty…

200 papers

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

We find the joint distribution of three simple statistics on lattice paths of n upsteps and n downsteps leading to a triple sum identity for the central binomial coefficient {2n}-choose-{n}. We explain why one of the constituent double sums…

Combinatorics · Mathematics 2012-06-15 David Callan

We formalize a problem we call combinatorial pair testing (CPT), which has applications to the identification of uncooperative or unproductive participants in pair programming, massively distributed computing, and crowdsourcing…

Data Structures and Algorithms · Computer Science 2013-05-02 David Eppstein , Michael T. Goodrich , Daniel S. Hirschberg

We propose and develop a novel framework for analyzing permutation-based combinatorial optimization problems, which could eventually be extended to other types of problems. Our approach is based on the decomposition of the objective…

Discrete Mathematics · Computer Science 2019-05-28 Anne Elorza , Leticia Hernando , Jose A. Lozano

In this article we provide with combinatorial proofs of some recent identities due to Sury and McLaughlin. We show that, the solution of a general linear recurrence with constant coefficients can be interpreted as a determinant of a matrix.…

Combinatorics · Mathematics 2020-09-15 Sudip Bera

In the computation of the intersection cohomology of Shimura varieties, or of the $L^2$ cohomology of equal rank locally symmetric spaces, combinatorial identities involving averaged discrete series characters of real reductive groups play…

Combinatorics · Mathematics 2019-02-19 Richard Ehrenborg , Sophie Morel , Margaret Readdy

The aim of this work is to prove existence and uniqueness of $L^{2}-$solutions of stochastic fractional partial differential equations in one spatial dimension. We prove also the equivalence between several notions of $L^{2}-$solutions. The…

Probability · Mathematics 2011-02-24 Latifa Debbi

In the present paper combinatorial identities involving q-dual sequences or polynomials with coefficients q-dual sequences are derived. Further, combinatorial identities for q-binomial coefficients(Gaussian coefficients), q-Stirling numbers…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

We provide combinatorial tools inspired by work of Warnaar to give combinatorial interpretations of the sum sides of the Andrews-Gordon and Bressoud identities. More precisely, we give an explicit weight- and length-preserving bijection…

Combinatorics · Mathematics 2024-03-11 Jehanne Dousse , Frédéric Jouhet , Isaac Konan

The $(q,r)$-Whitney numbers were recently defined in terms of the $q$-Boson operators, and several combinatorial properties which appear to be $q$-analogues of similar properties were studied. In this paper, we obtain elementary and…

Number Theory · Mathematics 2017-12-22 Mahid M. Mangontarum

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.

Combinatorics · Mathematics 2009-11-02 Tong Zhu

In this paper we formulate combinatorial identities that give representation of positive integers as linear combination of even powers of 2 with binomial coefficients. We present side by side combinatorial as well as computer generated…

Number Theory · Mathematics 2007-09-14 George Grossman , Aklilu Zeleke , Akalu Tefera

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

We study the short-time Fourier transform on the space $\mathcal{K}_{1}'(\mathbb{R}^n)$ of distributions of exponential type. We give characterizations of $\mathcal{K}_{1}'(\mathbb{R}^n)$ and some of its subspaces in terms of modulation…

Functional Analysis · Mathematics 2017-01-11 Sanja Kostadinova , Stevan Pilipovic , Katerina Saneva , Jasson Vindas

We consider combinatorial properties of the Mills' ratio, and explore the interplay between a continued fraction expansion for the Mills' ratio, the Laplace polynomials and a new family of combinatorial identities.

Combinatorics · Mathematics 2014-05-23 Alexander Kreinin

In this paper we prove some combinatorial identities which can be considered as generalizations and variations of remarkable Chu-Vandermonde identity. These identities are proved by using an elementary combinatorial-probabilistic approach…

Combinatorics · Mathematics 2018-07-30 Romeo Meštrović

The study of combinatorial properties of mathematical objects is a very important research field and continued fractions have been deeply studied in this sense. However, multidimensional continued fractions, which are a generalization…

Number Theory · Mathematics 2022-09-20 Michele Battagliola , Nadir Murru , Giordano Santilli

We consider a bivariate polynomial that generalizes both the length and reflection length generating functions in a finite Coxeter group. In seeking a combinatorial description of the coefficients, we are led to the study of a new Mahonian…

Combinatorics · Mathematics 2010-10-25 T. Kyle Petersen

In this paper we present a flexible bivariate distribution specified by a quantile function. The distribution contains as special cases new bivariate exponential, Pareto I, Pareto II, beta, power, log logistic and uniform distributions and…

Other Statistics · Statistics 2025-03-17 Shifna P R , N. Unnikrishnan Nair , S. M. Sunoj

A generalized Liouville-Jacobi Identity is proved for the determinant $\det{X(t)}$ of a solution $X(t)$ to the linear nonhomogeneous first-order matrix differential equation with left- and right-coefficient matrices $\ \frac{{\rm d}}{{\rm…

Classical Analysis and ODEs · Mathematics 2025-07-22 Lubomir Markov