{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T11:55:54Z","timestamp":1776858954073,"version":"3.51.2"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031331794","type":"print"},{"value":"9783031331800","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-33180-0_12","type":"book-chapter","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T23:03:27Z","timestamp":1685487807000},"page":"155-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Order Conditions for\u00a0Languages"],"prefix":"10.1007","author":[{"given":"S\u00e9bastien","family":"Ferenczi","sequence":"first","affiliation":[]},{"given":"Pascal","family":"Hubert","sequence":"additional","affiliation":[]},{"given":"Luca Q.","family":"Zamboni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,31]]},"reference":[{"key":"12_CR1","unstructured":"Arnoux, P.: Un invariant pour les \u00e9changes d\u2019intervalles et les flots sur les surfaces, (in French) Th\u00e8se de 3e cycle: Reims (1981)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.24033\/bsmf.2164","volume":"119","author":"P Arnoux","year":"1991","unstructured":"Arnoux, P., Rauzy, G.: Repr\u00e9sentation g\u00e9om\u00e9trique de suites de complexit\u00e9 $$2n+1$$, (in French) Bull. Soc. Math. France 119, 199\u2013215 (1991)","journal-title":"Soc. Math. France"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-540-75414-5_2","volume-title":"Algebraic Informatics","author":"J Berstel","year":"2007","unstructured":"Berstel, J.: Sturmian and Episturmian words. In: Bozapalidis, S., Rahonis, G. (eds.) CAI 2007. LNCS, vol. 4728, pp. 23\u201347. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-75414-5_2"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Berth\u00e9, V., et al.: Acyclic, connected and tree sets, Monatsh. Math. 176(4), 521\u2013550 (2015)","DOI":"10.1007\/s00605-014-0721-4"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1017\/S0143385700009652","volume":"15","author":"M Boshernitzan","year":"1995","unstructured":"Boshernitzan, M., Kornfeld, I.: Interval translation mappings. Ergodic Theor. Dynam. Syst. 15, 821\u2013832 (1995)","journal-title":"Ergodic Theor. Dynam. Syst."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1017\/S0143385709000418","volume":"30","author":"X Bressaud","year":"2010","unstructured":"Bressaud, X., Hubert, P., Maass, A.: Persistence of wandering intervals in self-similar affine interval exchange transformations. Ergod. Theory Dyn. Syst. 30, 665\u2013686 (2010)","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"12_CR7","unstructured":"Burrows, M., Wheeler, D.J.: A block-sorting lossless data compression algorithm, Technical Report 124 (1994) Digital Equipment Corporation"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1017\/S0143385797097666","volume":"17","author":"R Camelier","year":"1997","unstructured":"Camelier, R., Guttierez, C.: Affine interval exchange transformations with wandering intervals. Ergod. Theory. Dyn. Syst. 17, 1315\u20131338 (1997)","journal-title":"Ergod. Theory. Dyn. Syst."},{"issue":"1997","key":"12_CR9","first-page":"67","volume":"4","author":"J Cassaigne","year":"1994","unstructured":"Cassaigne, J.: Complexit\u00e9 et facteurs sp\u00e9ciaux, (in French) Journ\u00e9es Montoises (Mons,: Bull. Belg. Math. Soc. Simon Stevin 4(1997), 67\u201388 (1994)","journal-title":"Belg. Math. Soc. Simon Stevin"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Cassaigne, J., Nicolas, F.: Factor complexity, Combinatorics, automata and number theory. Encyclopedia Math. Appl. 135, 163\u2013247 (2010)","DOI":"10.1017\/CBO9780511777653.005"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"De Luca, A., Edson, M., Zamboni, L.Q.: Extremal values of semi-regular continuants and codings of interval exchange transformations, Mathematika. 69, 432\u2013457 (2023)","DOI":"10.1112\/mtk.12185"},{"key":"12_CR12","unstructured":"Ferenczi, S., Hubert, P., Zamboni, L.Q.: Languages of general interval exchange transformations, arXiv: 2212.01024"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.5802\/aif.2901","volume":"64","author":"S Ferenczi","year":"2014","unstructured":"Ferenczi, S.: A generalization of the self-dual induction to every interval exchange transformation. Ann. Inst. Fourier (Grenoble) 64, 1947\u20132002 (2014)","journal-title":"Ann. Inst. Fourier (Grenoble)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s11854-010-0031-2","volume":"112","author":"S Ferenczi","year":"2010","unstructured":"Ferenczi, S., Zamboni, L.Q.: Structure of K-interval exchange transformations: induction, trajectories, and distance theorems. J. Anal. Math. 112, 289\u2013328 (2010)","journal-title":"J. Anal. Math."},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1112\/blms\/bdn051","volume":"40","author":"S Ferenczi","year":"2008","unstructured":"Ferenczi, S., Zamboni, L.Q.: Languages of k-interval exchange transformations. Bull. Lond. Math. Soc. 40, 705\u2013714 (2008)","journal-title":"Bull. Lond. Math. Soc."},{"key":"12_CR16","unstructured":"Ferenczi, S., Zamboni, L.Q.: Clustering words and interval exchanges. J. Integer Seq. 16, 9 pp. (2013). Article 13.2.1"},{"key":"12_CR17","unstructured":"Ferenczi, S., Zamboni, L.Q.: Clustering of Arnoux-Rauzy words. In: Preparation"},{"key":"12_CR18","first-page":"403","volume":"87","author":"D Gaboriau","year":"1994","unstructured":"Gaboriau, D., Levitt, G., Paulin, F.: Pseudogroups of isometries of R and Rips\u2019 theorem on free actions on R-trees, Israe\u030bl. J. Math. 87, 403\u2013428 (1994)","journal-title":"J. Math."},{"key":"12_CR19","unstructured":"Ghazouani, S., Ulcigrai, C.: A priori bounds for GIETS, affine shadows and rigidity of foliations in genus two, arXiv:2106.03529"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF02684798","volume":"49","author":"M-R Herman","year":"1979","unstructured":"Herman, M.-R.: Sur la conjugaison diff\u00e9rentiable des diff\u00e9omorphsimes du cercle \u00e0 des rotations, (French). Inst. Hautes \u00c9tudes Sci. Publ. Math. 49, 5\u2013233 (1979)","journal-title":"Inst. Hautes \u00c9tudes Sci. Publ. Math."},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Kanel-Belov, A.Y., Chernyat\u2019ev, A.L.: Describing the set of words generated by interval exchange transformations, Comm. Algebra 38, 2588\u20132605 (2010)","DOI":"10.1080\/00927870903032932"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF01236981","volume":"141","author":"MS Keane","year":"1975","unstructured":"Keane, M.S.: Interval exchange transformations. Math. Zeitsch. 141, 25\u201331 (1975)","journal-title":"Math. Zeitsch."},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1017\/S0143385700002881","volume":"5","author":"S Kerckhoff","year":"1985","unstructured":"Kerckhoff, S.: Simplicial systems for interval exchange maps and measured foliations. Ergod. Theory. Dyn. Syst. 5, 257\u2013271 (1985)","journal-title":"Ergod. Theory. Dyn. Syst."},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0020-0190(02)00512-4","volume":"86","author":"S Mantaci","year":"2003","unstructured":"Mantaci, S., Restivo, A., Sciortino, M.: Burrows-Wheeler transform and Sturmian words. Inform. Process. Lett. 86, 241\u2013246 (2003)","journal-title":"Inform. Process. Lett."},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Marmi, S., Moussa, P., Yoccoz, J.-C.: Affine interval exchange maps with a wandering interval. Proc. Lond. Math. Soc. 3, 639\u2013669 100 (2010)","DOI":"10.1112\/plms\/pdp037"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Marmi, S., Moussa, P., Yoccoz, J.-C.: Linearization of generalized interval exchange maps. Ann. of Math. 176(2), 1583\u20131646 (2012)","DOI":"10.4007\/annals.2012.176.3.5"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Morse, M., Hedlund, G.A.: Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62, 1\u201342 (1940)","DOI":"10.2307\/2371431"},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0022-0396(87)90161-6","volume":"70","author":"A Nogueira","year":"1987","unstructured":"Nogueira, A.: Nonorientable recurrence of flows and interval exchange transformations. J. Diff. Eqn. 70, 153\u2013166 (1987)","journal-title":"J. Diff. Eqn."},{"key":"12_CR29","first-page":"1009","volume":"168","author":"VI Oseledec","year":"1966","unstructured":"Oseledec, V.I.: The spectrum of ergodic automorphisms, (in Russian) Dokl. Akad. Nauk. SSSR 168, 1009\u20131011 (1966)","journal-title":"Akad. Nauk. SSSR"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"Simpson, J., Puglisi, S.J.: Words with simple Burrows-Wheeler transforms. Electron. J. Combinatorics 15, Research Paper 83, 17 pp. (2008)","DOI":"10.37236\/807"}],"container-title":["Lecture Notes in Computer Science","Combinatorics on Words"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-33180-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T23:04:40Z","timestamp":1685487880000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-33180-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031331794","9783031331800"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-33180-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"31 May 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WORDS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorics on Words","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ume\u00e5","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sweden","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 June 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 June 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cwords2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dltwords2023.cs.umu.se\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easy chair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"68% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3 Invited papers included in this proceedings","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}