English
Related papers

Related papers: Integer Sequences and Output Arrays

200 papers

What is Sequence Algebra? This is a question that any teacher or student of mathematics or computer science can engage with. Sequences are in Calculus, Combinatorics, Statistics and Computation. They are foundational, a step up from number…

Combinatorics · Mathematics 2019-03-01 Kieran Clenaghan

Inspired by OEIS sequence A377912, which consists of the nonnegative integers in which every even digit (except possibly the last) is immediately followed by a strictly larger digit, we define even-up and odd-up words over an alphabet of…

Combinatorics · Mathematics 2025-05-21 Sela Fried

We give a combinatorial interpretation in terms of bicolored ordered trees for the sequence (a_n)_{n>=1}=(1, 1, 1, 2, 3, 6, 10, 20, 36, 73,... ), A345973 in OEIS, whose generating function satisfies the defining identity Sum_{n>=1}a_n x^n =…

Combinatorics · Mathematics 2021-08-12 David Callan

The lonely singles sequence represents the number of noncrossing partitions of the finite set {1,. .. , n} in which no pair of singletons {i} and {j} can be merged into the pair {i, j} so that the partition stays noncrossing. The…

Combinatorics · Mathematics 2024-02-13 Julien Rouyer , Alain Ninet

$a_n=[x^n](1-x)^{-n}(1-x^2)^{-n}$ is the sequence A348410 in the Encyclopedia of Integer Sequences. Using a method from Hautus and Klarner from 1971 and the software \textsf{Gfun} we find an algebraic equation for the generating function…

Combinatorics · Mathematics 2026-05-26 Helmut Prodinger

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

The Online Encyclopedia of Integer Sequences (OEIS) is made up of thousands of numerical sequences considered particularly interesting by some mathematicians. The graphic representation of the frequency with which a number n as a function…

Probability · Mathematics 2011-06-02 Nicolas Gauvrit , Jean-Paul Delahaye , Hector Zenil

The first author introduced a sequence of polynomials (\cite{8}, sequence A174531) defined recursively. One of the main results of this study is proof of the integrality of its coefficients.

Number Theory · Mathematics 2011-12-30 Vladimir Shevelev , Peter J. C. Moses

Extending earlier work of R. Donaghey and P. J. Cameron, we investigate some canonical "eigen-sequences" associated with transformations of integer sequences. Several known sequences appear in a new setting: for instance the sequences (such…

Combinatorics · Mathematics 2007-07-16 Mira Bernstein , N. J. A. Sloane

In this paper we show that two of the Worpitzky Number Triangles, OEIS A028246 and A019538, may each be used in look-up table fashion, along with specific diagonals of a polynomial sequence's difference triangle to easily solve for the…

Number Theory · Mathematics 2018-06-05 John K. Sikora

The sequence A000975 in OEIS can be defined by $A_1=1$, $A_{n+1}=2A_n$ if $n$ is odd, and $A_{n+1}=2A_n+1$ if $n$ is even. This sequence satisfies other recurrence relations, admits some closed formulas, and is known to enumerate several…

Combinatorics · Mathematics 2017-10-17 Jia Huang , Madison Mickey , Jianbai Xu

Partitions of [n]={1,2,...,n} into sets of lists are counted by sequence number A000262 in the On-Line Encyclopedia of Integer Sequences. They are somewhat less numerous than partitions of [n] into lists of sets, A000670. Here we observe…

Combinatorics · Mathematics 2008-02-07 David Callan

In 2014, R.H. Hardin contributed a family of sequences about king-moves on an array to the On-Line Encyclopedia of Integer Sequences (OEIS). The sequences were recently noticed in an automated search of the OEIS by Kauers and Koutschan, who…

Combinatorics · Mathematics 2023-09-04 Robert Dougherty-Bliss , Manuel Kauers

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

We prove an existing conjecture that the sequence defined recursively by $a_1=1, a_2=2, a_n=4a_{n-1}-2a_{n-2}$ counts the number of length-$n$ permutations avoiding the four generalized permutation patterns 1-32-4, 1-42-3, 2-31-4, and…

Combinatorics · Mathematics 2017-06-28 Yonah Biers-Ariel

In this note, we explore two families of sequences associated to a suitable integer sequence: the gap-sum sequence and the gap-product sequence. These are the sums and the products of consecutive numbers not in the original sequence. We…

Combinatorics · Mathematics 2021-04-13 Paul Barry

Ascent sequences of length $n$ avoiding the pattern $021$ are enumerated by the $n$-th Catalan number $C_n=\frac{1}{n+1}\binom{2n}{n}$. In this paper, we extend this result and enumerate ascent sequences avoiding $\{021,\tau\}$, where…

Combinatorics · Mathematics 2025-07-25 Toufik Mansour , Mark Shattuck

Dyck paths are among the most heavily studied Catalan families. This paper is a continuation of [2]. In the paper we are dealing with the numbering of Dyck paths, the terms of the OEIS sequence A036991 or Dyck numbers. We consider triplets…

Number Theory · Mathematics 2022-11-03 Gennady Eremin

Dyck paths are among the most heavily studied Catalan families. In the paper we are dealing with the minimal numbering of Dyck paths, with the resulting numbers, the terms of the OEIS sequence A036991, which we have called Dyck numbers. We…

Combinatorics · Mathematics 2022-10-04 Gennady Eremin

Motivated by the convolutive behavior of the counting function for partitions with designated summands in which all parts are odd, we consider coefficient sequences $(a_n)_{n\ge 0}$ of primitive eta-products that satisfy the generic…

Combinatorics · Mathematics 2025-12-05 Shane Chern , Dennis Eichhorn , Shishuo Fu , James A. Sellers