{"entities":{"Q785571":{"pageid":787420,"ns":120,"title":"Item:Q785571","lastrevid":64359276,"modified":"2026-04-11T19:19:36Z","type":"item","id":"Q785571","labels":{"en":{"language":"en","value":"Sorting permutations with fixed pinnacle set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229457"}},"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":"Q785571$A9A97601-B5AB-44F5-AA32-1862BE92AD2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"277d1e91ac1ebb96127a203b4d9232f33aea30b5","datavalue":{"value":{"text":"Sorting permutations with fixed pinnacle set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785571$BCEF88C4-61B2-4980-82EF-05DDCBEEA988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4c8afc02022034ba2ae289ed5558c3702f90e96","datavalue":{"value":"1445.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785571$5D775F32-F1A6-4576-838C-8F30DA729FEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df3f789d854c50c10c5c7f850e312c990495fb92","datavalue":{"value":"10.37236/9231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785571$4AE3F65D-2996-4552-A880-3E4AB8178D4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$5292C390-C1C2-4773-AD52-1BD4DD8CC994","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":"Q785571$28E6A67A-148E-44EC-8240-48724F0782B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5455c1d81d4a01ed39f1551e0dc8701e3aa1c562","datavalue":{"value":{"time":"+2020-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q785571$7A0D674F-E866-4A9D-A4A4-CB257B3CE455","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"014f25ff881fc713d8d457b7b48d327efb3972a2","datavalue":{"value":"https://arxiv.org/abs/2001.08417","type":"string"},"datatype":"url"},"type":"statement","id":"Q785571$C83DAEA6-2CAC-4E8E-A069-2B296337A6EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"815d40564fc957b717a6db999f7c73f332ec5ab1","datavalue":{"value":"Summary: We give a positive answer to a question raised by \\textit{R. Davis} et al. [Discrete Math. 341, No. 11, 3249--3270 (2018; Zbl 1395.05002)], concerning permutations with the same \\(\\pi_{i-1}<\\pi_i>\\pi_{i+1}\\). The question is: given \\(\\pi,\\pi^\\prime\\in S_n\\) with the same pinnacle set \\(S\\), is there a sequence of operations that transforms \\(\\pi\\) into \\(\\pi'\\) such that all the intermediate permutations have pinnacle set \\(S\\)? We introduce balanced reversals, defined as reversals that do not modify the pinnacle set of the permutation to which they are applied. Then we show that \\(\\pi\\) may be sorted by balanced reversals (i.e. transformed into a standard permutation \\(Id_S)\\), implying that \\(\\pi\\) may be transformed into \\(\\pi^\\prime\\) using at most \\(4n-2\\min\\{p,3\\}\\) balanced reversals, where \\(p=|S|\\geq 1\\). In case \\(p=0\\), at most \\(2n-1\\) balanced reversals are needed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q785571$60D56A42-0BA7-46F7-B307-19FEF9A16F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785571$AE9ED64C-71C4-4D03-8026-F1DDC944A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785571$4303CC93-1B34-4DB7-887C-7EC7A57312A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03e32476cd8a0e6d1afd82f5933a103da031a1ba","datavalue":{"value":"7229457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785571$BD734A41-27A1-4487-8D29-E8BA4EA3F821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd9cdfe4fb5e27693058949a8a9304acc03a229d","datavalue":{"value":"balanced reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q785571$6C756E1C-E522-45F9-8523-2F2D0B27A1A7","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":"Q785571$A054F99E-871C-4548-ABF3-A4C448C4635D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f199083609e38e0e1d87126bbda59706e4f645b","datavalue":{"value":"W3082047108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785571$A1506149-90B9-485D-BA20-BB0123E931B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e7797aaad038d2f5f6e0611775cd58ac672e54","datavalue":{"value":{"entity-type":"item","numeric-id":2494268,"id":"Q2494268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$2B3FC177-F0CF-485B-B704-A8EBE7FA7BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0a259e4d610f79de58eafe12e868e07c1f540f","datavalue":{"value":{"entity-type":"item","numeric-id":1400995,"id":"Q1400995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$72281249-78A2-403D-AD11-4E08BED61A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608e4cc4d3d4c1da0ab0d38347c799b29b3ad3a6","datavalue":{"value":{"entity-type":"item","numeric-id":5404323,"id":"Q5404323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$4C49C3DA-3177-4621-85EE-21924C6E48FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474d4e7871c8cf2ab4b12c363183a6129525937c","datavalue":{"value":{"entity-type":"item","numeric-id":976688,"id":"Q976688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$53E23999-111B-4286-82CE-915F14B4AE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9413ba17396bddb54de2c043eca41d00c6a01e","datavalue":{"value":{"entity-type":"item","numeric-id":1783643,"id":"Q1783643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$8937EBF7-7753-440B-8342-8B25511AAD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5aa1066818717245398f099720d9036bc7cc23","datavalue":{"value":{"entity-type":"item","numeric-id":5892334,"id":"Q5892334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$DF529F4F-CCE9-4D8A-A842-5EE3765AEC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e83f2d19874733de7e4688007975e238ebb37","datavalue":{"value":{"entity-type":"item","numeric-id":3550834,"id":"Q3550834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$F409944C-03F1-4863-BD62-24599641665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff49cb4fcd3956c7fa6dc661458226d86fac29d","datavalue":{"value":{"entity-type":"item","numeric-id":3575428,"id":"Q3575428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$4A185058-3985-4C38-8C55-58ACBBEECB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288ce83f6bcfceafc8fec78f51c7d8e8da91c12d","datavalue":{"value":{"entity-type":"item","numeric-id":729890,"id":"Q729890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$27430749-8447-42BB-BFB5-0426E9A96B38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbffe3a8917d82d8b4bc71f668237887c862a514","datavalue":{"value":{"entity-type":"item","numeric-id":2022165,"id":"Q2022165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077525b7e112b7d1ce89b7fafbb1efd469b0b230","datavalue":{"value":{"amount":"+0.810237467288971","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":"Q785571$42D02EC2-FCF0-44E1-B10A-FA10B16C97E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78dcfc736ae955c0f0fce73afd992644a05b0b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2138977,"id":"Q2138977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e889b3a62ea3c69db1f5c2d5cc1f6a9c62d8775b","datavalue":{"value":{"amount":"+0.7882056832313538","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":"Q785571$EF45BFB3-9260-4307-9C73-13730894FA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53521b8dffc7192e49aa9df9603a819e4fa261f8","datavalue":{"value":{"entity-type":"item","numeric-id":6041865,"id":"Q6041865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407b0ed96564142902f33893075ec711c7b784a1","datavalue":{"value":{"amount":"+0.787547767162323","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":"Q785571$7DAE0681-9ECD-4E82-B174-0365E99C4652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49173d1689a03772c5fb1c234c0640873e45ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1783643,"id":"Q1783643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40419972e5a828b1495e24a87b1b9de08816a8ca","datavalue":{"value":{"amount":"+0.7806179523468018","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":"Q785571$4DB72356-0227-468F-84A4-01E5F49E0AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501775ece0a0df462890e507888e4d1bb76d3856","datavalue":{"value":{"entity-type":"item","numeric-id":2042203,"id":"Q2042203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f725314eea4b21238c8e7c84bf21a16f80a99276","datavalue":{"value":{"amount":"+0.7697494029998779","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":"Q785571$5DD39079-54E6-4C90-87EB-944774B26F3D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785571$33C2A4FD-F6E2-45A8-B4B9-4579D4C2DA59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting permutations with fixed pinnacle set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_permutations_with_fixed_pinnacle_set"}}}}}