vix.ing · top · new · best · stats · spec

Deutsch paths and their enumeration

2020/03/04 by Helmut Prodinger, Prodinger, Helmut
Mathematics · Materials Science · Computer Science · #Advanced Combinatorial Mathematics #Quasicrystal Structures and Properties #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2003.01918

Abstract

A variation of Dyck paths allows for down-steps of arbitrary length, not just one. Credits for this invention are given to Emeric Deutsch. Surprisingly, the enumeration of them is somewhat akin to the analysis of Motzkin-paths; the last section contains a bijection.

Related