{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:26:46Z","timestamp":1743114406968,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15579-1_39","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"499-510","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Recurrence Relations, Succession Rules, and the Positivity Problem"],"prefix":"10.1007","author":[{"given":"Stefano","family":"Bilotta","sequence":"first","affiliation":[]},{"given":"Elisa","family":"Pergola","sequence":"additional","affiliation":[]},{"given":"Renzo","family":"Pinzani","sequence":"additional","affiliation":[]},{"given":"Simone","family":"Rinaldi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"issue":"2","key":"39_CR1","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/aama.2000.0711","volume":"26","author":"E Barcucci","year":"2001","unstructured":"Barcucci, E., Del Lungo, A., Frosini, A., Rinaldi, S.: A technology for reverse-engineering a combinatorial problem from a rational generating function. Advances in Applied Mathematics 26(2), 129\u2013153 (2001)","journal-title":"Advances in Applied Mathematics"},{"key":"39_CR2","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1080\/10236199908808200","volume":"5","author":"E Barcucci","year":"1999","unstructured":"Barcucci, E., Del Lungo, A., Pergola, E., Pinzani, R.: ECO: a methodology for the Enumeration of Combinatorial Objects. Journal of Difference Equations and Applications 5, 435\u2013490 (1999)","journal-title":"Journal of Difference Equations and Applications"},{"issue":"2","key":"39_CR3","doi-asserted-by":"crossref","first-page":"175","DOI":"10.24033\/bsmf.1823","volume":"104","author":"J Berstel","year":"1976","unstructured":"Berstel, J., Mignotte, M.: Deux propri\u00e9t\u00e9s d\u00e9cidables des suites r\u00e9currentes lin\u00e9aires. Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France 104(2), 175\u2013184 (1976)","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France"},{"key":"39_CR4","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.tcs.2007.11.020","volume":"393","author":"J Berstel","year":"2008","unstructured":"Berstel, J., Reutenauer, C.: Another proof of Soittola\u2019s Theorem. Theoretical Computer Science 393, 196\u2013203 (2008)","journal-title":"Theoretical Computer Science"},{"key":"39_CR5","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s00236-013-0176-4","volume":"50","author":"S Bilotta","year":"2013","unstructured":"Bilotta, S., Grazzini, E., Pergola, E., Pinzani, R.: Avoiding cross-bifix-free binary words. ACTA Informatica 50, 157\u2013173 (2013)","journal-title":"ACTA Informatica"},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/0097-3165(78)90068-7","volume":"24","author":"FRK Chung","year":"1978","unstructured":"Chung, F.R.K., Graham, R.L., Hoggatt, V.E., Kleimann, M.: The number of Baxter permutations. Journal of Combinatorial Theory Series A 24, 382\u2013394 (1978)","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"39_CR7","unstructured":"Duchi, E., Frosini, A., Pinzani, R., Rinaldi, S.: A note on rational succession rules. Journal of Integer Sequences 6, Article 03.1.7 (2003)"},{"key":"39_CR8","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/S0304-3975(02)00020-8","volume":"281","author":"L Ferrari","year":"2002","unstructured":"Ferrari, L., Pergola, E., Pinzani, R., Rinaldi, S.: An algebraic characterization of the set of succession rules. Theoretical Computer Science 281, 351\u2013367 (2002)","journal-title":"Theoretical Computer Science"},{"key":"39_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0012-365X(02)00868-3","volume":"271","author":"L Ferrari","year":"2003","unstructured":"Ferrari, L., Pergola, E., Pinzani, R., Rinaldi, S.: Jumping succession rules and their generating functions. Discrete Mathematics 271, 29\u201350 (2003)","journal-title":"Discrete Mathematics"},{"key":"39_CR10","unstructured":"Gerhold, S.: Sequences: non-holonomicity and inequalities, ph.D. Thesis"},{"key":"39_CR11","unstructured":"Gessel, I.: Rational functions with nonnegative integer coefficients. In The 50th seminaire Lotharingien de Combinatoire, page Domaine Saint-Jacques. Unpublished, available at Gessels homepage March 2003"},{"key":"39_CR12","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.dam.2005.10.009","volume":"154","author":"V Halava","year":"2006","unstructured":"Halava, V., Harju, T., Hirvensalo, M.: Positivity of second order linear recurrent sequences. Discrete Applied Mathematics 154, 447\u2013451 (2006)","journal-title":"Discrete Applied Mathematics"},{"key":"39_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.tcs.2007.10.031","volume":"391","author":"C Koutschan","year":"2008","unstructured":"Koutschan, C.: Regular languages and their generating functions: The inverse problem. Theoretical Computer Science 391, 65\u201374 (2008)","journal-title":"Theoretical Computer Science"},{"key":"39_CR14","doi-asserted-by":"publisher","first-page":"3239","DOI":"10.1016\/j.dam.2009.06.021","volume":"157","author":"V Laohakosol","year":"2009","unstructured":"Laohakosol, V., Tangsupphathawat, P.: Positivity of third order linear recurrence sequences. Discrete Applied Mathematics 157, 3239\u20133248 (2009)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"39_CR15","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0304-3975(92)90043-F","volume":"94","author":"D Perrin","year":"1992","unstructured":"Perrin, D.: On positive matrices. Theoretical Computer Science 94(2), 357\u2013366 (1992)","journal-title":"Theoretical Computer Science"},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer-Verlag (1978)","DOI":"10.1007\/978-1-4612-6264-0"},{"issue":"3","key":"39_CR17","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0304-3975(76)90084-0","volume":"2","author":"M Soittola","year":"1976","unstructured":"Soittola, M.: Positive rational sequences. Theoretical Computer Science 2(3), 317\u2013322 (1976)","journal-title":"Theoretical Computer Science"},{"key":"39_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0377-0427(90)90042-X","volume":"32","author":"D Zeilberger","year":"1990","unstructured":"Zeilberger, D.: A holonomic systems approach to special functions identities. Journal of Computational and Applied Mathematics 32, 321\u2013368 (1990)","journal-title":"Journal of Computational and Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T05:07:31Z","timestamp":1674191251000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}