A005518 -id:A005518 - cp's OEIS frontend

A299758 Largest FDH number of a strict integer partition of n.

1, 2, 3, 6, 8, 12, 24, 30, 42, 60, 120, 168, 216, 280, 420, 840, 1080, 1512, 1890, 2520, 3780, 7560, 9240, 11880, 16632, 20790, 27720, 41580, 83160, 98280, 120960, 154440, 216216, 270270, 360360, 540540, 1081080, 1330560, 1572480, 1921920, 2471040, 3459456, 4324320

Offset: 1

Gus Wiseman, Feb 18 2018

nonn

Let f(n) = A050376(n) be the n-th Fermi-Dirac prime. Every positive integer n has a unique factorization of the form n = f(s_1)*...*f(s_k) where the s_i are strictly increasing positive integers. This determines a unique strict integer partition (s_k...s_1) whose FDH number is then defined to be n.

			Sequence of strict integer partitions realizing each maximum begins: () (1) (2) (21) (31) (32) (321) (421) (521) (432) (4321) (5321) (6321) (5431) (5432) (54321) (64321) (65321) (65421) (65431) (65432).

Cf. A005518, A050376, A064547, A213925, A279065, A299755, A299757, A299759.

nn=150;
FDprimeList=Select[Range[nn],MatchQ[FactorInteger[#],{{?PrimeQ,?(MatchQ[FactorInteger[2#],{{2,_}}]&)}}]&];
Table[Max[Times@@FDprimeList[[#]]&/@Select[IntegerPartitions[n],UnsameQ@@#&]],{n,0,Length[FDprimeList]}]

A347620 Position of Matula-Goebel number n among Matula-Goebel numbers sorted by number of vertices then numerically as in A061773.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 18, 15, 16, 19, 17, 20, 21, 22, 23, 24, 38, 25, 39, 26, 27, 40, 28, 29, 41, 30, 42, 43, 31, 32, 44, 45, 33, 46, 34, 47, 86, 48, 49, 50, 51, 87, 52, 53, 35, 88, 89, 54, 55, 56, 36, 90, 57, 58, 91, 59, 92, 93, 37, 60

Offset: 1

Kevin Ryde, Sep 09 2021

nonn

This sequence is a permutation of the natural numbers, the inverse of A061773.
n = A005517(k) is the Matula-Goebel number of the first tree of k vertices so its position is immediately after all trees of 1..k-1 vertices so a(A005517(k)) = A087803(k-1) + 1.
n = A005518(k) is the last tree of k vertices so its position is a(A005518(k)) = A087803(k).

			Tree n=25 is the first of 7 vertices (A005517(7)=25), so its position is after the A087803(6)=37 trees of 1..6 vertices so a(25) = 38.
Tree n=27 is the next of 7 vertices (has A061775(27)=7) so it is next after position 38: a(27) = 39.

Cf. A061775 (number of vertices), A005517 (smallest), A005518 (largest), A087803 (number of trees).
Cf. A061773 (inverse).
Cf. A347540.

PARI
```
\\ See links.
```

a(n) = A087803(k-1) + s where s is the number of terms of A061775(1..n) equal to k, where k = A061775(n) is the number of vertices of n.

A235112 a(n) = the largest of the M-indices of the trees with n vertices.

Original entry on oeis.org

1, 2, 3, 7, 16, 32, 64, 152, 361, 1273, 4489, 22177, 109561, 735151

Offset: 1

Emeric Deutsch, Jan 03 2014

We define the M-index of a tree T to be the smallest of the Matula numbers of the rooted trees isomorphic (as a tree) to T. Example. The path tree P[5] = ABCDE has M-index 9. Indeed, there are 3 rooted trees isomorphic to P[5]: rooted at A, B, and C, respectively. Their Matula numbers are 11, 10, and 9, respectively. Consequently, the M-index of P[5] is 9.
a(n) = largest (= last) entry in row n of A235111.
It is conjectured that for n>=7 one has a(n) = A235120(n-6).
These numbers can be useful, for example, in the following situation. We intend to identify all trees that have 10 vertices and satisfy a certain property. Instead of scanning all rooted trees with Matula numbers from A005517(10)=125 to A005518(10)=219613, we do the scanning only for Matula numbers between 125 and a(10)=1273.

			a(4)=7. Indeed, there are 2 trees with 4 vertices: the path P[4] and the star S[3] with 3 edges. There are two rooted trees isomorphic to P[4]; they have Matula numbers 5 and 6; so the M-index is 5. There are two rooted trees isomorphic to S[3]; they have Matula numbers 7 and 8; so the M-index is 7. Max(5,7) = 7.

E. Deutsch, Tree statistics from Matula numbers, arXiv preprint arXiv:1111.4288, 2011.
E. Deutsch, Rooted tree statistics from Matula numbers, Discrete Appl. Math., 160, 2012, 2314-2322.
F. Goebel, On a 1-1-correspondence between rooted trees and natural numbers, J. Combin. Theory, B 29 (1980), 141-143.
I. Gutman and A. Ivic, On Matula numbers, Discrete Math., 150, 1996, 131-142.
I. Gutman and Yeong-Nan Yeh, Deducing properties of trees from their Matula numbers, Publ. Inst. Math., 53 (67), 1993, 17-22.
I. Gutman, W. Linert, I. Lukovits, and Z. Tomovic, The multiplicative version of the Wiener index, J. Chem. Inf. Comput. Sci., 40, 2000, 113-116.
I. Gutman, W. Linert, I. Lukovits, and Z. Tomovic, On the multiplicative Wiener index and its possible chemical applications, Monatshefte f. Chemie, 131, 2000, 421-427.
D. W. Matula, A natural rooted tree enumeration by prime factorization, SIAM Rev. 10 (1968) 273.
Index entries for sequences related to Matula-Goebel numbers

Cf. A235111, A005518.

a(n) = A235111(n,A000055(n)).

a(13) from Emeric Deutsch, Feb 16 2014

a(14) from Emeric Deutsch, Mar 12 2014

cp's OEIS Frontend

A299758 Largest FDH number of a strict integer partition of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A347620 Position of Matula-Goebel number n among Matula-Goebel numbers sorted by number of vertices then numerically as in A061773.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

A235112 a(n) = the largest of the M-indices of the trees with n vertices.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions