{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T15:22:55Z","timestamp":1649172175184},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2015,9]]},"abstract":"<jats:p> A finite word w \u2208 {0, 1}* is balanced if for every equal-length factors u and v of every cyclic shift of w we have ||u|<jats:sub>1<\/jats:sub> - |v|<jats:sub>1<\/jats:sub>| \u2264 1. This new class of finite words was defined in [O. Jenkinson and L. Q. Zamboni, Characterisations of balanced words via orderings, Theoret. Comput. Sci.310(1\u20133) (2004) 247\u2013271]. In [O. Jenkinson, Balanced words and majorization, Discrete Math. Algorithms Appl.1(4) (2009) 463\u2013484], there was proved several results considering finite balanced words and majorization. One of the main results was that the base-2 orbit of the balanced word is the least element in the set of orbits with respect to partial sum. It was also proved that the product of the elements in the base-2 orbit of a word is maximized precisely when the word is balanced. It turns out that the words 0<jats:sup>q-p<\/jats:sup>1<jats:sup>p<\/jats:sup> have similar extremal properties, opposite to the balanced words, which makes it meaningful to call these words the most unbalanced words. This paper contains the counterparts of the results mentioned above. We will prove that the orbit of the word u = 0<jats:sup>q-p<\/jats:sup>1<jats:sup>p<\/jats:sup> is the greatest element in the set of orbits with respect to partial sum and that it has the smallest product. We will also prove that u is the greatest element in the set of orbits with respect to partial product. <\/jats:p>","DOI":"10.1142\/s1793830915500287","type":"journal-article","created":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T11:23:39Z","timestamp":1433503419000},"page":"1550028","source":"Crossref","is-referenced-by-count":2,"title":["The most unbalanced words 0<sup>q-p<\/sup>1<sup>p<\/sup> and majorization"],"prefix":"10.1142","volume":"07","author":[{"given":"Jetro","family":"Vesti","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, University of Turku, 20014 Turku, Finland"}]}],"member":"219","published-online":{"date-parts":[[2015,9,29]]},"reference":[{"key":"rf1","volume-title":"Algebraic Combinatorics on Words","author":"Berstel J.","year":"2002"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1142\/S179383090900035X"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00397-9"},{"key":"rf4","series-title":"Encyclopedia of Mathematics and its Applications","volume-title":"Combinatorics on Words","volume":"17","author":"Lothaire M.","year":"1983"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.2307\/2371431"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830915500287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:01:51Z","timestamp":1565186511000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830915500287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":6,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2015,9,29]]},"published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.1142\/S1793830915500287"],"URL":"https:\/\/doi.org\/10.1142\/s1793830915500287","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}