{"entities":{"Q409484":{"pageid":411251,"ns":120,"title":"Item:Q409484","lastrevid":61643814,"modified":"2026-04-11T00:41:07Z","type":"item","id":"Q409484","labels":{"en":{"language":"en","value":"On the number of congruence classes of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023671"}},"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":"Q409484$00C03CDB-4C95-4F62-82E3-4610DB44A483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf5a08c29d3569eceba887fb6a2343121f6b422","datavalue":{"value":{"text":"On the number of congruence classes of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409484$736F62DF-9404-49A7-B802-A6B4EAE320A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c11f395b2789720578758de68d3c34ce01ecffe","datavalue":{"value":"1243.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$B27B8C97-65D4-4225-AD79-680077772B0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3eca0f02d026e6e1fc9bfe37fe5b2571a93125","datavalue":{"value":{"entity-type":"item","numeric-id":311508,"id":"Q311508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$1C3C66A4-EA7B-49BB-97A3-2BD2CBE05C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4899621206c8f0c21a8b42457e3976fd44db5c38","datavalue":{"value":{"entity-type":"item","numeric-id":161515,"id":"Q161515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$31163EF6-121E-4BA6-A217-78C860D5AD1E","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":"Q409484$16634FDA-6C0C-4DCF-89BA-9FEF4CF33A5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409484$DD3133CE-3257-406F-AF3D-283F41397107","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cc223c87f3acfab6b0a0f1fc08111f277e371ef","datavalue":{"value":"https://arxiv.org/abs/1112.4026","type":"string"},"datatype":"url"},"type":"statement","id":"Q409484$5924B266-184A-4B2A-A305-104EBE5C76D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$432CA4F7-E295-4EB5-ADD5-329235C535AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$EBD81BE7-D026-4072-9341-5B2458F96743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$9D651C72-8BA5-4726-89C0-7D673FD321DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35eee0b420698b92bb4c5b69596fc4e8ca4bf07a","datavalue":{"value":"6023671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$634D8DA7-3F98-4E4C-A1B9-A30C961A006A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409484$4A4A07C7-7857-437E-8101-43D677C1F829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb6a1d23b1759d0a833431841dab89cafe35d52","datavalue":{"value":"graph endomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q409484$9491F615-A3C8-405B-87AA-B15B08EEBA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q409484$FA3B8B96-B2E0-4827-8288-171A527E95D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q409484$B1545060-4C00-42E1-A6BF-81373C8AE4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q409484$35539F06-8529-4341-9BED-1FE80E8E7307","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"293134ea196be1b852c58b1816aedda2786a855a","datavalue":{"value":{"entity-type":"item","numeric-id":172078,"id":"Q172078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$F5EF8A08-2AAB-4074-A0F1-1E2CD89D8DD8","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":"Q409484$EE1AF09C-0326-43EB-9F7D-0B3FB8B68BFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46283b1d99053f1b4bbf2ef68d8978017ad4cd2d","datavalue":{"value":"W2034047164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$3FC963E5-5697-473D-AB42-7F68D395AFC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"720f4668268439656103b05ea9a7b2a442c0d547","datavalue":{"value":{"entity-type":"item","numeric-id":998497,"id":"Q998497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$D28042FA-C7EB-47CB-A5BB-7C18FD2A4C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e957a811195d68ba86550a1124c6541e2d81d5f1","datavalue":{"value":{"entity-type":"item","numeric-id":1045039,"id":"Q1045039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$D2970BBA-332E-4CC6-9446-3251E4A7571D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$6C672F66-31B3-4EDA-84AE-9A7B3A34060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7a5d6abee5969470129a2041cd458f227a6d62","datavalue":{"value":{"entity-type":"item","numeric-id":1044899,"id":"Q1044899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$56F0C395-2650-4552-B75B-8DF8091F24FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b405b3b07df19c3c64899713f3a47112d98b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877686,"id":"Q3877686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409484$54EF85C1-859C-4C94-80AF-0CBDDA0E5543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edb1e0d6b58f96aab6c81cb37de4b87bf1c7fded","datavalue":{"value":"10.1016/J.DISC.2011.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409484$D598AF0B-12CE-4277-A862-4EAB8EE4367D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3067171bd8d010f34bd8a21cbae0e1935999e1e3","datavalue":{"value":"A homomorphism between graphs is a function so that, if two vertices are adjacent in the domain, then their images are adjacent, too. As a lemma for their main result, the authors prove a new formula for the number of graph homomorphisms from a path with \\(n\\) vertices to a path with \\(k\\) vertices.NEWLINENEWLINEA graph endomorphism is a graph homomorphism from a graph to itself. The congruence class induced by an endomorphism is the partition of the graph in which elements with the same image are in the same block. Let \\(l_k (n)\\) be the number of \\(n-k+1\\)-element congruence classes of a path with \\(n\\) vertices. The authors prove a formula for \\(l_k (n)\\) when \\(n\\geq 2k\\), thereby answering a question from the article [\\textit{M. A. Michels} and \\textit{U. Knauer}, ``The congruence classes of paths and cycles,'' Discrete Math. 309, No.\\,17, 5352--5359 (2009; Zbl 1231.05149)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q409484$5845A64A-9109-4698-9FF0-B900EC7F4C08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3a477b4bab1a42d887d50954707aa55d7c5501","datavalue":{"value":{"entity-type":"item","numeric-id":1044899,"id":"Q1044899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8149e90ee4c0e929d91d41104da6307645e9e74","datavalue":{"value":{"amount":"+0.8382067084312439","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":"Q409484$C903C2B9-D73A-42D6-8DC6-E34828CEFC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f701f0deb314732ee1a1ae07183ffe673ff0ec","datavalue":{"value":{"entity-type":"item","numeric-id":5150526,"id":"Q5150526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd38ce7396761b97ddbc3e1eb96532c8d8790df","datavalue":{"value":{"amount":"+0.8072364926338196","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":"Q409484$EBD83C03-AC97-4BB5-926A-EA1E63137421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d9ba086afa8ecf96efa678c5c4f5254773a69fe","datavalue":{"value":{"entity-type":"item","numeric-id":2915788,"id":"Q2915788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d1f1944471b6c4d2c16d172ae02c0873f9ae7a","datavalue":{"value":{"amount":"+0.7894470691680908","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":"Q409484$D7658652-887F-4F0C-80B1-780AB5F686E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3857ef1421bfd1b65896c204a443eb0f5789b34","datavalue":{"value":{"entity-type":"item","numeric-id":2441343,"id":"Q2441343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c32b4b71fe1c0f834072778220ed92807d1dee","datavalue":{"value":{"amount":"+0.7831886410713196","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":"Q409484$55B6AB8A-4036-4F6D-8EEA-7ADCC670ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d558d3002afd14f58d5a21461d4e0a2b7b1e6a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5150503,"id":"Q5150503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ee560c579928c718fa1151155386cfdbc38b58","datavalue":{"value":{"amount":"+0.7718205451965332","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":"Q409484$B9B2FB6B-8962-484C-8CF9-77223AE22D32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of congruence classes of paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_congruence_classes_of_paths"}}}}}