English
Related papers

Related papers: The Catalan simplicial set

200 papers

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

We establish an upper bound on the cardinality of a minimal generating set for the fundamental group of a large family of connected, balanced simplicial complexes and, more generally, simplicial posets.

Combinatorics · Mathematics 2009-04-29 Steven Klee

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

A new class of alternating convolutions concerning binomial coefficients and Catalan numbers are evaluated in closed forms.

Classical Analysis and ODEs · Mathematics 2021-03-09 Wenchang Chu

We consider the problem of deciding the satisfiability of quantifier-free formulas in the theory of finite sets with cardinality constraints. Sets are a common high-level data structure used in programming; thus, such a theory is useful for…

Logic in Computer Science · Computer Science 2023-06-22 Kshitij Bansal , Clark Barrett , Andrew Reynolds , Cesare Tinelli

In this paper we show that many well-known counting coefficients, including the Catalan numbers, the Motzkin numbers, the central binomial coefficients, the central Delannoy numbers are Hausdorff moment sequences in a unified approach. In…

Combinatorics · Mathematics 2018-09-21 Hayoung Choi , Yeong-Nan Yeh , Seonguk Yoo

Simplicial arrangements are classical objects in discrete geometry. Their classification remains an open problem but there is a list conjectured to be complete at least for rank three. A further important class in the theory of hyperplane…

Combinatorics · Mathematics 2020-03-05 Michael Cuntz , Paul Mücksch

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

This article is intended as a reference guide to various notions of monoidal categories and their associated string diagrams. It is hoped that this will be useful not just to mathematicians, but also to physicists, computer scientists, and…

Category Theory · Mathematics 2012-07-31 Peter Selinger

Three families of posets depending on a nonnegative integer parameter $m$ are introduced. The underlying sets of these posets are enumerated by the $m$-Fuss Catalan numbers. Among these, one is a generalization of Stanley lattices and…

Combinatorics · Mathematics 2021-04-27 Camille Combe , Samuele Giraudo

These notes were originally developed as lecture notes for a category theory course. They should be well-suited to anyone that wants to learn category theory from scratch and has a scientific mind. There is no need to know advanced…

Category Theory · Mathematics 2024-04-22 Paolo Perrone

We give several families of polynomials which are related by Eulerian summation operators. They satisfy interesting combinatorial properties like being integer-valued at integral points. This involves nearby-symmetries and a recursion for…

Combinatorics · Mathematics 2018-07-31 Kathrin Maurischat , Rainer Weissauer

A Catalan word is a sequence $w_1w_2\cdots w_n$ of nonnegative integers such that $w_1=0$ and $w_{i}\leq w_{i-1}+1$ for $2\leq i\leq n$. Given a Catalan word, we construct a column-convex polyomino (or \emph{bargraph}) by placing, at…

Combinatorics · Mathematics 2026-01-27 Jean-Luc Baril , Sela Fried , Nathanaël Hassler , José Luis Ramírez

In this paper we consider combinatorial numbers $C_{m, k}$ for $m\ge 1$ and $k\ge 0$ which unifies the entries of the Catalan triangles $ B_{n, k}$ and $ A_{n, k}$ for appropriate values of parameters $m$ and $k$, i.e., $B_{n,…

Number Theory · Mathematics 2016-02-16 Pedro J. Miana , Hideyuki Ohtsuka , Natalia Romero

Extending previous work, we define monoidal algebraic model structures and give examples. The main structural component is what we call an algebraic Quillen two-variable adjunction; the principal technical work is to develop the category…

Category Theory · Mathematics 2013-02-01 Emily Riehl

In this chapter we survey some particular topics in category theory in a somewhat unconventional manner. Our main focus will be on monoidal categories, mostly symmetric ones, for which we propose a physical interpretation. These are…

Quantum Physics · Physics 2009-10-12 Bob Coecke , Eric Oliver Paquette

This chapter describes interrelations between: (1) algebraic structure on sets of scalars, (2) properties of monads associated with such sets of scalars, and (3) structure in categories (esp. Lawvere theories) associated with these monads.…

Rings and Algebras · Mathematics 2011-11-01 Dion Coumans , Bart Jacobs

In this paper we show that a simplicial complex can be determined uniquely up to isomorphism by its barycentric subdivision or comparability graph. At the end, it is summarized several algebraic, combinatorial and topological invariants of…

Commutative Algebra · Mathematics 2013-03-15 Rashid Zaare-Nahandi

We show that any closed model category of simplicial algebras over an algebraic theory is Quillen equivalent to a proper closed model category. By ``simplicial algebra'' we mean any category of algebras over a simplicial algebraic theory,…

Algebraic Topology · Mathematics 2008-12-05 Charles Rezk

We provide sufficient conditions under which the Catalan-like numbers are Stieltjes moment sequences. As applications, we show that many well-known counting coefficients, including the Bell numbers, the Catalan numbers, the central binomial…

Combinatorics · Mathematics 2016-01-22 Huyile Liang , Lili Mu , Yi Wang