{"entities":{"Q1120575":{"pageid":1131324,"ns":120,"title":"Item:Q1120575","lastrevid":66170829,"modified":"2026-04-12T08:01:27Z","type":"item","id":"Q1120575","labels":{"en":{"language":"en","value":"A simplified construction of nonlinear Davenport-Schinzel sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101186"}},"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":"Q1120575$C5B46BCC-8123-4380-86EB-479765ED2458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20bd0f70ca2b2d9df0f19b81434d3e54ece548d","datavalue":{"value":{"text":"A simplified construction of nonlinear Davenport-Schinzel sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120575$844DCAB0-75F6-489F-B9CE-293F71794E3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31dca1579af99b2b6142296043ced7ba1b31116b","datavalue":{"value":"0673.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120575$2C3F5244-6F32-4A25-9D49-95B9B466EA8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0cdb8223e7d8afc11ca71d45dd5881ffcaed828","datavalue":{"value":"10.1016/0097-3165(88)90055-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120575$E143DFF0-B534-4138-9696-6AA129EF54BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40070f5c703ee76dd2fe859565d532944d60e20","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$FA67AC2E-C562-46F9-AD19-7680DC91B2B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$3F57BC4B-7DC5-4686-AE42-75AC5296E486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120575$9F97E374-E73D-4EAB-8CFC-2BB798EA8659","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3dcd880ef5f29259dbf9426e9aa82f8091e4f5aa","datavalue":{"value":"\\textit{H. Davenport} and \\textit{A. Schinzel} [Am. J. Math. 57, 684-694 (1965; Zbl 0132.006); Acta Arith. 17, 363-372 (1971; Zbl 0216.302)] haben ein Problem aufgestellt zur Beurteilung der L\u00e4nge von aus n Buchstaben zusammengesetzten W\u00f6rtern mit nicht unmittelbaren Wiederholungen derselben Buchstaben oder Unterw\u00f6rtern vom Typ abab... der L\u00e4nge \\(s+2\\). Die maximale L\u00e4nge soll mit \\(\\lambda_ s(n)\\) bezeichnet werden. Ein langdauerndes Problem war zu bestimmen, ob \\(\\lambda_ 3(n)\\) linear ist. \\textit{S. Hart} und \\textit{M. Sharir} [Combinatorica 6, 151-177 (1986; Zbl 0636.05003)] haben das Problem gel\u00f6st. Der Zweck dieses Artikels ist, eine direkte Konstruktion f\u00fcr die untere Grenze auszuarbeiten. Es werden zun\u00e4chst die Begriffe der regul\u00e4ren und singul\u00e4ren Bl\u00f6cke er\u00f6rtert, die in den W\u00f6rtern vorkommen. Es folgt eine Aussage S(k,m) \u00fcber eine Zahl \\(F_ k(m)\\), welche in 7 Punkten die Eigenschaften eines in regul\u00e4re und singul\u00e4re Bl\u00f6cke zerlegten Wortes zusammenfa\u00dft. Im Schlu\u00dfteil des Artikels wird das Problem der unteren Grenzen mittels der Funktionalinverse \\(\\alpha (n)=\\min \\{k:\\quad n\\leq A_ k(k)\\}\\) der Ackermann-Funktion \\(A_ k(m)\\) mit den Beziehungen \\(A_ 1(m)=2^{m+1},\\) \\(A_{k+1}(1)=A_ k(2),\\) \\(A_{k+1}(m+1)=A_ k(A_{k+1}(m)),\\) behandelt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120575$19534DE1-571F-446E-B5D3-3AD70FBABFF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3f0378ecfa7a4c451fa6524721960709997f4ea","datavalue":{"value":{"entity-type":"item","numeric-id":917550,"id":"Q917550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$7BBF39F4-FD5F-4E9D-8273-995179C26D6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120575$EEB2C9AE-E210-4493-B525-210E2AB845BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85bfcddc08234f8ee9fc4445f5c8de77d23c27f1","datavalue":{"value":"4101186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120575$D1BFBC3B-A958-4BD5-AEEC-792CC980955C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef6018e5cf4d666e83f872cff923408a6e79036","datavalue":{"value":"length of words without repeated subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120575$B7709D9C-EDD1-469D-BE54-12125A5E0486","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b32d60cdc21f4c6292d6364dfd69548ae7686ed4","datavalue":{"value":"Q56545264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120575$0B3163E4-960D-4F6F-B4B2-49C525F54E0B","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":"Q1120575$900883BC-666C-4556-97B8-AC236018F03A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed4dd14c54bbb6b578fd92d3755484e035d1450a","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90055-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120575$4A100B93-308A-444D-88F5-3AC0F4FEA7FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e86f5a2ab703103584539842e98a916cfdd774c5","datavalue":{"value":"W2070057062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120575$19640557-CDCB-4140-A2A1-68F9E98B7D72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a242496d908b6d1e30e137bd48db323e9a6e17e","datavalue":{"value":{"entity-type":"item","numeric-id":5340927,"id":"Q5340927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$FB07AEB4-DA2D-4336-A3BE-684DBA186ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f962d4b7bceadb914a43cc05d640fec4e9860f","datavalue":{"value":{"entity-type":"item","numeric-id":5619850,"id":"Q5619850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$22556347-4B7B-402B-B5DB-47F609882FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$2D1551D6-DFEC-41DB-8F4F-AD3E76F4BD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$232BBD2C-68CF-4106-BAAF-AF359ED64F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd1104c3819dc61bbacb583d9a9ffa28e54bb09","datavalue":{"value":{"entity-type":"item","numeric-id":1098294,"id":"Q1098294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$1A4206A6-265B-4133-AF06-B0BC7A9B80B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de292e32a27b4a9a5a47973907ab27caf0155dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4041583,"id":"Q4041583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$C6445D3C-2D7E-43B6-8FB6-09FFC79C075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$EB51EC0E-9E2B-47CE-BB51-C86448FFDFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120575$10B48412-D7C3-4476-B4B9-9CBFE5737B96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76a95f491ff34ff517091d2745b090fcf8966ed","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbff3cf437a538bfbdae4d1fa50253cfea28283","datavalue":{"value":{"amount":"+0.8425155878067017","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":"Q1120575$4BF24F5E-E466-4152-A917-0A962379CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dc6880229342628a1986fb0acd06a192af8c10","datavalue":{"value":{"entity-type":"item","numeric-id":1119587,"id":"Q1119587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ca94131d106095defdfdd94cd0d8487dc63a4b","datavalue":{"value":{"amount":"+0.8338746428489685","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":"Q1120575$C94CE1A6-7E04-4C18-84F2-C429B847A935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51da463431e60834a117135a61f94e9ec28121f","datavalue":{"value":{"entity-type":"item","numeric-id":4633804,"id":"Q4633804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd3ea62d556be36f43204a0a460eb856f8c3785","datavalue":{"value":{"amount":"+0.8338063955307007","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":"Q1120575$F4E0B7BF-0BE3-4A79-84B2-9E813C328DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86413ba6be88481277107ac40b784fecca852057","datavalue":{"value":{"entity-type":"item","numeric-id":3578194,"id":"Q3578194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6982ccbd86db2164fb683f2b98c1bfef77418914","datavalue":{"value":{"amount":"+0.8273741006851196","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":"Q1120575$929E7F2D-62BF-4072-8628-16239D22A030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef73deca305c9a236cbe8af1d0206592f5c3c1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695cb32102b2976fbb5024e2575a41079f65e079","datavalue":{"value":{"amount":"+0.825407087802887","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":"Q1120575$9AA424ED-0528-4AD7-BE6D-0437391038D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simplified construction of nonlinear Davenport-Schinzel sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simplified_construction_of_nonlinear_Davenport-Schinzel_sequences"}}}}}