cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 11 results. Next

A060595 Number of tilings of the 3-dimensional zonotope constructed from D vectors.

Original entry on oeis.org

1, 2, 10, 148, 7686, 1681104, 1881850464, 13227777493060
Offset: 3

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here d=3 and D varies.
Also the number of signotopes of rank 4, i.e., mappings X:{{1..n} choose 4}->{+,-} such that for any four indices a < b < c < d < e, the sequence X(a,b,c,d), X(a,b,c,e), X(a,b,d,e), X(a,c,d,e), X(b,c,d,e), changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Sep 13 2021

Examples

			Z(3,3) is simply a cube and the only possible tile is Z(3,3) itself, therefore the first term of the series is 1. It is well known that there are always two d-tilings of Z(d+1,d), therefore the second term is 2. More examples are available on my web page.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46, Second Edition, Cambridge University Press, 1999
  • V. Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060596-A060602.
Column k=3 of A060637.

Formula

Asymptotics: a(n) = 2^(Theta(n^3)). This is Bachmann-Landau notation, that is, there are constants n_0, c, and d, such that for every n >= n_0 the inequality 2^{c n^3} <= a(n) <= 2^{d n^3} is satisfied. - Manfred Scheucher, Sep 22 2021

Extensions

a(8)-a(9) from Manfred Scheucher, Sep 13 2021
Edited by Manfred Scheucher, Mar 08 2022
a(10) from Manfred Scheucher, Jul 17 2023

A060638 Triangle T(n,k) (0 <= k <= n) giving number of edges in the "flip graph" whose nodes are tilings of the k-dimensional zonotope constructed from n vectors.

Original entry on oeis.org

0, 1, 0, 4, 1, 0, 12, 6, 1, 0, 32, 36, 8, 1, 0, 80, 240, 100, 10, 1, 0, 192, 1800, 2144, 264, 12, 1, 0, 448, 15120, 80360, 22624, 672, 14, 1, 0, 1024, 141120
Offset: 0

Views

Author

N. J. A. Sloane, Apr 16 2001

Keywords

Comments

The zonotope Z(n,k) is the projection of the n-dimensional hypercube onto the k-dimensional space and the tiles are the projections of the k-dimensional faces of the hypercube.

Examples

			   0
   1 0
   4 1 0
  12 6 1 0
  ...
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G. M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46, Second Edition, Cambridge University Press, 1999
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Extensions

Edited by Manfred Scheucher, Mar 08 2022

A060602 Number of tilings of the d-dimensional zonotope constructed from d+3 vectors.

Original entry on oeis.org

8, 24, 62, 148, 338, 752, 1646, 3564, 7658, 16360, 34790, 73700, 155618, 327648, 688094, 1441756, 3014618, 6291416, 13107158, 27262932, 56623058, 117440464, 243269582, 503316428, 1040187338, 2147483592, 4429184966
Offset: 0

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here the codimension, i.e., D-d, is constant = 3 and d >= 0.
Also the number of signotopes on r+2 elements of rank r. A signotope on n elements of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Feb 09 2022

Examples

			For any Z(D,d), the number of codimension 0 tilings is always 1, with codimension 1 it is 2, with codimension 2 it is 2.D.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G. M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46, Second Edition, Cambridge University Press, 1999.
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060595-A060601. A diagonal of A060637. See also A351383 and A351384 for other diagonals.
Cf. A133546.

Programs

  • Mathematica
    LinearRecurrence[{6,-13,12,-4},{8,24,62,148},30] (* Harvey P. Dale, Oct 13 2023 *)
  • Python
    print([2**(n + 1)*(n + 7) - 2*n - 6 for n in range(100)])

Formula

Conjectures from Colin Barker, Feb 20 2013: (Start)
a(n) = 2*(-3+7*2^n+(-1+2^n)*n).
G.f.: -2*(4*x^3-11*x^2+12*x-4) / ((x-1)^2*(2*x-1)^2). (End)
The above conjectures are correct; see Proposition 7.1 in Ziegler's article. - Manfred Scheucher, Feb 09 2022
a(n) = 2 * A133546(n+2). - Alois P. Heinz, Feb 11 2022

Extensions

Edited by Manfred Scheucher, Mar 08 2022

A060596 Number of tilings of the 4-dimensional zonotope constructed from D vectors.

Original entry on oeis.org

1, 2, 12, 338, 78032, 295118262, 42185916295296
Offset: 4

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here d=4 and D varies.
Also the number of signotopes of rank 5. A signotope of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Feb 09 2022

Examples

			For any d, the only possible tile for Z(d,d) is Z(d,d) itself, therefore the first term of the series is 1. It is well known that there are always two d-tilings of Z(d+1,d), therefore the second term is 2. More examples are available on my web page.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46 Second Edition, Cambridge University Press, 1999.
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060595-A060602.
Column k=4 of A060637.

Formula

Asymptotics: a(n) = 2^(Theta(n^4)). This is Bachmann-Landau notation, that is, there are constants n_0, c, and d, such that for every n >= n_0 the inequality 2^{c n^4} <= a(n) <= 2^{d n^4} is satisfied. - Manfred Scheucher, Sep 22 2021

Extensions

a(8)-a(9) from Manfred Scheucher, Sep 21 2021
Edited by Manfred Scheucher, Mar 08 2022
a(10) from Manfred Scheucher, Jul 17 2023

A060601 Number of tilings of the 9-dimensional zonotope constructed from D vectors.

Original entry on oeis.org

1, 2, 22, 16360, 613773463394
Offset: 9

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here d=9 and D varies.
Also the number of signotopes of rank 10. A signotope of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Feb 09 2022

Examples

			For any d, the only possible tile for Z(d,d) is Z(d,d) itself, therefore the first term of the series is 1. It is well known that there are always two d-tilings of Z(d+1,d), therefore the second term is 2. More examples are available on my web page.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46 Second Edition, Cambridge University Press, 1999.
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060595-A060602.
Column k=9 of A060637.

Formula

Asymptotics: a(n) = 2^(Theta(n^9)). This is Bachmann-Landau notation, that is, there are constants n_0, c, and d, such that for every n >= n_0 the inequality 2^{c n^9} <= a(n) <= 2^{d n^9} is satisfied. - Manfred Scheucher, Sep 22 2021

Extensions

a(13) from Manfred Scheucher, Mar 07 2022
Edited by Manfred Scheucher, Mar 08 2022

A351383 Number of tilings of the d-dimensional zonotope constructed from d+4 vectors.

Original entry on oeis.org

16, 120, 908, 7686, 78032, 1000488, 16930560, 393454160, 12954016496, 613773463394
Offset: 0

Views

Author

Manfred Scheucher, Feb 09 2022

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here the codimension, i.e., D-d, is constant = 4 and d >= 0.
Also the number of signotopes on r+3 elements of rank r. A signotope on n elements of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference).

Crossrefs

A diagonal of A060637.
Cf. A006245 (two-dimensional tilings), A060595-A060602, A351384.

A351384 Number of tilings of the d-dimensional zonotope constructed from d+5 vectors.

Original entry on oeis.org

32, 720, 24698, 1681104, 295118262, 183886016052
Offset: 0

Views

Author

Manfred Scheucher, Feb 09 2022

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here the codimension, i.e., D-d, is constant = 5 and d >= 0.
Also the number of signotopes on r+4 elements of rank r. A signotope on n elements of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference).

Crossrefs

A diagonal of A060637.
Cf. A006245 (two-dimensional tilings), A060595-A060601, A060602, A351383.

A060597 Number of tilings of the 6-dimensional zonotope constructed from D vectors.

Original entry on oeis.org

1, 2, 16, 1646, 16930560, 665354510109750
Offset: 6

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here d=6 and D varies.
Also the number of signotopes of rank 7. A signotope of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Feb 09 2022

Examples

			For any d, the only possible tile for Z(d,d) is Z(d,d) itself, therefore the first term of the series is 1. It is well known that there are always two d-tilings of Z(d+1,d), therefore the second term is 2. More examples are available on my web page.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46 Second Edition, Cambridge University Press, 1999.
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060595-A060602.
Column k=6 of A060637.

Formula

Asymptotics: a(n) = 2^(Theta(n^6)). This is Bachmann-Landau notation, that is, there are constants n_0, c, and d, such that for every n >= n_0 the inequality 2^{c n^6} <= a(n) <= 2^{d n^6} is satisfied. - Manfred Scheucher, Sep 22 2021

Extensions

a(10) from Manfred Scheucher, Sep 21 2021
Edited by Manfred Scheucher, Mar 08 2022
a(11) from Manfred Scheucher, Jul 17 2023

A060598 Number of tilings of the 7-dimensional zonotope constructed from D vectors.

Original entry on oeis.org

1, 2, 18, 3564, 393454160, 24410990062379593896
Offset: 7

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here d=7 and D varies.
Also the number of signotopes of rank 8. A signotope of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Feb 09 2022

Examples

			For any d, the only possible tile for Z(d,d) is Z(d,d) itself, therefore the first term of the series is 1. It is well known that there are always two d-tilings of Z(d+1,d), therefore the second term is 2. More examples are available on my web page.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46 Second Edition, Cambridge University Press, 1999.
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060595-A060602.
Column k=7 of A060637.

Formula

Asymptotics: a(n) = 2^(Theta(n^7)). This is Bachmann-Landau notation, that is, there are constants n_0, c, and d, such that for every n >= n_0 the inequality 2^{c n^7} <= a(n) <= 2^{d n^7} is satisfied. - Manfred Scheucher, Sep 22 2021

Extensions

a(11) from Manfred Scheucher, Sep 22 2021
Edited by Manfred Scheucher, Mar 08 2022
a(12) from Manfred Scheucher, Jul 17 2023

A060599 Number of tilings of the 5-dimensional zonotope constructed from D vectors.

Original entry on oeis.org

1, 2, 14, 752, 1000488, 183886016052, 58898534395717170440
Offset: 5

Views

Author

Matthieu Latapy (latapy(AT)liafa.jussieu.fr), Apr 12 2001

Keywords

Comments

The zonotope Z(D,d) is the projection of the D-dimensional hypercube onto the d-dimensional space and the tiles are the projections of the d-dimensional faces of the hypercube. Here d=5 and D varies.
Also the number of signotopes of rank 6. A signotope of rank r is a mapping X:{{1..n} choose r}->{+,-} such that for any r+1 indices I={i_0,...,i_r} with i_0 < i_1 < ... < i_r, the sequence X(I-i_0), X(I-i_1), ..., X(I-i_r) changes its sign at most once (see Felsner-Weil reference). - Manfred Scheucher, Feb 09 2022

Examples

			For any d, the only possible tile for Z(d,d) is Z(d,d) itself, therefore the first term of the series is 1. It is well known that there are always two d-tilings of Z(d+1,d), therefore the second term is 2. More examples are available on my web page.
		

References

  • A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics 46 Second Edition, Cambridge University Press, 1999.
  • Victor Reiner, The generalized Baues problem, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-1997), 293-336, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999.

Crossrefs

Cf. A006245 (two-dimensional tilings), A060595-A060602.
Column k=5 of A060637.

Formula

Asymptotics: a(n) = 2^(Theta(n^5)). This is Bachmann-Landau notation, that is, there are constants n_0, c, and d, such that for every n >= n_0 the inequality 2^{c n^5} <= a(n) <= 2^{d n^5} is satisfied. - Manfred Scheucher, Sep 22 2021

Extensions

a(9) from Manfred Scheucher, Sep 21 2021
a(10) from Manfred Scheucher, Oct 20 2021
Edited by Manfred Scheucher, Mar 08 2022
a(11) from Manfred Scheucher, Jul 17 2023
Showing 1-10 of 11 results. Next