{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:33:09Z","timestamp":1742995989177,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662531310"},{"type":"electronic","value":"9783662531327"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53132-7_7","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T21:25:06Z","timestamp":1468963506000},"page":"77-88","source":"Crossref","is-referenced-by-count":1,"title":["k-Abelian Equivalence and Rationality"],"prefix":"10.1007","author":[{"given":"Julien","family":"Cassaigne","sequence":"first","affiliation":[]},{"given":"Juhani","family":"Karhum\u00e4ki","sequence":"additional","affiliation":[]},{"given":"Svetlana","family":"Puzynina","sequence":"additional","affiliation":[]},{"given":"Markus A.","family":"Whiteland","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Cassaigne, J., Karhum\u00e4ki, J., Saarela, A.: On growth and fluctuation of $$k$$ -Abelian complexity. In: 10th International Computer Science Symposium Computer Science - Theory and Applications, CSR 2015, Proceedings, Listvyanka, Russia, 13\u201317 July 2015, pp. 109\u2013122 (2015). http:\/\/dx.doi.org\/10.1007\/978-3-319-20297-6_8","DOI":"10.1007\/978-3-319-20297-6_8"},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.jda.2015.05.004","volume":"34","author":"T Ehlers","year":"2015","unstructured":"Ehlers, T., Manea, F., Mercas, R., Nowotka, D.: $$k$$ -Abelian pattern matching. J. Discrete Algorithms 34, 37\u201348 (2015). http:\/\/dx.doi.org\/10.1016\/j.jda.2015.05.004","journal-title":"J. Discrete Algorithms"},{"key":"7_CR3","volume-title":"Automata, Languages, and Machines","author":"S Eilenberg","year":"1974","unstructured":"Eilenberg, S.: Automata, Languages, and Machines, vol. A. Academic Press Inc., New York (1974)"},{"issue":"11","key":"7_CR4","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1002\/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N","volume":"30","author":"ER Gansner","year":"2000","unstructured":"Gansner, E.R., North, S.C.: An open graph visualization system and its applications to software engineering. Softw. Prac. Experience 30(11), 1203\u20131233 (2000). http:\/\/www.graphviz.org","journal-title":"Softw. Prac. Experience"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Huova, M., Karhum\u00e4ki, J., Saarela, A., Saari, K.: Local squares, periodicity and finite automata. In: Rainbow of Computer Science - Dedicated to Hermann Maurer on the Occasion of His 70th Birthday, pp. 90\u2013101 (2011). http:\/\/dx.doi.org\/10.1007\/978-3-642-19391-0_7","DOI":"10.1007\/978-3-642-19391-0_7"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Huova, M., Saarela, A.: Strongly $$k$$ -Abelian repetitions. In: 9th International Conference on Combinatoricson Words, WORDS 2013, Turku, Finland, Proceedings, pp. 161\u2013168, 19\u201320 September 2013. http:\/\/dx.doi.org\/10.1007\/978-3-642-40579-2_18","DOI":"10.1007\/978-3-642-40579-2_18"},{"issue":"3","key":"7_CR7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0019-9958(80)90493-3","volume":"47","author":"J Karhum\u00e4ki","year":"1980","unstructured":"Karhum\u00e4ki, J.: Generalized Parikh mappings and homomorphisms. Inf. control 47(3), 155\u2013165 (1980). http:\/\/dx.doi.org\/10.1016\/S0019-9958(80)90493\u20133","journal-title":"Inf. control"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Karhum\u00e4ki, J., Puzynina, S.: On $$k$$ -Abelian palindromic rich and poor words. In: 18th International Conference on Developments in Language Theory, DLT 2014, Proceedings, Ekaterinburg, Russia, 26\u201329 August 2014, pp. 191\u2013202 (2014). http:\/\/dx.doi.org\/10.1007\/978-3-319-09698-8_17","DOI":"10.1007\/978-3-319-09698-8_17"},{"key":"7_CR9","doi-asserted-by":"publisher","unstructured":"Karhum\u00e4ki, J., Puzynina, S., Rao, M., Whiteland, M.A.: On cardinalities of $$k$$ -Abelian equivalence classes. Theor. Comput. Sci. (2016). doi: 10.1016\/j.tcs.2016.06.010","DOI":"10.1016\/j.tcs.2016.06.010"},{"issue":"7","key":"7_CR10","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1142\/S0129054113400352","volume":"24","author":"J Karhum\u00e4ki","year":"2013","unstructured":"Karhum\u00e4ki, J., Puzynina, S., Saarela, A.: Fine and Wilf\u2019s theorem for $$k$$ -Abelian periods. Int. J. Found. Comput. Sci. 24(7), 1135\u20131152 (2013). http:\/\/dx.doi.org\/10.1142\/S0129054113400352","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"8","key":"7_CR11","doi-asserted-by":"crossref","first-page":"2189","DOI":"10.1016\/j.jcta.2013.08.008","volume":"120","author":"J Karhum\u00e4ki","year":"2013","unstructured":"Karhum\u00e4ki, J., Saarela, A., Zamboni, L.Q.: On a generalization of Abelian equivalence and complexity of infinite words. J. Comb. Theor. Ser. A 120(8), 2189\u20132206 (2013). http:\/\/dx.doi.org\/10.1016\/j.jcta.2013.08.008","journal-title":"J. Comb. Theor. Ser. A"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Karhum\u00e4ki, J., Saarela, A., Zamboni, L.Q.: Variations of the Morse-Hedlund theorem for $$k$$ -Abelian equivalence. In: 18th International Conference on Developments in Language Theory, DLT 2014, Proceedings, Ekaterinburg, Russia, 26\u201329 August 2014, pp. 203\u2013214 (2014). http:\/\/dx.doi.org\/10.1007\/978-3-319-09698-8_18","DOI":"10.1007\/978-3-319-09698-8_18"},{"key":"7_CR13","volume-title":"Combinatorics on Words","year":"1997","unstructured":"Lothaire, M. (ed.): Combinatorics on Words, 2nd edn. Cambridge University Press, Cambridge (1997). http:\/\/dx.doi.org\/10.1017\/CBO9780511566097 , Cambridge Books Online","edition":"2"},{"key":"7_CR14","unstructured":"M\u00f8ller, A.: dk.brics.automaton - finite-state automata and regular expressions for Java (2010). http:\/\/www.brics.dk\/automaton\/"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Rao, M., Rosenfeld, M.: Avoidability of long $$k$$ -abelian repetitions. Mathematics of Computation (published electronically, 18 February 2016). http:\/\/dx.doi.org\/10.1090\/mcom\/3085","DOI":"10.1090\/mcom\/3085"},{"key":"7_CR16","series-title":"Texts and Monographs in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6264-0","volume-title":"Automata-Theoretic Aspects of Formal Power Series","author":"A Salomaa","year":"1978","unstructured":"Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Texts and Monographs in Computer Science. Springer, New York (1978). http:\/\/dx.doi.org\/10.1007\/978-1-4612-6264-0"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Weintraub, S.H.: Jordan canonical form: theory and practice. In: Synthesis Lectures on Mathematics and Statistics, Morgan & Claypool Publishers (2009). http:\/\/dx.doi.org\/10.2200\/S00218ED1V01Y200908MAS006","DOI":"10.2200\/S00218ED1V01Y200908MAS006"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53132-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:45:56Z","timestamp":1498315556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53132-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662531310","9783662531327"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53132-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}