{"entities":{"Q757976":{"pageid":759825,"ns":120,"title":"Item:Q757976","lastrevid":64147950,"modified":"2026-04-11T17:57:42Z","type":"item","id":"Q757976","labels":{"en":{"language":"en","value":"An extension of the Koml\u00f3s subsequence theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4194839"}},"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":"Q757976$6E22E94C-3672-413D-B63B-7DFEECA52CBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c5aa03f58935d1af7dd1776ca8400cb37a8f95","datavalue":{"value":{"text":"An extension of the Koml\u00f3s subsequence theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757976$D15D5A6F-D218-4A57-8314-0DF2D3AF0556","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"779eec739595879defb2403e0892d10d42560d50","datavalue":{"value":"0724.60035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757976$FB94F19E-8AEA-4D42-8741-6311E7329BA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31c9f6a7c206a11f0ed1790427a08bcf0aea8d29","datavalue":{"value":"10.1007/BF01951392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757976$F64C7DF8-CFD1-4F35-9184-8EFB834B0BF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$645BFFBA-29E7-497E-B98C-F129298DFCEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757976$3E1B6C89-2E89-4313-9B5E-EF8B09C6EC2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"811b1458c6a9c2c5c9463003e28039eed99061d5","datavalue":{"value":"This paper links two results on subsequences; a theorem of \\textit{J. Koml\u00f3s} [Acta Math. Acad. Sci. Hungar. 18, 217-229 (1967; Zbl 0228.60012)] and one of \\textit{D. J. Aldous} [Z. Wahrscheinlichkeitstheor. Verw. Geb. 40, 59-82 (1977; Zbl 0571.60027)]. The result of Koml\u00f3s states that for a sequence of random variables, \\((X_ n)\\) with E \\(| X_ n| \\leq 1\\) for all n, there exists a subsequence \\((X_{n(k)})\\) and an integrable random variable X so that \\((X_{n(1)}+...+X_{n(k)})/k\\to X\\) almost surely. In fact,this subsequence can be chosen so that any further subsequence has the same property. The result of Aldous implies that if E \\(| X_ n|^ p\\leq 1\\) for some \\(p>0\\), then \\((X_ n)\\) has a subsequence with many of the same properties as those found for i.i.d. variables with finite p-th moment. The almost exchangeable structure of this result leads the author to establish that Koml\u00f3s' theorem remains valid even when the sum is taken over any permutation of indices. Such a result would follow from Aldous' theorem only for \\(p\\geq 2\\). Let \\(Y_ k=X_{n(k)}\\). Then for any permutation \\((\\sigma (1),\\sigma (2),...)\\) of the integers \\((1,2,...),\\) \\((Y_{\\sigma (1)}+...+Y_{\\sigma (k)})/k\\to X\\) almost surely. The proof uses the Beppo Levi theorem to reduce the question of almost sure convergence to the verification of certain inequalities, and then establishes those inequalities for a suitable subsequence by means of an approximating exchangeable sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757976$4AD20C97-01E2-457E-BEE3-AF655237792F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757976$DE09F277-36EA-469F-AEC1-301E105E70F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a446626b6bae338c9b5969caf16fc3f387977d2e","datavalue":{"value":"4194839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757976$7E7AECDD-7036-4852-A36B-82F053960DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8af940ab8c5e765ed06d50d3b8ff379e5fe5ef","datavalue":{"value":"permutation of indices","type":"string"},"datatype":"string"},"type":"statement","id":"Q757976$DE97017D-3538-443D-8A9C-0953208923DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baed917af91ddf2ea67ba33d7510b901590d4d96","datavalue":{"value":"almost sure convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q757976$533225EE-2ECE-47E5-A269-09483C4DA275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"017bf8c6d919afa5121befe1b3303eb4de7c2f04","datavalue":{"value":"exchangeable sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q757976$7CB0DC7E-F6B0-4096-9096-AEA38C7DD27D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e00fe3390abb2f71a6a4daf6f4d9870e7ffbafe","datavalue":{"value":{"entity-type":"item","numeric-id":226894,"id":"Q226894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$DBD18637-A69D-43DB-B7BF-AA095121FFE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"301b1497fe6f1b3d538fe114ea6ed8e5a47337e9","datavalue":{"value":{"entity-type":"item","numeric-id":919726,"id":"Q919726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$487201BF-06E9-418F-B54E-7CE0D536A667","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":"Q757976$E0F3BD2D-48F6-441C-A5C8-0C0809DED890","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b690f3cfe2814ffed4516fc2d751ccd0d2e01a08","datavalue":{"value":{"entity-type":"item","numeric-id":3687419,"id":"Q3687419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$FD67F7B5-9768-4592-8ACE-7531C07BCBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653ffa29e4a3c9e43a7e69dfb3f20998f895d559","datavalue":{"value":{"entity-type":"item","numeric-id":917148,"id":"Q917148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$D56969FF-0E84-4F12-B0E7-C2F05B186CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cea98f69073dccc29a18009645a430f7b0c476","datavalue":{"value":{"entity-type":"item","numeric-id":3217361,"id":"Q3217361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$0DB6852C-2483-4350-BF21-0B48BC663BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2234b0cffa2299db56ef38bc1a83d6d08f15012","datavalue":{"value":{"entity-type":"item","numeric-id":3254057,"id":"Q3254057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$3D980B36-0ECC-47F5-8614-02F2568B7B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade97c6e23cb60b9dc0dd7efadb34046f35162df","datavalue":{"value":{"entity-type":"item","numeric-id":5564490,"id":"Q5564490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$7FA9C3C0-ECFC-4F0D-9660-46DE0CCEB42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4f9c4ce870d391846b2ff44bbb3133d48505c4","datavalue":{"value":{"entity-type":"item","numeric-id":1076936,"id":"Q1076936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$B38D220C-9A18-4802-8A17-9ED97FB6CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3210756e45e7fdfd49e5dcf2f4106bcf89c289a","datavalue":{"value":{"entity-type":"item","numeric-id":3854167,"id":"Q3854167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$03382BE7-6E8A-4270-A28A-B87E224E0AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5972434bb5d5a921a32dd097099e79055e6cb06","datavalue":{"value":{"entity-type":"item","numeric-id":5636101,"id":"Q5636101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$EE988057-E89D-4B6F-913E-04457148C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99825a7b144c705c419a0c58b727d5bcf07f549","datavalue":{"value":{"entity-type":"item","numeric-id":1842996,"id":"Q1842996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757976$DC829A18-7A9B-4D2E-A2A4-CA1420C20191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e09362edae51c3cfe81f10d6e0faba6075dcc7c4","datavalue":{"value":"https://doi.org/10.1007/bf01951392","type":"string"},"datatype":"url"},"type":"statement","id":"Q757976$EA12D3C8-160F-4B14-93AA-91772E8C76E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac1651b013a425acd7344a999567d35b2d3e1587","datavalue":{"value":"W2063929349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757976$C9FF4C79-BCE9-48E3-91E3-610D2EF93D98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789ab7f2f7de6349f20fccfbb59fc9bdccf2772a","datavalue":{"value":{"entity-type":"item","numeric-id":4818608,"id":"Q4818608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fa19226be1a72d14ed788a3f4b033c55dc5709","datavalue":{"value":{"amount":"+0.81387126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$C127F3F0-084F-4EE2-9609-8C90C9F7B1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e52ce7540f84f158ed49a3e920f9fc0a97f07d","datavalue":{"value":{"entity-type":"item","numeric-id":3990488,"id":"Q3990488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5897ba3736ae0173a9c4f2846ceb8dfcaa6475c4","datavalue":{"value":{"amount":"+0.8067709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$53D48A8F-7159-452A-9252-FE0C93FD5C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d6af001e58a43cae775042924991822acf4b45","datavalue":{"value":{"entity-type":"item","numeric-id":3769671,"id":"Q3769671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c56daef2ab784d25ec72c0de0b3e64fc5f5ea6c","datavalue":{"value":{"amount":"+0.8065428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$1BD5CBC4-D31A-4134-B67A-910352D556F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa457e86eddb08d50e4a385c246ab6d9f494b16","datavalue":{"value":{"entity-type":"item","numeric-id":4695432,"id":"Q4695432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7a2982a5c78315da4d8bd7a6328c4914e47e88","datavalue":{"value":{"amount":"+0.798959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$52572281-9391-4009-AB80-CA5F503AEAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010360d0efd4ebb480e388b9e2eedfd4e659678e","datavalue":{"value":{"entity-type":"item","numeric-id":3694357,"id":"Q3694357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32242423ae6acd925ad8b7e22dd440bf2ed0a788","datavalue":{"value":{"amount":"+0.7962768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$5295BBEB-8229-43E8-B2E9-B3A974B4D9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17698452ebb2d5f96f968d0cd79e8a91450fad0","datavalue":{"value":{"entity-type":"item","numeric-id":4720458,"id":"Q4720458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50189e365c5b66f07ba2e688ee4f07fdb38b848","datavalue":{"value":{"amount":"+0.79425323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$8ACDF8B3-8A22-4ECA-A7DC-EE627C666EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f65227fb57da2eefbbca1817482a017802299ec","datavalue":{"value":{"entity-type":"item","numeric-id":1062344,"id":"Q1062344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d090b2e19c87e58f449393356cfef86948a112","datavalue":{"value":{"amount":"+0.79091555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$4C5DC6F3-674B-4CC8-AD8C-0F5622AD43EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3845cc72cb2607ae2c664a40944543e00fd4ef11","datavalue":{"value":{"entity-type":"item","numeric-id":579741,"id":"Q579741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ec1a8863e2c6db3fc3e65cbaf5ee49803e11c0","datavalue":{"value":{"amount":"+0.7898544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$1DCF26CA-9A34-4979-AD35-F5CE8D24ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00974f02069462b28b1bfa2daf5ab8e8541b06f9","datavalue":{"value":{"entity-type":"item","numeric-id":1917607,"id":"Q1917607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c69313a0dd22bf4346cc290434b4619dabf2d7","datavalue":{"value":{"amount":"+0.78034264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$58919046-B316-4110-BE53-03368800E802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91aa4f7c4bcd77148c0cf530ca4cf51ffc3fc3fb","datavalue":{"value":{"entity-type":"item","numeric-id":3217361,"id":"Q3217361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608f45b13cb1bfb7e074d8f2eb9c35f7594d6aa7","datavalue":{"value":{"amount":"+0.77963877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757976$F9E0B0CF-0C77-4E4B-9470-90225B3D126B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of the Koml\u00f3s subsequence theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_the_Koml%C3%B3s_subsequence_theorem"}}}}}