{"entities":{"Q1109772":{"pageid":1120521,"ns":120,"title":"Item:Q1109772","lastrevid":49211650,"modified":"2026-01-06T18:51:25Z","type":"item","id":"Q1109772","labels":{"en":{"language":"en","value":"Extremal problems on permutations under cyclic equivalence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070899"}},"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":"Q1109772$F46DBC23-3EBF-4914-943D-546DD228259E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93be40cc976761ad72e22eb4d86b01c611033d1e","datavalue":{"value":{"text":"Extremal problems on permutations under cyclic equivalence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109772$A1940400-ABE1-428D-8A10-C7B9EF8447B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e7edec1f847d8ed68d979aecb33aea44775092","datavalue":{"value":"0656.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109772$615BAFDB-2EF0-4E78-B3A6-1159076D4CE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e64ae972bc10519999daa8bdc8e22771090164a0","datavalue":{"value":"10.1016/0012-365X(87)90235-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109772$AF51CC43-8AFC-44CD-A121-5BCD0D1BD60F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109772$60B60EC2-FB57-46AB-8A02-E4776D8594FC","rank":"normal"},{"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":"Q1109772$A084BF5C-CCD8-461A-836F-E2278377DA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109772$C0152827-0175-4EDE-B3F3-414CDFD9702E","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":"Q1109772$2944BB74-9EE4-4B53-B889-C8B75A0FF09F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1109772$26C66043-2467-416F-B612-C60E89F4B21C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74f178a08bb712a72c0f76033a106149bc666b83","datavalue":{"value":"Let \\(\\sigma \\in S_n\\) be a permutation and let \\([\\sigma]\\) be the class of all cyclic permutations of \\(\\sigma\\). For \\(\\pi \\in S_n\\), \\(\\pi =(b_1,b_2,...,b_n)\\), denote by \\(\\pi^R\\) the permutation \\((b_n,...,b_1)\\in S_n\\). Also denote by \\(<\\sigma >\\) the set \\([\\sigma]\\cup \\{\\tau^R;\\quad \\tau \\in [\\sigma]\\}.\\) In this paper the authors study the function \\(F(n)=\\max \\min I(\\sigma)\\), where \\(I(\\sigma)\\) is the number of inversions in \\(\\sigma\\), the max is over \\(\\pi \\in S_n\\) and the min over \\(\\sigma\\in[\\pi].\\)    The main result is the following theorem:  \\[  0.304^-n^2+0(n)=\\frac{8-\\pi}{16}\\cdot n^2-\\frac{3n}{2}\\leq F(n)\\leq \\frac{n^2}{3}-\\frac{3n-1}{6}=0.333^+n^2+0(n).  \\]  The measures of complexity considered are the number of inversions and the diameter of the permutation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109772$9A5657F3-D586-476A-8A57-90673AEF2C40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109772$FFD52EA4-0A9B-4148-90FE-943EBAC9EA5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4194021b279627796ccf8f5d1d9f64f06cc0253","datavalue":{"value":"4070899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109772$99F060A2-82EA-4779-8D60-C4CEB19301F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109772$4BFF2E0B-4B29-4758-B4AD-882019FB3F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b12ff661f7a2aa084e4bb43ea3d85ff58492b6","datavalue":{"value":"inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109772$CBB83E50-B9F0-4EB5-B208-AA6EAD229039","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":"Q1109772$FAC157AA-9BF6-4843-9689-F0CA93591CC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cef82d5485583b003f6a2c487e6c8439b72dfd9","datavalue":{"value":"Q105686168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109772$9F339DD4-A8BB-428D-8CAA-94BAB78717D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9f1485af7c68526fb7f472067f72b50bcca9023","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90235-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109772$F4016D78-DCD4-445D-863D-7E85905DD6BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c20ee6d414434e141cd2fda9b4a597d2f0c396f","datavalue":{"value":"W2025768838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109772$20E3D01E-1036-4758-9A1B-E45AC743FCAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fc50d020de222b3614410a948c23d3143e7862","datavalue":{"value":{"entity-type":"item","numeric-id":1097883,"id":"Q1097883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c646c57b362cfbad53397636e9516b2e0a81c25","datavalue":{"value":{"amount":"+0.8159675002098083","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":"Q1109772$52EC2417-37B4-461A-918C-379242254B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dde4da952301d75fa590d0150e844391b3963c5","datavalue":{"value":{"entity-type":"item","numeric-id":2778509,"id":"Q2778509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe78cc4a54cccbe39e4db95aa51071dbdf1a8ed","datavalue":{"value":{"amount":"+0.758816123008728","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":"Q1109772$31B43FC8-604A-46B4-86DE-00DF7C245954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b195970ccbc5c4ef8b63fd949abf6640cc9033f","datavalue":{"value":{"entity-type":"item","numeric-id":3971703,"id":"Q3971703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779efa745af16fae071f89b38877a4f2038130d9","datavalue":{"value":{"amount":"+0.74663245677948","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":"Q1109772$C638E723-F04F-4AD0-B182-19535AD2DF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b095606bc1077440c742ad2b2eec187df1c114da","datavalue":{"value":{"entity-type":"item","numeric-id":3826556,"id":"Q3826556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2686f10f7dfc0289a6c396bf605cf90a6c67662","datavalue":{"value":{"amount":"+0.7436612248420715","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":"Q1109772$B02B04D9-0D01-4C07-981D-4C8C050A2C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bbab0968e2c5093584ca599264a682ee033cac","datavalue":{"value":{"entity-type":"item","numeric-id":1235702,"id":"Q1235702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173a95987d08d3c64b74e68e8b829e2b773fd2ce","datavalue":{"value":{"amount":"+0.7433290481567383","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":"Q1109772$A6E379C9-E9A6-4238-815C-5AFFF794B0C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109772"}}}}}