{"entities":{"Q540109":{"pageid":541876,"ns":120,"title":"Item:Q540109","lastrevid":42570406,"modified":"2025-07-03T14:09:56Z","type":"item","id":"Q540109","labels":{"en":{"language":"en","value":"Chung-Feller property in view of generating functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903034"}},"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":"Q540109$B94F47F8-F509-4601-8AAE-8FC76D73883B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"043876b76b63127d3a193a9b3cb544a4d73c1d32","datavalue":{"value":{"text":"Chung-Feller property in view of generating functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540109$3E940B78-527A-43AB-ADE0-EE25BD6796B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d5756c5a00913e04276797c2f1f0a4977be5e44","datavalue":{"value":"1233.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540109$5F1A101A-4F0B-41D7-A5CB-B1FEE52302B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d48711fa6f19f6e434c877ae5b6c4ad65f0d6e","datavalue":{"value":{"entity-type":"item","numeric-id":405252,"id":"Q405252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540109$82FAB4C0-F899-492A-9979-F40C27C3739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1ec06b13b7bf9626a3cb15da0db3c3a7d3d051","datavalue":{"value":{"entity-type":"item","numeric-id":221614,"id":"Q221614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540109$525BC8BF-AEDA-40BB-A568-53AAAA5B4B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c4914bd8a26443d3bfa4136466a746f42627ee","datavalue":{"value":{"entity-type":"item","numeric-id":244901,"id":"Q244901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540109$28DAAEB9-F5E2-469E-A776-C7DD58E68783","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":"Q540109$300AA0E0-57B9-478C-9A4D-52DB84CB3FEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540109$0E03CAFC-A6D8-4A41-BA52-4FFA251443CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f895dd6ff3273892a560d1a5fc41d7b0571f69d","datavalue":{"value":"https://eudml.org/doc/230056","type":"string"},"datatype":"url"},"type":"statement","id":"Q540109$82D0CEB2-3618-491E-985B-71EFBB401AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd3868ae8a2c72a1ea40e473d82d73c971dbae7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p104.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540109$6A815D8D-E51B-41CC-A387-4DC57B568B37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2555d763d314606875b7f2a50bba2580f0b82779","datavalue":{"value":"Summary: The classical Chung-Feller Theorem offers an elegant perspective for enumerating the Catalan number \\(c_n= \\frac{1}{n+1}\\binom{2n}{n}\\). One of the various proofs is by the uniform-partition method. The method shows that the set of the free Dyck \\(n\\)-paths, which have \\(\\binom{2n}{n}\\) in total, is uniformly partitioned into \\(n+1\\) blocks, and the ordinary Dyck \\(n\\)-paths form one of these blocks; therefore the cardinality of each block is \\(\\frac{1}{n+1}\\binom{2n}{n}\\).    In this article, we study the Chung-Feller property: a sup-structure set can be uniformly partitioned such that one of the partition blocks is (isomorphic to) a well-known structure set. The previous works about the uniform-partition method used bijections, but here we apply generating functions as a new approach. By claiming a functional equation involving the generating functions of sup- and sub-structure sets, we re-prove two known results about Chung-Feller property, and explore several new examples including the ones for the large and the little Schr\u00f6der paths. Especially for the Schr\u00f6der paths, we are led by the new approach straightforwardly to consider ``weighted'' free Schr\u00f6der paths as sup-structures. The weighted structures are not obvious via bijections or other methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540109$22D5A64D-1850-4FE0-84A5-050F1BDE1EFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540109$B7E25E49-69D1-463A-8E7D-55FBE76B8D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540109$3E9CAB46-C13B-4A0E-9662-56B308F45B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f70707430bdbd61a5dc9054344bd07783378d7af","datavalue":{"value":"5903034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540109$92A352A8-26DE-4BE2-ACCD-689017D951ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a811f189efbb532eea9385127d46da8ce729e508","datavalue":{"value":"Schr\u00f6der paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q540109$FB986734-8825-4964-BDE0-7AC1F0159E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q540109$763F40C6-8FDE-4EA4-90CA-5F1E5B09B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8864f00277c8613187b4a391fa7bb4bf5d84cf","datavalue":{"value":"Dyck \\(n\\)-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q540109$88B0F53E-4B00-4F94-BC09-727CAB571528","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":"Q540109$935D8390-2312-4C71-BECC-E7136E4EFE16","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"58e0dc3eaf2243e9f09b864fc5508d10a0c3051a","datavalue":{"value":"bafkreiey5o75qvtlpjw3y5kx6uxh56ceew7suwwhcz3o7krtmvvnciloou","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540109$97B36868-560D-41C0-8ACE-ADD0B1285DFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdde2e921c3ca08244f778eec6336b313f26215","datavalue":{"value":{"entity-type":"item","numeric-id":3656044,"id":"Q3656044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e689021082873b685168b1a7577eeade5b781a8","datavalue":{"value":{"amount":"+0.8935261","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":"Q540109$3D4AD778-E8A2-45B5-8C1A-7B19A1AFA275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f148674923b9fe17429706fcaa3ab3fd06fb03a6","datavalue":{"value":{"entity-type":"item","numeric-id":286122,"id":"Q286122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fc02c8c9cce49a35f65d62606ed9a13a0f03e1","datavalue":{"value":{"amount":"+0.8793076","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":"Q540109$AFC49C8F-70AF-421D-8506-224A80CEB0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f7a6603dc4ae7a5b68e3f2329d2c0d806c2dba","datavalue":{"value":{"entity-type":"item","numeric-id":5187538,"id":"Q5187538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc6aba0dcefe6c265ab36bb1e324545c5000abd","datavalue":{"value":{"amount":"+0.8751222","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":"Q540109$D522884F-D894-4716-995F-FF4ABE9279EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513c66ef7aba2fd54083215ca807e17d84d7e015","datavalue":{"value":{"entity-type":"item","numeric-id":4871326,"id":"Q4871326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815228fd896cc9c13b920e6c206e876783f1676d","datavalue":{"value":{"amount":"+0.8730317","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":"Q540109$8F07E3E7-1D6B-48D4-8F2C-9C268C2C3B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8b7bf14b2306aeebbce3f6c8381a022790514b","datavalue":{"value":{"entity-type":"item","numeric-id":2305932,"id":"Q2305932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfd9bf5fc571b194632927669082246c1dc58c8","datavalue":{"value":{"amount":"+0.8695392","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":"Q540109$B7DBD97C-13B7-4CC9-AEAD-7A2CA65AE0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79afc367294aacafcd1e3545e375e2790cd8f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3223279,"id":"Q3223279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16b607fe950f17084234736dcb62a1fad95d0d2","datavalue":{"value":{"amount":"+0.86655647","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":"Q540109$1026F4DC-D044-4908-A638-4E7A122916CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463af48736d1545509f82fc55329fe2ae7f5bbba","datavalue":{"value":{"entity-type":"item","numeric-id":3751878,"id":"Q3751878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4986c7d22efd71c49e5e8257016314975943013","datavalue":{"value":{"amount":"+0.866385","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":"Q540109$08459D70-6C22-4BA7-A594-154071DAB6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f2cac098c9c20b16c0e5689a7720528f79012b","datavalue":{"value":{"entity-type":"item","numeric-id":3011786,"id":"Q3011786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b8ffdb20e35b1ffe968aad3425e2e22c9a8fd8","datavalue":{"value":{"amount":"+0.86127555","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":"Q540109$63A27FD1-F853-4A1C-8209-E751B5A81404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d424139dbbcf36f2dd015430e8cac5d8597fe5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4006054,"id":"Q4006054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7ebe9277ac3a57d01bc111b75c6863939b1126","datavalue":{"value":{"amount":"+0.8611083","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":"Q540109$205AC004-8E2C-4754-A61E-3E1A863F24E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a49b45a1ae3d4cde27218d2f4bb9f755aac8a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5752656,"id":"Q5752656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cdccee40d4e028b2822e61c876a15ac924bb34b","datavalue":{"value":{"amount":"+0.8592972","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":"Q540109$F49E8D20-89AB-4301-9D9C-6A5604909C20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:540109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:540109"}}}}}