{"entities":{"Q405123":{"pageid":406890,"ns":120,"title":"Item:Q405123","lastrevid":61599645,"modified":"2026-04-11T00:23:19Z","type":"item","id":"Q405123","labels":{"en":{"language":"en","value":"About half permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340133"}},"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":"Q405123$F05B2BE5-82A3-4BFB-98F4-B4AB9009269B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf6258df0622800bb9f235c1b2a1c27ea0d4ca3","datavalue":{"value":{"text":"About half permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405123$B674367C-8D5E-44FC-90EA-48A1437E9224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24a2e2b2d80e1dd6c1873fef1320c0b39db615be","datavalue":{"value":"1300.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405123$3A102BD7-6EE6-4988-96EC-C046CA9F4A59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea17cf4cace532ba356c4c0c9dac7ae777d7d3f","datavalue":{"value":{"entity-type":"item","numeric-id":180271,"id":"Q180271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$CBDD81CB-BE5B-47CC-9C1A-6371D39C18D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9156a0915fd980b6bda334c6be0f4d3dc0858f4f","datavalue":{"value":{"entity-type":"item","numeric-id":405122,"id":"Q405122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$4426BFCA-6C4E-4631-8E51-5DECBC0E2726","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":"Q405123$3643E7E7-9553-420E-9F5F-F77C681E2700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405123$930DBA58-D0CC-4A06-BA95-DC84C151124F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f0ed1182e646026485143dc160058b22916f7ad","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p35","type":"string"},"datatype":"url"},"type":"statement","id":"Q405123$6FB434FB-F2C4-45E4-B165-CB38A687E049","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86c6cf1f25232f8a52fca9e706c56ab3f7351a83","datavalue":{"value":"Summary: \\textit{N. Beaton} et al. [``On the enumeration of columnconvex permutominoes'', in: Proceedings of the 23rd international conference on formal power series and algebraic combinatorics, FPSAC 2011. 111--122 (2011)] analytically proved that the number of directed column-convex permutominoes of size \\(n\\) is given by \\((n+1)!/2\\). In this paper, we provide a different proof of this statement using a bijective method. More precisely, we present a bijective correspondence between the class \\(D_n\\) of directed column-convex permutominoes of size \\(n\\) and a set of permutations (called \\(dcc\\)-permutations) of length \\(n+1\\), which we prove to be counted by \\((n+1)!/2\\). The class of \\(dcc\\)-permutations is a new class of permutations counted by half factorial numbers, and here we show some combinatorial characterizations of this class, using the concept of logical formulas determined by a permutation and the notion of mesh pattern.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405123$3301C6E0-0C0C-43FB-9AB2-1088889F1975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405123$9EB7C755-9FB3-46C1-89F7-332371515F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405123$F1381B18-99F5-4F6C-AB9E-620CA52AB21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405123$73DDD585-14EA-4D15-B5F4-2CAD85C3AB2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1792e685662c0113124b1ca2595839e1fbe18b49","datavalue":{"value":"6340133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405123$37A7A86F-5397-4587-8AE8-FF712B488742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q405123$224EAC1A-DA92-41C0-AC61-90B74161E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q405123$782BEDEB-D7EB-4781-AA69-C3D5D3CE9E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dfb884145b132bab6087dfd458884b326b2ce52","datavalue":{"value":"pattern avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q405123$99583EFA-807A-4D05-97C7-4767467D5936","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":"Q405123$B081613A-F510-4CE0-8280-D03B746111A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c68aee71ab24cc8464118edc4463d02d5442bd","datavalue":{"value":{"entity-type":"item","numeric-id":3545089,"id":"Q3545089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$952C6EA9-23A1-4DD8-85E4-5F36358A34D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cab6fd5a456fb7281573406d91a82c346f170d","datavalue":{"value":{"entity-type":"item","numeric-id":2959945,"id":"Q2959945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$D8D79C65-4939-4AD3-9C15-685085E9D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f163fa849f373de17a8bbd2a6b5c4380b8b8f812","datavalue":{"value":{"entity-type":"item","numeric-id":5387538,"id":"Q5387538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$27FA9704-89B1-4E94-A0EF-9E83C6160FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1247593c0eca6eb76d83f1f947e80f75d590a892","datavalue":{"value":{"entity-type":"item","numeric-id":2844605,"id":"Q2844605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$C9DE5306-C136-4445-B3A2-1DA9AFE336C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fb85580100d822c005aca1e181840c23e9cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":948075,"id":"Q948075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$CEDE8356-415B-4024-949F-06AEEF4B3293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$A11BF33D-6E6E-42B8-9223-54FA3A2507E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad24d3e4e955aaf6d16737a7884623678248390","datavalue":{"value":{"entity-type":"item","numeric-id":540135,"id":"Q540135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$D197FAF9-91F0-44B3-9C85-623506459DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c490bbab9cc622cd1ac672ce9268f21bfb159a32","datavalue":{"value":{"entity-type":"item","numeric-id":434225,"id":"Q434225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$690FE1F8-50E0-4EB5-B470-8A8C07A48012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c66a1681747d5a67c5c91d4ea8a5af85cf42eb","datavalue":{"value":{"entity-type":"item","numeric-id":1010614,"id":"Q1010614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$05AFF28D-D0EB-4B31-A210-D13EA6F7949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a056df606885b3427d0c8c838f1d6d7e72a199","datavalue":{"value":{"entity-type":"item","numeric-id":3611839,"id":"Q3611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$C5199093-F27A-45A6-8416-D16A5EBF58A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed334b908a5484e9e5e4ef4d2fb0efd75d9d0dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3077324,"id":"Q3077324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$94795C48-8B3D-4143-9D4F-C59F44AB3C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776460e00327675ae719de8c87b53581fd57de94","datavalue":{"value":{"entity-type":"item","numeric-id":858024,"id":"Q858024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$DB8C056E-BA1E-4BE8-8EB3-1C8438EC6106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19649b4c9d6ec57f385498df9daf2ee439658ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1414029,"id":"Q1414029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405123$3B99E753-4A60-48F7-BDD6-85440183045E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"660f97ace1fe6efc7332ffd90413e643bc414e07","datavalue":{"value":"bafkreiboezdr6w2wzqyhle2ndecf5yd5wyk65jpxbgdacthioac47vbaoa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405123$F8FEE0A8-12CB-403B-8E7B-949A6C644C6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3468b8a479bb78630e6224f514983105a27169","datavalue":{"value":{"entity-type":"item","numeric-id":1034386,"id":"Q1034386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d08e8dafe67edb576642c33da8378ad0f30300","datavalue":{"value":{"amount":"+0.7765366435050964","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":"Q405123$671C5AC5-9177-47FC-B766-4DD4674193B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017f14efdd04ceac100164a4565bcec97b3b3afe","datavalue":{"value":{"entity-type":"item","numeric-id":2959945,"id":"Q2959945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda0821242386c8d5b3a1aa11362693c153c1871","datavalue":{"value":{"amount":"+0.7682012915611267","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":"Q405123$1CAEB5C6-F241-4BDE-82CA-A05575290DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a49e743f3cc6e838006da538d9b5c5b5f12e5","datavalue":{"value":{"entity-type":"item","numeric-id":5387538,"id":"Q5387538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5618b66a3f204d61768f3e7e96e0e4997e519b","datavalue":{"value":{"amount":"+0.7550269961357117","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":"Q405123$8BD5F7E6-F7FB-4B41-8E9A-514B6E5A3BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f792d4c3c97b961b254e9ee5db16b0828ede581","datavalue":{"value":{"entity-type":"item","numeric-id":434225,"id":"Q434225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d861d0ce0887ada12b6411f1b717e949510c276","datavalue":{"value":{"amount":"+0.754766583442688","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":"Q405123$8AFF8AEB-A477-4B69-82BA-59CD8C52E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a4d6430280f683792849f534648ffe5392d122","datavalue":{"value":{"entity-type":"item","numeric-id":3077324,"id":"Q3077324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fbb1a023ad18dc57e7cf35751a27414d617b2c","datavalue":{"value":{"amount":"+0.7525080442428589","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":"Q405123$7A8DCB60-1E85-4A06-A0B6-965570E3EAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"About half permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/About_half_permutations"}}}}}