{"entities":{"Q2440552":{"pageid":2451295,"ns":120,"title":"Item:Q2440552","lastrevid":73194525,"modified":"2026-04-14T14:55:49Z","type":"item","id":"Q2440552","labels":{"en":{"language":"en","value":"The box parameter for words and permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6271162"}},"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":"Q2440552$69C9C476-9BF4-4F23-85A9-75495E8E0032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83b2e70f72452c7f4384dfe27f779d234583b9fa","datavalue":{"value":{"text":"The box parameter for words and permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2440552$3EFA7937-242C-41EA-9894-688A5CA46EA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ff1f94b8add9e9e504d7c5ec8417343ee90ca25","datavalue":{"value":"1290.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$23AE9BC1-AFEA-45BA-9FF9-8A9CF91C2583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc7d268a183ade5451538ec2970855ed7396f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":352702,"id":"Q352702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$8B9BAAF6-5122-469B-A0EA-16D8655CD63B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2c32ba3f96520cfdabfd3030084058dbbd50669","datavalue":{"value":{"time":"+2014-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2440552$AD5FF436-DBAB-442F-B6E8-A82CF7C561C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"864eeb6570c12c416ae53747e27afb5710f631ae","datavalue":{"value":"Let \\(w=w_1\\ldots w_n\\) be a word of length \\(n\\), where the letters are positive integers. For \\(1\\leqslant j<k\\leqslant n\\), the indicator variable \\(\\chi_{j,k}\\) is defined by   \\[ \\chi_{j,k}(w)= \\begin{cases} 1 &\\quad \\text{ if } \\min\\{w_j ,w_k\\} < w_\\ell < \\max\\{w_j ,w_k\\} \\text{ for all } j < \\ell < k,\\\\ 0 & \\quad \\text{ otherwise}\\end{cases} \\]   and the box parameter, denoted by Box, is \\(\\sum_{1\\leqslant j<k\\leqslant n}\\chi_{j,k}\\). Let \\(\\{1,\\ldots,M\\}\\) be an alphabet, where each letter occurs with probability \\(\\frac1M\\), and different letters are independent from each other, and put \\(H_M^{(d)}=\\sum_{1\\leqslant k\\leqslant M}\\frac1{k^d}\\).   The author shows that the expectation of the box parameter of random words of length \\(n\\) over \\(\\{1,\\ldots,M\\}\\) is \\(2n-2n\\frac{H_M}M-2H_M+2H_M^{(2)}\\). A formula for the variance of the box parameter of random words of length \\(n\\) over \\(\\{1,\\ldots,M\\}\\) is also given.   If all permutations of \\(n\\) letters are equally likely, then it is shown that the expected value is \\(2n-2H_n\\). Finally, if the letter \\(k\\) appears with (geometric) probability \\(pq^{k-1}\\), with \\(p + q = 1\\), and the letters are independent from each other, then the author finds a formula for the expected value and it is proved that it tends to \\(2n-2H_n\\) as \\(q\\) tends to 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440552$304C06BA-80C6-4FB7-9D70-4DD781C98EB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b076756d9a3780e572242163c8dd7aa8d1987c1","datavalue":{"value":{"entity-type":"item","numeric-id":454561,"id":"Q454561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$B5B04DCB-6E8D-45B3-A08E-EF075E77378A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$F38EE479-EA61-4637-BD95-1D94ACA913CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2878726e144b349cdff0443c91b453767c760f4","datavalue":{"value":"05A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$80F34DDF-9332-4413-919B-97B75906E354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$BA94369F-EB4C-43CC-A0A8-6FFCF2899D28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8fcc711f1e944c93a4ed316bdf7246eb3f11c03","datavalue":{"value":"6271162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$A47DB18C-F749-4768-83D0-11024A0EF5F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440552$18D324E0-5AB2-4D95-B99B-7A4D3AF41187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440552$E4F8B356-3F5C-4A73-913B-D249F58A9C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da4ec5fd1d1b7479af9b4f6ca1bb282075d497c","datavalue":{"value":"\\(q\\)-enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440552$B61C47D7-2078-4209-A5FD-314112B0D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20185a3d40c510aa31797b53d2530805c0b2999","datavalue":{"value":"box parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440552$68BD5181-FF1C-4B85-AFB7-4693E4604F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d81a3512b7955072b7affd211155fdf09ab5aec","datavalue":{"value":"visibility parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440552$1999B1AB-0BBD-4A30-A46A-02AF81F8F1B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$E897124E-045B-46F0-A74C-279DE238C742","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":"Q2440552$3592025D-DB8A-4B02-83DC-5693ADC5D356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5017b3f3d56d363050b3531b04b2766107ea65a3","datavalue":{"value":"https://doi.org/10.2478/s11533-013-0277-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2440552$8CE345EA-386A-4E3D-8AAE-D75AD178275E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f8e436e3c9e954fb9174167dd640a927fde2af8","datavalue":{"value":"W2115653540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$82D7292D-DC5A-47CF-8652-B853C4284648","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579d0867ca680c02def6f546752ce9add912dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1935608,"id":"Q1935608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$EE5DBAAD-576C-461F-9D68-60588747D24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f227ae5c95c1dbfa5c169332faf59b13c3be211","datavalue":{"value":{"entity-type":"item","numeric-id":4228034,"id":"Q4228034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$4D54E1A5-2E36-4BF3-BCCE-05D3F3BBD098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429a9d28bd568c5f921d65fb2e973d8fef3b3559","datavalue":{"value":{"entity-type":"item","numeric-id":1600808,"id":"Q1600808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$A47751AD-F9C0-4215-B086-0E0A69BF2552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5943360d42d1c81de30cbc6c2144cd1cdb809a9","datavalue":{"value":{"entity-type":"item","numeric-id":5953109,"id":"Q5953109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$99136477-A224-4186-9335-015A5307CA9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ab2bc2580724fa65e3e115a36563113e7d82d6","datavalue":{"value":"10.2478/S11533-013-0277-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440552$2C35B977-FD41-4EE5-BBA0-6123A1153A44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b66a7bf87e2147d061d9b91bb6a4f1849a4092","datavalue":{"value":{"entity-type":"item","numeric-id":1935608,"id":"Q1935608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cd6302add721b825c967c690b76f85a26263b5","datavalue":{"value":{"amount":"+0.8033484816551208","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":"Q2440552$8EA1A9FC-7C32-4BA4-847C-EC824E607898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70cc3d8f465f32388c3fec660f5f3ecd9fdfd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2012533,"id":"Q2012533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f18cd48c66f10ca7d68e0cf78cdc7ea7c1ceb5","datavalue":{"value":{"amount":"+0.7193270921707153","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":"Q2440552$9C422587-9DBE-44B0-97B0-5F1E57140B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5965d215e25c1e2556d1b231bc36f37f4adeb8","datavalue":{"value":{"entity-type":"item","numeric-id":4800266,"id":"Q4800266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa730f9f2423caeed4938afa3d3758387ec294f","datavalue":{"value":{"amount":"+0.7025127410888672","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":"Q2440552$8161D590-F807-444C-AC97-EB8357BD8B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d0ff73f4914ebf056dd2a0eb2d96b9dc08b38a","datavalue":{"value":{"entity-type":"item","numeric-id":5134537,"id":"Q5134537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b77432ad0f4a442ca7fa894fefb4ed123f03d9","datavalue":{"value":{"amount":"+0.6972537040710449","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":"Q2440552$F7E25551-0E83-40BF-B639-FEF12CF58D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6fde91c9b5ab92b48e7a4e9f3b370d71be7f42","datavalue":{"value":{"entity-type":"item","numeric-id":5228892,"id":"Q5228892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7499f454997196bfbfa007703560a6f2a66013","datavalue":{"value":{"amount":"+0.6956052184104919","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":"Q2440552$6F667065-7A76-4433-B7CF-4B6FA5EE4A91","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440552$C34DB230-10C4-4383-B301-3C8253515DC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The box parameter for words and permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_box_parameter_for_words_and_permutations"}}}}}