{"entities":{"Q485003":{"pageid":486770,"ns":120,"title":"Item:Q485003","lastrevid":56999301,"modified":"2026-03-25T14:30:07Z","type":"item","id":"Q485003","labels":{"en":{"language":"en","value":"An upper bound on the number of high-dimensional permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384725"}},"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":"Q485003$35B0B239-CBF6-4C1A-A54E-7EA4D3BD5E9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d4dd77d755df9b2a2cd9fc1b1604f9c8254dab0","datavalue":{"value":{"text":"An upper bound on the number of high-dimensional permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q485003$68FCBEBE-089B-4F1A-8B46-36DC647429FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e2aa79e582474b76bcc80aa4b721c9a7a6e2fd7","datavalue":{"value":"1340.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485003$87E0FA38-8736-459D-849A-2954C602430A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$0C631AE0-BF50-43D9-8ECB-CDDC8D2F9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23542c7bd196eca3a12354bb2be82c4556a6ec31","datavalue":{"value":{"entity-type":"item","numeric-id":272326,"id":"Q272326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$E6AD9B19-F242-4933-ABC8-C1EAF200E540","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$F11BBEB9-0252-47B5-9178-F173361C734D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9b9e9595612846136cdd0c71e71d8c242c269f","datavalue":{"value":{"time":"+2015-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q485003$A9D0ABA9-9C37-42A7-AB8B-8D303FE02CAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c13411ce20d5fa4184f2568834b670944a7c7fe9","datavalue":{"value":"https://arxiv.org/abs/1106.0649","type":"string"},"datatype":"url"},"type":"statement","id":"Q485003$DF2931C8-4ED7-4953-970C-A383C9BFFE2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbdecdd63d134f1bbbcf629045eeaf5ec1f269ce","datavalue":{"value":"A \\(d\\)-dimensional permutation of order \\(n\\) is a \\(d+1\\)-dimensional binary array of size \\(n\\times n\\times \\ldots\\times n\\) that has exactly one entry \\(1\\) in each line. (A \\(1\\)-dimensional permutation is just a permutation matrix.) The paper is concerned with the estimation of the number of permutations of dimension \\(d\\) and order \\(n\\). The authors prove that   \\[  | S_{d,n}| \\leq\\Big((1+o(1))\\frac{n}{e^d}\\Big)^{n^d}  \\]   and state the conjecture that the equality is true. Their proof adapts methods for determining upper bounds on permanents of binary matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q485003$C80A305C-D89C-4326-9161-33A7D90CB968","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$BF1E27DB-290F-4274-BDA9-F9275EA8652C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485003$827E8122-7950-49FE-98DE-662E2A880E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485003$4E9FE7F1-A9CF-45B7-8179-D0B78D54D453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d90344c1884001a2aeaa16679f325dbea53647b","datavalue":{"value":"6384725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485003$F460B528-1414-4984-8DF4-DCAB05BA8334","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfcbf764dceb7ef2f23ad095560689904ab510f","datavalue":{"value":"high-dimensional permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q485003$29D3FD3C-0E65-4E93-BFC6-5F6C4400AC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q485003$35F5F593-A666-42BD-AEB5-7D4AF3B3CDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda9b6f176e7064e0e899ba4fb05130b698bf38c","datavalue":{"value":"binary arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q485003$A5218090-9EC9-47BB-8358-C7EAF50D201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q485003$6731B3FA-4217-4770-9CCD-84421D29D4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q485003$608D32D2-C329-4859-A979-A0DF2295D90C","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":"Q485003$573B0CDE-FAB0-4F0C-A325-6B89EAD574C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2611281cf465706f50dd6abc68dad070c951c403","datavalue":{"value":"W1996947585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485003$12E172B9-521E-4786-9F9C-EE4BDF8D62AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$9698FE6A-AF61-4DF0-9B71-72DA1162A962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$BD047ED7-8739-4B1B-9022-BB0F5F3E405F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67c672e2a6681bc9e23935224dfc6727dda724e","datavalue":{"value":{"entity-type":"item","numeric-id":1168385,"id":"Q1168385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$7F867800-AE33-40B7-B7BB-3764A747A9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$FEB0D937-BA29-401A-BC3F-431A468C106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285ee4a4bbe9971a585ec3a8d120a9a7bbddd4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1010786,"id":"Q1010786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$13E75431-BBB9-465D-8679-388A02ECBA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$114DA860-DE06-45BE-8A5F-9327A8B94148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf2ffb8c5c2c702d7c2cc092bd5f602cc25a746","datavalue":{"value":{"entity-type":"item","numeric-id":4856630,"id":"Q4856630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$6D18DF61-EF9A-4C5B-AAD7-31F26C224CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879cc1367cd1dd1e79e5996510ba321b124ed2c8","datavalue":{"value":{"entity-type":"item","numeric-id":3069248,"id":"Q3069248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$7F9543A4-364F-4265-AB28-A0CB3D455E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfdae44e5b19d83bc0ea99c0f3164f55d823481","datavalue":{"value":{"entity-type":"item","numeric-id":5961543,"id":"Q5961543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$E7446F25-648F-450D-91C6-F615BF803775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab0569df0701e47c67178bdbcec7fa6fa4f4ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1251262,"id":"Q1251262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$BEF2D459-4A96-4B42-A3AA-05F1F835ACB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$89BA5560-6F23-4327-856B-141983607D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$8E2FE5E0-1965-49D0-B1A2-A065F9D639AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572233e63e369cc670ec65ec382574382084308c","datavalue":{"value":{"entity-type":"item","numeric-id":3629471,"id":"Q3629471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485003$08951B25-05F8-460B-BB54-3CBA53417711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10d706e3df5c478604580aec2d650f5b2d7f53c9","datavalue":{"value":"10.1007/S00493-011-2842-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485003$AEE00D20-F53E-4CBA-92AC-CF7F857738A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a374f9a9884811ee157301448bf46c27b273a5","datavalue":{"value":{"entity-type":"item","numeric-id":5387504,"id":"Q5387504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a46100c1bdfc7a9215850a32149bb335dec341","datavalue":{"value":{"amount":"+0.7963447570800781","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":"Q485003$0F2E1BF0-7FB2-4260-9E9C-099265982CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d032bc5b065d7560138545f13b2a5ef627bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1585504,"id":"Q1585504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbad505206b1169c39da3e21f774b53d7c6ebe83","datavalue":{"value":{"amount":"+0.7863571047782898","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":"Q485003$6E56CB97-DB9F-4D27-9CF2-0363085ED5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e493796c0cb713624a766b9694ae41359e9bb01","datavalue":{"value":{"entity-type":"item","numeric-id":2826225,"id":"Q2826225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbad505206b1169c39da3e21f774b53d7c6ebe83","datavalue":{"value":{"amount":"+0.7863571047782898","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":"Q485003$5E688254-EAF2-45B8-995D-8969554F5A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d197b60e9038805ff98fb353886a6652519d813","datavalue":{"value":{"entity-type":"item","numeric-id":4601054,"id":"Q4601054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4d826330b9e2be923c7a5ad590bdc80c42670b","datavalue":{"value":{"amount":"+0.7834486961364746","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":"Q485003$80553F4E-67C7-4ED8-AEC7-62E95B997029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e2e386d5031ade303638ae206e53906ad24142","datavalue":{"value":{"entity-type":"item","numeric-id":892073,"id":"Q892073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2b6843efc040186fe79c90b5a4d9f54a98a6b7","datavalue":{"value":{"amount":"+0.7601598501205444","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":"Q485003$143B2D48-AAFE-4A50-977E-C7AC61A2A37C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:485003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:485003"}}}}}