Results 11 to 20 of about 8,689,572 (269)
Stochastic Process Leading to Catalan Number Recurrence
Mathematics, 2023 Motivated by a simple model of earthquake statistics, a finite random discrete dynamical system is defined in order to obtain Catalan number recurrence by describing the stationary state of the system in the limit of its infinite size.
Mariusz Białecki
doaj +1 more source
Eulerian-Catalan Numbers [PDF]
The Electronic Journal of Combinatorics, 2011 We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of the Chung-Feller theorem.
Hoda Bidkhori, Seth Sullivant
openaire +4 more sources
Some combinatorial identities containing central binomial coefficients or Catalan numbers*
Applied Mathematics in Science and Engineering, 2023 In the article, by virtue of Maclaurin's expansions of the arcsine function and its square and cubic, the authors give a short proof of a sum formula of a Maclaurin's series with coefficients containing reciprocals of the Catalan numbers; establish four ...
Feng Qi, Da-Wei Niu, Dongkyu Lim
doaj +1 more source
, 2019 [ENG] In Catalonia over a long period of time, between the xth century and 1878, some installations were developed, which at first were called «factories» and «fargues», since they manufactured iron and steel of low carbon content of excellent quality ...
Molera i Solà, Pere
core +7 more sources
International Journal of Group Theory, 2020 Fragile words have been already considered in the context of automata groups. Here we focus our attention on a special class of strongly fragile words that we call Catalan fragile words.
Daniele D'Angeli +2 more
doaj +1 more source
Noncommutative Catalan Numbers [PDF]
Annals of Combinatorics, 2019 The goal of this paper is to introduce and study noncommutative Catalan numbers $C_n$ which belong to the free Laurent polynomial algebra in $n$ generators. Our noncommutative numbers admit interesting (commutative and noncommutative) specializations, one of them related to Garsia-Haiman $(q,t)$-versions, another -- to solving noncommutative quadratic ...
Berenstein, A., Retakh, V.
openaire +3 more sources
Bijections between noncrossing and nonnesting partitions for classical reflection groups [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 We present $\textit{type preserving}$ bijections between noncrossing and nonnesting partitions for all classical reflection groups, answering a question of Athanasiadis and Reiner. The bijections for the abstract Coxeter types $B$, $C$ and $D$ are new in
Alex Fink, Benjamin Iriarte Giraldo
doaj +1 more source
Catalan words avoiding pairs of length three patterns [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Catalan words are particular growth-restricted words counted by the eponymous integer sequence. In this article we consider Catalan words avoiding a pair of patterns of length 3, pursuing the recent initiating work of the first and last authors and of S.
Jean-Luc Baril +2 more
doaj +1 more source
The $(m, n)$-rational $q, t$-Catalan polynomials for $m=3$ and their $q, t$-symmetry [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 We introduce a new statistic, skip, on rational $(3,n)$-Dyck paths and define a marked rank word for each path when $n$ is not a multiple of 3. If a triple of valid statistics (area; skip; dinv) are given, we have an algorithm to construct the marked ...
Ryan Kaliszewski, Huilan Li
doaj +1 more source
On the Catalan Numbers and Some of Their Identities [PDF]
Symmetry, 2019 The main purpose of this paper is using the elementary and combinatorial methods to study the properties of the Catalan numbers, and give two new identities for them. In order to do this, we first introduce two new recursive sequences, then with the help of these sequences, we obtained the identities for the convolution involving the Catalan numbers.
Zhang, Wenpeng, Chen, Li
openaire +3 more sources