{"entities":{"Q463067":{"pageid":464834,"ns":120,"title":"Item:Q463067","lastrevid":62013990,"modified":"2026-04-11T03:12:08Z","type":"item","id":"Q463067","labels":{"en":{"language":"en","value":"Enumerating permutations by their run structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6360694"}},"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":"Q463067$4B6E917B-61D5-478E-9A36-452958B268D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21edac3b18f9cac59dd45ba7821e1274e82f11bf","datavalue":{"value":{"text":"Enumerating permutations by their run structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q463067$1DA288A6-E6E4-4E96-90A3-63D28182E0D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66e78248717f5a4763c38fa1db171c84381bd895","datavalue":{"value":"1298.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463067$11803832-49B9-4FAB-B82A-C8D20F6763AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e622826e7a4c52de9263c86b0aa7068fe1c6947","datavalue":{"value":{"entity-type":"item","numeric-id":246896,"id":"Q246896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$6BE204CE-D499-41D9-AE97-29B97379F609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c75cd46e31fd3613e32bcb7eb0c25b1f447cb0","datavalue":{"value":{"entity-type":"item","numeric-id":463066,"id":"Q463066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$30E9204A-5C71-4EAA-9764-BF2F55FD0347","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":"Q463067$B640242A-2F19-4418-9C5E-09222954F4A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19223fa13371e3ce1b1dd08c8b63557fc81ef3f8","datavalue":{"value":{"time":"+2014-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q463067$457C28C3-91F0-4B68-97AB-ECCAFFC77354","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0cd6979ae857c913d0dc45a0c509413351167c9","datavalue":{"value":"https://arxiv.org/abs/1403.1723","type":"string"},"datatype":"url"},"type":"statement","id":"Q463067$C88D4121-B95F-4880-BE0C-9D082AD1AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dfaa87f5e590a3969f101fbef05c5ade58c64ec","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p18","type":"string"},"datatype":"url"},"type":"statement","id":"Q463067$027BCE4E-0290-41B4-A858-AD0F1A56DE48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fae51232de30811641de9366502dd56d4d2d9dfc","datavalue":{"value":"Summary: Motivated by a problem in quantum field theory, we study the up and down structure of circular and linear permutations. In particular, we count the length of the (alternating) runs of permutations by representing them as monomials and find that they can always be decomposed into so-called `atomic' permutations introduced in this work. This decomposition allows us to enumerate the (circular) permutations of a subset of \\(\\mathbb{N}\\) by the length of their runs. Furthermore, we rederive, in an elementary way and using the methods developed here, a result due to Kitaev on the enumeration of valleys.","type":"string"},"datatype":"string"},"type":"statement","id":"Q463067$2A26DF69-3E0F-4622-8009-34E146182EDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463067$F09BDFD9-2543-45C0-98C0-720A54DECF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463067$EA894AA3-0100-4419-B675-E614664E5906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990943f726e42f73923421f742e9b2aae35c34ae","datavalue":{"value":"6360694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463067$09781042-1480-4DF7-BED5-7289B6FCD1AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q463067$0415DC75-DF0E-418A-8134-274460201D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q463067$69E2E1B7-A5D1-42F1-B463-BA790D923A73","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":"Q463067$7F1476F7-5FF4-453B-AC55-DB47B154252D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$CA3237CB-6B4B-49AD-8157-076692CE762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6c006e059734421bdc28e2be3e57dd4e16e9cb","datavalue":{"value":{"entity-type":"item","numeric-id":879388,"id":"Q879388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$2669ACCE-F0C0-4261-972B-57A496E7543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8edd42649a348d9c274b3a496bdef14742f0153","datavalue":{"value":{"entity-type":"item","numeric-id":2949090,"id":"Q2949090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$55DFC837-D877-4D9C-AE0B-55D7B00370A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa7d60db77ef816dc7993838864fea0fa6b9edc","datavalue":{"value":{"entity-type":"item","numeric-id":881572,"id":"Q881572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$DB4A4EEF-56CF-45AE-B19E-8D24F37B7A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$9602E80D-653E-48F2-AD7B-3FD3FB6F6A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7ec862a8275a3b63e88c6f1fcf6736e9cae2d6","datavalue":{"value":{"entity-type":"item","numeric-id":3579593,"id":"Q3579593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$CF08D7C5-63C8-45BB-86FA-5219CF012F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9fd456bed6726da25318da9dc7cf41b9ef15fb","datavalue":{"value":{"entity-type":"item","numeric-id":2716515,"id":"Q2716515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463067$A6B200D5-6EA7-4797-98C9-F7A953A6F11A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"892b78d4bccd456735531163865c5011c5fa20b7","datavalue":{"value":"bafkreigvmhbfmkgaawzgvxy5tc5wm2zssnm64x5fuamjym3hw4h322q3tu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463067$77E701F2-8222-4762-BC8B-F21878A4300D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3887f14d4676988212eab866ef508991515dfc7a","datavalue":{"value":{"entity-type":"item","numeric-id":385736,"id":"Q385736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2430e6929e4f988ff08208118ec42b0a7adea91","datavalue":{"value":{"amount":"+0.9457816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$BD47ECB4-9332-4BF8-A439-72C36BE31A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116d2a118de0aa9a2a6d886ad7bba335d11e54ee","datavalue":{"value":{"entity-type":"item","numeric-id":285069,"id":"Q285069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6e80685249439c2254b9a029678b192718240c","datavalue":{"value":{"amount":"+0.9422256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$3D735D5B-C03B-4C36-B90F-251EEC115EC4","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":"7819266b3d157d92841195d6d88e12283d04a748","datavalue":{"value":{"amount":"+0.93227863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$337D2E9D-C268-4838-A3F6-803157D3ECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70015c9f7a5ad43d28350970636c42476c3db436","datavalue":{"value":{"entity-type":"item","numeric-id":722498,"id":"Q722498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da44abe30a8a7176612ea138533ca198f9dd408","datavalue":{"value":{"amount":"+0.9156467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$48AD6AF0-707B-4937-A736-3DC86EC2F02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddc94caca20a27b23a88c5955340f20fcf1298c","datavalue":{"value":{"entity-type":"item","numeric-id":2672956,"id":"Q2672956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a607aee21300ca539bb6c9eb789e0e2670fc9f9","datavalue":{"value":{"amount":"+0.8990392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$A736AFAD-7790-49BE-998E-6876C4BBD182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd5a0f74fbe8890f8759cd21b8fc6581a5dbe6e","datavalue":{"value":{"entity-type":"item","numeric-id":3714084,"id":"Q3714084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17338ed0b6581fa5208ebf154c643b1e9f39f513","datavalue":{"value":{"amount":"+0.8986131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$7B03CEEF-814D-4045-8BE0-BF5BDA926060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ca332bd3090ce06ecfe29d148a1efef7ee53a6","datavalue":{"value":{"entity-type":"item","numeric-id":4037481,"id":"Q4037481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bd3b1d76fc96b8e02c8279114f6e9841ab88a6","datavalue":{"value":{"amount":"+0.8942156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$9067CBCE-65F5-4B55-8029-F48C3E5A0727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940accf0a9e1232871be8d4b93639ea26430ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3325635,"id":"Q3325635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923b604dc02413c1bececf3181c94d6a7bb56fb9","datavalue":{"value":{"amount":"+0.8939252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$79BA9755-8F1C-4519-A6DB-0B79EA257ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b9cfe8787425e54f93c017a9656223737ef7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2986527,"id":"Q2986527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cd6b656452e633c8f623ab1080f20fb786f8d1","datavalue":{"value":{"amount":"+0.89260197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$98A71166-FED5-4DB3-ACFD-14823ED06C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03e26372caf5c6965240d7fc8cc0017a072e660","datavalue":{"value":{"entity-type":"item","numeric-id":3717056,"id":"Q3717056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4e413c705a629a565a6ac89dcf437a69ec47ec","datavalue":{"value":{"amount":"+0.8918073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q463067$A22D0E66-38DF-46B7-B8AD-024FDC998607","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating permutations by their run structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_permutations_by_their_run_structure"}}}}}