Questions tagged [oeis]

The acronym OEIS stands for the On-Line Encyclopedia of Integer Sequences, a well-known database of sequences of integers. It can be used for questions where this database is (or might be) relevant, mainly questions about particular sequences of integers. This tag is typically used in combination with other tags to make the scope of the question more precise; common examples of such tags include the top-level tags co.combinatorics and nt.number-theory.

Filter by
Sorted by
Tagged with
8
votes
1answer
344 views

Conjecture by Ekedahl on Weyl groups and Abelian varieties

A conjecture was made on p.14 in "Cycle Classes of the E-O Stratification on the Moduli of Abelian Varieties" by Torsten Ekedahl (late, excellent contributor to MO) and Gerard Van Der Geer concerning ...
2
votes
2answers
115 views

Positions in the Wythoff array

Suppose that $x$ and $y$ are positive integers. How can the position of $x+y$ in the Wythoff array (A035513) be predicted from the positions of $x$ and $y$? Background. The Wythoff array begins with ...
12
votes
1answer
365 views

On the iterated automorphism groups of the cyclic groups

Let $C_n$ be the cyclic group of order $n$. Its automorphism group $Aut(C_n)$ is a group of order $\varphi(n)$ isomorphic to $(\mathbb{Z}/n\mathbb{Z})^{\times}$ the multiplicative group of integer ...
4
votes
0answers
77 views

Hypergraphs with only disjoint perfect matchings

Let $H(n,r)$ be the set of $r$-uniform hypergraph with $n$ vertices that have only disjoint perfect matchings (i.e. every hyperedge only appears in at most one of the perfect matchings). Let $m(h(n,r))...
4
votes
1answer
164 views

Difference of two integer sequences: all zeros and ones?

Suppose that $c$ is a nonnegative integer and $A_c = (a_n)$ and $B_c = (b_n)$ are strictly increasing complementary sequences satisfying $$a_n = b_{2n} + b_{4n} + c,$$ where $b_0 = 1.$ Can someone ...
12
votes
2answers
446 views

A reformulation of Erdős conjecture on arithmetic progressions

Erdős conjecture on arithmetic progressions states that if $S$ is a set of positive integers such that $c(S):=\sum_{n \in S} \frac{1}{n} = \infty$ (large set), then $ \forall \ell \ge 3$ the set $S$ ...
3
votes
0answers
226 views

Guises of the refined Eulerian numbers, generated by tangent vectors (OEIS A145271)

The Eulerian numbers (OEIS A008292, not to be confused with the Euler numbers) pop up in numerous scenarios in combinatorics and advanced analysis, one as the components of the h-vectors of the ...
6
votes
0answers
306 views

Guises of the Noncrossing Partitions (NCPs)

From "Noncrossing partitions in surprising locations" by Jon McCammond: "Certain mathematical structures make a habit of reoccuring in the most diverse list of settings. Some obvious examples ...
9
votes
0answers
184 views

On the first sequence without collinear triple

Let $u_n$ be the sequence lexicographically first among the sequences of nonnegative integers with graphs without collinear three points (as for $a_n=n^2$ or $b_n=2^n$). It is a variation of that one. ...
45
votes
0answers
1k views

On the first sequence without triple in arithmetic progression

In this Numberphile video (from 3:36 to 7:41), Neil Sloane explains an amazing sequence: It is the lexicographically first among the sequences of positive integers without triple in arithmetic ...
3
votes
3answers
372 views

Expansions of iterated, or nested, derivatives, or vectors--conjectured matrix computation

The entry OEIS A139605 (also related OEIS A145271) has a matrix computation for the partition polynomials that represent the expansions of iterated derivatives, or vectors in differential geometry, $...
8
votes
2answers
488 views

Сlosed formula for $(g\partial)^n$

The objective is to obtain a closed formula for: $$ \boxed{A(n)=\big(g(z)\,\partial_z\big)^n,\qquad n=1,2,\dots} $$ where $g(z)$ is smooth in $z$ and $\partial_z$ is a derivative with respect to $z$. ...
6
votes
1answer
2k views

Are there infinitely many insipid numbers?

A number $n$ is called insipid if the groups having a core-free maximal subgroup of index $n$ are exactly $A_n$ and $S_n$. There is an OEIS enter for these numbers: A102842. There are exactly $486$ ...
2
votes
1answer
332 views

The sporadic numbers

Let call $n$ a sporadic number if the set of groups $G \neq A_n,S_n$ having a core-free maximal subgroup of index $n$ is non-empty and contains only sporadic simple groups. By GAP, the set of all the ...
8
votes
4answers
314 views

Simple-looking sequences $A$ and $B$ defined by a complementary equation

Define $A=(a_n)$ and $B=(b_n)$ by $b_0=1$ and $$a_n=b_n+b_{2n}$$ for $n \geq 0$, where $A$ and $B$ are increasing and every positive integer occurs exactly once in $A$ or $B$. Can someone prove ...
7
votes
1answer
139 views

Number of numbers in $n$th difference sequence

Suppose that $r$ is an irrational number with fractional part between $1/3$ and $2/3$. Let $D_n$ be the number of distinct $n$th differences of the sequence $(\lfloor{kr}\rfloor)$. It appears that $...
11
votes
1answer
390 views

Integrals of power towers

Let's assume $x\in[0,1]$, and restrict all functions of $x$ that we consider to this domain. Consider a sequence $\mathcal S_n$ of sets of functions, where $n^{\text{th}}$ element is the set of all ...
25
votes
0answers
429 views

A sequence potentially consisting of only integers

I will first ask the question which can be stated very simply. Afterwards I will explain some motivation and give references to related sequences. Consider the sequence defined by $$b_n = \frac{(...
8
votes
1answer
159 views

Reference for Kakutani result on power sum bases of symmetric functions

Numerical semigroups are additive submonoids $A$ of the natural numbers such that the greatest common divisor of all elements of $A$ is 1. The complement of a numerical semigroup in $\mathbb{N}$ is ...
5
votes
0answers
130 views

Dirichlet eta function and Stirling Permutations

The Stirling permutations of order $k$ is a permutation of the multiset $1, 1, 2, 2, ..., k, k$. The Dirichlet $\eta$-function is a function closely related to the Riemann $\zeta$-function. According ...
4
votes
0answers
190 views

Conjecture on tilting modules for an Auslander algebra

On page 13 of "Tilting modules for the Auslander algebra of $K(x)/x^n$" the author, Geuenich, suggests that the number ($p_{n,i}$) of isomorphism classes of modules, occurring as the $i$-th summand of ...
6
votes
1answer
134 views

Why is the number of Hamiltonian Cycles of n-octahedron equivalent to the number of Perfect Matching in specific family of Graphs?

In OEIS A003436, it is written that the number of inequivalent labeled Hamilton Cycles of an n-dimesnional Octahedron is the same as the number of Perfect Matchings in a the complement of the Cycle ...
25
votes
3answers
1k views

Advanced software for OEIS?

Is there (if not, why?) a software where I can input a sequence of integers, like into the OEIS, and then it makes some simple transformations on it to check whether the sequence can be obtained from ...
0
votes
1answer
235 views

Ordinary Generating Function for OEIS A056296?

The sequence OEIS A056296 can be obtained using $ a(n)={1\over n}\sum_{d\backslash n}\varphi(d)\begin{cases} {n/d+2\brace3}-{n/d+1\brace3}, & \text{$6\backslash d$;} \\ {n/d+2\brace3}-3{n/d+...
30
votes
7answers
3k views

Examples of integer sequences coincidences

For the time being, the OEIS website contains almost $300000$ sequences. Each of these sequences is the mark of a specific mathematical concept. Sometimes two (or more) distinct concepts have the ...
2
votes
1answer
117 views

Counting particular Dyck paths

The OEIS entry for Pascal’s triangle contains the following intriguing remark: $C(n,k)$ = the number of Dyck paths of semilength $n$, with $k$ "u"'s in odd numbered positions and $k$ returns to the ...
12
votes
1answer
785 views

Ramanujan's Lost Notebook page 1 first equation and OEIS sequence A260195

In the 1988 Narosa edition of Ramanujan's The Lost Notebook and Other Unpublished Papers, on the first line of page 1 is the following: $$ \Big(1+\frac1a\Big) \Bigg\{\frac{1}{(1-aq)(1-q/a)}+\frac{q(1+...
1
vote
2answers
232 views

Linear Extension of the $n\times n$ lattice

I am looking at a particular integer sequence, the number of $n\times n$ Young Tableaus (see OEIS). In the comments at OEIS, Mitch Harris stated that the same sequence also defines the Number of ...
1
vote
1answer
211 views

OEIS Sequence A002846 and properties of matrix inverses

Sequence A002846 in https://oeis.org/A002846 (OEIS) gives, for each positive integer $n$, the number $a(n)$ of ways of transforming a set of $n$ indistinguishable objects into $n$ singletons via a ...
0
votes
0answers
80 views

Conjectured congruence $A048852(n-1) \equiv p_n - p_{n-1} \pmod{4}$

Let $p_n$ denote the n-th prime. OEIS A048852 is shortly defined as "Difference between b^2 (in c^2=a^2+b^2) and product of successive prime pairs". Numerical evidence for $3 \le n \le 52$, all of ...
8
votes
4answers
998 views

Computationally challenging integer sequences

I wonder what are the examples of integer sequences, where only few elements are known and the researchers are still actively looking for the new terms. I think this discussion might be a good ...
2
votes
0answers
119 views

Link of a power series by the Bernoullis for a Riccati equation to zonotopes?

On pg. 85 of The Rise and Development of Theory of Series up to the Early 1820s by Ferraro is a series soln. of $$ d^2z/z = -x^2dx^2 $$ related to the reputed first appearance of a Riccati-type eqn.,...
2
votes
0answers
155 views

Claim in OEIS will give some results about Legendre's and Brocard's conjectures

Claim in OEIS will give non-trivial results about Legendre's and Brocard's conjecture. The claim is very likely to be true, but I am not sure it is currently provable. Brocard's conjecture states ...
0
votes
1answer
94 views

Any results on $\gcd(N^2, D(N^2))$ where $N^2$ is deficient and $D(N^2)$ is the deficiency of $N^2$?

Any results on $\gcd(N^2, D(N^2))$ where $N^2$ is deficient and $$D(N^2)=2N^2 - \sigma(N^2)$$ is the deficiency of $N^2$? I checked OEIS sequence A033879 and have so far been able to get hold of ...
7
votes
0answers
202 views

Increasing derivatives of recursively defined polynomials

Consider recursively defined polynomials $f_0(x)=x$ and $f_{n+1}(x)=f_n(x)−f_n'(x) x (1−x)$. These polynomials have some special properties, for example $f_n(0)=0$, $f_n(1)=1$, and all $n+1$ roots of ...
2
votes
1answer
238 views

Relating face polytopes of permutohedra to integer partitions

The OEIS entries A019538, A049019, and A133314, relate a refinement of the face polynomials of the permutohedra (A049019) to partition polynomials (A133314) defined by multiplicative inversion of an ...
3
votes
0answers
203 views

First to note/document the relation between permutohedra and multiplicative inversion

The relation between the refined face numbers of the permutohedra and the formal series expansion of the reciprocal of a function (exponential generating function, formal Taylor series) is given in ...
7
votes
1answer
494 views

Frankl's conjecture and Oeis sequence A188163

For every natural number $c \geq 2$, let $f(c)$ denote the least natural number $f$ with the following property : every union-closed family of sets with at least $f$ members has $c$ members whose ...
4
votes
1answer
274 views

Can we always attain another prime via inserting digits between the digits of a fixed prime?

The sequence OEIS A080437 is For n > 10, let m = n-th prime. If m is a k-digit prime then a(n) = smallest prime obtained by inserting digits between every pair of digits of m. I don't see why this ...
5
votes
1answer
242 views

Up to $2000$, $A145722(n-1) \equiv \sigma(4n-3) \pmod{5}$

A145722 is Expansion of f(q) * f(q^5) / phi(-q^2)^2 in powers of q where f(), phi() are Ramanujan theta functions. Using the pari program and offset 0, up to $2000$...
7
votes
0answers
198 views

Has anyone seen these binary trees (Catalan-type related to the Gegenbauer polynomials and Motzkin paths)?

The OEIS entry A121448 enumerates binary trees with $n$ edges and $k$ vertices with outdegree 1. Has anyone seen these trees? The o.g.f. for this entry, $G(x,t)$, is essentially a discriminant ...
8
votes
2answers
552 views

Asymptotics of product of Euler's totient function (A001088)?

Conjecture: \begin{align} \lim_{n\to \infty } \, \frac{\left(\prod _{k=1}^n \phi (k)\right){}^{1/n}}{n}\sim 0.2059\text{...} \end{align} The numerical result from 100000 terms is: My questions are: ...
7
votes
1answer
773 views

Another formula for Bell numbers

Here is an observation (thanks to OEIS): $$\sum_{i=0}^\infty \frac{i^k}{i!}= B_k e,$$ where $B_k$ is the $k$-th Bell number. I might be having reading comprehension issues, but I don't see this ...
3
votes
1answer
114 views

Upper bound for OEIS A076689 “Smallest k such that k*p#+1 is prime”?

OEIS A076689 Is defined as smallest integer $a(n)=k$ such that $k n\#+1$ is prime, where $n\#$ is primorial, the product of the first $n$ primes. Lower bound appears $1$, the primorial primes. ...
18
votes
10answers
2k views

Combinatorial Databases

At one point, I remember being excited by seeing the website Encyclopedia of Combinatorial Structures as an extension of Sloane's Online Integer Sequence Database site. Unfortunately, the site (ECS) ...
22
votes
1answer
2k views

Wrong asymptotics of OEIS A000607 (number of partitions of an integer in prime parts)?

Sequence A000607 in the Online Encyclopedia of Integer Sequences is the number of partitions of $n$ into prime parts. For example, there are $5$ partitions of $10$ into prime parts: $10 = 2 + 2 + 2 + ...
12
votes
4answers
2k views

Ordinary Generating Function for Bell Numbers

In the OEIS entry for Bell numbers, there appears a generating function $$\sum_{k=0}^\infty B_k t^k = \sum_{r=0}^\infty \prod_{i=1}^r \frac{t}{1-it}$$ However, I could not locate any proof of ...
5
votes
2answers
466 views

Are all counterexamples of OEIS A226181 both Poulet numbers and Proth numbers?

OEIS A226181: 3, 5, 7, 11, 13, 17, 19, 23, 29, 37, 41, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 113, 131, 137, 139, 149, 163, ... Primes $p$ ...
41
votes
2answers
2k views

Numbers that are generic w.r.t. exponentiation

This is a follow-up to my old question Number of distinct values taken by $x\hat{\phantom{\hat{}}}x\hat{\phantom{\hat{}}}\dots\hat{\phantom{\hat{}}}x$ with parentheses inserted in all possible ways. ...
23
votes
1answer
943 views

Busy Beaver modulo 2

There is well-known Rado's "Busy Beaver" sequence — the maximal number of marks which a halting Turing machine with n states, 2 symbols (blank, mark) can produce onto an initially blank two-way ...