{"entities":{"Q5952897":{"pageid":8129699,"ns":120,"title":"Item:Q5952897","lastrevid":102056462,"modified":"2026-06-06T03:23:50Z","type":"item","id":"Q5952897","labels":{"en":{"language":"en","value":"Examples of sequences of complexity less than \\(2n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1690539"}},"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":"Q5952897$B705195C-37B4-4E4A-A267-EC94C61D7278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11adfce1067f6f1751cd7e765c47a7bf231819d","datavalue":{"value":{"text":"Examples of sequences of complexity less than \\(2n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952897$65DF00DB-49C1-43FB-AFBE-905CB0518D9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9092a2c80c09075033a55351bac2a17ab85b35ac","datavalue":{"value":"0994.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952897$F42563AC-7462-46B5-B731-D6AE43BF363A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f402e5d6140dd075d01aa546d215dd1bad05587e","datavalue":{"value":{"entity-type":"item","numeric-id":223804,"id":"Q223804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952897$0E112B93-205A-4398-98C9-3E20A41C669C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f16ddc5cdb18d4f4fb3ee6d704d6609c3404ba","datavalue":{"value":{"entity-type":"item","numeric-id":223802,"id":"Q223802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952897$9AE1F098-B40B-42E8-8A4E-A864743C06EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b10c0a8ab114f307ae85cd2e8ca5f34e82e75864","datavalue":{"value":{"time":"+2002-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952897$F057C892-8C40-4B14-AC69-89E4BCEE25EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952897$7BD3AE6B-01B9-4FE7-A2F3-D7449BBC87FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf45e275b6b5121db0b43b691b82a43be83c206","datavalue":{"value":"1690539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952897$DFB53AF0-788F-43C8-8F0F-D3D94B81EBE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32d6a76c7d0981e4e458f4c21ecf833bd2095747","datavalue":{"value":"Rauzy graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952897$0A44190A-7BEB-4691-B403-71235560B3AD","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":"Q5952897$7B4109FC-2C16-4881-A5EA-44FDFB3691C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a568740a7996fc03fd4a2eddb2c2e9da7ba74dac","datavalue":{"value":"R\u00e9sum\u00e9: Dans ce travail, on \u00e9tudie l'existence d'une classe de suites infinies de complexit\u00e9 comprise entre \\(n+1\\) et \\(2n\\).NEWLINENEWLINENEWLINEDans un premier temps, on s'int\u00e9resse \u00e0 regarder l'\u00e9volution des graphes de Rauzy de ce genre de suites, o\u00f9 on d\u00e9montre que si on a une suite r\u00e9currente \\(u\\) de complexit\u00e9 \\(p(n)\\leq{4\\over 3} n+1\\), alors \\(s(n)= p(n+ 1)-p(n)\\leq 2\\), ce qui emp\u00eache d'avoir une \u00e9volution compliqu\u00e9e des graphes de Rauzy. Dans un deuxi\u00e8me temps, on donne quelques exemples de suites de complexit\u00e9 entre \\(n+1\\) et \\(2n\\). \u00c0 la fin, on d\u00e9montre qu'on peut toujours construire des suites qui v\u00e9rifient \\(\\varliminf{p(n)\\over n}< \\varlimsup{p(n)\\over n}\\leq a\\) \\((1< a\\in\\mathbb{R})\\). C'est-\u00e0-dire qu'on peut toujours construire une suite de complexit\u00e9 tr\u00e8s proche de \\(n+1\\) \u00e0 partir d'un certain rang.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952897$A9D3E6C4-9F82-4B38-A548-EC175FADCA76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99845b459ee09fcc7242d2a91208590d9bd414bb","datavalue":{"value":{"entity-type":"item","numeric-id":1320503,"id":"Q1320503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef0c33cdbbfae9eed7b7e17e3c8ae2c2451ea15","datavalue":{"value":{"amount":"+0.8047767281532288","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":"Q5952897$38F93691-0A2D-4059-8C06-2BB29F9FB7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e2a290f2dfe0f0b935505d8d681e478c21d499","datavalue":{"value":{"entity-type":"item","numeric-id":4453439,"id":"Q4453439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e2ba283bfadec7a3a85958e269008f12a20e38","datavalue":{"value":{"amount":"+0.8046778440475464","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":"Q5952897$9B7E5267-389F-478B-8B43-B2D1730B1F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9eb68c8be9236f57107ebbe262ceeee7983269","datavalue":{"value":{"entity-type":"item","numeric-id":1426035,"id":"Q1426035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0377c1cf3e415f40853908330e765682cbd493e","datavalue":{"value":{"amount":"+0.7688092589378357","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":"Q5952897$CB7F65B0-66E7-4434-95B0-923D7D1D4ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9686d80090cb9914131af59fdec5cdbda0f285","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d6045f2beb231329a931d792b1b455f4b13ac5","datavalue":{"value":{"amount":"+0.7464674711227417","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":"Q5952897$EBFBC159-9D59-40A6-A94F-70E4EBF549E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65391770571db57e48db5e553cdd970537bce59d","datavalue":{"value":{"entity-type":"item","numeric-id":3656025,"id":"Q3656025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1e61d1f3f244097a23afb53b3525d984da4fe5","datavalue":{"value":{"amount":"+0.7431111335754395","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":"Q5952897$D66F28BB-100C-4BC6-956F-82E3DE7F8665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Examples of sequences of complexity less than \\(2n\\)","badges":[]}}}}}