{"entities":{"Q1585504":{"pageid":1596244,"ns":120,"title":"Item:Q1585504","lastrevid":67925559,"modified":"2026-04-12T20:15:44Z","type":"item","id":"Q1585504","labels":{"en":{"language":"en","value":"A combinatorial theory of higher-dimensional permutation arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1531151"}},"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":"Q1585504$E0B82B04-522C-495E-B07B-448B86D9F5D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"632fdb92530cfb5b616cf998874605c17d93f598","datavalue":{"value":{"text":"A combinatorial theory of higher-dimensional permutation arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1585504$201A6B00-38AA-4E11-B302-8459AF12D010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7df73669f881df16496f6a42d9f60185b71054c8","datavalue":{"value":"0957.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$3772909D-606D-4767-8AC1-ACE3FF233116","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbad5414046f0cb7e893bc2dc92c21e291dc9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":232264,"id":"Q232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585504$9B3521A8-DD72-491F-8CF6-1433F651A9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf4ead29757e1e61a20149b9c878bc77c6c1309","datavalue":{"value":{"entity-type":"item","numeric-id":403157,"id":"Q403157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585504$1BEEA637-D331-4829-BF10-E72D93E1C842","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585504$10BF8727-82AB-4A42-98F3-35DCF39B0365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"140a93f07512b5850846d6b8052fcba4a2714691","datavalue":{"value":{"time":"+2000-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1585504$66454570-1B1C-49A1-A0B2-6D51665BEB9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6723387f69309aaff61c00f8140056c4b8f91c36","datavalue":{"value":"This charmingly written paper, packed with examples, introduces a \\(d\\)-dimensional generalization of permutation matrices, called permutation arrays, via the concept of totally rankable dot arrays. The rank array of permutation arrays is then characterized, and an algorithm for constructing permutation arrays is given.   A lower bound for the number of permutation arrays is obtained from sparse arrays, while an upper bound for three-dimensional permutation arrays is found from the algorithm described earlier. However, specific formulas are found for the specializations of permutation arrays that correspond to permutations and set partitions. Finally it is observed that in these situations, a given partial order on permutation arrays yields a poset isomorphic to the Bruhat order on the symmetric group or the partition lattice on an \\(n\\)-set, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585504$B1E3EF87-B00F-42C6-9DE0-18A54D5A92A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$AC1AC70D-D683-4FEF-B3D2-E447C2533088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$E798EDDA-DDD7-492E-973D-74065A3FC8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e94aafaa2f33801917e46c8c822f847901de3e7","datavalue":{"value":"14M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$F6E2D076-19C4-4DE3-B495-9763C149F487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56852b9b46bb315ac4a9b37e3e17b224cd462d2d","datavalue":{"value":"1531151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$21D5AB13-E5D5-4171-8268-A19CBDD9847C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30d367b2bc4f07fb7be10b3e090cae33d3c09ce","datavalue":{"value":"high-dimensional flags","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585504$689A945E-E964-4094-969C-E3FB2430ADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbffb8ae14b4f37eab0c3aace9f763172d33b5b2","datavalue":{"value":"intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585504$4C7041BD-A466-4A8C-B981-BDA180EC0EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df63b018ce963952e32b71464a2f5316e8bf02f6","datavalue":{"value":"permutation arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585504$038C476A-F8D2-4329-8EF9-40A5A90A2746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585504$6831C436-828A-4DCC-A2A5-CE929CD4AB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af0a446639d176da13969f84067b93bf0ca04f6","datavalue":{"value":"partition lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585504$8C0E5E87-2C56-4DE8-BFA6-204693F264BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0badb4f461c7ab5d0bd4f0d1a5476095e5f0a478","datavalue":{"value":{"entity-type":"item","numeric-id":600656,"id":"Q600656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585504$24AA57AD-4C0F-442C-A844-6751B792D56D","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":"Q1585504$0565FA6F-B6C8-4365-BD64-8CEDC1D9A3BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abd2139e6692e1cca2a31abc2b8ee8ed472cb846","datavalue":{"value":"https://doi.org/10.1006/aama.1999.0693","type":"string"},"datatype":"url"},"type":"statement","id":"Q1585504$2F91ECC8-73D7-4F32-A0BB-5911993DA5D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b5e94c81e9f1303928630d52d73841ebcb5c5d9","datavalue":{"value":"W2091969291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$2634BCCB-EE3D-4FC6-B836-AC9A35FE919C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0aa04e3d3b7b806d8f4ecc7d2a2050a74af60c","datavalue":{"value":{"entity-type":"item","numeric-id":1585503,"id":"Q1585503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585504$BDEBCAF1-9C85-4377-8211-28F077669239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1cece13c5f488daa0f81c0257dd2ec995204ab","datavalue":{"value":{"entity-type":"item","numeric-id":3123475,"id":"Q3123475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585504$344D019F-DABE-4DCB-A78F-AE1C454594FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b952ed0e7f60ade4b1f968db7ae7ae4391d92d2a","datavalue":{"value":"10.1006/AAMA.1999.0693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585504$8BB6C58E-464B-4515-BA9D-4161DFE83E7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefa7145f11287c3b77d634c91fb31c106191ad9","datavalue":{"value":{"entity-type":"item","numeric-id":485003,"id":"Q485003"},"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":"Q1585504$82451111-9116-42B5-8C15-E034CC6ACFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839b46cd164fea3fd25f081ef85fd5ae38c6b112","datavalue":{"value":{"entity-type":"item","numeric-id":1585503,"id":"Q1585503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0b34c472638015b2df47f63298d3b4fcfb097d","datavalue":{"value":{"amount":"+0.7853303551673889","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":"Q1585504$732D1E3F-3FA2-4C5D-9519-1FAA8CD40EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649b906ba03d2c9e309d17a327e175eaf90ab1c7","datavalue":{"value":{"entity-type":"item","numeric-id":5133656,"id":"Q5133656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2349c24178f4b69b00381a63ddf2c7b967871898","datavalue":{"value":{"amount":"+0.7853301763534546","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":"Q1585504$7004318B-CEC9-4B93-A74E-D2B531C9F3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e0f5417870382d9163a6cc38b2b3bb0ab5124c","datavalue":{"value":{"entity-type":"item","numeric-id":5060297,"id":"Q5060297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38384cfa7087d5680b410893945025dadab0a47","datavalue":{"value":{"amount":"+0.7585607767105103","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":"Q1585504$A40407C2-E956-4339-B298-8A264996B39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5fb763ad32d0c28555885e68d87ba8b0cff93d","datavalue":{"value":{"entity-type":"item","numeric-id":1174691,"id":"Q1174691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196d907feb3ff87c39941396b627f39b3f4b32bc","datavalue":{"value":{"amount":"+0.7431764602661133","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":"Q1585504$7C8C1D71-9E12-4EC1-A325-450BE701DCFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial theory of higher-dimensional permutation arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_theory_of_higher-dimensional_permutation_arrays"}}}}}