{"entities":{"Q2571271":{"pageid":2582014,"ns":120,"title":"Item:Q2571271","lastrevid":57966672,"modified":"2026-04-03T06:47:51Z","type":"item","id":"Q2571271","labels":{"en":{"language":"en","value":"Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221769"}},"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":"Q2571271$BBA28BD6-6A60-4CA2-84B6-C3B483698D39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7af6ecfc86c3467177510e9733863eeebe3df18","datavalue":{"value":{"text":"Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571271$CED99906-DB11-4E99-A564-535C0AF596D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a387f77c957cf151720811a4b128123cac8e8752","datavalue":{"value":"1076.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571271$D46EC64F-A88B-4575-BB9A-87757BA6BD52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2730ed578d7ef769c1d5616578cccda1486aacf","datavalue":{"value":{"entity-type":"item","numeric-id":405291,"id":"Q405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571271$7156BB60-0D7C-4C0C-A8C3-32B1C8DEE14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571271$FDA2EE3E-7659-4EF0-B1B9-699A254FD3DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571271$6C286014-7768-49C0-8284-28CCA64B63C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571271$F9B4A3E0-8B42-4B54-A732-F1B4C9F130A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a23672be2ff9802406fa299f73722f2f11fa76b2","datavalue":{"value":"https://arxiv.org/abs/math/0703600","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571271$BE6DC2FE-4014-4BA3-A6B6-8319B906C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eed2f948ca94cb6486a2528f772457d7798e2f4","datavalue":{"value":"https://eudml.org/doc/125317","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571271$EF75A157-551D-45C4-B7D0-2F54ABAACC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9db88e7e140576f84503de34466e47ea081c8b00","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571271$CA8E9A17-A132-4133-864C-B2FFF91491FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0989326dcbad91abab991d9915367c79e72f1cc2","datavalue":{"value":"This paper derives the following asymptotic approximation to the number \\(B(m,s;n,t)\\) of \\(m\\times n\\) matrices over \\(\\{0,1\\}\\) with row sum \\(s\\) and column sum \\(t\\)  \\[  B(m,s;n,t) \\sim C(m,n) \\frac{\\binom{n}{s}^m \\binom{m}{t}^n}{\\binom{mn}{ms}},  \\]  for several new ranges, where \\(C(m,n) := e^{1/2} (1-m^{-1})^{(m-1)/2} (1-n^{-1})^{(n-1)/2}\\). ``Equivalently, \\(B(m,s; n,t)\\) is the number of semiregular bipartite graphs with \\(m\\) vertices of degree \\(s\\) and \\(n\\) vertices of degree \\(t\\).'' ``The asymptotic value of \\(B(m,s;n,t)\\) has been much studied but the results are incomplete.'' The method of proof uses the multidimensional saddle-point method, starting from the Cauchy integral representation  \\[  B(m,s;n,t) = \\frac1{(2\\pi i)^{m+n}} \\oint\\cdots\\oint \\frac{\\prod_{1\\leq j\\leq m, 1\\leq k\\leq n} (1+x_j y_k)}{(x_1\\cdots x_m)^{s+1} (y_1\\cdots y_n)^{t+1}}\\,dx_1\\cdots dx_m dy_1\\cdots dy_n.  \\]  Means of computing \\(B\\) for small parameters and of estimating \\(B\\) for large parameters are also discussed. The authors conjecture that the above asymptotic approximation holds for all \\(m, n\\) satisfying \\(m+n \\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571271$688F344D-CA9B-4085-9AE2-2FC16A4B82FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2abc75ff2b6478ff98c67e98c3b57e793d2228f1","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571271$29F55F86-BF86-44F2-8C03-5B5FCF29C62B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571271$411F4CB5-75EA-4088-92D1-C62F31DD3B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571271$2C10E777-B30E-42FB-8B67-C237AE258B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571271$59452E5F-14CD-4BE3-B19F-26095845A0D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db64d0f776622060917ad09ee99e12d7c3682ba5","datavalue":{"value":"2221769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571271$AAFE85C5-CCEA-40F7-8B1C-8460B7230BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571271$456C9289-8347-43AB-8B68-7D9031BF0903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a136049b5d810a29b716af4b146cc3bbe2fe7959","datavalue":{"value":"saddle-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571271$D029A846-DFA6-4DEF-BF4B-DF1954FEF925","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":"Q2571271$2DE13464-6731-4AC2-92AC-642C5FC08FDD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"623adb346682a2aea58a4eb4dae8430a64a4127c","datavalue":{"value":"bafkreifzrbqzwdc5n3mzxw6crb6rp4uklsxedoejmsxkphnnrdagd44fna","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571271$E7E09281-FCE0-47DB-9C90-07039588FF19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af304532dad6cc3e67335e96aa5aa59b8458f5a6","datavalue":{"value":{"entity-type":"item","numeric-id":2469197,"id":"Q2469197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d222063e167df868be614b9c101174bfe6be44","datavalue":{"value":{"amount":"+0.9273231625556946","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":"Q2571271$F2FEC7D7-1FFF-4752-816E-872A1562F13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d3f79dafccf82945428ae33844bccfe49ea648","datavalue":{"value":{"entity-type":"item","numeric-id":817603,"id":"Q817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d351bbea4b4bbc82a84cec7b5ebc0f62d2fc7c","datavalue":{"value":{"amount":"+0.9267628192901612","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":"Q2571271$8ECBC25A-8360-41F2-9BEE-8F627EFA55C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a7773f9a501d845a5c605eb7bedf47ad44d10f","datavalue":{"value":{"entity-type":"item","numeric-id":1414144,"id":"Q1414144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0af6d18f5bc6048d48a67991ad867a546748eb4","datavalue":{"value":{"amount":"+0.9235360622406006","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":"Q2571271$46F0DEE8-BFE8-4058-B336-4AB58CA1127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec8e05bbe9d87bde7a9b322d9e10f6f8e164cb5","datavalue":{"value":{"entity-type":"item","numeric-id":4918320,"id":"Q4918320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0af6d18f5bc6048d48a67991ad867a546748eb4","datavalue":{"value":{"amount":"+0.9235360622406006","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":"Q2571271$9617FECD-3453-4C9F-8220-B12ABDBA9724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ce69a6709024ced225c46d80e85b7612a9de08","datavalue":{"value":{"entity-type":"item","numeric-id":1945291,"id":"Q1945291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430de27a694070c9973ce9fd928649b1e95e5ccd","datavalue":{"value":{"amount":"+0.8633571863174438","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":"Q2571271$9471E7A2-34FF-4BAB-9ACE-16DBC4EACA2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2571271"}}}}}