English
Related papers

Related papers: Intersection numbers on fibrations and Catalan num…

200 papers

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

In the mid eighties Goldman proved an embedded curve could be isotoped to not intersect a closed geodesic if and only if their Lie bracket (as defined in that work) vanished. Goldman asked for a topological proof and about extensions of the…

Geometric Topology · Mathematics 2016-11-16 Moira Chas , Siddhartha Gadgil

We introduce and study the number of tilings of unit height rectangles with irrational tiles. We prove that the class of sequences of these numbers coincides with the class of diagonals of N-rational generating functions and a class of…

Combinatorics · Mathematics 2014-08-01 Scott Garrabrant , Igor Pak

Using techniques from the theories of convex polytopes, lattice paths, and indirect influences on directed manifolds, we construct continuous analogues for the binomial coefficients and the Catalan numbers. Our approach for constructing…

Combinatorics · Mathematics 2016-04-26 Leonardo Cano , Rafael Diaz

In "Square partitions and Catalan numbers" (arXiv0912.4983), Bennett et al. presented a recursive algorithm to create a family of partitions from one or several partitions. They were mainly interested in the cases when we begin with a…

Combinatorics · Mathematics 2010-06-30 Eliana Zoque

We solve the problem of counting jacobian elliptic fibrations on an arbitrary complex projective K3 surface up to automorphisms. We then illustrate our method with several explicit examples.

Algebraic Geometry · Mathematics 2024-04-09 Dino Festi , Davide Cesare Veniani

A formula for the jumping numbers of a curve unibranch at a singular point is established. The jumping numbers are expressed in terms of the Enriques diagram of the log resolution of the singularity, or equivalently in terms of the…

Algebraic Geometry · Mathematics 2008-06-05 Daniel Naie

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

Following up on the construction of Bridgeland stability condition on $\mathbb{P}^3$ by Macr\`i, we develop techniques to study concrete wall crossing behavior for the first time on a threefold. In some cases, such as complete intersections…

Algebraic Geometry · Mathematics 2020-02-24 Benjamin Schmidt

The Catalan numbers are well-known to be the answer to many different counting problems, and so there are many different families of sets whose cardinalities are the Catalan numbers. We show how such a family can be given the structure of a…

Category Theory · Mathematics 2019-07-08 Mitchell Buckley , Richard Garner , Stephen Lack , Ross Street

It is well known that permutations avoiding any 3-length pattern are enumerated by the Catalan numbers. If the three patterns 123, 132 and 213 are avoided at the same time we obtain a class of permutations enumerated by the Fibonacci…

Combinatorics · Mathematics 2007-05-23 E. Barcucci , A. Bernini , M. Poneti

In diverse physical systems stable oscillatory solutions devolve into more complicated dynamical behaviour through border-collision bifurcations. Mathematically these occur when a stable fixed point of a piecewise-smooth map collides with a…

Dynamical Systems · Mathematics 2022-07-22 David J. W. Simpson

We show that the Catalan-Schroeder convolution recurrences and their higher order generalizations can be solved using Riordan arrays and the Catalan numbers. We investigate the Hankel transforms of many of the recurrence solutions, and…

Combinatorics · Mathematics 2019-10-03 Paul Barry

For each finite configuration of distinct points in the plane, there is an associated lattice of noncrossing partitions. When these points form the vertices of a convex polygon, the result is the classical noncrossing partition lattice,…

Combinatorics · Mathematics 2026-04-17 Michael Dougherty , Kaiyi Fang , Yunting Jiang , Edgar Lin , Lucas Lindenmuth , Eleanor Pokras , Gina Root

Borel's triangle is an array of integers closely related to the classical Catalan numbers. In this paper we study combinatorial statistics counted by Borel's triangle. We present various combinatorial interpretations of Borel's triangle in…

Combinatorics · Mathematics 2018-04-06 Yue Cai , Catherine Yan

We present a parametric family of Riordan arrays which are obtained by multiplying any Riordan array with a generalized Pascal array. In particular, we focus on some interesting properties of one-parameter Catalan triangles. We obtain…

Combinatorics · Mathematics 2015-05-22 José Agapito , Ângela Mestre , Pasquale Petrullo , Maria M. Torres

We study the two statistics, the inversion number and the major index, on Catalan combinatorial objects such as $r$-Dyck paths, $r$-Stirling permutations, non-crossing partitions, Dyck tilings, and symmetric Dyck paths. We show that they…

Combinatorics · Mathematics 2024-07-25 Keiichi Shigechi

We introduce an inductively defined sequence of directed graphs and prove that the number of edges added at step $k$ is equal to the $k$th Catalan number. Furthermore, we establish an isomorphism between the set of edges adjoined at step…

Combinatorics · Mathematics 2020-02-21 Gerardo Alvarez , Julia E. Bergner , Ruben Lopez

The q-Catalan numbers studied by Carlitz and Riordan are polynomials in q with nonnegative coefficients. They evaluate, at q=1, to the Catalan numbers: 1, 1, 2, 5, 14,..., a log-convex sequence. We use a combinatorial interpretation of…

Combinatorics · Mathematics 2007-05-23 L. M. Butler , W. P. Flanigan

We refine Catalan numbers and Fu{\ss}-Catalan numbers by introducing colour statistics for triangulations of polygons and $d$-dimensional generalisations there-of which we call Fu{\ss}-Catalan complexes. Our refinements consist in showing…

Combinatorics · Mathematics 2011-07-25 Roland Bacher , Christian Krattenthaler