A note on counting homomorphisms of paths

DOI10.1007/S00373-012-1261-0zbMath1292.05023OpenAlexW2026099399WikidataQ59398896 ScholiaQ59398896MaRDI QIDQ2441343

Michał Morayne, Roger B. Eggleton

Publication date: 24 March 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1261-0

zbMATH Keywords

Catalan numbergenerating functionhomomorphismpathendomorphism

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Exact enumeration problems, generating functions (05A15)

Uses Software

• OEIS

Cites Work

• An algorithm for the numbers of endomorphisms on paths (DM13208)
• An algorithm for the number of path homomorphisms
• The number of minimal lattice paths restricted by two parallel lines

This page was built for publication: A note on counting homomorphisms of paths