{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T13:05:36Z","timestamp":1772370336652,"version":"3.50.1"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p>In the literature, many bijections between (labeled) Motzkin paths and various other combinatorial objects are studied. We consider abelian (un)bordered words and show the connection with irreducible symmetric Motzkin paths and paths in \u2124 not returning to the origin. This study can be extended to abelian unbordered words over an arbitrary alphabet and we derive expressions to compute the number of these words. In particular, over a 3-letter alphabet, the connection with paths in the triangular lattice is made. Finally, we characterize the lengths of the abelian unbordered factors occurring in the Thue\u2013Morse word using some kind of automatic theorem-proving provided by a logical characterization of the k-automatic sequences.<\/jats:p>","DOI":"10.1142\/s0129054114400267","type":"journal-article","created":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T06:32:14Z","timestamp":1424845934000},"page":"1097-1110","source":"Crossref","is-referenced-by-count":8,"title":["ON THE NUMBER OF ABELIAN BORDERED WORDS (WITH AN EXAMPLE OF AUTOMATIC THEOREM-PROVING)"],"prefix":"10.1142","volume":"25","author":[{"given":"DANIEL","family":"GO\u010c","sequence":"first","affiliation":[{"name":"School of Computing, Queen\u2019s University, Kingston, Ontario K7L 3N6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NARAD","family":"RAMPERSAD","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, University of Winnipeg, 515 Portage Ave. Winnipeg, MB, R3B 2E9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MICHEL","family":"RIGO","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Li\u00e8ge, Grande traverse 12 (B37), B-4000 Li\u00e8ge, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PAVEL","family":"SALIMOV","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Li\u00e8ge, Grande traverse 12 (B37), B-4000 Li\u00e8ge, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2010.05.002"},{"key":"p_2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.36045\/bbms\/1103408547","volume":"1","author":"Bruy\u00e8re G.","year":"1994","journal-title":"Bull. Belg. Math. Soc"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054112400448"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00104-2"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2008006"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90116-X"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31606-7_16"},{"key":"p_9","first-page":"54","author":"Harju D.","year":"2007","journal-title":"J. ACM"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.03.039"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38771-5_37"},{"key":"p_12","first-page":"7","author":"Sapounakis P.","year":"2004","journal-title":"J. Integer Seq."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054114400267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,30]],"date-time":"2020-08-30T08:22:05Z","timestamp":1598775725000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054114400267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":11,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2015,2,24]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0129054114400267"],"URL":"https:\/\/doi.org\/10.1142\/s0129054114400267","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}