Michael Wallner

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

Bijections between Variants of Dyck Paths and Integer Compositions

Manosij Ghosh Dastidar, Michael Wallner

We give bijective results between several variants of lattice paths of length $2 n$ (or $2 n - 2$ ) and integer compositions of n, all enumerated by the seemingly innocuous formula $4^{…

math.CO2024

Asymptotics of relaxed $k$ -ary trees

Manosij Ghosh Dastidar, Michael Wallner

A relaxed $k$ -ary tree is an ordered directed acyclic graph with a unique source and sink in which every node has out-degree $k$ . These objects arise in the compression of trees in…

Bijections between Variants of Dyck Paths and Integer Compositions

Asymptotics of relaxed k-ary trees

Asymptotics of relaxed $k$ -ary trees