**2**

votes

**0**answers

71 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

**0**answers

180 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 ...

**4**

votes

**1**answer

246 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 ...

**5**

votes

**1**answer

223 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

**0**answers

134 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 ...

**7**

votes

**2**answers

398 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 ...

**8**

votes

**1**answer

525 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

**1**answer

100 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.
...

**15**

votes

**10**answers

1k 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) ...

**19**

votes

**1**answer

1k 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 + ...

**11**

votes

**4**answers

1k 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 ...

**3**

votes

**2**answers

394 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$ ...

**38**

votes

**2**answers

1k 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

**1**answer

619 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 ...

**0**

votes

**1**answer

360 views

### Number of labeled regular graphs on n vertices

What is known about the number of labeled regular graphs on n vertices? The sequence does not appear to be in the OEIS.

**9**

votes

**0**answers

578 views

### Is there a proof that OEIS-A002387 is $[ e^{n-\gamma} ]$?

Based on the comments on OEIS-A002387:
$a_{n}$ = 1, 2, 4, 11, 31, 83, 227, 616,...
it is likely, that the sequence $a_{n}$ coincides with $[ e^{n-\gamma} ]$ ,
where $\gamma$ is the Euler-Mascheroni ...

**7**

votes

**2**answers

843 views

### How to cite a sequence from The On-Line Encyclopedia of Integer Sequences (OEIS)?

In my paper I want to provide a reference for a sequence (in this case - A001970) from The On-Line Encyclopedia of Integer Sequences (OEIS).
However, I couldn't find an official bib entry for it (...

**11**

votes

**0**answers

604 views

### Is OEIS A007018 really a subsequence of squarefree numbers?

A comment in A007018 a(n) = a(n-1)^2 + a(n-1), a(0)=1 claims
Subsequence of squarefree numbers (A005117). - Reinhard Zumkeller, Nov 15 2004
Is it really so?
As far as I know, it is open problem ...

**17**

votes

**1**answer

997 views

### Number of distinct values taken by $\alpha$ ^ $\alpha$ ^ $\dots$ ^ $\alpha$ with parentheses inserted in all possible ways, $\alpha\in\mathbf{Ord}$

Let $\alpha\in\mathbf{Ord}$ and $n\in\mathbb{N}^+$.
Let $F_\alpha(n)$ be the number of distinct values taken by ordinal exponentiation $\underbrace{\alpha \hat{\phantom{\hat{}}} \alpha \hat{\phantom{\...

**0**

votes

**1**answer

192 views

### Understanding a sequence generation formula of the A064532

I'm trying to understand the formula presented for the sequence A064532 from the OEIS, looks like a recurrence relation with complex numbers:
$a(10i+j) = a(i) + a(j), etc.$
Sorry if its a simple ...

**5**

votes

**1**answer

443 views

### Complexity of computing expansion of a newform level 18 weight 3 and character [3] - OEIS A116418

I am not familiar with newforms, so this may not make any sense.
OEIS sequence A116418 is Expansion of a newform level 18 weight 3 and character [3]
Numerical evidence suggest that up to $10^5$
$$ \...

**18**

votes

**1**answer

1k views

### Number of distinct values taken by x^x^…^x with parentheses inserted in all possible ways

For what positive x's the number of distinct values taken by x^x^...^x with parentheses inserted in all possible ways is not represented by the sequence A000081? Is it exactly the set of positive ...

**15**

votes

**2**answers

890 views

### Least number of non-zero coefficients to describe a degree n polynomial

I'd be grateful for a good reference on this, it feels like a classic subject yet I couldn't find much about it.
Polynomials in one variable of the form $x^n+a_{n-1}x^{n-1}+\dots +a_1 x+a_0$ can be ...