{"entities":{"Q1318368":{"pageid":1329118,"ns":120,"title":"Item:Q1318368","lastrevid":68450577,"modified":"2026-04-12T23:47:31Z","type":"item","id":"Q1318368","labels":{"en":{"language":"en","value":"\\(q\\)-enumeration of convex polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540360"}},"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":"Q1318368$ACFB5A46-6C8F-4545-A41D-D84D6E973477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b378d646cf544077bc2e4421cc3f8400e6af47af","datavalue":{"value":{"text":"\\(q\\)-enumeration of convex polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318368$7941E837-10B6-479C-929C-414E0D9A4240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"129267ecdc79d582b71e8a1d6868b31f60304a28","datavalue":{"value":"0793.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318368$31B4A04B-D1B5-49D8-9118-81E7420C3909","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5648a0fd44babd5b584c111a5e91c42ebd8b11ac","datavalue":{"value":"10.1016/0097-3165(93)90098-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318368$00F8F107-3895-4877-A141-CE814FD84F53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$6CB5C05D-834D-4BA2-9BC3-024208C984C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0df648e17ffeee87fa70007be156d4dd45c53509","datavalue":{"value":{"time":"+1994-06-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":"Q1318368$59523D6E-3BC1-4D7F-98FD-0A8D2D14C847","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bf93280467f67f5d2040589f67abfa97f010dc1","datavalue":{"value":"The theory of heaps of pieces has been developed by Viennot. It is a geometrical version of the theory of partially commutative monoids, introduced by Cartier and Foata. Nice inversion formulas are known to enumerate families of heaps. For example, Viennot gave a formula for the generating function of heaps whose maximal pieces lie in a given set \\({\\mathcal M}_ 1\\). The first part of this paper is an extension of this result: a new inversion theorem is proved, giving the generating function of heaps whose maximal pieces lie in a given set \\({\\mathcal M}_ 1\\) and whose minimal pieces lie in another set \\({\\mathcal M}_ 2\\).   In the second part, using a one-to-one correspondence between parallelogram polyominoes and some heaps of segments [the author and \\textit{X. G. Viennot}, J. Comb. Theory, Ser. A 60, No. 2, 196-224 (1992; Zbl 0753.05023)], the new inversion theorem is applied to derive an expression for the width, height and area generating function of convex polyominoes.   This expression was at that time the simplest one. Another one, much more complicated, had been given in [\\textit{Lin}, J. Phys. A, Math. Gen. 24, 2411-2417 (1991)]. However, a simpler expression for this generating function has been obtained later, using two different methods [the author and \\textit{J. M. F\u00e9dou}, to appear in Discrete Math.] and [the author, preprint].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318368$23259E0E-AFAB-4B9A-A176-ECB2823FED32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318368$756BFE20-5942-4101-9230-A585686022EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318368$3C689BD8-6D28-4DD9-9C84-F37B0095BA4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ffcfcb83e5d733d5224aa4d0881ff941e625ba3","datavalue":{"value":"540360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318368$D0210A4F-8E3C-40A5-81CF-5EC9F6E2CB91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358d4ab0e68859f7b4db5e066c76f051012c4180","datavalue":{"value":"heaps of pieces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318368$F643E7D4-A86F-4A43-A2F2-32DC2B8F28ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba19ba530ca2aee40acfa6747663a2fc805e7e7","datavalue":{"value":"inversion formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318368$8FA7C387-5AEF-444D-9440-CCBD2156A267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318368$B65F162E-B448-4755-8EF1-0BFA8FE6A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318368$E1913DDF-ECC0-49D5-9788-7C9E943EF771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db9094e57c73b17a1d0e0247b8c207fa7ac692b","datavalue":{"value":"convex polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318368$DCC73BDD-3B2F-4DB4-BE61-F4642FA8C593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89011941c7adc41dcc256aa01bc422f77f57e49","datavalue":{"value":{"entity-type":"item","numeric-id":232252,"id":"Q232252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$0345809D-D4A2-46D3-BB19-E15FE6D8E196","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":"Q1318368$79AA2E2E-8DE1-4E82-BEC6-33E4B2562334","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f2730d844e4efec88c137ea2ee1250947e9f74","datavalue":{"value":{"entity-type":"item","numeric-id":751298,"id":"Q751298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$F01A4082-3746-4F84-8569-AEAB3722236B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5307f16f3c0915218155b1b27b4075c2f8c386b","datavalue":{"value":{"entity-type":"item","numeric-id":4012669,"id":"Q4012669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$782F4655-C1A1-4AA8-8EE5-961065ECD7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8362ffbbbf56044aacfc35126ee1c7e16bf249","datavalue":{"value":{"entity-type":"item","numeric-id":1318368,"id":"Q1318368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$51488078-D759-4BFD-90A8-A6318CA06063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32048411047089adebcf9a6646c99e38cbcfdd86","datavalue":{"value":{"entity-type":"item","numeric-id":1193571,"id":"Q1193571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$2F1D0137-B181-48A4-8C78-5C0BA684CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$06A4373E-0430-4630-A216-EED426895F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0c694f7bb354e4f1d2bf175772968ce486531d","datavalue":{"value":{"entity-type":"item","numeric-id":1812887,"id":"Q1812887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$76974467-E970-43CE-86E9-28A954D5155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ca544608ab4c0ddf36e9b5a0d708594382f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1813084,"id":"Q1813084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$480FD929-3528-4EE3-985F-785E199BEAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642debceda2905f287b21afe2a13ae05e6223c7","datavalue":{"value":{"entity-type":"item","numeric-id":1348529,"id":"Q1348529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$43F0F31B-204F-4404-AB8D-C7796C166001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4aa1ecbf7d4a4a1ed587dcef0ff2d1e642176","datavalue":{"value":{"entity-type":"item","numeric-id":4081272,"id":"Q4081272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$53C3D622-D4C5-4510-9A64-4A41D6947989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749144d33ed035155d36dc7b9c76a5a6baa796ae","datavalue":{"value":{"entity-type":"item","numeric-id":757389,"id":"Q757389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$96B9C7B9-6B82-45BF-A8E3-6E3B9C5198CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7c747a45d8a1088dd4a5fcea7dcc7e9414ba24","datavalue":{"value":{"entity-type":"item","numeric-id":3932992,"id":"Q3932992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$433E5A8E-CD79-474B-8249-E9052015CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d53d8e28070836b8109aaf36df8ceb0a1a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":5676239,"id":"Q5676239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$2B363904-F134-4465-B375-13496F688D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165f9f5f7587860d332bdb31a72eb0fece390de9","datavalue":{"value":{"entity-type":"item","numeric-id":2264682,"id":"Q2264682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$1A9725AF-E484-432F-A4E2-9E66D3126FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57a0e8fdd4722d7bfba05908bd74a7ac0ae302c","datavalue":{"value":{"entity-type":"item","numeric-id":4294630,"id":"Q4294630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318368$A7938AE9-A801-4397-AC86-999996B58D87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd506f7910be770e726c6a97312419668e1045c","datavalue":{"value":{"entity-type":"item","numeric-id":596063,"id":"Q596063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97077ec0cd9d8b6e641c64d3b993efd3b8c161f1","datavalue":{"value":{"amount":"+0.9509611","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":"Q1318368$252B8405-48F7-4025-80F7-475355AD251E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4984bd2e45e771638a4def0234a551d3bf5fa74","datavalue":{"value":{"entity-type":"item","numeric-id":1348143,"id":"Q1348143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101ee45ae3b0e0dcb1a2f85b54a56c9d4f8b86e8","datavalue":{"value":{"amount":"+0.939636","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":"Q1318368$8A88B3F5-DB22-4B4D-A5C0-3F52973C8691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8c27e38fd3d4c2f95a10cd98657dba75256988","datavalue":{"value":{"entity-type":"item","numeric-id":396773,"id":"Q396773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b383b777bac28139d2a807ea1ba47fcf3bd495","datavalue":{"value":{"amount":"+0.9295269","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":"Q1318368$8E7A71E1-0950-407E-8BD7-0545ED8CFEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f356dfb9185552ddf5e89f64424848ea688d0fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1883680,"id":"Q1883680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1da1b3521e066802104fd0cb25c9f844bceb26","datavalue":{"value":{"amount":"+0.9240986","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":"Q1318368$1C9793FB-8FAE-4064-BC32-D87C0E0337C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa36b90a58226a93d7e7935be11e20d1af95361c","datavalue":{"value":{"entity-type":"item","numeric-id":1924360,"id":"Q1924360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5011855c26daa136f052e812e709216b236713c","datavalue":{"value":{"amount":"+0.91658324","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":"Q1318368$1B43B109-B337-4BB0-B4E2-DD353A89C0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957815181f7f91a5b682132c2a983714a5913817","datavalue":{"value":{"entity-type":"item","numeric-id":675901,"id":"Q675901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bf6c7fe3cbbb0f0f03999465519e1c2dfcc15d","datavalue":{"value":{"amount":"+0.9156503","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":"Q1318368$EDB8B1FC-8936-4060-B97F-7B1BDE2EDD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1054bf90873db19b9143be6f1ee0b1c80610d7e9","datavalue":{"value":{"entity-type":"item","numeric-id":2489952,"id":"Q2489952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5dd10a836dcc8f4abb66e7670d8a9aabc39b2e","datavalue":{"value":{"amount":"+0.914769","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":"Q1318368$11713E44-882E-44A0-96F8-B256E1E22A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0342dbeb98d426f2f89de1a670f303722bd1b077","datavalue":{"value":{"entity-type":"item","numeric-id":4019376,"id":"Q4019376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b197b0a00536bd7262691585b770c4b17f760a24","datavalue":{"value":{"amount":"+0.90859807","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":"Q1318368$FB2BF24A-3A8F-4FCC-A36E-D53F32F6D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f5df3b1462ff24b7826ab27cbd70c81dc0f02d","datavalue":{"value":{"entity-type":"item","numeric-id":3457647,"id":"Q3457647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60ef0ca894dacc9b4420c64fa538cd83fc908bc","datavalue":{"value":{"amount":"+0.9070061","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":"Q1318368$AEC8A7AF-25B1-475A-A4CF-8EEF4236E736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(q\\)-enumeration of convex polyominoes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(q%5C)-enumeration_of_convex_polyominoes"}}}}}