{"entities":{"Q6925669":{"pageid":21057064,"ns":120,"title":"Item:Q6925669","lastrevid":84131609,"modified":"2026-05-10T21:45:03Z","type":"item","id":"Q6925669","labels":{"en":{"language":"en","value":"Enumerating 1324-avoiders with few inversions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097672"}},"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":"Q6925669$FE5E8A79-A65F-416F-8A93-E4FD83DBBE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737bdaba0e7f8d7970996d167212e9f34f410966","datavalue":{"value":{"text":"Enumerating 1324-avoiders with few inversions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6925669$B2C347E0-9B96-4C7B-B0CF-C2D2C21A2C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68c49bfd70400de6d606f908119c6fb6c1c4694b","datavalue":{"value":"1573.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925669$F514BD8E-0CFA-421B-871C-BC3D36868C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"401969f541c79554853fe2d05ac723c110bebe03","datavalue":{"value":"10.37236/13387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925669$E98C67F5-7D31-430E-B2B7-C2C990A3ECB0","rank":"normal"}],"P16":[{"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":"Q6925669$4C647039-64DC-4053-A9D7-804BB89C1B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dab517d6a0743053b8a14aed6d68334303c068a","datavalue":{"value":{"entity-type":"item","numeric-id":6741939,"id":"Q6741939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$D0357DAB-8341-49E1-8A6A-202F5ABC7A14","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":"Q6925669$F70D1B5B-1127-413D-90D9-2EA4E18F0BB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d35ab81cabaf95bc563e9fb08a1e3335319aee","datavalue":{"value":{"time":"+2025-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6925669$A9719466-3DE0-4E7C-A99C-1F5D686C754F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71d2064b8150e8d6070ba088d0aa7b0509927921","datavalue":{"value":"Let Av\\(_{n}^{k}(\\tau)\\) be the set of all permutations of length \\(n\\) with exactly \\(k\\) inversions avoiding \\(\\tau\\) and av\\(_{n}^{k}(\\tau)=|\\mathrm{Av}_{n}^{k}(\\tau)|\\). In this paper, the authors enumerate the numbers av\\(_{n}^{k}(1324)\\) of 1324-avoiding \\(n\\)-permutations with exactly \\(k\\) inversions for all \\(k\\) and \\(n\\geq (k + 7)/2\\). The result depends on a structural characterization of such permutations in terms of a new notion of almost-decomposability. It is proven that all permutations in Av\\(_{n}^{k}(1324)\\) are either decomposable or almost decomposable whenever \\(n\\geq (k+7)/2\\). The authors construct an injection Av\\(_{n}^{k}(1324)\\rightarrow\\mathrm{Av}_{n+1}^{k}(1324)\\) and the enumeration of av\\(_{n}^{k}(1324)-\\mathrm{av}_{n+1}^{k}(1324)\\) is performed based on this injection. In particular, their enumeration verifies half of a conjecture of \\textit{A. Claesson} et al. [J. Comb. Theory, Ser. A 119, No. 8, 1680--1691 (2012; Zbl 1246.05002)], according to which av\\(_{n}^{k}(1324)\\leq\\mathrm{av}_{n+1}^{k}(1324)\\) for all \\(n\\) and \\(k\\). Proving also the other half would improve the best known upper bound for the exponential growth rate of the number of 1324-avoiders from 13.5 to approximately 13.002. Further directions and conjectures conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925669$C7E71634-F54E-4D40-B364-774071BDCCFC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$92A7B994-FD72-4D53-917B-283D59901EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925669$A7FAA117-5670-415C-A981-AB1E52595210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925669$86E51D8D-8F9F-47EE-A2F8-C777E0D69C5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a5e4b1a601138638e804468767c5344b2b3473c","datavalue":{"value":"8097672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925669$B3FB57F1-6159-41CD-8AA0-0FCBDA4A0534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c465b83805351cf31e6c2cd5777113cb8f67e0","datavalue":{"value":"inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925669$1B7AA203-2FEB-47A2-A29B-F105211213AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d36faa28f76f3cd62c1ec8b08bfb2831558c324","datavalue":{"value":"1324-avoiders","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925669$5503D239-2157-4D88-A1B9-5161789CEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c454ce0a139b8ba86f19bbd23c8cac2f4a413708","datavalue":{"value":"almost decomposability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925669$E559FA10-1550-4AD4-84FC-FC8E4E0B7BC2","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":"Q6925669$F39D9009-5FB7-4DF2-8C69-E935370FBDD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5adf81fca8e354372c8511635fbb4ee49c46f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490021,"id":"Q2490021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$06DC9384-245F-4EA1-A8F6-C41528D346E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28b2cf44fef9ef108fad5c71b0fb6b6131a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":1305174,"id":"Q1305174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$CB7A6343-1FDA-4D06-B6D8-B3FDDFF67A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5d5364f76220c9d4a7f65ceaad746c44020dd","datavalue":{"value":{"entity-type":"item","numeric-id":2643864,"id":"Q2643864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$7BA66D7D-574F-4EAF-BEF5-56EDC4DC650D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1518c5efa47496e22e8c39d56b92c6eb661042f1","datavalue":{"value":{"entity-type":"item","numeric-id":2947126,"id":"Q2947126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$0D0A0F45-9DBC-420E-9A37-E1C2301DF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec6cb8ad3ccc670e8b0785fa21d76ea1b6ae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2189832,"id":"Q2189832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$CB7B945A-D3D4-40C0-B894-1335B8E53A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d6626d8edb8502fbc1b1cc83d7ae2c27dc636e","datavalue":{"value":{"entity-type":"item","numeric-id":1773144,"id":"Q1773144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$00B496C8-E18E-44CC-AD09-AA80BFDC10DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13ee884fd065ccc66b190d72e8d8091485ac53","datavalue":{"value":{"entity-type":"item","numeric-id":2340972,"id":"Q2340972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$DEDEF6A8-7E3A-4DA6-9E48-3CC6E6A99C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c9ec17e93102b04af99ae02a0f00092c15d74","datavalue":{"value":{"entity-type":"item","numeric-id":3191197,"id":"Q3191197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$44FEECB4-2EE2-41C5-B942-C3DA554B8564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf5f163dbf64a36be89de872322b919ae123bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1883399,"id":"Q1883399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$A7E1446F-AE65-44F8-BB14-BBDA09A50501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957385090fd057bee3ca68a08a286666f851a42d","datavalue":{"value":{"entity-type":"item","numeric-id":5086696,"id":"Q5086696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$BD721BD7-AFF2-49A2-981B-E68DE134995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb34e780119c0b638e5db17ad752577fcf82cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1374188,"id":"Q1374188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$AD74CB79-EE93-49CB-8DE6-180B217C83D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98e6e23d79c7beb237f494a6118d8fb7ddb02bd","datavalue":{"value":{"entity-type":"item","numeric-id":1377745,"id":"Q1377745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$2E6B70D2-BF21-4278-A32A-72F5ADED45DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d16d3e16cbc84b9dde11768624f0ab185cfa7cd","datavalue":{"value":{"entity-type":"item","numeric-id":556857,"id":"Q556857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$013EDD9F-61B4-4E3C-89BD-5645BBA433A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7ef9264a12b888b74debc0966c58481ca2f527","datavalue":{"value":{"entity-type":"item","numeric-id":444905,"id":"Q444905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$8B857745-03F4-45AA-B86C-8B6C188FB63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcf74453560a7faa36d6b3d0f2f62b38133c103","datavalue":{"value":{"entity-type":"item","numeric-id":2254999,"id":"Q2254999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$31E6175F-CBF3-48B2-91B4-3ADB59694ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589f52df9788c1d405ea21b321a15599cea6af8b","datavalue":{"value":{"entity-type":"item","numeric-id":2413003,"id":"Q2413003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$FAC666E6-58FB-4AC1-815E-5292B785C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c630bd26c81455ea04b41e0046994ab243252a","datavalue":{"value":{"entity-type":"item","numeric-id":916659,"id":"Q916659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$E6A82B8F-E93E-4A3B-8781-49BB75097FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$DE559A26-BF5B-4983-8FAF-41409BC43E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cf044e9bd0d7b40c827b12e6563662491754cb","datavalue":{"value":{"entity-type":"item","numeric-id":3062358,"id":"Q3062358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$03820F1E-4791-4AAC-A21D-EC8F6265A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$9ED43542-0710-4028-BCD6-E90280DAC80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bef75a25531a5a884f26f68336bbd88bee1fca9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$0AEC15EF-C867-4744-A689-ED4DC3EDCEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54ada89cd5e84655a1aef4738bf155bd128e4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2949156,"id":"Q2949156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925669$F0738E2E-B33F-4755-985E-00300022CF53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating 1324-avoiders with few inversions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_1324-avoiders_with_few_inversions"}}}}}