{"entities":{"Q1122579":{"pageid":1133328,"ns":120,"title":"Item:Q1122579","lastrevid":49289434,"modified":"2026-01-06T22:08:05Z","type":"item","id":"Q1122579","labels":{"en":{"language":"en","value":"Asymptotic enumeration of generalized Latin rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106860"}},"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":"Q1122579$B2FEBC3A-A131-4694-AC82-B97ECF7A512D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8714ff7ee805edc80a9dfd39267948bfea83d52d","datavalue":{"value":{"text":"Asymptotic enumeration of generalized Latin rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122579$E9F2F7C3-E17E-4C97-8DBF-353AD5F10866","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b5c0049666a693b701861fdc104b23d1d122705","datavalue":{"value":"0676.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122579$64FAFFC1-9E1F-4FED-B3B3-31E771AFA84C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d22c0bd72a7fcf7d6885c005303fe2ea45befff","datavalue":{"value":"10.1016/0097-3165(89)90041-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122579$19007CD6-5EE6-436E-AE8D-C6EC5ED3AF62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9a870b689d53670cca1f1b045d15218d62d8f7","datavalue":{"value":{"entity-type":"item","numeric-id":921007,"id":"Q921007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$4197EDDA-952F-4E57-B23B-00A07B5D421E","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":"Q1122579$64C65C02-588A-4A93-9005-CD4D9427804C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122579$1C5F3BA1-DCE2-4434-82BF-9884CD8409C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49aeeee745d4775332190d035512f16f684d1a44","datavalue":{"value":"A \\(k\\times n\\) Latin rectangle is a \\(k\\times n\\) array in which each of the numbers 1,2,...,n appears exactly once in each row and at most once in each column. Let p(k,n) denote the probability that a \\(k\\times n\\) array selected at random from the set of arrays where each row is a permutation of 1,2,...,n, is a Latin rectangle. \\textit{P. Erd\u0151s} and \\textit{I. Kaplansky} [Am. J. Math. 68, 230-236 (1946; Zbl 0060.028)] showed that \\(p(k,n)\\sim e^{-k(k-1)/2}\\) as \\(n\\to \\infty\\) uniformly for \\(k=o((\\log n)^{3/2})\\) and \\textit{K. Yamamoto} [Jap. J. Math. 21, 113-119 (1951; Zbl 0045.152)] showed that the same result holds uniformly for \\(k=o(n^{1/3}).\\)    Let B be a fixed subset of the positive integers. A \\(k\\times n\\) array is said to be a B-Latin rectangle if each of the numbers 1,2,...,n appears exactly once in each row and each number in \\(B_ n=B\\cap \\{1,2,...,n\\}\\) appears at most once in each column. Let p(B;k,n) denote the probability that a \\(k\\times n\\) array randomly selected from the set of arrays in which each row is a permutation of \\(\\{\\) 1,2,...,n\\(\\}\\), is a B-Latin rectangle. Using a generalization of methods of \\textit{C. M. Stein} [J. Comb. Theory, Ser. A 25, 38-49 (1978; Zbl 0429.05022)], the author generalizes Yamamoto's result by proving: If \\((| B_ n|)^{- 1}=O(n^{-\\alpha})\\) for \\(1/2<\\alpha \\leq 1\\), then \\((p(B;k,n))^{n/| B_ n|}\\sim e^{-k(k-1)/2}\\) as \\(n\\to \\infty\\), uniformly for \\(k=o(n^{(2\\alpha -1)/3}).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122579$E3451149-1810-414B-910B-0C9902138D7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7103934093940ed00bd032af288aef5e1c1d07ea","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$4773A36A-AED7-4950-9CB6-207F18F558B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122579$68AEAE45-5DC5-4FA6-BEFE-C4BB183D4D98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352db15438ef85e849d92c0f8551e510cb3356d3","datavalue":{"value":"4106860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122579$FFC919F8-A08A-4D0E-9855-E2E5DCF80506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe74cf310643af67dadc7fb64a1e6fe581682e","datavalue":{"value":"Latin rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122579$BD686E07-F245-4C3D-95C4-60FD9019FDE1","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":"Q1122579$E2C44EB1-377C-4209-8581-7F90A9A51AE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cada3ebdbadd6f5581fd16bcd148c5a0d7622ab3","datavalue":{"value":"https://doi.org/10.1016/0097-3165(89)90041-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122579$09B24830-B94A-4081-80B0-6B7BE4AF3CFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a26cd80a989d5b3381a26403ba3ee6fe259ef641","datavalue":{"value":"W2040670712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122579$1B5DC482-8854-4E92-A54B-AEE75D511640","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3e5e68d24f06650c7316512ca43d05007afea2","datavalue":{"value":{"entity-type":"item","numeric-id":3852867,"id":"Q3852867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$558C1F4E-9C54-4BE8-9BFC-DCFF3C6C4C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$1B454DA4-B289-4688-8B08-885E163B7277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6795fe8bd4129b1d6ef08fa4156101aacdca43fa","datavalue":{"value":{"entity-type":"item","numeric-id":5834381,"id":"Q5834381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$FF799E57-5525-48B6-B37E-05446BD78F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de972a59549adc10908a6e02af9e0164aff2320","datavalue":{"value":{"entity-type":"item","numeric-id":1137588,"id":"Q1137588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$6516FEB7-BB68-45F2-9642-00996767F0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f10846d195b9cca63b5179690215a42c81907a","datavalue":{"value":{"entity-type":"item","numeric-id":5809957,"id":"Q5809957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122579$B96E4073-E83D-472D-864C-012AADF62FC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b443a2f49d9ada4fabcf6c9d69883557568a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5906245,"id":"Q5906245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fc1c30a72f4549cbde2a692a9b70475fe591cf","datavalue":{"value":{"amount":"+0.9120946526527404","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":"Q1122579$1716480D-8D58-415C-BB50-7363279EADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24d4a0cdc82c89a52e993521a50aa01ad643ca","datavalue":{"value":{"entity-type":"item","numeric-id":5896256,"id":"Q5896256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671cabc40fc83c4f5615703a53b564430b191e60","datavalue":{"value":{"amount":"+0.8876333236694336","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":"Q1122579$700E0A10-4BE5-4A2D-94C5-2F9B50238C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a8fa8bb8bc7f022ddad7b7da4f808342de59f5","datavalue":{"value":{"entity-type":"item","numeric-id":1266379,"id":"Q1266379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a362b53356559991e259b0374ee9125f7fa9562","datavalue":{"value":{"amount":"+0.8573579788208008","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":"Q1122579$E9C19DB2-4A83-46B5-A7BC-5A2E79DB7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82789edbd4710a2da11435359d0078e271a7c5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3983255,"id":"Q3983255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a362b53356559991e259b0374ee9125f7fa9562","datavalue":{"value":{"amount":"+0.8573579788208008","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":"Q1122579$F2CBE9A9-5D3F-45F0-B3E6-299FBF815159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27982b8a6d44da5ce477492c89550933a9dfde72","datavalue":{"value":{"entity-type":"item","numeric-id":5834381,"id":"Q5834381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7513073f9366545da0a5b9f0d4a7076fec7a601","datavalue":{"value":{"amount":"+0.8280749320983887","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":"Q1122579$9071E5E4-D68B-4DD0-A5F6-774C95B10C8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122579"}}}}}