English
Related papers

Related papers: Some relatives of the Catalan sequence

200 papers

We prove that for every $n\geq 2$, the reduced group $C^*$-algebras of the countable free groups $C^*_r(\mathbb{F}_n)$ have strict comparison. Our method works in a general setting: for $G$ in a large family of non-amenable groups,…

Operator Algebras · Mathematics 2025-08-28 Tattwamasi Amrutam , David Gao , Srivatsav Kunnawalkam Elayavalli , Gregory Patchell

Recently Tomasz Natkaniec in [On lineability of families of non-measurable functions of two variable. Rev. R. Acad. Cienc. Exactas F\'is. Nat. Ser. A Mat. RACSAM, 115(1):Paper No. 33, 10, 2021] studied the lineability problem for several…

Functional Analysis · Mathematics 2023-09-06 Szymon Głcab , Mateusz Lichman , Michał Pawlikowski

The generalized binary sequences of order 2 have been used to construct good binary cyclic codes [4]. The linear complexity of these sequences has been computed in [2]. The autocorrelation values of such sequences have been determined in…

Information Theory · Computer Science 2020-07-31 Minghui Yang , Keqin Feng

We establish combinatorial interpretations of several identities for the Catalan and Fine numbers and, along the way, we present some new bijections of independent interest. Briefly, we show that C_{n} = 1/(n+1) Sum_{k} (n+1)choose(2k+1)…

Combinatorics · Mathematics 2007-05-23 David Callan

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 propound the thesis that there is a limitation to the number of possible structures which are axiomatically endowed with identities involving operations. In the case of algebras with a binary operation satisfying a formally reducible (to…

Rings and Algebras · Mathematics 2007-05-23 Constantin M. Petridi , P. B. Krikelis

This paper establishes new restrictions for attainable enhanced principal rank characteristic sequences (epr-sequences). These results are then used to classify two related families of sequences that are attainable by a real symmetric…

Combinatorics · Mathematics 2018-04-19 Xavier Martínez-Rivera

We explicitly construct infinite families of MSTD (more sums than differences) sets. There are enough of these sets to prove that there exists a constant C such that at least C / r^4 of the 2^r subsets of {1,...,r} are MSTD sets; thus our…

Number Theory · Mathematics 2010-09-15 Steven J. Miller , Brooke Orosz , Daniel Scheinerman

Given k>1, let a_n be the sequence defined by the recurrence a_n=c_1a_{n-1}+c_2a_{n-2}+...+c_ka_{n-k} for n>=k, with initial values a_0=a_1=...=a_{k-2}=0 and a_{k-1}= 1. We show under a couple of assumptions concerning the constants c_i…

Combinatorics · Mathematics 2014-10-28 Toufik Mansour , Mark Shattuck

We define a family of meta-Fibonacci sequences where the order of the of recursion at stage n is a variable r(n), and the n^{th} term of a sequence is the sum of the previous r(n) terms. For the terms of any such sequence, we give upper and…

Combinatorics · Mathematics 2007-05-23 Nathaniel D. Emerson

The first problem addressed by this article is the enumeration of some families of pattern-avoiding inversion sequences. We solve some enumerative conjectures left open by the foundational work on the topics by Corteel et al., some of these…

Combinatorics · Mathematics 2021-12-15 Nicholas R. Beaton , Mathilde Bouvel , Veronica Guerrini , Simone Rinaldi

We introduce a class of sequences, defined by means of partial Bell polynomials, that contains a basis for the space of linear recurrence sequences with constant coefficients as well as other well-known sequences like Catalan and Motzkin.…

Number Theory · Mathematics 2015-12-31 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

We study $C^{d,r}$-H\'enon-like families $(f_{a\, b})_{a\, b}$ with two parameters $(a,b)\in \mathbb R^2$. We show the existence of an open set of parameters $(a,b)\in \mathcal D$, so that a renormalization chart conjugates an iterate of…

Dynamical Systems · Mathematics 2018-01-18 Pierre Berger

In this paper, we introduce and study a class of monoids, called Layered Catalan Monoids (\( {LC}_n \)), which satisfy the structural conditions for $\ll$-smoothness as defined in~\cite{Sha-Det2}. These monoids are defined by specific…

Group Theory · Mathematics 2025-03-11 M. H. Shahzamanian

Inversion sequences are integer sequences $e=e_{1}e_{2}\dots e_{n}$ such that $0\leq e_{i}<i$ for each $i$. The study of patterns in inversion sequences was initiated by Corteel--Martinez--Savage--Weselcouch and Mansour--Shattuck in the…

Combinatorics · Mathematics 2019-06-19 Juan S. Auli , Sergi Elizalde

We recall some basic properties of the Beta distribution and some of its modifications. We identified around $20$ of the moment sequences of Beta distributions as important integer sequences in the OEIS base of integer sequences. Among…

Probability · Mathematics 2023-03-23 Paweł J. Szabłowski

An infinite real sequence $\{a_n\}$ is called an invariant sequence of the first (resp., second) kind if $a_n=\sum_{k=0}^n {n \choose k} (-1)^k a_k$ (resp., $a_n=\sum_{k=n}^{\infty} {k \choose n} (-1)^k a_k$). We review and investigate…

Combinatorics · Mathematics 2017-06-07 Ik-Pyo Kim , Michael J. Tsatsomeros

Strongly regular graphs are highly symmetrical and can be described fully with just a few parameters yet the existence of many of them is still under the question. Due to this uncertainty, it is of immense interest to study their structure,…

Combinatorics · Mathematics 2025-11-05 Reimbay Reimbayev

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

For a fixed integer $k$, we define a sequence $A_k=(a_k(n))_{n\geq0}$ and a corresponding sparse subsequence $S_k$ using the cardinality of the $n$-th symmetric power of the set $\{1,2,\ldots, k\}$. For $k\in\{2,\dots,8\}$, we find…

Combinatorics · Mathematics 2024-07-23 Po-Yi Huang , Wen-Fong Ke