This site is supported by donations to The OEIS Foundation.

Centered orthoplex numbers

From OeisWiki
(Redirected from Centered cross polytope numbers)
Jump to: navigation, search

The centered orthoplicial polytopic numbers are a family of sequences of...


All figurate numbers are accessible via this structured menu: Classifications of figurate numbers

Formulae

The nth d-dimensional centered orthoplicial polytopic number is given by the formula:

where d is the dimension and 2d is the number of vertices.

Schläfli-Poincaré (convex) polytope formula

Generalization for polytopes of Descartes-Euler (convex) polyhedral formula:[1]

where N0 is the number of 0-dimensional elements, N1 is the number of 1-dimensional elements, N2 is the number of 2-dimensional elements...

Recurrence equation

with initial conditions:

Generating function

Order of basis

In 1638, Fermat proposed that every positive integer is a sum of at most three triangular numbers, four square numbers, five pentagonal numbers, and k k-polygonal numbers. Fermat claimed to have a proof of this result, although Fermat's proof has never been found.[2] Joseph Louis Lagrange proved the square case (known as the four squares theorem) in 1770 and Gauss proved the triangular case in 1796. In 1813, Cauchy finally proved the horizontal generalization that every nonnegative integer can be written as a sum of k k-gon numbers (known as the polygonal number theorem,) while a vertical (higher dimensional) generalization has also been made (known as the Hilbert-Waring problem.)

A nonempty subset A of nonnegative integers is called a basis of order g if g is the minimum number with the property that every nonnegative integer can be written as a sum of g elements in A. Lagrange’s sum of four squares can be restated as the set of nonnegative squares forms a basis of order 4.

Theorem (Cauchy) For every , the set of k-gon numbers forms a basis of order k, i.e. every nonnegative integer can be written as a sum of k k-gon numbers.

We note that polygonal numbers are two dimensional analogues of squares. Obviously, cubes, fourth powers, fifth powers, ... are higher dimensional analogues of squares. In 1770, Waring stated without proof that every nonnegative integer can be written as a sum of 4 squares, 9 cubes, 19 fourth powers, and so on. In 1909, Hilbert proved that there is a finite number such that every nonnegative integer is a sum of th powers, i.e. the set of th powers forms a basis of order . The Hilbert-Waring problem is concerned with the study of for . This problem was one of the most important research topics in additive number theory in last 90 years, and it is still a very active area of research.

Differences

Partial sums

where is the mth triangular number.

Partial sums of reciprocals

Sum of reciprocals

Table of formulae and values

N0, N1, N2,N3, ... are the number of vertices (0-dimensional), edges (1-dimensional), faces (2-dimensional), cells (3-dimensional)... respectively, where the (n-1)-dimensional "vertices" are the actual facets. The centered orthoplicial numbers are listed by increasing number N0 of vertices.

Centered orthoplicial numbers formulae and values
d Name

Regular

d-orthoplex

2d (d-1)-cell

(N0, N1, N2, ...)

Schläfli symbol[3]

Formulae

n = 0 1 2 3 4 5 6 7 8 9 10 11 12 OEIS

number

1 Centered square gnomon

1-orthoplex

di-0-cell

(2)

{}



Odd numbers

1 3 5 7 9 11 13 15 17 19 21 23 25 A005408
2 Centered square

2-orthoplex

Tetragon

Bicross

(4, 4)

{4}




1 5 13 25 41 61 85 113 145 181 221 265 313 A001844(n)
3 Centered octahedral

3-orthoplex

Octahedron

Tricross

(6, 12, 8)

{3, 4}


1 7 25 63 129 231 377 575 833 1159 1561 2047 2625 A001845
4 Centered tetracross

4-orthoplex

24 3-cell

(8, 24, 32, 16)

{3, 3, 4}

1 9 41 129 321 681 1289 2241 3649 5641 8361 11969 16641 A001846
5 Centered pentacross

5-orthoplex

25 4-cell

(10, 40, 80, 80, 32)

{3, 3, 3, 4}


1 11 61 231 681 1683 3653 7183 13073 22363 36365 56695 85305 A001847
6 Centered hexacross

6-orthoplex

26 5-cell

(12, 60, 160, 240, 192, 64)

{3, 3, 3, 3, 4}

1 13 85 377 1289 3653 8989 19825 40081 75517 134245 227305 369305 A001848
7 Centered heptacross

7-orthoplex

27 6-cell

(14, 84, 280, 560, 672, 448, 128)

{3, 3, 3, 3, 3, 4}

1 15 113 575 2241 7183 19825 48639 108545 224143 433905 795455 1392065 A001849
8 Centered octacross

8-orthoplex

28 7-cell

(16, 112, 448, 1120, 1792, 1792, 1024, 256)

{3, 3, 3, 3, 3, 3, 4}

1 17 145 833 3649 13073 40081 108545 265729 598417 1256465 2485825 4673345 A008417
9 Centered enneacross

9-orthoplex

29 8-cell

(18, 144, 672, 2016, 4032, 5376, 4608, 2304, 512)

{3, 3, 3, 3, 3, 3, 3, 4}


1 19 181 1159 5641 22363 75517 224143 598417 1462563 3317445 7059735 14218905 A008419
10 Centered decacross

10-orthoplex

210 9-cell

(20, 180, 960, 3360, 8064, 13440, 15360, 11520, 5120, 1024)

{3, 3, 3, 3, 3, 3, 3, 3, 4}


1 21 221 1561 8361 36365 134245 433905 1256465 3317445 8097453 18474633 39753273 A008421
11 Centered hendecacross

11-orthoplex

211 10-cell

(22, ..., 2048)

{3, 3, 3, 3, 3, 3, 3, 3, 3, 4}


1 23 265 2047 11969 56695 227305 795455 2485825 7059735 18474633 45046719 103274625 A240876
12 Centered dodecacross

12-orthoplex

212 11-cell

(24, ..., 4096)

{3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4}


1 25 313 2625 16641 85305 369305 1392065 4673345 14218905 39753273 103274625 251595969 A053805


Table of related formulae and values

N0, N1, N2,N3, ... are the number of vertices (0-dimensional), edges (1-dimensional), faces (2-dimensional), cells (3-dimensional)... respectively, where the (n-1)-dimensional "vertices" are the actual facets. The centered orthoplicial numbers are listed by increasing number N0 of vertices.

Centered orthoplicial numbers related formulae and values
d Name

Regular d-orthoplex

2d (d-1)-cell

(N0, N1, N2, ...)

Schläfli symbol[3]

Generating

function

Order

of basis

[2][4][5]

Differences

Partial sums

Partial sums of reciprocals

Sum of reciprocals[6]

1 Centered square gnomon

1-orthoplex

di-0-cell

(2)

{}

[7] [8]
2 Centered square

2-orthoplex

Tetra-1-cell

(4, 4)

{4}


3 Centered octahedral

3-orthoplex

Octa-2-cell

(6, 12, 8)

{3, 4}


4 Centered tetracross

4-orthoplex

24 3-cell

(8, 24, 32, 16)

{3, 3, 4}

5 Centered pentacross

5-orthoplex

25 4-cell

(10, 40, 80, 80, 32)

{3, 3, 3, 4}

6 Centered hexacross

6-orthoplex

26 5-cell

(12, 60, 160, 240, 192, 64)

{3, 3, 3, 3, 4}

7 Centered heptacross

7-orthoplex

27 6-cell

(14, 84, 280, 560, 672, 448, 128)

{3, 3, 3, 3, 3, 4}

8 Centered octacross

8-orthoplex

28 7-cell

(16, 112, 448, 1120, 1792, 1792, 1024, 256)

{3, 3, 3, 3, 3, 3, 4}

9 Centered enneacross

9-orthoplex

29 8-cell

(18, ..., 512)

{3, 3, 3, 3, 3, 3, 3, 4}

10 Centered decacross

10-orthoplex

210 9-cell

(20, ..., 1024)

{3, 3, 3, 3, 3, 3, 3, 3, 4}

11 Centered hendecacross

11-orthoplex

211 10-cell

(22, ..., 2048)

{3, 3, 3, 3, 3, 3, 3, 3, 3, 4}

12 Centered dodecacross

12-orthoplex

212 11-cell

(24, ..., 4096)

{3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4}


Table of sequences

Centered orthoplicial polytopic numbers sequences
d sequences
1 {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, ...}
2 {1, 5, 13, 25, 41, 61, 85, 113, 145, 181, 221, 265, 313, 365, 421, 481, 545, 613, 685, 761, 841, 925, 1013, 1105, 1201, 1301, 1405, 1513, 1625, 1741, 1861, 1985, 2113, 2245, 2381, 2521, 2665, ...}
3 {1, 7, 25, 63, 129, 231, 377, 575, 833, 1159, 1561, 2047, 2625, 3303, 4089, 4991, 6017, 7175, 8473, 9919, 11521, 13287, 15225, 17343, 19649, 22151, 24857, 27775, 30913, 34279, 37881, 41727, ...}
4 {1, 9, 41, 129, 321, 681, 1289, 2241, 3649, 5641, 8361, 11969, 16641, 22569, 29961, 39041, 50049, 63241, 78889, 97281, 118721, 143529, 172041, 204609, 241601, 283401, 330409, 383041, 441729, ...}
5 {1, 11, 61, 231, 681, 1683, 3653, 7183, 13073, 22363, 36365, 56695, 85305, 124515, 177045, 246047, 335137, 448427, 590557, 766727, 982729, 1244979, 1560549, 1937199, 2383409, 2908411, ...}
6 {1, 13, 85, 377, 1289, 3653, 8989, 19825, 40081, 75517, 134245, 227305, 369305, 579125, 880685, 1303777, 1884961, 2668525, 3707509, 5064793, 6814249, 9041957, 11847485, 15345233, 19665841, ...}
7 {1, 15, 113, 575, 2241, 7183, 19825, 48639, 108545, 224143, 433905, 795455, 1392065, 2340495, 3800305, 5984767, 9173505, 13726991, 20103025, 28875327, 40754369, 56610575, 77500017, ...}
8 {1, 17, 145, 833, 3649, 13073, 40081, 108545, 265729, 598417, 1256465, 2485825, 4673345, 8405905, 14546705, 24331777, 39490049, 62390545, 96220561, 145198913, 214828609, 312193553, ...}
9 {1, 19, 181, 1159, 5641, 22363, 75517, 224143, 598417, 1462563, 3317445, 7059735, 14218905, 27298155, 50250765, 89129247, 152951073, 254831667, 413442773, 654862247, 1014889769, ...}
10 {1, 21, 221, 1561, 8361, 36365, 134245, 433905, 1256465, 3317445, 8097453, 18474633, 39753273, 81270333, 158819253, 298199265, 540279585, 948062325, 1616336765, 2684641785, 4354393801, ...}
11 {1, 23, 265, 2047, 11969, 56695, 227305, 795455, 2485825, 7059735, 18474633, 45046719, 103274625, 224298231, 464387817, 921406335, 1759885185, 3248227095, 5812626185, 10113604735, ...}
12 {1, 25, 313, 2625, 16641, 85305, 369305, 1392065, 4673345, 14218905, 39753273, 103274625, 251595969, 579168825, 1267854873, 2653649025, 5334940545, 10343052825, 19403906105, ...}


See also

Orthoplicial polytopic numbers

Notes

  1. Weisstein, Eric W., Polyhedral Formula, From MathWorld--A Wolfram Web Resource.
  2. 2.0 2.1 Weisstein, Eric W., Fermat's Polygonal Number Theorem, From MathWorld--A Wolfram Web Resource.
  3. 3.0 3.1 Weisstein, Eric W., Schläfli Symbol, From MathWorld--A Wolfram Web Resource.
  4. HYUN KWANG KIM, ON REGULAR POLYTOPE NUMBERS.
  5. Pollock, Frederick, On the extension of the principle of Fermat's theorem on the polygonal numbers to the higher order of series whose ultimate differences are constant. With a new theorem proposed, applicable to all the orders, Abstracts of the Papers Communicated to the Royal Society of London, 5 (1850) pp. 922-924.
  6. Downey, Lawrence M., Ong, Boon W., and Sellers, James A., Beyond the Basel Problem: Sums of Reciprocals of Figurate Numbers, 2008.
  7. Weisstein, Eric W., Digamma Function, From MathWorld--A Wolfram Web Resource.
  8. Weisstein, Eric W., Euler-Mascheroni Constant, From MathWorld--A Wolfram Web Resource.

External links