English
Related papers

Related papers: A simple combinatorial proof of Shapiro's Catalan …

200 papers

In this paper we present a combinatorial proof of Selberg's integral formula. We start by giving a bijective proof of a Theorem about the number of topological orders of a certain related directed graph. Selberg's Integral Formula then…

Combinatorics · Mathematics 2020-05-19 Alexander Haupt

In this paper, we study arithmetic properties of weighted Catalan numbers. Previously, Postnikov and Sagan found conditions under which the $2$-adic valuations of the weighted Catalan numbers are equal to the $2$-adic valutations of the…

Combinatorics · Mathematics 2019-08-13 Yibo Gao , Andrew Gu

We present a new geometric proof of Pieri's formula, exhibiting an explicit chain of rational equivalences from a suitable sum of distinct Schubert varieties to the intersection of a Schubert variety with a special Schubert variety. The…

alg-geom · Mathematics 2008-02-03 Frank Sottile

We provide explicit combinatorial formulas for the Chow polynomial and for the augmented Chow polynomial of uniform matroids, thereby proving a conjecture by Ferroni. These formulas refine existing formulas by Hampe and by Eur, Huh, and…

Combinatorics · Mathematics 2024-12-02 Elena Hoster

We construct (q,t)-Catalan polynomials and q-Fuss-Catalan polynomials for any irreducible complex reflection group W. The two main ingredients in this construction are Rouquier's formulation of shift functors for the rational Cherednik…

Combinatorics · Mathematics 2009-12-09 Iain Gordon , Stephen Griffeth

This is the second paper in a sequence devoted to giving manifestly non-negative formulas for generalized exponents of small representations in all types. It contains a first formula for generalized exponents of small weights which extends…

Representation Theory · Mathematics 2009-04-17 Bogdan Ion

In this paper, we study Catalan numbers which can be represented by the p-adic integral on Zp and we investigate some properties and formulae related to Catalan numbers and special numbers.

Number Theory · Mathematics 2016-06-02 Taekyun Kim

In this paper we give an additive representation of the factorial, which can be proven by a simple quick analytical argument. We also present some generalizations, which are linked, on the one hand to an arithmetical theorem proven by Euler…

History and Overview · Mathematics 2007-05-23 Roberto Anglani , Margherita Barile

Easily computable lower and upper bounds are found for the sum of Catalan numbers. The lower bound is proven to be tighter than the upper bound, which previously was declared to be only an asymptotic. The average of these bounds is proven…

Combinatorics · Mathematics 2016-03-22 Kevin Topley

We give yet another proof for Fa\`{a} di Bruno's formula for higher derivatives of composite functions. Our proof technique relies on reinterpreting the composition of two power series as the generating function for weighted integer…

Combinatorics · Mathematics 2014-03-04 Steffen Eger

Simple proofs of the midpoint, trapezoidal and Simpson's rules are proved for numerical integration on a compact interval. The integrand is assumed to be twice continuously differentiable for the midpoint and trapezoidal rules, and to be…

Classical Analysis and ODEs · Mathematics 2012-02-02 Erik Talvila , Matthew Wiersma

We present a method using contour integration to derive definite integrals and their associated infinite sums which can be expressed as a special function. We give a proof of the basic equation and some examples of the method. The advantage…

Number Theory · Mathematics 2025-01-07 Robert Reynolds , Allan Stauffer

In this (mostly expository) paper I want to share some observations prompted by a class of matrices whose determinants are Catalan numbers. Considering different methods of proof we obtain some generalizations and q-analogues and…

Combinatorics · Mathematics 2019-05-03 Johann Cigler

Recently, Agievich proposed an interesting upper bound on binomial coefficients in the de Moivre-Laplace form. In this article, we show that the latter bound, in the specific case of a central binomial coefficient, is larger than the one…

Combinatorics · Mathematics 2024-08-01 Jean-Christophe Pain

Smith normal form evaluations found by Bessenrodt and Stanley for some Hankel matrices of q-Catalan numbers are proven in two ways. One argument generalizes the Bessenrodt-Stanley results for the Smith normal form of a certain multivariate…

Combinatorics · Mathematics 2017-04-13 Alexander R. Miller , Dennis Stanton

A Catalan word is one on the alphabet of positive integers starting with $1$ in which each subsequent letter is at most one more than its predecessor. Let $\mathcal{C}_n$ denote the set of Catalan words of length $n$. In this paper, we give…

Combinatorics · Mathematics 2025-12-09 Mark Shattuck

Li et al. give an integral formula for the Catalan-Qi number of the second kind. They show that this integral can be written as a summation with double factorials. In this paper the integral is reduced to a product of the Catalan number and…

Combinatorics · Mathematics 2022-10-27 Enno Diekema

In this note we prove an explicit binomial formula for Jack polynomials and discuss some applications of it.

q-alg · Mathematics 2008-02-03 Andrei Okounkov , Grigori Olshanski

We prove a combinatorial identity relating Catalan numbers to tangent numbers arising from the study of peak algebra that was conjectured by Aliniaeifard and Li. This identity leads to the discovery of the intriguing identity $$…

Combinatorics · Mathematics 2025-08-13 Tongyuan Zhao , Zhicong Lin , Yongchun Zang

We introduce a large family of combinatorial objects, called standard puzzles, defined by very simple rules. We focus on the standard puzzles for which the enumeration problems can be solved by explicit formulas or by classical numbers,…

Combinatorics · Mathematics 2020-06-26 Guo-Niu Han