{"entities":{"Q1377590":{"pageid":1388330,"ns":120,"title":"Item:Q1377590","lastrevid":68582319,"modified":"2026-04-13T00:43:01Z","type":"item","id":"Q1377590","labels":{"en":{"language":"en","value":"Transcendence of numbers with a low complexity expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109642"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$008D49AA-60FD-4094-B44F-136677D6BA4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"262a1d776b221e16f13563f2cf14c75dca8f1906","datavalue":{"value":{"text":"Transcendence of numbers with a low complexity expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377590$3E2B07D5-7219-4ED6-8477-B5C6BC722083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f57e730c07e516993237772cff52dd5f3f401764","datavalue":{"value":"0895.11029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377590$7247C21D-626E-4F61-9177-851FB8985DB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ee3a14fd3bd35f5d1e68bf6e239ffad685dc65","datavalue":{"value":{"entity-type":"item","numeric-id":203538,"id":"Q203538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$695C222B-9C34-41A4-B7E7-ECCB1102C028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92063fffeaba22e710fbb3c3e490fdfad695b891","datavalue":{"value":{"entity-type":"item","numeric-id":178492,"id":"Q178492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$163DA8A4-A9D7-4CB3-ACAD-AFDFB9294003","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$82B75E5C-7605-4EA4-9168-5D424F165A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377590$A11ACE2A-32D2-4EFE-A506-F75F6256BED7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24c822478a4770e580bf19fbecd3b983e199611b","datavalue":{"value":"The (block-) complexity of a sequence on a finite alphabet is the function \\(n\\to p(n)\\), where \\(p(n)\\) counts the number of (different) blocks of length \\(n\\) occurring in the sequence. A small step towards the conjecture that any algebraic irrational number is normal in base \\(k\\) (hence contains all possible blocks in its base \\(k\\) expansion) would be to prove that, if too many blocks are missing (i.e., \\(p(n)\\) is small), then the number is either rational or transcendental. Let us call \\(C\\) the set of sequences on a given alphabet \\(\\{0,1,\\dots, k-1\\}\\) having low complexity, and such that the corresponding real numbers in base \\(k\\) are either rational or transcendental. For automatic sequences, we have \\(p(n)= O(n)\\) and results of Loxton and van der Poorten seem to indicate that these sequences are in \\(C\\).    In the paper under review the authors translate in combinatorial terms Ridout's theorem; they obtain a combinatorial criterion of transcendence that implies: Sturmian sequences (i.e., sequences of complexity \\(n+k-1\\) on the alphabet \\(\\{0,1,\\dots, k-1\\}\\)) are in \\(C\\) (this was known only for subclasses); Arnoux-Rauzy sequences are in \\(C\\) (these sequences have complexity \\(2n+1)\\); fixed points with overlaps of primitive morphisms are in \\(C\\). This last result has been extended in the binary case by Luca Q. Zamboni (misspelled in the paper under review) and the reviewer to any fixed point of a binary morphism primitive or of constant length and non-trivial [\\textit{J.-P. Allouche} and \\textit{L. Q. Zamboni}, J. Number Theory 69, No. 1, 119--124 (1998; Zbl 0918.11016)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$DF72F398-D146-4A1C-84E7-3CC31E09E8E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$5B6B080F-E416-41DE-9B2A-016D89A2371E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9813bb2ce4abdd67239426cc5bd0fe08cf761aa","datavalue":{"value":"11J81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377590$D8F899D9-7CE5-4D4B-B739-DE770C0718AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377590$46FA4655-6F51-4A25-8A8F-10B05BE1A2F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3101a8471dbd2eb3fb9ccc81caaf898880990a8","datavalue":{"value":"1109642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377590$ADEF4A03-D37C-42DE-9016-EE410204CF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a630949f62e6ff9cdf66573e4d1e619625908fd5","datavalue":{"value":"block-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$F5289349-7672-41D5-A718-70FE62DE0B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50b734d7a3583a654f5eb3937fc5e003966b3cc","datavalue":{"value":"automatic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$80BB15C8-0620-40FE-A6A9-5D9877294DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b09924cc6242390ae1c397cb9485006d3161efd","datavalue":{"value":"Ridout's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$DEB0898C-1AEB-4AAB-A5F3-766DBA82BB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe0dd6d2509e020892d03b9824ea7bf128b17f26","datavalue":{"value":"transcendence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$64DEB14D-EAD9-48C1-A203-609901EEFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b57ce57a65b481eee18b5bf67453a334f1f2ce","datavalue":{"value":"Sturmian sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$9408C6AF-FE8D-4E27-9458-55A2FA92A710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe602a8ea3dc3e258ff2e5afcef14625eadcc7b","datavalue":{"value":"Arnoux-Rauzy sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$BA7BB5FD-E38A-4C80-94FF-DCE6E9B9808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$73A925F6-DB51-4F32-913B-1D14139511EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4390a3de307f25db7623de13c69f2e5bc330a796","datavalue":{"value":"primitive morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377590$9D3BBE92-9BDC-4FA5-A034-036D2CF13A86","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$63852897-B4B2-42C0-8CF1-927DDAF09893","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9813aaeaf7ebd27e0c0324dc12a82ecbc2d06c2","datavalue":{"value":"https://doi.org/10.1006/jnth.1997.2175","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377590$236EE23A-61CF-4914-8792-493D78BD30F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2db79eeeba7dd60cdfe4225838cc2e1536d097b","datavalue":{"value":"W2004473201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377590$65DAB965-ABAA-4F38-A05A-3882C5E085D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7f553978cee5b6496a9f3f91968c24d4afb9b3","datavalue":{"value":{"entity-type":"item","numeric-id":4141909,"id":"Q4141909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$C1FBB8F6-1FC5-43BD-8F9C-861A7AFD806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5f9e05945a3405078c9a603240eb1f5289362f","datavalue":{"value":{"entity-type":"item","numeric-id":4238827,"id":"Q4238827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$F81B1605-CA98-442D-BC7F-0F4120EFDD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663cb9e7f310ce1dbcf1e58bd41f739050d6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$1E547A86-7078-45EE-813C-F3A8C5F781C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4237131db42dd2ce83bd10459b4fd14e9c3a90","datavalue":{"value":{"entity-type":"item","numeric-id":1308744,"id":"Q1308744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$7CF7DB2B-454B-451F-83A1-29B1394741FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1214a6d646cbf53b132108b12e879366a9944e76","datavalue":{"value":{"entity-type":"item","numeric-id":4312705,"id":"Q4312705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$FFB37501-1A3B-447D-9333-C371B33DD8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$E92C2EC9-2402-4A4A-9897-B1C3C7D6AB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35842102392660965176be0aa518d69cf9c7b26a","datavalue":{"value":{"entity-type":"item","numeric-id":4090419,"id":"Q4090419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$074B9EA1-D2E8-4A3A-94A3-9459B71F3E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333b410b68e43d5281976009338f53dbfba446da","datavalue":{"value":{"entity-type":"item","numeric-id":4135653,"id":"Q4135653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$E810BBDF-9C0B-4B31-BBA6-257EEFA04B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfa2ef3b4d8bef389494c37a9addeabe9b07c64","datavalue":{"value":{"entity-type":"item","numeric-id":1221635,"id":"Q1221635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$63F8FB8E-3BDF-4B5E-A09F-7B44C8E0DE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ceaf10b3ce066744ffd9475d62c35dd266346f","datavalue":{"value":{"entity-type":"item","numeric-id":4849118,"id":"Q4849118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$CB446D64-8784-4F85-A5CC-0D9563D23CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff167e05762a7a6a2f34d801f6daee24b81ca8a","datavalue":{"value":{"entity-type":"item","numeric-id":1924254,"id":"Q1924254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$98A8B860-3027-45B6-8EB1-66D596FF5E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc615ed3a28246fd5acffd73c030adc45f8d022b","datavalue":{"value":{"entity-type":"item","numeric-id":3803206,"id":"Q3803206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$67C883B4-08F2-4DE7-84DE-7ECA508F6081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1061b6c8995d176f6f7122f5b83b995929907806","datavalue":{"value":{"entity-type":"item","numeric-id":5541469,"id":"Q5541469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$7BE66F5B-9FA3-4ECB-AA6C-39C4B55343AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b2b0249c1e7c0205a0e33e550e27507ad0f636","datavalue":{"value":{"entity-type":"item","numeric-id":1208158,"id":"Q1208158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$F28376BB-C2AA-4E1E-A309-F8470EBA6540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7aa7e069955621e406ed230d9e1ddd736f7922","datavalue":{"value":{"entity-type":"item","numeric-id":3217626,"id":"Q3217626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$D0B666DA-D8A5-40E7-B059-C9E5BE51E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70312d6d2408ab2cc7f227916a1ca3749dc29391","datavalue":{"value":{"entity-type":"item","numeric-id":1101570,"id":"Q1101570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$E48525DF-CE42-4F65-8DEE-9880211DE133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a921e3c67adce714a18b98c28467d9c063b89d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4839702,"id":"Q4839702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$647240C0-9328-4324-BABC-F660C10D5920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0378dc40e40dcdc92a682f6622e435f0cac79f7","datavalue":{"value":{"entity-type":"item","numeric-id":3979568,"id":"Q3979568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377590$2B88A06D-F847-42FE-8B49-B5BE983A3277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0deb9f600fd30c7631836da8e70e5cfeb6103aa","datavalue":{"value":"10.1006/JNTH.1997.2175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377590$24F5A43E-9B80-4940-82F1-1D6A0C4B83BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4c8904a0e632cfbcf185589150b5d3a6392e17","datavalue":{"value":{"entity-type":"item","numeric-id":2642237,"id":"Q2642237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3622bcf3469d2febe42924d6b378d4b9f295601","datavalue":{"value":{"amount":"+0.8354495763778687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377590$EE4D083C-0C50-4C99-8757-80539C0803C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167ad15cbcb305f44f6ab989b85eff8ba4beac6e","datavalue":{"value":{"entity-type":"item","numeric-id":4522643,"id":"Q4522643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61e9ed46902961579b8a8557811f4a8e83c5cf1","datavalue":{"value":{"amount":"+0.8308255672454834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377590$1F74ADA1-569E-4A1F-8A77-E0FA5C0F3B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bccb8ea2fe6d9614d8197d4cba615e8398182ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2711280,"id":"Q2711280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bb85863920157ade837f279f81739a7b95ce68","datavalue":{"value":{"amount":"+0.8303830623626709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377590$C31537BF-F896-4BFB-B2C2-4BE8D2368304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e989e0d9fe1ce8fc987ab99c889b549072cb192c","datavalue":{"value":{"entity-type":"item","numeric-id":2840794,"id":"Q2840794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acd8a54861ff15307a849528cc48153093637d5","datavalue":{"value":{"amount":"+0.8263946175575256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377590$7700ADE3-57DA-45AB-9B54-FC4A14E2A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80190c89fff7df4b2328a3c54bb90672bd2fff4b","datavalue":{"value":{"entity-type":"item","numeric-id":3421907,"id":"Q3421907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c59631789ac187fefa4c1f9f2353b7c59841bb","datavalue":{"value":{"amount":"+0.8186034560203552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377590$5DA14340-7A2F-41B4-AF35-342049A24B14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transcendence of numbers with a low complexity expansion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transcendence_of_numbers_with_a_low_complexity_expansion"}}}}}