{"entities":{"Q1059077":{"pageid":1060925,"ns":120,"title":"Item:Q1059077","lastrevid":69534960,"modified":"2026-04-13T07:39:53Z","type":"item","id":"Q1059077","labels":{"en":{"language":"en","value":"Enumerating pairs of permutations with the same up-down form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902657"}},"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":"Q1059077$5D6E0103-A75B-4DB7-A50D-E15C60AD4C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52013a86a2dd05e7ea324bfe69c96ec167fb4161","datavalue":{"value":{"text":"Enumerating pairs of permutations with the same up-down form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059077$0A4ED736-0D3F-46A9-91DC-DC2DF0C32B59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d7812668b48d4c27e81229d1efbafdc5055ce65","datavalue":{"value":"0566.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059077$6349B335-4E86-499C-ACEF-7A91D229105F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af7409fd1a7d0d643566b4f5ca5e4f66b52faf5f","datavalue":{"value":"10.1016/0012-365X(85)90114-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059077$DD441C33-004A-4CA8-B724-6104B7ED5C5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$7C4B587D-B8EF-4977-8499-5FF6E48E2762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1059077$2AE027D0-75CA-43B0-89F1-ED00AD592181","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35347edbe40155445796d06b88a97551c4361364","datavalue":{"value":"Consider the set of all permutations of \\(P=\\{1,2,...,n\\}\\). The signature of a given permutation \\(\\sigma =(\\sigma_ 1,...,\\sigma_ n)\\) is given by the array \\(g(\\sigma)=(q_ 1,...,q_{n-1})\\) with \\(q_ i\\doteq sgn(\\sigma_{i+1}-\\sigma_ i)\\in \\{+,-\\}\\). The author studies the probability \\(p_ n\\) that two permutations chosen at random from \\({\\mathcal S}_ n\\) will have the same signature. If \\(N_ n(q)\\) is the number of all permutations with given signature q, then \\(p_ n=\\sum_{q}(N_ n(q)/n!)^ 2\\). It is shown that \\(p_ n\\sim 2c\\alpha^ n\\) as \\(n\\to \\infty\\) with \\(c\\approx 0.82064180\\), \\(\\alpha\\) \\(\\approx 0.55240601\\). Here \\(\\alpha =(1/2)\\theta_ 1\\) with \\(\\theta_ 1\\) being the smallest zero for 1-\\(\\sum^{\\infty}_{k=0}(E_{2k+1}/(2k+1)!)^ 2\\theta^{2k+1}\\), E's being the tangent numbers. This asymptotics is obtained by eigenexpansion from the formula \\(p_ n=\\int^{1}_{0}\\int^{1}_{0}(K^{n- 1}1)(x,y)dx dy\\) where \\(K^{n-1}\\) is the iterated integral operator K, \\(K\\phi (x,y)=\\int^{1}_{0}\\int^{1}_{0}K(x,y;x',y')\\phi (x',y')dx'dy'\\) with K(x,y;x',y') being 1 if (x-x')(y-y')\\(>0\\) and 0 otherwise. Based on numerical experiments some conjectures are made on asymptotic behaviour of the random variable \\(Z(q)=2^{n-1}N_ n(q)/n!\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059077$E2CFDEB6-4447-4037-B754-A93B281EE9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059077$126E9F62-1D54-41A2-96A6-ED5D01E759F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059077$2C36790C-6134-4A20-A484-E772F234F873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a298f79a0998386ae7ce153078b976c26e15c3a9","datavalue":{"value":"3902657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059077$F5F28BA2-24D1-4FEC-8E36-24DE5509B819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd251809658ed1b5a90feee754218b6438cff07","datavalue":{"value":"signature of a permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059077$9EB0DFA7-EBBB-49A1-8E67-C0D45EA98685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ef5f02a7f58a98856786dbb8b4e12ae8bc146d","datavalue":{"value":"permutations with the same signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059077$C772D20F-10E4-417B-9849-5A67F70560BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f301aed9bb63c09a466fd69b672a7de9ecbd2013","datavalue":{"value":{"entity-type":"item","numeric-id":357454,"id":"Q357454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$B02AEAFE-27FF-4DCE-BE57-DFD841631BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca7d6cd0d22a8b103b743661edf127112b56b7e","datavalue":{"value":{"entity-type":"item","numeric-id":188426,"id":"Q188426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$03FAA979-AE9A-46C4-B0F9-EB8EBBDD6550","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20533fcc7734c324d16abc2a4c8c149f15b6ddad","datavalue":{"value":{"entity-type":"item","numeric-id":1372655,"id":"Q1372655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$3769076B-91F3-4821-BB65-DE4F06D5304E","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":"Q1059077$639FCFF8-13D8-470C-86D3-07AC894BEA4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$8B41C654-FF27-4CDD-B50F-C51D2F094775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a2cb3b17cc58083ba740106b9218103eecf5b","datavalue":{"value":{"entity-type":"item","numeric-id":5335728,"id":"Q5335728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$163E637E-5647-4535-AF69-8E9992FB00AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef854d4d94b671b88fd46d2e784e4ca763f18af7","datavalue":{"value":{"entity-type":"item","numeric-id":4071248,"id":"Q4071248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$A066101D-8CF8-4197-9AFA-8F1F7CFBD7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94664529ee83144d60c9d37a7cd1345dd356e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5603208,"id":"Q5603208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$E1BEBEFE-05E5-4F01-9B50-2778689BBA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad301b2a36d5c117d0f1e5605bb092f8ed3f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1230628,"id":"Q1230628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059077$689F3B4D-8C03-44F1-B31D-1701B8B936DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19c5ec52ece2bbf56d2d565144b9aee2a9641127","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90114-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059077$A84AE85F-FE6E-4A48-BC80-27DA69C13C82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5703505f03dcc2a823ed71b9568d419cb0cc791","datavalue":{"value":"W2024636731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059077$CAB15887-63BF-4F69-A72C-2CF39EB0E784","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcee53b7ae5b1846ba267a7141f8007963c54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1841934,"id":"Q1841934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6591700fcb3c30dd7e9886229a416ce3621ab02","datavalue":{"value":{"amount":"+0.8041673302650452","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":"Q1059077$D3B02D1D-583E-4CF8-AE21-D8A22CBF5D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98ebd6339741f173064b6ce67ab6fdb52ab509f","datavalue":{"value":{"entity-type":"item","numeric-id":879388,"id":"Q879388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6187862c93c2625c13b11b7d9520e5bb50c32bd7","datavalue":{"value":{"amount":"+0.7940275073051453","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":"Q1059077$D56BF44C-1392-4C41-81D4-58D4DEF860BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a355eec6513c93584a9a85f33fe1dda715f9c999","datavalue":{"value":{"entity-type":"item","numeric-id":3390429,"id":"Q3390429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f26a959da2a72b41a139a9f628506f18669af2","datavalue":{"value":{"amount":"+0.7863811254501343","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":"Q1059077$8621DF36-3A38-4590-81AA-C4D45AED59C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d19493b8b8fc2cfba6ab1eef1f9aaf19349486e","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634fe1441349887acab2b00c95638c08dd105cce","datavalue":{"value":{"amount":"+0.7859879732131958","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":"Q1059077$0EEA50AE-398F-4566-9EF6-478C4CF025F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6567dc11ad735504b7758d2d6c17ea1f626e687b","datavalue":{"value":{"entity-type":"item","numeric-id":2474491,"id":"Q2474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f50389d883b33a01d750c64a6a9c3ad9b8968b","datavalue":{"value":{"amount":"+0.7829287648200989","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":"Q1059077$1647A5AE-F983-438A-8E71-3057267E534C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating pairs of permutations with the same up-down form","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_pairs_of_permutations_with_the_same_up-down_form"}}}}}