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 16 results. Next

A001286 Lah numbers: a(n) = (n-1)*n!/2.

Original entry on oeis.org

1, 6, 36, 240, 1800, 15120, 141120, 1451520, 16329600, 199584000, 2634508800, 37362124800, 566658892800, 9153720576000, 156920924160000, 2845499424768000, 54420176498688000, 1094805903679488000, 23112569077678080000, 510909421717094400000
Offset: 2

Views

Author

Keywords

Comments

Number of surjections from {1,...,n} to {1,...,n-1}. - Benoit Cloitre, Dec 05 2003
First Eulerian transform of 0,1,2,3,4,... . - Ross La Haye, Mar 05 2005
With offset 0 : determinant of the n X n matrix m(i,j)=(i+j+1)!/i!/j!. - Benoit Cloitre, Apr 11 2005
These numbers arise when expressing n(n+1)(n+2)...(n+k)[n+(n+1)+(n+2)+...+(n+k)] as sums of squares: n(n+1)[n+(n+1)] = 6(1+4+9+16+ ... + n^2), n(n+1)(n+2)(n+(n+1)+(n+2)) = 36(1+(1+4)+(1+4+9)+...+(1+4+9+16+ ... + n^2)), n(n+1)(n+2)(n+3)(n+(n+1)+(n+2)+(n+3)) = 240(...), ... . - Alexander R. Povolotsky, Oct 16 2006
a(n) is the number of edges in the Hasse diagram for the weak Bruhat order on the symmetric group S_n. For permutations p,q in S_n, q covers p in the weak Bruhat order if p,q differ by an adjacent transposition and q has one more inversion than p. Thus 23514 covers 23154 due to the transposition that interchanges the third and fourth entries. Cf. A002538 for the strong Bruhat order. - David Callan, Nov 29 2007
a(n) is also the number of excedances in all permutations of {1,2,...,n} (an excedance of a permutation p is a value j such p(j)>j). Proof: j is exceeded (n-1)! times by each of the numbers j+1, j+2, ..., n; now, Sum_{j=1..n} (n-j)(n-1)! = n!(n-1)/2. Example: a(3)=6 because the number of excedances of the permutations 123, 132, 312, 213, 231, 321 are 0, 1, 1, 1, 2, 1, respectively. - Emeric Deutsch, Dec 15 2008
(-1)^(n+1)*a(n) is the determinant of the n X n matrix whose (i,j)-th element is 0 for i = j, is j-1 for j>i, and j for j < i. - Michel Lagneau, May 04 2010
Row sums of the triangle in A030298. - Reinhard Zumkeller, Mar 29 2012
a(n) is the total number of ascents (descents) over all n-permutations. a(n) = Sum_{k=1..n} A008292(n,k)*k. - Geoffrey Critzer, Jan 06 2013
For m>=4, a(m-2) is the number of Hamiltonian cycles in a simple graph with m vertices which is complete, except for one edge. Proof: think of distinct round-table seatings of m persons such that persons "1" and "2" may not be neighbors; the count is (m-3)(m-2)!/2. See also A001710. - Stanislav Sykora, Jun 17 2014
Popularity of left (right) children in treeshelves. Treeshelves are ordered binary (0-1-2) increasing trees where every child is connected to its parent by a left or a right link. Popularity is the sum of a certain statistic (number of left children, in this case) over all objects of size n. See A278677, A278678 or A278679 for more definitions and examples. See A008292 for the distribution of the left (right) children in treeshelves. - Sergey Kirgizov, Dec 24 2016

Examples

			G.f. = x^2 + 6*x^3 + 36*x^4 + 240*x^5 + 1800*x^6 + 15120*x^7 + 141120*x^8 + ...
a(10) = (1+2+3+4+5+6+7+8+9)*(1*2*3*4*5*6*7*8*9) = 16329600. - _Reinhard Zumkeller_, May 15 2010
		

References

  • A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, p. 90, ex. 4.
  • Louis Comtet, Advanced Combinatorics, Reidel, 1974, p. 156.
  • A. P. Prudnikov, Yu. A. Brychkov and O.I. Marichev, "Integrals and Series", Volume 1: "Elementary Functions", Chapter 4: "Finite Sums", New York, Gordon and Breach Science Publishers, 1986-1992.
  • John Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 44.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

A002868 is an essentially identical sequence.
Column 2 of |A008297|.
Third column (m=2) of triangle |A111596(n, m)|: matrix product of |S1|.S2 Stirling number matrices.
Cf. also A000110, A000111.

Programs

Formula

a(n) = Sum_{i=0..n-1} (-1)^(n-i-1) * i^n * binomial(n-1,i). - Yong Kong (ykong(AT)curagen.com), Dec 26 2000 [corrected by Amiram Eldar, May 02 2022]
E.g.f.: x^2/[2(1-x)^2]. - Ralf Stephan, Apr 02 2004
a(n+1) = (-1)^(n+1)*det(M_n) where M_n is the n X n matrix M_(i,j)=max(i*(i+1)/2,j*(j+1)/2). - Benoit Cloitre, Apr 03 2004
Row sums of table A051683. - Alford Arnold, Sep 29 2006
5th binomial transform of A135218: (1, 1, 1, 25, 25, 745, 3145, ...). - Gary W. Adamson, Nov 23 2007
If we define f(n,i,x) = Sum_{k=i..n} Sum_{j=i..k} binomial(k,j)*Stirling1(n,k)*Stirling2(j,i)*x^(k-j) then a(n)=(-1)^n*f(n,2,-2), (n>=2). - Milan Janjic, Mar 01 2009
a(n) = A000217(n-1)*A000142(n-1). - Reinhard Zumkeller, May 15 2010
a(n) = (n+1)!*Sum_{k=1..n-1} 1/(k^2+3*k+2). - Gary Detlefs, Sep 14 2011
Sum_{n>=2} 1/a(n) = 2*(2 - exp(1) - gamma + Ei(1)) = 1.19924064599..., where gamma = A001620 and Ei(1) = A091725. - Ilya Gutkovskiy, Nov 24 2016
a(n+1) = a(n)*n*(n+1)/(n-1). - Chai Wah Wu, Apr 11 2018
Sum_{n>=2} (-1)^n/a(n) = 2*(gamma - Ei(-1)) - 2/e, where e = A001113 and Ei(-1) = -A099285. - Amiram Eldar, May 02 2022

A060637 Triangle T(n,k) (0 <= k <= n) giving number of tilings of the k-dimensional zonotope constructed from n vectors.

Original entry on oeis.org

1, 2, 1, 4, 2, 1, 8, 6, 2, 1, 16, 24, 8, 2, 1, 32, 120, 62, 10, 2, 1, 64, 720, 908, 148, 12, 2, 1, 128, 5040, 24698, 7686, 338, 14, 2, 1, 256, 40320, 1232944
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.
T(n,k) is also the number of signotopes on n elements of rank r=k+1. 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

			Triangle T(n,k) begins:
    1;
    2,    1;
    4,    2,     1;
    8,    6,     2,    1;
   16,   24,     8,    2,   1;
   32,  120,    62,   10,   2,  1;
   64,  720,   908,  148,  12,  2, 1;
  128, 5040, 24698, 7686, 338, 14, 2, 1;
  ...
		

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

A060570 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here d=2 and D varies.

Original entry on oeis.org

0, 1, 8, 100, 2144, 80360
Offset: 2

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A001286 (case where d=1), A006245 (number of 2-tilings). Cf. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

A060608 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here d=3 and D varies.

Original entry on oeis.org

0, 1, 10, 264, 22624
Offset: 3

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A001286 (case where d=1). Cf. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

A060612 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here d=4 and D varies.

Original entry on oeis.org

0, 1, 12, 672
Offset: 5

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A001286 (case where d=1). Cf. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

A060614 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here d=5 and D varies.

Original entry on oeis.org

0, 1, 14, 1664
Offset: 5

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A001286 (case where d=1). Cf. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

A060616 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here d=6 and D varies.

Original entry on oeis.org

0, 1, 16, 4032
Offset: 6

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A001286 (case where d=1). Cf. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

A060619 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here d=9 and D varies.

Original entry on oeis.org

0, 1, 22, 52224
Offset: 9

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A001286 (case where d=1). Cf. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

A060621 Number of flips between the d-dimensional tilings of the unary zonotope Z(D,d). Here the codimension D-d is equal to 3 and d varies.

Original entry on oeis.org

12, 36, 100, 264, 672, 1664, 4032, 9600, 22528, 52224
Offset: 0

Views

Author

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

Keywords

Examples

			For any Z(d,d), there is a unique tiling therefore the first term of the series is 0. Likewise, there are always two tilings of Z(d+1,d) with a flip between them, therefore the second term of the series is 1.
		

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.

Formula

Numbers so far satisfy a(n) = 2^n*(n^2+11n+24)/2. - Ralf Stephan, Apr 08 2004
Empirical g.f.: -4*(7*x^2-9*x+3) / (2*x-1)^3. - Colin Barker, Feb 20 2013

A060624 Number d-dimensional tilings of the unary zonotope Z(D,d). Here the codimension D-d is equal to 5 and d varies.

Original entry on oeis.org

32, 720, 24698
Offset: 0

Views

Author

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

Keywords

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.
  • N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octagonal random tilings: a combinatorial approach, Journal of Statistical Physics, 102 (2001), no. 1-2, 147-190.
  • 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. A060595 (number of 3-tilings) for terminology. A diagonal of A060638.
Showing 1-10 of 16 results. Next