{"entities":{"Q1924364":{"pageid":1935106,"ns":120,"title":"Item:Q1924364","lastrevid":71839572,"modified":"2026-04-14T00:53:06Z","type":"item","id":"Q1924364","labels":{"en":{"language":"en","value":"Combinatorics of diagonally convex directed polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935377"}},"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":"Q1924364$6D9FDEA9-A12A-4976-9896-33AD92F93909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3659047ff8c90460d20ef4377d92f2614721d2fc","datavalue":{"value":{"text":"Combinatorics of diagonally convex directed polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924364$6ADE67E8-BB91-4332-80AD-081DBBB6EC6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"347242323611e0d44756c7df38f0a52d213090ed","datavalue":{"value":"0857.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924364$0AC59BC5-DAF0-4863-B94D-823651304ECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f08c8534ef193bf43e0fbc5cc5d8448e1ee5ad9","datavalue":{"value":"10.1016/S0012-365X(96)83012-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924364$1C682ADB-B313-4C3A-B1D5-C1099378D263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4caeff4c54b57eff5488598e85d2a888e1467195","datavalue":{"value":{"entity-type":"item","numeric-id":596062,"id":"Q596062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$19D2ED92-555E-4957-A3DA-A808F3116811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80e7252407bf3f55c30355ad2f92be05ec30cf5","datavalue":{"value":{"entity-type":"item","numeric-id":431451,"id":"Q431451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$3E1E01D2-3E0F-4DE2-B3FC-E0A6DC021D0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$CCDA16D4-2D3A-4CA7-B3F1-33B2A62138D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a0ab95022ecd10cd07badff2efa99a9e375e91","datavalue":{"value":{"time":"+1996-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924364$0D416B13-EBF7-416D-90B4-71FE8211D7EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6adecf1ddc41993e01dbda2ee7f9e8a336cdbfbd","datavalue":{"value":"The authors consider the problem of finding a generating function for diagonally convex directed (dcd) polyominoes. These are first defined and shown to be in correspondence (not (1-1)) with lattice paths wholly below the line \\(y={1\\over 2} x\\) and also with ternary trees, to which ``1-source'' polyominoes are shown to be in 1-1 correspondence. The main result of the paper is to extend the enumeration by perimeter of dcd polyominoes to the multisource case. The formula is confined by another method, and a start is made on the problem of finding a ``\\(q\\)-enumeration'' generating function, enumeration by perimeter and area. This is accomplished for ``1-source'' polyominoes, but the general case is deferred to a further paper.   Reviewer's note: This is one of the most skilful uses of generating functions and transformations I have ever seen. It is comparable with MacMahon's classic work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924364$72BEB3BC-F58D-4C70-B445-AFA4C5AAB7EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924364$4FEC4365-B557-4AB6-8782-BEEED7B50298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924364$6102A828-72D2-417E-92F6-51A7CBE33EBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d5893add072411205e63219a29a614bd9aebb76","datavalue":{"value":"935377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924364$755D5A0D-255C-4792-9696-B5B25935C63F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924364$8FD05DAA-4630-4074-AD45-F6C67D3B3D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0ad48c90f1c7fcec69127ca5f3e227982bdb75","datavalue":{"value":"diagonally convex directed (dcd) polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924364$5C68233A-CC45-4425-A961-4AA9F62F352E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924364$6792FD1A-FD4D-4E18-B007-66013FCBDAE6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d4cc6c21a8a752d1e04ae0b14859ffadfeacf4e","datavalue":{"value":{"entity-type":"item","numeric-id":1247767,"id":"Q1247767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$0B24EA62-65D1-43DF-AF82-5C3C9CDFFB11","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":"Q1924364$7DA1CA16-C8E2-4793-8DFD-0C3BFEFCC1F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a44d612fdcadf9349eea36021ca4d530938d43e","datavalue":{"value":{"entity-type":"item","numeric-id":1194317,"id":"Q1194317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$CA94AC79-D165-485D-BBE4-736B804D3598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f051e02e48f07fd5737f588bb8941b90ca4629e9","datavalue":{"value":{"entity-type":"item","numeric-id":1144044,"id":"Q1144044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$7D8872AA-1050-45B6-9173-D38D665FD978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3bf289cd863223444d40a81b46f05a7ea7d23b","datavalue":{"value":{"entity-type":"item","numeric-id":751658,"id":"Q751658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$F6744F76-D197-4A63-A829-7ABBFFE115BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fb6315ddbcbb3bb9f33de0f980eb74502efd79","datavalue":{"value":{"entity-type":"item","numeric-id":2647596,"id":"Q2647596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$808B3D0C-1CBE-4A79-BB25-1892D66840E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2560007858ff14d7b43fcb9a415acf16a70e93e","datavalue":{"value":{"entity-type":"item","numeric-id":1106219,"id":"Q1106219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$3C0EE524-A914-461D-9FF5-47FD15B83FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfcfc17d30b1b406fdf0db3f65691c7b5ff173f","datavalue":{"value":{"entity-type":"item","numeric-id":3909057,"id":"Q3909057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$238387C6-2172-4455-B871-7642E222DFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$2A81463E-31ED-4470-A9FB-F1F7376CDF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5c2825d2d2a2c332921f3a91befa3c0eddf4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3947818,"id":"Q3947818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$73131F7D-72AA-40C6-8F39-1C5BCF40257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd948c8d7ec63d059b6ade122ef28bec1e49782","datavalue":{"value":{"entity-type":"item","numeric-id":5339315,"id":"Q5339315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$FBC8FF5D-8848-40C4-9F11-1CA49B1A3CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e10fb532da2f2f3f8d5e35d4dd8d8fe3982cc","datavalue":{"value":{"entity-type":"item","numeric-id":3240744,"id":"Q3240744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924364$4119084D-AD71-464F-8409-2038674F9ECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10bca74cc6d8af1d64a61db53a63b1d8b74a9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2214065,"id":"Q2214065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a073da4b20bc246caa42b83f781879741c65d23","datavalue":{"value":{"amount":"+0.87810218334198","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":"Q1924364$A30A587B-53EA-486E-AA3F-02B801E932BA","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":"d1c40c32232648184bcf34ca5372cd215fb4d59b","datavalue":{"value":{"amount":"+0.8333556056022644","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":"Q1924364$AAD5B346-E626-49A7-A163-C557789DD102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df0cdd1bb9f66b7163d2e2eaefc85769f5cac35","datavalue":{"value":{"entity-type":"item","numeric-id":1347967,"id":"Q1347967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0650b90cee81a0e9cafbfbb76b2f796ed1f35653","datavalue":{"value":{"amount":"+0.8249008059501648","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":"Q1924364$37082DCC-4C0A-45AC-BA13-51C15E0310DE","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":"dc8432208798edde57d2a0d526be45ea9937e06a","datavalue":{"value":{"amount":"+0.8136755228042603","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":"Q1924364$9429110C-F6E9-4A8B-BCD9-5C83469A30B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cfc857f2c67e28026d064cf93ad727c55cd565","datavalue":{"value":{"entity-type":"item","numeric-id":4862174,"id":"Q4862174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86bc35b8f33ec58cf398006fe77ae43b9c00517","datavalue":{"value":{"amount":"+0.8136383891105652","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":"Q1924364$5749DA29-4BF7-4B45-970D-4F75D5AEB4AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorics of diagonally convex directed polyominoes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorics_of_diagonally_convex_directed_polyominoes"}}}}}