Svoboda | Graniru | BBC Russia | Golosameriki | Facebook
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Search: a096231 -id:a096231
Displaying 1-10 of 36 results found. page 1 2 3 4
     Sort: relevance | references | number | modified | created      Format: long | short | data
A000931 Padovan sequence (or Padovan numbers): a(n) = a(n-2) + a(n-3) with a(0) = 1, a(1) = a(2) = 0.
(Formerly M0284 N0102)
+10
246
1, 0, 0, 1, 0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, 465, 616, 816, 1081, 1432, 1897, 2513, 3329, 4410, 5842, 7739, 10252, 13581, 17991, 23833, 31572, 41824, 55405, 73396, 97229, 128801, 170625 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,9
COMMENTS
Number of compositions of n into parts congruent to 2 mod 3 (offset -1). - Vladeta Jovovic, Feb 09 2005
a(n) is the number of compositions of n into parts that are odd and >= 3. Example: a(10)=3 counts 3+7, 5+5, 7+3. - David Callan, Jul 14 2006
Referred to as N0102 in R. K. Guy's "Anyone for Twopins?" - Rainer Rosenthal, Dec 05 2006
Zagier conjectures that a(n+3) is the maximum number of multiple zeta values of weight n > 1 which are linearly independent over the rationals. - Jonathan Sondow and Sergey Zlobin (sirg_zlobin(AT)mail.ru), Dec 20 2006
Starting with offset 6: (1, 1, 2, 2, 3, 4, 5, ...) = INVERT transform of A106510: (1, 1, -1, 0, 1, -1, 0, 1, -1, ...). - Gary W. Adamson, Oct 10 2008
Starting with offset 7, the sequence 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, ... is called the Fibonacci quilt sequence by Catral et al., in Fib. Q. 2017. - N. J. A. Sloane, Dec 24 2021
Triangle A145462: right border = A000931 starting with offset 6. Row sums = Padovan sequence starting with offset 7. - Gary W. Adamson, Oct 10 2008
Starting with offset 3 = row sums of triangle A146973 and INVERT transform of [1, -1, 2, -2, 3, -3, ...]. - Gary W. Adamson, Nov 03 2008
a(n+5) corresponds to the diagonal sums of "triangle": 1; 1; 1,1; 1,1; 1,2,1; 1,2,1; 1,3,3,1; 1,3,3,1; 1,4,6,4,1; ..., rows of Pascal's triangle (A007318) repeated. - Philippe Deléham, Dec 12 2008
With offset 3: (1, 0, 1, 1, 1, 2, 2, ...) convolved with the tribonacci numbers prefaced with a "1": (1, 1, 1, 2, 4, 7, 13, ...) = the tribonacci numbers, A000073. (Cf. triangle A153462.) - Gary W. Adamson, Dec 27 2008
a(n) is also the number of strings of length (n-8) from an alphabet {A, B} with no more than one A or 2 B's consecutively. (E.g., n = 4: {ABAB,ABBA,BABA,BABB,BBAB} and a(4+8) = 5.) - Toby Gottfried, Mar 02 2010
p(n):=A000931(n+3), n >= 1, is the number of partitions of the numbers {1,2,3,...,n} into lists of length two or three containing neighboring numbers. The 'or' is inclusive. For n=0 one takes p(0)=1. For details see the W. Lang link. There the explicit formula for p(n) (analog of the Binet-de Moivre formula for Fibonacci numbers) is also given. Padovan sequences with different inputs are also considered there. - Wolfdieter Lang, Jun 15 2010
Equals the INVERTi transform of Fibonacci numbers prefaced with three 1's, i.e., (1 + x + x^2 + x^3 + x^4 + 2x^5 + 3x^6 + 5x^7 + 8x^8 + 13x^9 + ...). - Gary W. Adamson, Apr 01 2011
When run backwards gives (-1)^n*A050935(n).
a(n) is the top left entry of the n-th power of the 3 X 3 matrix [0, 0, 1; 1, 0, 1; 0, 1, 0] or of the 3 X 3 matrix [0, 1, 0; 0, 0, 1; 1, 1, 0]. - R. J. Mathar, Feb 03 2014
Figure 4 of Brauchart et al., 2014, shows a way to "visualize the Padovan sequence as cuboid spirals, where the dimensions of each cuboid made up by the previous ones are given by three consecutive numbers in the sequence". - N. J. A. Sloane, Mar 26 2014
a(n) is the number of closed walks from a vertex of a unidirectional triangle containing an opposing directed edge (arc) between the second and third vertices. Equivalently the (1,1) entry of A^n where the adjacency matrix of digraph is A=(0,1,0;0,0,1;1,1,0). - David Neil McGrath, Dec 19 2014
Number of compositions of n-3 (n >= 4) into 2's and 3's. Example: a(12)=5 because we have 333, 3222, 2322, 2232, and 2223. - Emeric Deutsch, Dec 28 2014
The Hoffman (2015) paper "offers significant evidence that the number of quantities needed to generate the weight-n multiple harmonic sums mod p is" a(n). - N. J. A. Sloane, Jun 24 2016
a(n) gives the number of compositions of n-5 into odd parts where the order of the 1's does not matter. For example, a(11)=4 counts the following compositions of 6: (5,1)=(1,5), (3,3), (3,1,1,1)=(1,3,1,1)=(1,1,3,1)=(1,1,1,3), (1,1,1,1,1,1). - Gregory L. Simay, Aug 04 2016
For n > 6, a(n) is the number of maximal matchings in the (n-5)-path graph, maximal independent vertex sets and minimal vertex covers in the (n-6)-path graph, and minimal edge covers in the (n-5)-pan graph and (n-3)-path graphs. - Eric W. Weisstein, Mar 30, Aug 03, and Aug 07 2017
From James Mitchell and Wilf A. Wilson, Jul 21 2017: (Start)
a(2n + 5) + 2n - 4, n > 2, is the number of maximal subsemigroups of the monoid of order-preserving mappings on a set with n elements.
a(n + 6) + n - 3, n > 3, is the number of maximal subsemigroups of the monoid of order-preserving or reversing mappings on a set with n elements.
(End)
Has the property that the largest of any four consecutive terms equals the sum of the two smallest. - N. J. A. Sloane, Aug 29 2017 [David Nacin points out that there are many sequences with this property, such as 1,1,1,2,1,1,1,2,1,1,1,2,... or 2,3,4,5,2,3,4,5,2,3,4,5,... or 2,2,1,3,3, 4,1,4, 5,5,1,6,6, 7,1,7, 8,8,1,9,9, 10,1,10, ... (spaces added for clarity), and a conjecture I made here in 2017 was simply wrong. I have deleted it. - N. J. A. Sloane, Oct 23 2018]
a(n) is also the number of maximal cliques in the (n+6)-path complement graph. - Eric W. Weisstein, Apr 12 2018
a(n+8) is the number of solus bitstrings of length n with no runs of 3 zeros. - Steven Finch, Mar 25 2020
Named after the architect Richard Padovan (b. 1935). - Amiram Eldar, Jun 08 2021
Shannon et al. (2006) credit a French architecture student Gérard Cordonnier with the discovery of these numbers.
For n >= 3, a(n) is the number of sequences of 0s and 1s of length (n-2) that begin with a 0, end with a 0, contain no two consecutive 0s, and contain no three consecutive 1s. - Yifan Xie, Oct 20 2022
REFERENCES
A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, p. 47, ex. 4.
Minerva Catral, Pari L. Ford, Pamela E. Harris, Steven J. Miller, Dawn Nelson, Zhao Pan, and Huanzhong Xu, Legal Decompositions Arising from Non-positive Linear Recurrences, Fib. Quart., 55:3 (2017), 252-275. [Note that there is an earlier version of this paper, with only five authors, on the arXiv in 2016. Note to editors: do not merge these two citations. - N. J. A. Sloane, Dec 24 2021]
Richard K. Guy, "Anyone for Twopins?" in D. A. Klarner, editor, The Mathematical Gardner. Prindle, Weber and Schmidt, Boston, 1981, pp. 10-11.
Silvia Heubach and Toufik Mansour, Combinatorics of Compositions and Words, CRC Press, 2010.
A. G. Shannon, P. G. Anderson and A. F. Horadam, Properties of Cordonnier, Perrin and Van der Laan numbers, International Journal of Mathematical Education in Science and Technology, Volume 37:7 (2006), 825-831. See P_n.
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).
Ian Stewart, L'univers des nombres, "La sculpture et les nombres", pp. 19-20, Belin-Pour La Science, Paris, 2000.
Steven J. Tedford, Combinatorial identities for the Padovan numbers, Fib. Q., Vol. 57, No. 4 (2019), pp. 291-298.
Hans van der Laan, Het plastische getal. XV lessen over de grondslagen van de architectonische ordonnantie. Leiden, E.J. Brill, 1967.
Don Zagier, Values of zeta functions and their applications, in First European Congress of Mathematics (Paris, 1992), Vol. II, A. Joseph et al. (eds.), Birkhäuser, Basel, 1994, pp. 497-512.
LINKS
Indranil Ghosh, Table of n, a(n) for n = 0..8180 (terms 0..1000 from T. D. Noe)
Kouèssi Norbert Adédji, Japhet Odjoumani, and Alain Togbé, Padovan and Perrin numbers as products of two generalized Lucas numbers, Archivum Mathematicum, Vol. 59 (2023), No. 4, 315-337.
David Applegate, Marc LeBrun and N. J. A. Sloane, Dismal Arithmetic, J. Int. Seq. 14 (2011) # 11.9.8.
Andrei Asinowski, Cyril Banderier and Valerie Roitner, Generating functions for lattice paths with several forbidden patterns, (2019).
Cristina Ballantine and Mircea Merca, Padovan numbers as sums over partitions into odd parts, Journal of Inequalities and Applications, (2016) 2016:1. doi:10.1186/s13660-015-0952-5.
Barry Balof, Restricted tilings and bijections, J. Integer Seq., Vol. 15, No. 2 (2012), Article 12.2.3, 17 pp.
Jean-Luc Baril, Classical sequences revisited with permutations avoiding dotted pattern, Electronic Journal of Combinatorics, Vol. 18, No. 1 (2011), #P178.
Jean-Luc Baril, Avoiding patterns in irreducible permutations, Discrete Mathematics and Theoretical Computer Science, Vol. 17, No. 3 (2016), pp. 13-30. See Table 4.
Jean-Luc Baril and Jean-Marcel Pallo, A Motzkin filter in the Tamari lattice, Discrete Mathematics, Vol. 338, No. 8 (2015), pp. 1370-1378.
Daniel Birmajer, Juan B. Gil and Michael D. Weiner, Linear recurrence sequences with indices in arithmetic progression and their sums, arXiv preprint arXiv:1505.06339 [math.NT], 2015.
Daniel Birmajer, Juan B. Gil and Michael D. Weiner, Linear Recurrence Sequences and Their Convolutions via Bell Polynomials, Journal of Integer Sequences, Vol. 18 (2015), #15.1.2.
Khadidja Boubellouta and Mohamed Kerada, Some Identities and Generating Functions for Padovan Numbers, Tamap Journal of Mathematics and Statistics (2019), Article SI04.
Olivier Bouillot, The Algebra of Multitangent Functions, arXiv:1404.0992 [math.NT], 2014.
Johann S. Brauchart, Peter D. Dragnev and Edward B. Saff, An Electrostatics Problem on the Sphere Arising from a Nearby Point Charge, arXiv preprint arXiv:1402.3367 [math-ph], 2014. See Section 2, where the Padovan sequence is represented as a spiral of cubes (see Comments above). - N. J. A. Sloane, Mar 26 2014
Ulrich Brenner, Anna Hermann and Jannik Silvanus, Constructing Depth-Optimum Circuits for Adders and AND-OR Paths, arXiv:2012.05550 [cs.DM], 2020.
D. J. Broadhurst and D. Kreimer, Association of multiple zeta values with positive knots via Feynman diagrams up to 9 loops, Phys. Lett B., Vol. 393, No. 3-4 (1997), pp. 403-412. UTA-PHYS-96-44; arXiv preprint, arXiv:hep-th/9609128, 1996. Table 1 K_n.
Francis Brown, On the decomposition of motivic multiple zeta values, arXiv:1102.1310 [math.NT], 2011.
Minerva Catral, Pari L. Ford, Pamela E. Harris, Steven J. Miller and Dawn Nelson, Legal Decompositions Arising from Non-positive Linear Recurrences, arXiv preprint arXiv:1606.09312 [math.CO], 2016. [Note that there is a 2017 paper in the Fib. Quart. with the same title but with seven authors - see References above. -N. J. A. Sloane, Dec 24 2021]
Frédéric Chapoton, Multiple T-values with one parameter, arXiv:2108.08534 [math.NT], 2021. See p. 5.
Phyllis Chinn and Silvia Heubach, Integer Sequences Related to Compositions without 2's, J. Integer Seqs., Vol. 6 (2003), Article 03.2.3.
Moshe Cohen, The Jones polynomials of 3-bridge knots via Chebyshev knots and billiard table diagrams, arXiv preprint arXiv:1409.6614 [math.GT], 2014.
Mahadi Ddamulira, On the x-coordinates of Pell equations which are sums of two Padovan numbers, arXiv:1905.11322 [math.NT], 2019.
Mahadi Ddamulira, Padovan numbers that are concatenations of two repdigits, arXiv:2003.10705 [math.NT], 2020.
Mahadi Ddamulira, On the x-coordinates of Pell equations that are products of two Padovan numbers, Integers: Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA (2020), hal-02471858.
Mahadi Ddamulira, Padovan numbers that are concatenations of two distinct repdigits, arXiv:2003.10705 [math.NT], 2020.
Mahadi Ddamulira, Padovan numbers that are concatenations of two distinct repdigits, Cambridge Open Engage (2020), preprint.
Tomislav Doslic and I. Zubac, Counting maximal matchings in linear polymers, Ars Mathematica Contemporanea, Vol. 11 (2016), pp. 255-276.
James East, Jitender Kumar, James D. Mitchell and Wilf A. Wilson, Maximal subsemigroups of finite transformation and partition monoids, arXiv:1706.04967 [math.GR], 2017. [From James Mitchell and Wilf A. Wilson, Jul 21 2017]
Aysel Erey, Zachary Gershkoff, Amanda Lohss and Ranjan Rohatgi, Characterization and enumeration of 3-regular permutation graphs, arXiv:1709.06979 [math.CO], 2017.
Reinhardt Euler, The Fibonacci Number of a Grid Graph and a New Class of Integer Sequences, Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.6.
Reinhardt Euler, Paweł Oleksik and Zdzisław Skupien, Counting Maximal Distance-Independent Sets in Grid Graphs, Discussiones Mathematicae Graph Theory, Vol. 33, No. 3 (2013), pp. 531-557, ISSN (Print) 2083-5892.
Sergio Falcón, Binomial Transform of the Generalized k-Fibonacci Numbers, Communications in Mathematics and Applications, Vol. 10, No. 3 (2019), pp. 643-651.
Steven Finch, Cantor-solus and Cantor-multus distributions, arXiv:2003.09458 [math.CO], 2020.
Philippe Flajolet and Bruno Salvy, Euler Sums and Contour Integral Representations, Experimental Mathematics, Vol. 7, No. 1 (1998), pp. 15-35.
Juan B. Gil, Michael D. Weiner and Catalin Zara, Complete Padovan sequences in finite fields, arXiv:math/0605348 [math.NT], 2006.
Juan B. Gil, Michael D. Weiner and Catalin Zara, Complete Padovan sequences in finite fields, The Fibonacci Quarterly, Vol. 45, No. 1 (Feb 2007), pp. 64-75.
N. Gogin and A. Mylläri, Padovan-like sequences and Bell polynomials, Proceedings of Applications of Computer Algebra ACA, 2013.
Taras Goy, Some families of identities for Padovan numbers, Proc. Jangjeon Math. Soc., Vol. 21, No. 3 (2018), pp. 413-419.
Taras Goy and Mark Shattuck, Determinant Identities for Toeplitz-Hessenberg Matrices with Tribonacci Number Entries, arXiv:2003.10660 [math.CO], 2020.
T. M. Green, Recurrent sequences and Pascal's triangle, Math. Mag., Vol. 41, No. 1 (1968), pp. 13-21.
Tony Grubman and Ian M. Wanless, Growth rate of canonical and minimal group embeddings of spherical latin trades, Journal of Combinatorial Theory, Series A, 2014, 57-72.
Richard K. Guy, Anyone for Twopins?, in D. A. Klarner, editor, The Mathematical Gardner. Prindle, Weber and Schmidt, Boston, 1981, pp. 2-15. [Annotated scanned copy, with permission]
Rachel Wells Hall, Math for Poets and Drummers, Math Horizons, Vol. 15, No. 3 (2008), pp. 10-24; preprint; Wayback Machine link.
Michael E. Hoffman, Quasi-symmetric functions and mod p multiple harmonic sums, Kyushu Journal of Mathematics, Vol. 69, No. 2 (2015), pp. 345-366.
Svenja Huntemann and Neil A. McKay, Counting Domineering Positions, arXiv:1909.12419 [math.CO], 2019.
Aleksandar Ilić, Sandi Klavžar, and Yoomi Rho, Parity index of binary words and powers of prime words, The electronic journal of combinatorics, Vol. 19, No. 3 (2012), #P44. - N. J. A. Sloane, Sep 27 2012
Milan Janjic, Recurrence Relations and Determinants, arXiv preprint arXiv:1112.2466 [math.CO], 2011.
Milan Janjic, Determinants and Recurrence Sequences, Journal of Integer Sequences, Vol. 15 (2012), Article 12.3.5.
Milan Janjić, Words and Linear Recurrences, J. Int. Seq., Vol. 21 (2018), Article 18.1.4.
Dov Jarden, Recurring Sequences, Riveon Lematematika, Jerusalem, 1966. [Annotated scanned copy] See p. 90.
Virginia Johnson and C. K. Cook, Areas of Triangles and other Polygons with Vertices from Various Sequences, arXiv preprint arXiv:1608.02420 [math.CO], 2016.
Vedran Krcadinac, A new generalization of the golden ratio, Fibonacci Quart., Vol. 44, No. 4 (2006), pp. 335-340.
Ana Cecilia García Lomelí and Santos Hernández Hernández, Repdigits as Sums of Two Padovan Numbers, J. Int. Seq., Vol. 22 (2019), Article 19.2.3.
J. M. Luck and A. Mehta, Universality in survivor distributions: Characterising the winners of competitive dynamics, arXiv preprint arXiv:1511.04340 [q-bio.QM], 2015.
R. J. Mathar, Paving Rectangular Regions with Rectangular Tiles: Tatami and Non-Tatami Tilings, arXiv:1311.6135 [math.CO], 2013, see Table 49.
Steven J. Miller and Alexandra Newlon, The Fibonacci Quilt Game, arXiv preprint arXiv:1909.01938 [math.NT], 2019. Also Fib. Q., Vol. 58, No. 2 (2020), pp. 157-168. (See Fig. 2, The "Fibonacci Quilt" sequence.)
Ryan Mullen, On Determining Paint by Numbers Puzzles with Nonunique Solutions, JIS, Vol. 12 (2009), Article 09.6.5.
Mariana Nagy, Simon R. Cowell and Valeriu Beiu, Survey of Cubic Fibonacci Identities - When Cuboids Carry Weight, arXiv:1902.05944 [math.HO], 2019.
Richard Padovan, Dom Hans Van Der Laan And The Plastic Number, pp. 181-193 in Nexus IV: Architecture and Mathematics, eds. Kim Williams and Jose Francisco Rodrigues, Fucecchio (Florence): Kim Williams Books, 2002.
Richard Padovan, Dom Hans van der Laan and the Plastic Number, Chapter 74, pp. 407-419, Volume II of K. Williams and M. J. Ostwald (eds.), Architecture and Mathematics from Antiquity to the Future, DOI 10.1007/978-3-319-00143-2_27, Springer International Publishing Switzerland, 2015.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992.
Narad Rampersad and Max Wiebe, Sums of products of binomial coefficients mod 2 and 2-regular sequences, Integers (2024) Vol. 24, Art. No. A73. See p. 11.
Salah Eddine Rihane, Chèfiath Awero Adegbindin and Alain Togbé, Fermat Padovan And Perrin Numbers, J. Int. Seq., Vol. 23 (2020), Article 20.6.2.
Shingo Saito, Tatsushi Tanaka and Noriko Wakabayashi, Combinatorial Remarks on the Cyclic Sum Formula for Multiple Zeta Values, J. Int. Seq., Vol. 14 (2011), Article 11.2.4, Conjecture 2.
Ian Stewart, Tales of a Neglected Number, Mathematical Recreations, Scientific American, Vol. 274, No. 6 (1996), pp. 102-103.
Michel Waldschmidt, Lectures on Multiple Zeta Values (IMSC 2011).
Eric Weisstein's World of Mathematics, Maximal Clique.
Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set.
Eric Weisstein's World of Mathematics, Minimal Edge Cover.
Eric Weisstein's World of Mathematics, Minimal Vertex Cover.
Eric Weisstein's World of Mathematics, Padovan Sequence.
Eric Weisstein's World of Mathematics, Pan Graph.
Eric Weisstein's World of Mathematics, Path Complement Graph.
Eric Weisstein's World of Mathematics, Path Graph.
Iwona Włoch, Urszula Bednarz, Dorota Bród, Andrzej Włoch and Małgorzata Wołowiec-Musiał, On a new type of distance Fibonacci numbers, Discrete Applied Math., Vol. 161, No. 16-17 (November 2013) pp. 2695-2701.
Richard Yanco and Ansuman Bagchi, K-th order maximal independent sets in path and cycle graphs, Unpublished manuscript, 1994. (Annotated scanned copy)
Diyar O. Mustafa Zangana and Ahmet Öteleş, Padovan Numbers by the Permanents of a Certain Complex Pentadiagonal Matrix, J. of Garmian Univ., Vol. 5, No. 2 (2018), pp. 330-338.
Sergey Zlobin, A note on arithmetic properties of multiple zeta values, arXiv:math/0601151 [math.NT], 2006.
FORMULA
G.f.: (1-x^2)/(1-x^2-x^3).
a(n) is asymptotic to r^n / (2*r+3) where r = 1.3247179572447... = A060006, the real root of x^3 = x + 1. - Philippe Deléham, Jan 13 2004
a(n)^2 + a(n+2)^2 + a(n+6)^2 = a(n+1)^2 + a(n+3)^2 + a(n+4)^2 + a(n+5)^2 (Barniville, Question 16884, Ed. Times 1911).
a(n+5) = a(0) + a(1) + ... + a(n).
a(n) = central and lower right terms in the (n-3)-th power of the 3 X 3 matrix M = [0 1 0 / 0 0 1 / 1 1 0]. E.g., a(13) = 7. M^10 = [3 5 4 / 4 7 5 / 5 9 7]. - Gary W. Adamson, Feb 01 2004
G.f.: 1/(1 - x^3 - x^5 - x^7 - x^9 - ...). - Jon Perry, Jul 04 2004
a(n+4) = Sum_{k=0..floor((n-1)/2)} binomial(floor((n+k-2)/3), k). - Paul Barry, Jul 06 2004
a(n+3) = Sum_{k=0..floor(n/2)} binomial(k, n-2k). - Paul Barry, Sep 17 2004, corrected by Greg Dresden and Zi Ye, Jul 06 2021
a(n+3) is diagonal sum of A026729 (as a number triangle), with formula a(n+3) = Sum_{k=0..floor(n/2)} Sum_{i=0..n-k} (-1)^(n-k+i)*binomial(n-k, i)*binomial(i+k, i-k). - Paul Barry, Sep 23 2004
a(n) = a(n-1) + a(n-5) = A003520(n-4) + A003520(n-13) = A003520(n-3) - A003520(n-9). - Henry Bottomley, Jan 30 2005
a(n+3) = Sum_{k=0..floor(n/2)} binomial((n-k)/2, k)(1+(-1)^(n-k))/2. - Paul Barry, Sep 09 2005
The sequence 1/(1-x^2-x^3) (a(n+3)) is given by the diagonal sums of the Riordan array (1/(1-x^3), x/(1-x^3)). The row sums are A000930. - Paul Barry, Feb 25 2005
a(n) = A023434(n-7) + 1 for n >= 7. - David Callan, Jul 14 2006
a(n+5) corresponds to the diagonal sums of A030528. The binomial transform of a(n+5) is A052921. a(n+5) = Sum_{k=0..floor(n/2)} Sum_{k=0..n} (-1)^(n-k+i)*binomial(n-k, i)binomial(i+k+1, 2k+1). - Paul Barry, Jun 21 2004
r^(n-1) = (1/r)*a(n) + r*(n+1) + a(n+2), where r = 1.32471... is the real root of x^3 - x - 1 = 0. Example: r^8 = (1/r)*a(9) + r*a(10) + a(11) = (1/r)*2 + r*3 + 4 = 9.483909... - Gary W. Adamson, Oct 22 2006
a(n) = (r^n)/(2r+3) + (s^n)/(2s+3) + (t^n)/(2t+3) where r, s, t are the three roots of x^3-x-1. - Keith Schneider (schneidk(AT)email.unc.edu), Sep 07 2007
a(n) = -k*a(n-1) + a(n-2) + (k+1)a(n-2) + k*a(n-4), n > 3, for any value of k. - Gary Detlefs, Sep 13 2010
From Francesco Daddi, Aug 04 2011: (Start)
a(0) + a(2) + a(4) + a(6) + ... + a(2*n) = a(2*n+3).
a(0) + a(3) + a(6) + a(9) + ... + a(3*n) = a(3*n+2)+1.
a(0) + a(5) + a(10) + a(15) + ... + a(5*n) = a(5*n+1)+1.
a(0) + a(7) + a(14) + a(21) + ... + a(7*n) = (a(7*n) + a(7*n+1) + 1)/2. (End)
a(n+3) = Sum_{k=0..floor((n+1)/2)} binomial((n+k)/3,k), where binomial((n+k)/3,k)=0 for noninteger (n+k)/3. - Nikita Gogin, Dec 07 2012
a(n) = A182097(n-3) for n > 2. - Jonathan Sondow, Mar 14 2014
a(n) = the k-th difference of a(n+5k) - a(n+5k-1), k>=1. For example, a(10)=3 => a(15)-a(14) => 2nd difference of a(20)-a(19) => 3rd difference of a(25)-a(24)... - Bob Selcoe, Mar 18 2014
Construct the power matrix T(n,j) = [A^*j]*[S^*(j-1)] where A=(0,0,1,0,1,0,1,...) and S=(0,1,0,0,...) or A063524. [* is convolution operation] Define S^*0=I with I=(1,0,0,...). Then a(n) = Sum_{j=1...n} T(n,j). - David Neil McGrath, Dec 19 2014
If x=a(n), y=a(n+1), z=a(n+2), then x^3 + 2*y*x^2 - z^2*x - 3*y*z*x + y^2*x + y^3 - y^2*z + z^3 = 1. - Alexander Samokrutov, Jul 20 2015
For the sequence shifted by 6 terms, a(n) = Sum_{k=ceiling(n/3)..ceiling(n/2)} binomial(k+1,3*k-n) [Doslic-Zubac]. - N. J. A. Sloane, Apr 23 2017
From Joseph M. Shunia, Jan 21 2020: (Start)
a(2n) = 2*a(n-1)*a(n) + a(n)^2 + a(n+1)^2, for n > 8.
a(2n-1) = 2*a(n)*a(n+1) + a(n-1)^2, for n > 8.
a(2n+1) = 2*a(n+1)*a(n+2) + a(n)^2, for n > 7. (End)
0*a(0) + 1*a(1) + 2*a(2) + ... + n*a(n) = n*a(n+5) - a(n+9) + 2. - Greg Dresden and Zi Ye, Jul 02 2021
From Greg Dresden and Zi Ye, Jul 06 2021: (Start)
2*a(n) = a(n+2) + a(n-5) for n >= 5.
3*a(n) = a(n+4) - a(n-9) for n >= 9.
4*a(n) = a(n+5) - a(n-9) for n >= 9. (End)
EXAMPLE
G.f. = 1 + x^3 + x^5 + x^6 + x^7 + 2*x^8 + 2*x^9 + 3*x^10 + 4*x^11 + ...
MAPLE
A000931 := proc(n) option remember; if n = 0 then 1 elif n <= 2 then 0 else procname(n-2)+procname(n-3); fi; end;
A000931:=-(1+z)/(-1+z^2+z^3); # Simon Plouffe in his 1992 dissertation; gives sequence without five leading terms
a[0]:=1; a[1]:=0; a[2]:=0; for n from 3 to 50 do a[n]:=a[n-2]+a[n-3]; end do; # Francesco Daddi, Aug 04 2011
MATHEMATICA
CoefficientList[Series[(1-x^2)/(1-x^2-x^3), {x, 0, 50}], x]
a[0]=1; a[1]=a[2]=0; a[n_]:= a[n]= a[n-2] + a[n-3]; Table[a[n], {n, 0, 50}] (* Robert G. Wilson v, May 04 2006 *)
LinearRecurrence[{0, 1, 1}, {1, 0, 0}, 50] (* Harvey P. Dale, Jan 10 2012 *)
Table[RootSum[-1 -# +#^3 &, 5#^n -6#^(n+1) +4#^(n+2) &]/23, {n, 0, 50}] (* Eric W. Weisstein, Nov 09 2017 *)
PROG
(Haskell)
a000931 n = a000931_list !! n
a000931_list = 1 : 0 : 0 : zipWith (+) a000931_list (tail a000931_list)
-- Reinhard Zumkeller, Feb 10 2011
(PARI) Vec((1-x^2)/(1-x^2-x^3) + O(x^50)) \\ Charles R Greathouse IV, Feb 11 2011
(PARI) {a(n) = if( n<0, polcoeff(1/(1+x-x^3) + x * O(x^-n), -n), polcoeff( (1 - x^2)/(1-x^2-x^3) + x * O(x^n), n))}; /* Michael Somos, Sep 18 2012 */
(Magma) I:=[1, 0, 0]; [n le 3 select I[n] else Self(n-2) + Self(n-3): n in [1..60]]; // Vincenzo Librandi, Jul 21 2015
(Sage)
def A000931_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1-x^2)/(1-x^2-x^3) ).list()
A000931_list(50) # G. C. Greubel, Dec 30 2019
(GAP) a:=[1, 0, 0];; for n in [4..50] do a[n]:=a[n-2]+a[n-3]; od; a; # G. C. Greubel, Dec 30 2019
(Python)
def aupton(nn):
alst = [1, 0, 0]
for n in range(3, nn+1): alst.append(alst[n-2]+alst[n-3])
return alst
print(aupton(49)) # Michael S. Branicky, Mar 28 2022
CROSSREFS
The following are basically all variants of the same sequence: A000931, A078027, A096231, A124745, A133034, A134816, A164001, A182097, A228361 and probably A020720. However, each one has its own special features and deserves its own entry.
Closely related to A001608.
Doubling every term gives A291289.
KEYWORD
nonn,easy,nice
AUTHOR
EXTENSIONS
Edited by Charles R Greathouse IV, Mar 17 2010
Deleted certain dangerous or potentially dangerous links. - N. J. A. Sloane, Jan 30 2021
STATUS
approved
A007283 a(n) = 3*2^n.
(Formerly M2561)
+10
239
3, 6, 12, 24, 48, 96, 192, 384, 768, 1536, 3072, 6144, 12288, 24576, 49152, 98304, 196608, 393216, 786432, 1572864, 3145728, 6291456, 12582912, 25165824, 50331648, 100663296, 201326592, 402653184, 805306368, 1610612736, 3221225472, 6442450944, 12884901888 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,1
COMMENTS
Same as Pisot sequences E(3, 6), L(3, 6), P(3, 6), T(3, 6). See A008776 for definitions of Pisot sequences.
Numbers k such that A006530(A000010(k)) = A000010(A006530(k)) = 2. - Labos Elemer, May 07 2002
Also least number m such that 2^n is the smallest proper divisor of m which is also a suffix of m in binary representation, see A080940. - Reinhard Zumkeller, Feb 25 2003
Length of the period of the sequence Fibonacci(k) (mod 2^(n+1)). - Benoit Cloitre, Mar 12 2003
The sequence of first differences is this sequence itself. - Alexandre Wajnberg and Eric Angelini, Sep 07 2005
Subsequence of A122132. - Reinhard Zumkeller, Aug 21 2006
Apart from the first term, a subsequence of A124509. - Reinhard Zumkeller, Nov 04 2006
Total number of Latin n-dimensional hypercubes (Latin polyhedra) of order 3. - Kenji Ohkuma (k-ookuma(AT)ipa.go.jp), Jan 10 2007
Number of different ternary hypercubes of dimension n. - Edwin Soedarmadji (edwin(AT)systems.caltech.edu), Dec 10 2005
For n >= 1, a(n) is equal to the number of functions f:{1, 2, ..., n + 1} -> {1, 2, 3} such that for fixed, different x_1, x_2,...,x_n in {1, 2, ..., n + 1} and fixed y_1, y_2,...,y_n in {1, 2, 3} we have f(x_i) <> y_i, (i = 1,2,...,n). - Milan Janjic, May 10 2007
a(n) written in base 2: 11, 110, 11000, 110000, ..., i.e.: 2 times 1, n times 0 (see A003953). - Jaroslav Krizek, Aug 17 2009
Subsequence of A051916. - Reinhard Zumkeller, Mar 20 2010
Numbers containing the number 3 in their Collatz trajectories. - Reinhard Zumkeller, Feb 20 2012
a(n-1) gives the number of ternary numbers with n digits with no two adjacent digits in common; e.g., for n=3 we have 010, 012, 020, 021, 101, 102, 120, 121, 201, 202, 210 and 212. - Jon Perry, Oct 10 2012
If n > 1, then a(n) is a solution for the equation sigma(x) + phi(x) = 3x-4. This equation also has solutions 84, 3348, 1450092, ... which are not of the form 3*2^n. - Farideh Firoozbakht, Nov 30 2013
a(n) is the upper bound for the "X-ray number" of any convex body in E^(n + 2), conjectured by Bezdek and Zamfirescu, and proved in the plane E^2 (see the paper by Bezdek and Zamfirescu). - L. Edson Jeffery, Jan 11 2014
If T is a topology on a set V of size n and T is not the discrete topology, then T has at most 3 * 2^(n-2) many open sets. See Brown and Stephen references. - Ross La Haye, Jan 19 2014
Comment from Charles Fefferman, courtesy of Doron Zeilberger, Dec 02 2014: (Start)
Fix a dimension n. For a real-valued function f defined on a finite set E in R^n, let Norm(f, E) denote the inf of the C^2 norms of all functions F on R^n that agree with f on E. Then there exist constants k and C depending only on the dimension n such that Norm(f, E) <= C*max{ Norm(f, S) }, where the max is taken over all k-point subsets S in E. Moreover, the best possible k is 3 * 2^(n-1).
The analogous result, with the same k, holds when the C^2 norm is replaced, e.g., by the C^1, alpha norm (0 < alpha <= 1). However, the optimal analogous k, e.g., for the C^3 norm is unknown.
For the above results, see Y. Brudnyi and P. Shvartsman (1994). (End)
Also, coordination sequence for (infinity, infinity, infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
The average of consecutive powers of 2 beginning with 2^1. - Melvin Peralta and Miriam Ong Ante, May 14 2016
For n > 1, a(n) is the smallest Zumkeller number with n divisors that are also Zumkeller numbers (A083207). - Ivan N. Ianakiev, Dec 09 2016
Also, for n >= 2, the number of length-n strings over the alphabet {0,1,2,3} having only the single letters as nonempty palindromic subwords. (Corollary 21 in Fleischer and Shallit) - Jeffrey Shallit, Dec 02 2019
Also, a(n) is the minimum link-length of any covering trail, circuit, path, and cycle for the set of the 2^(n+2) vertices of an (n+2)-dimensional hypercube. - Marco Ripà, Aug 22 2022
The known fixed points of maps n -> A163511(n) and n -> A243071(n). [See comments in A163511]. - Antti Karttunen, Sep 06 2023
The finite subsequence a(3), a(4), a(5), a(6) = 24, 48, 96, 192 is one of only two geometric sequences that can be formed with all interior angles (all integer, in degrees) of a simple polygon. The other sequence is a subsequence of A000244 (see comment there). - Felix Huber, Feb 15 2024
A level 1 Sierpiński triangle is a triangle. Level n+1 is formed from three copies of level n by identifying pairs of corner vertices of each pair of triangles. For n>2, a(n-3) is the radius of the level n Sierpiński triangle graph. - Allan Bickle, Aug 03 2024
REFERENCES
Jason I. Brown, Discrete Structures and Their Interactions, CRC Press, 2013, p. 71.
T. Ito, Method, equipment, program and storage media for producing tables, Publication number JP2004-272104A, Japan Patent Office (written in Japanese, a(2)=12, a(3)=24, a(4)=48, a(5)=96, a(6)=192, a(7)=384 (a(7)=284 was corrected)).
Kenji Ohkuma, Atsuhiro Yamagishi and Toru Ito, Cryptography Research Group Technical report, IT Security Center, Information-Technology Promotion Agency, JAPAN.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
K. Bezdek and Tudor Zamfirescu, A Characterization of 3-dimensional Convex Sets with an Infinite X-ray Number, in: Coll. Math. Soc. J. Bolyai 63., Intuitive Geometry, Szeged (Hungary), North-Holland, Amsterdam, 1991, pp. 33-38.
Allan Bickle, Properties of Sierpinski Triangle Graphs, Springer PROMS 448 (2021) 295-303.
Yuri Brudnyi and Pavel Shvartsman, Generalizations of Whitney's extension theorem, International Mathematics Research Notices 1994.3 (1994): 129-139.
J. W. Cannon and P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
Tomislav Došlić, Kepler-Bouwkamp Radius of Combinatorial Sequences, Journal of Integer Sequences, Vol. 17, 2014, #14.11.3.
Lukas Fleischer and Jeffrey Shallit, Words With Few Palindromes, Revisited, arxiv preprint arXiv:1911.12464 [cs.FL], November 27 2019.
A. Hinz, S. Klavzar, and S. Zemljic, A survey and classification of Sierpinski-type graphs, Discrete Applied Mathematics 217 3 (2017), 565-600.
Tanya Khovanova, Recursive Sequences
Roberto Rinaldi and Marco Ripà, Optimal cycles enclosing all the nodes of a k-dimensional hypercube, arXiv:2212.11216 [math.CO], 2022.
Edwin Soedarmadji, Latin Hypercubes and MDS Codes, Discrete Mathematics, Volume 306, Issue 12, Jun 28 2006, Pages 1232-1239
D. Stephen, Topology on Finite Sets, American Mathematical Monthly, 75: 739 - 741, 1968.
FORMULA
G.f.: 3/(1-2*x).
a(n) = 2*a(n - 1), n > 0; a(0) = 3.
a(n) = Sum_{k = 0..n} (-1)^(k reduced (mod 3))*binomial(n, k). - Benoit Cloitre, Aug 20 2002
a(n) = A118416(n + 1, 2) for n > 1. - Reinhard Zumkeller, Apr 27 2006
a(n) = A000079(n) + A000079(n + 1). - Zerinvary Lajos, May 12 2007
a(n) = A000079(n)*3. - Omar E. Pol, Dec 16 2008
From Paul Curtz, Feb 05 2009: (Start)
a(n) = b(n) + b(n+3) for b = A001045, A078008, A154879.
a(n) = abs(b(n) - b(n+3)) with b(n) = (-1)^n*A084247(n). (End)
a(n) = 2^n + 2^(n + 1). - Jaroslav Krizek, Aug 17 2009
a(n) = A173786(n + 1, n) = A173787(n + 2, n). - Reinhard Zumkeller, Feb 28 2010
A216022(a(n)) = 6 and A216059(a(n)) = 7, for n > 0. - Reinhard Zumkeller, Sep 01 2012
a(n) = (A000225(n) + 1)*3. - Martin Ettl, Nov 11 2012
E.g.f.: 3*exp(2*x). - Ilya Gutkovskiy, May 15 2016
A020651(a(n)) = 2. - Yosu Yurramendi, Jun 01 2016
a(n) = sqrt(A014551(n + 1)*A014551(n + 2) + A014551(n)^2). - Ezhilarasu Velayutham, Sep 01 2019
a(A048672(n)) = A225546(A133466(n)). - Michel Marcus and Peter Munn, Nov 29 2019
Sum_{n>=1} 1/a(n) = 2/3. - Amiram Eldar, Oct 28 2020
MAPLE
A007283:=n->3*2^n; seq(A007283(n), n=0..50); # Wesley Ivan Hurt, Dec 03 2013
MATHEMATICA
Table[3(2^n), {n, 0, 32}] (* Alonso del Arte, Mar 24 2011 *)
PROG
(PARI) a(n)=3*2^n
(PARI) a(n)=3<<n \\ Charles R Greathouse IV, Oct 10 2012
(Magma) [3*2^n: n in [0..30]]; // Vincenzo Librandi, May 18 2011
(Haskell)
a007283 = (* 3) . (2 ^)
a007283_list = iterate (* 2) 3
-- Reinhard Zumkeller, Mar 18 2012, Feb 20 2012
(Maxima) A007283(n):=3*2^n$
makelist(A007283(n), n, 0, 30); /* Martin Ettl, Nov 11 2012 */
(Scala) (List.fill(40)(2: BigInt)).scanLeft(1: BigInt)(_ * _).map(3 * _) // Alonso del Arte, Nov 28 2019
(Python)
def A007283(n): return 3<<n # Chai Wah Wu, Feb 14 2023
CROSSREFS
Subsequence of the following sequences: A029744, A029747, A029748, A029750, A362804 (after 3), A364494, A364496, A364289, A364291, A364292, A364295, A364497, A364964, A365422.
Essentially same as A003945 and A042950.
Row sums of (5, 1)-Pascal triangle A093562 and of (1, 5) Pascal triangle A096940.
Cf. Latin squares: A000315, A002860, A003090, A040082, A003191; Latin cubes: A098843, A098846, A098679, A099321.
KEYWORD
easy,nonn,changed
AUTHOR
STATUS
approved
A001630 Tetranacci numbers: a(n) = a(n-1) + a(n-2) + a(n-3) + a(n-4), with a(0)=a(1)=0, a(2)=1, a(3)=2.
(Formerly M0795 N0301)
+10
49
0, 0, 1, 2, 3, 6, 12, 23, 44, 85, 164, 316, 609, 1174, 2263, 4362, 8408, 16207, 31240, 60217, 116072, 223736, 431265, 831290, 1602363, 3088654, 5953572, 11475879, 22120468, 42638573, 82188492, 158423412, 305370945, 588621422, 1134604271, 2187020050 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,4
COMMENTS
Also (with a different offset), coordination sequence for (4,infinity,infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
Apparently for n>=2 the number of 1-D walks of length n-2 using steps +1, +3 and -1, avoiding consecutive -1 steps. - David Scambler, Jul 15 2013
From Elkhan Aday and Greg Dresden, Jun 24 2024: (Start)
For n > 1, a(n) is the number of ways to tile a skew double-strip of n-1 cells with one extra initial cell, using squares and all possible "dominoes". Here is the skew double-strip corresponding to n=12, with 11 cells:
___ ___ ___ ___ ___
| | | | | |
___ _|___|___|___|___|___|
| | | | | | |
|___|___|___|___|___|___|,
and here are the three possible "domino" tiles:
___ ___
| | | |
_| _| |_ |_ _______
| | | | | |
|___|, |___|, |_______|.
As an example, here is one of the a(12) = 609 ways to tile the skew double-strip of 11 cells:
___ _______ _______
| | | | | |
_____|_ |___|_ _|_ _| _|
| | | | | |
|_______|___|___|___|___|. (End)
REFERENCES
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).
LINKS
Indranil Ghosh, Table of n, a(n) for n = 0..3503 (terms 0..500 from T. D. Noe)
Martin Burtscher, Igor Szczyrba, Rafał Szczyrba, Analytic Representations of the n-anacci Constants and Generalizations Thereof, Journal of Integer Sequences, Vol. 18 (2015), Article 15.4.5.
J. W. Cannon and P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
W. C. Lynch, The t-Fibonacci numbers and polyphase sorting, Fib. Quart., 8 (1970), pp. 6ff.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992
Helmut Prodinger, Counting Palindromes According to r-Runs of Ones Using Generating Functions, J. Int. Seq. 17 (2014) # 14.6.2, even length, r=3.
FORMULA
G.f.: -x^2*(1+x)/(-1+x+x^2+x^3+x^4). [Simon Plouffe in his 1992 dissertation]
a(n) = A000078(n) + A000078(n+1) = a(n-1) + A000078(n+1) - A000078(n-1). - Henry Bottomley
a(n) = 2*a(n-1) - a(n-5) with n>4, a(0)=a(1)=0, a(2)=1, a(3)=2, a(4)=3. - Vincenzo Librandi, Dec 21 2010
G.f.: x^2 + x^3*G(0) where G(k) = 2 + x*(1 + x + x^2 + (1+x)*(1+x^2)*G(k+1)). - Sergei N. Gladkovskii, Jan 27 2013 [Edited by Michael Somos, Nov 12 2013]
EXAMPLE
G.f. = x^2 + 2*x^3 + 3*x^4 + 6*x^5 + 12*x^6 + 23*x^7 + 44*x^8 + 85*x^9 + ...
MAPLE
a:= proc(n) option operator; local M; M := Matrix(4, (i, j)-> if (i=j-1) or j=1 then 1 else 0 fi)^n; M[1, 4]+M[1, 3] end; seq (a(n), n=0..34); # Alois P. Heinz, Aug 01 2008
MATHEMATICA
a=0; b=0; c=1; d=2; lst={a, b, c, d}; Do[e=a+b+c+d; AppendTo[lst, e]; a=b; b=c; c=d; d=e, {n, 4!}]; lst (* Vladimir Joseph Stephan Orlovsky, Sep 30 2008 *)
RecurrenceTable[{a[0] == a[1] == 0, a[2] == 1, a[3] == 2, a[n] == a[n - 1] + a[n - 2] + a[n - 3] + a[n - 4]}, a, {n, 35}] (* or *) a = {0, 0, 1, 2}; Do[AppendTo[a, a[[-1]] + a[[-2]] + a[[-3]] + a[[-4]]], {35}]; a (* Bruno Berselli, Jan 29 2013 *)
CoefficientList[Series[- x^2 * (1 + x)/(- 1 + x + x^2 + x^3 + x^4), {x, 0, 35}], x] (* Vincenzo Librandi, Jan 29 2013 *)
LinearRecurrence[{1, 1, 1, 1}, {0, 0, 1, 2}, 40] (* Harvey P. Dale, Aug 25 2013 *)
PROG
(Magma) I:=[0, 0, 1, 2]; [n le 4 select I[n] else Self(n-1)+ Self(n-2) + Self(n-3) + Self(n-4): n in [1..40]]; // Vincenzo Librandi, Jan 29 2013
(PARI) concat([0, 0], Vec(-x^2*(1+x)/(-1+x+x^2+x^3+x^4) + O(x^50))) \\ Michel Marcus, Dec 30 2015
CROSSREFS
Cf. A000032.
KEYWORD
nonn,easy
AUTHOR
STATUS
approved
A179070 a(1)=a(2)=a(3)=1, a(4)=3; thereafter a(n) = a(n-1) + a(n-3). +10
43
1, 1, 1, 3, 4, 5, 8, 12, 17, 25, 37, 54, 79, 116, 170, 249, 365, 535, 784, 1149, 1684, 2468, 3617, 5301, 7769, 11386, 16687, 24456, 35842, 52529, 76985, 112827, 165356, 242341, 355168, 520524, 762865, 1118033, 1638557, 2401422, 3519455, 5158012, 7559434 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,4
COMMENTS
Also (essentially), coordination sequence for (2,4,infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
Column sums of shifted (1,2) Pascal array:
1 1 1 1 1 1 1 1 1
......2 3 4 5 6 7
............2 5 9
.................
----------------- +
1 1 1 3 4 5 8 ...
a(n+1) is the number of multus bitstrings of length n with no runs of 2 0's. - Steven Finch, Mar 25 2020
From Areebah Mahdia and Greg Dresden, Jun 13 2020: (Start)
For n >= 5, a(n) gives the number of ways to tile the following board of length n-3 with squares and trominos:
._ _
|_|_|
|_|_|_ _ _ _ _
|_|_|_|_|_|_|_| ... . (End)
LINKS
J. W. Cannon, P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
Steven Finch, Cantor-solus and Cantor-multus distributions, arXiv:2003.09458 [math.CO], 2020.
FORMULA
a(n) = A000930(n-1) + A000930(n-4).
G.f.: x - x^2*(1+2*x^2) / ( -1+x+x^3 ). - R. J. Mathar, Oct 30 2011
a(n) = A000930(n-2)+2*A000930(n-4) for n>3. - R. J. Mathar, May 19 2024
MATHEMATICA
Join[{1}, LinearRecurrence[{1, 0, 1}, {1, 1, 3}, 80]] (* Vladimir Joseph Stephan Orlovsky, Feb 15 2012 *)
PROG
(Haskell)
a179070 n = a179070_list !! (n-1)
a179070_list = 1 : zs where zs = 1 : 1 : 3 : zipWith (+) zs (drop 2 zs)
-- Reinhard Zumkeller, Jul 23 2012
(PARI) a(n)=([0, 1, 0; 0, 0, 1; 1, 0, 1]^(n-1)*[1; 1; 1])[1, 1] \\ Charles R Greathouse IV, Apr 08 2016
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Mark Dols, Jun 27 2010
EXTENSIONS
Simpler definition from N. J. A. Sloane, Aug 29 2013
STATUS
approved
A054886 Layer counting sequence for hyperbolic tessellation by cuspidal triangles of angles (Pi/3,Pi/3,0) (this is the classical modular tessellation). +10
37
1, 3, 6, 10, 16, 26, 42, 68, 110, 178, 288, 466, 754, 1220, 1974, 3194, 5168, 8362, 13530, 21892, 35422, 57314, 92736, 150050, 242786, 392836, 635622, 1028458, 1664080, 2692538, 4356618, 7049156, 11405774, 18454930, 29860704, 48315634, 78176338, 126491972 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
COMMENTS
The layer sequence is the sequence of the cardinalities of the layers accumulating around a ( finite-sided ) polygon of the tessellation under successive side-reflections; see the illustration accompanying A054888.
Equivalently, coordination sequence for (3,3,infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
Equivalently, spherical growth series for modular group.
Also, number of sequences of length n with terms 1, 2, and 3, with no adjacent terms equal, and no three consecutive terms (1, 2, 3) or (3, 2, 1). - Pontus von Brömssen, Jan 03 2022
REFERENCES
P. de la Harpe, Topics in Geometric Group Theory, Univ. Chicago Press, 2000, p. 156.
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..999 [Offset changed to 0 by Georg Fischer, Mar 01 2022]
J. W. Cannon and P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
Index entries for Coordination Sequences [A layer sequence is a kind of coordination sequence. - N. J. A. Sloane, Nov 20 2022]
FORMULA
G.f.: (1+2*x+2*x^2+x^3)/(1-x-x^2) = (x^2+x+1)*(1+x)/(1-x-x^2).
a(n) = 2*F(n+2) for n >= 2, with F(n) the n-th Fibonacci number (cf. A000045).
E.g.f.: 2*exp(x/2)*(5*cosh(sqrt(5)*x/2) + 3*sqrt(5)*sinh(sqrt(5)*x/2))/5 - 1 - x. - Stefano Spezia, Apr 18 2022
MATHEMATICA
Join[{1, 3}, 2Fibonacci[Range[4, 40]]] (* Harvey P. Dale, Jan 06 2012 *)
PROG
(PARI) my(x='x+O('x^50)); Vec((1+2*x+2*x^2+x^3)/(1-x-x^2)) \\ G. C. Greubel, Aug 06 2017
CROSSREFS
Essentially the same as A006355.
KEYWORD
nonn,easy,nice
AUTHOR
Paolo Dominici (pl.dm(AT)libero.it), May 23 2000
EXTENSIONS
Offset changed to 0 by N. J. A. Sloane, Jan 03 2022 at the suggestion of Pontus von Brömssen
STATUS
approved
A078042 Expansion of (1-x)/(1+x-x^2+x^3). +10
30
1, -2, 3, -6, 11, -20, 37, -68, 125, -230, 423, -778, 1431, -2632, 4841, -8904, 16377, -30122, 55403, -101902, 187427, -344732, 634061, -1166220, 2145013, -3945294, 7256527, -13346834, 24548655, -45152016, 83047505, -152748176, 280947697, -516743378, 950439251, -1748130326, 3215312955 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
COMMENTS
Absolute values give coordination sequence for (3,infinity,infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
a(n) is the upper left entry of the n-th power of the 3 X 3 matrix M = [-2, -2, 1; 1, 1, 0; 1, 0, 0]; a(n) = M^n [1, 1]. - Philippe Deléham, Apr 19 2023
LINKS
J. W. Cannon and P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
FORMULA
a(n) = -a(n-1) + a(n-2) - a(n-3) for n > 2; a(0)=1, a(1)=-2, a(2)=3. - Harvey P. Dale, Jun 01 2012
a(n) = (-1)^n * A001590(n+2).
a(n) = Sum_{k=0..n} A188316(n,k)*(-2)^k. - Philippe Deléham, Apr 19 2023
MATHEMATICA
CoefficientList[Series[(1-x)/(1+x-x^2+x^3), {x, 0, 40}], x] (* or *) LinearRecurrence[{-1, 1, -1}, {1, -2, 3}, 40] (* Harvey P. Dale, Jun 01 2012 *)
PROG
(PARI) Vec((1-x)/(1+x-x^2+x^3)+O(x^99)) \\ Charles R Greathouse IV, Sep 26 2012
(Magma) [n le 3 select -n*(-1)^n else -Self(n-1)+Self(n-2)-Self(n-3): n in [1..50]]; // Vincenzo Librandi, Dec 30 2015
CROSSREFS
KEYWORD
sign,easy
AUTHOR
N. J. A. Sloane, Nov 17 2002
STATUS
approved
A182097 Expansion of 1/(1-x^2-x^3). +10
29
1, 0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, 465, 616, 816, 1081, 1432, 1897, 2513, 3329, 4410, 5842, 7739, 10252, 13581, 17991, 23833, 31572, 41824, 55405, 73396, 97229, 128801, 170625, 226030, 299426, 396655, 525456, 696081, 922111, 1221537, 1618192, 2143648, 2839729, 3761840, 4983377, 6601569, 8745217 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,6
COMMENTS
Number of compositions (ordered partitions) into parts 2 and 3. - Joerg Arndt, Aug 21 2013
a(n) is the top left entry of the n-th power of any of the 3X3 matrices [0, 1, 1; 0, 0, 1; 1, 0, 0], [0, 1, 0; 1, 0, 1; 1, 0, 0], [0, 1, 1; 1, 0, 0; 0, 1, 0] or [0, 0, 1; 1, 0, 0; 1, 1, 0]. - R. J. Mathar, Feb 03 2014
Conjectured values of d(n), the dimension of a Z-module in MZV(conv). See the Waldschmidt link. - Michael Somos, Mar 14 2014
Shannon et al. (2006) call these the Van der Laan numbers. - N. J. A. Sloane, Jan 11 2022
REFERENCES
A. G. Shannon, P. G. Anderson and A. F. Horadam, Properties of Cordonnier, Perrin and Van der Laan numbers, International Journal of Mathematical Education in Science and Technology, Volume 37:7 (2006), 825-831. See R_n.
Michel Waldschmidt, "Multiple Zeta values and Euler-Zagier numbers", in Number theory and discrete mathematics, International conference in honour of Srinivasa Ramanujan, Center for Advanced Study in Mathematics, Panjab University, Chandigarh, (Oct 02, 2000).
LINKS
M. Hoffman, The algebra of multiharmonic series, Journ. of Alg., Vol. 192, Issue 2 (Aug 1997), 477-495.
I. E. Leonard and A. C. F. Liu, A familiar recurrence occurs again, Amer. Math. Monthly, 119 (2012), 333-336.
Michel Waldschmidt, Multiple Zeta values and Euler-Zagier numbers, Slides, Number theory and discrete mathematics, International conference in honour of Srinivasa Ramanujan, Center for Advanced Study in Mathematics, Panjab University, Chandigarh, (Oct 02, 2000).
FORMULA
G.f.: 1 / (1 - x^2 - x^3).
a(n) = A000931(n+3).
From Michael Somos, Dec 13 2013: (Start)
a(n) = A176971(-n).
a(n) = a(n-2) + a(n-3) for all n in Z.
a(n-7) = A133034(n).
a(n-5) = A078027(n).
a(n-3) = A000931(n).
a(n+2) = A134816(n).
a(n+4) = A164001(n) if n > 1. - (End)
a(n) = (A001608(n) - A000931(n))/2. - Elmo R. Oliveira, Dec 31 2022
EXAMPLE
G.f. = 1 + x^2 + x^3 + x^4 + 2*x^5 + 2*x^6 + 3*x^7 + 4*x^8 + 5*x^9 + ...
MATHEMATICA
a[ n_] := If[n < 0, SeriesCoefficient[ (1 + x) / (1 + x - x^3), {x, 0, -n}], SeriesCoefficient[ 1 / (1 - x^2 - x^3), {x, 0, n}]]; (* Michael Somos, Dec 13 2013 *)
CoefficientList[Series[1/(1-x^2-x^3), {x, 0, 60}], x] (* or *) LinearRecurrence[ {0, 1, 1}, {1, 0, 1}, 70] (* Harvey P. Dale, Dec 04 2014 *)
PROG
(PARI) {a(n) = if( n<0, polcoeff( (1 + x) / (1 + x - x^3) + x * O(x^-n), -n), polcoeff( 1 / (1 - x^2 - x^3) + x * O(x^n), n))}; /* Michael Somos, Dec 13 2013 */
(PARI) Vec(1/(1-x^2-x^3) + O(x^99)) \\ Altug Alkan, Sep 02 2016
(Magma) m:=50; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/(1-x^2-x^3))); // G. C. Greubel, Aug 11 2018
CROSSREFS
The following are basically all variants of the same sequence: A078027, A096231, A124745, A133034, A134816, A164001, A182097, A228361 and probably A020720. However, each one has its own special features and deserves its own entry.
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Apr 11 2012
STATUS
approved
A163876 Number of reduced words of length n in Coxeter group on 3 generators S_i with relations (S_i)^2 = (S_i S_j)^6 = I. +10
27
1, 3, 6, 12, 24, 48, 93, 180, 351, 684, 1332, 2592, 5046, 9825, 19128, 37239, 72498, 141144, 274788, 534972, 1041513, 2027676, 3947595, 7685400, 14962368, 29129580, 56711106, 110408373, 214949232, 418475259, 814711182, 1586125572, 3087958512 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
COMMENTS
Also, coordination sequence for (6,6,6) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
The initial terms coincide with those of A003945, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
J. W. Cannon, P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
FORMULA
G.f.: (x^6 + 2*x^5 + 2*x^4 + 2*x^3 + 2*x^2 + 2*x + 1)/(x^6 - x^5 - x^4 - x^3 - x^2 - x + 1).
G.f.: (1+x)*(1-x^6)/(1-2*x+2*x^6-x^7). - G. C. Greubel, Apr 25 2019
a(n) = -a(n-6) + Sum_{k=1..5} a(n-k). - Wesley Ivan Hurt, May 07 2021
MATHEMATICA
coxG[{6, 1, -1, 40}] (* The coxG program is at A169452 *) (* Harvey P. Dale, Mar 22 2015 *)
CoefficientList[Series[(1+x)*(1-x^6)/(1-2*x+2*x^6-x^7), {x, 0, 40}], x] (* G. C. Greubel, Aug 06 2017, modified Apr 25 2019 *)
PROG
(PARI) x='x+O('x^40); Vec((x^6+2*x^5+2*x^4+2*x^3+2*x^2+2*x+1)/(x^6-x^5- x^4-x^3-x^2-x+1)) \\ G. C. Greubel, Aug 06 2017
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^6)/(1-2*x+2*x^6-x^7) )); // G. C. Greubel, Apr 25 2019
(Sage) ((1+x)*(1-x^6)/(1-2*x+2*x^6-x^7)).series(x, 40).coefficients(x, sparse=False) # G. C. Greubel, Apr 25 2019
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved
A265057 Coordination sequence for (2,3,7) tiling of hyperbolic plane. +10
27
1, 3, 5, 7, 9, 12, 16, 20, 24, 28, 33, 40, 48, 57, 67, 78, 92, 109, 129, 152, 178, 209, 246, 290, 342, 402, 472, 555, 653, 769, 905, 1064, 1251, 1471, 1731, 2037, 2396, 2818, 3314, 3898, 4586, 5395, 6346, 7464, 8779, 10327, 12148, 14290, 16809, 19771, 23256, 27356, 32179, 37852, 44524, 52372 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
LINKS
J. W. Cannon, P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
Index entries for linear recurrences with constant coefficients, signature (-1, 0, 1, 1, 1, 1, 1, 0, -1, -1).
FORMULA
G.f.: (x^6+x^5+x^4+x^3+x^2+x+1)*(x^2+x+1)*(x+1)^2/(x^10+x^9-x^7-x^6-x^5-x^4-x^3+x+1).
MATHEMATICA
CoefficientList[Series[(x^6 + x^5 + x^4 + x^3 + x^2 + x + 1) (x^2 + x + 1) (x + 1)^2/(x^10 + x^9 - x^7 - x^6 - x^5 - x^4 - x^3 + x + 1), {x, 0, 60}], x] (* Vincenzo Librandi, Dec 30 2015 *)
PROG
(PARI) x='x+O('x^50); Vec((x^6+x^5+x^4+x^3+x^2+x+1)*(x^2+x+1)*(x+1)^2/(x^10+x^9-x^7-x^6-x^5-x^4-x^3+x+1)) \\ G. C. Greubel, Aug 06 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Dec 29 2015
STATUS
approved
A265058 Coordination sequence for (2,3,8) tiling of hyperbolic plane. +10
27
1, 3, 5, 7, 9, 12, 16, 21, 27, 33, 40, 49, 61, 76, 94, 116, 142, 174, 214, 264, 326, 401, 493, 606, 745, 917, 1129, 1390, 1710, 2103, 2587, 3183, 3917, 4820, 5931, 7297, 8977, 11045, 13590, 16722, 20575, 25315, 31147, 38322, 47151, 58015, 71382, 87828, 108062, 132958, 163590, 201280, 247654 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
LINKS
J. W. Cannon, P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
Index entries for linear recurrences with constant coefficients, signature (0, 0, 1, 0, 1, 0, 1, 0, 0, -1).
FORMULA
G.f.: (x+1)^2*(x^2+x+1)*(x^6+x^4+x^2+1)/(x^10-x^7-x^5-x^3+1).
MATHEMATICA
CoefficientList[Series[(x + 1)^2 (x^2 + x + 1) (x^6 + x^4 + x^2 + 1)/(x^10 - x^7 - x^5 - x^3 + 1), {x, 0, 60}], x] (* Vincenzo Librandi, Dec 30 2015 *)
PROG
(PARI) x='x+O('x^50); Vec((x+1)^2*(x^2+x+1)*(x^6+x^4+x^2+1)/(x^10-x^7-x^5-x^3+1)) \\ G. C. Greubel, Aug 06 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Dec 29 2015
STATUS
approved
page 1 2 3 4

Search completed in 0.037 seconds

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 30 14:32 EDT 2024. Contains 375544 sequences. (Running on oeis4.)