International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a line of slope 2/5.This answers to Knuth's problem \#4 from his ``Flajolet lecture'' during the conference ``Analysis of Algorithms'' (AofA'2014) in Paris in June 2014.Our approach relies on the work of Banderier and Flajolet for asymptotics and enumeration of directed lattice paths. A key ingredient in the proof is the generalization of an old trick of Knuth himself (for enumerating permutations sortable by a stack),promoted by Flajolet and others as the ``kernel method''. All the corresponding generating functions are algebraic,and they offer some new combinatorial identities, which can be also tackled in the A=B spirit of Wilf--Zeilberger--...
Non-negative Lukasiewicz paths are special two-dimensional lattice paths never passing below their s...
AbstractWe introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, wh...
International audienceWe introduce the notion of pattern in the context of lattice paths, and invest...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
AbstractThis paper develops a unified enumerative and asymptotic theory of directed two-dimensional ...
International audienceThis paper tackles the enumeration and asymptotics of the area below directed ...
International audienceThis paper tackles the enumeration and asymptotics of the area below directed ...
International audienceWe consider the enumeration of walks on the two-dimensional non-negative integ...
In a companion article dedicated to the enumeration aspects, we showed how to obtain closed form for...
In this article, we revisit and extend a list of formulas based on lattice path surgery: cut-and-pas...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, i...
The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck pat...
AbstractWe count the number of lattice paths lying under a cyclically shifting piecewise linear boun...
AbstractThis note generalizes André's reflection principle to give a new combinatorial proof of a fo...
Non-negative Lukasiewicz paths are special two-dimensional lattice paths never passing below their s...
AbstractWe introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, wh...
International audienceWe introduce the notion of pattern in the context of lattice paths, and invest...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
AbstractThis paper develops a unified enumerative and asymptotic theory of directed two-dimensional ...
International audienceThis paper tackles the enumeration and asymptotics of the area below directed ...
International audienceThis paper tackles the enumeration and asymptotics of the area below directed ...
International audienceWe consider the enumeration of walks on the two-dimensional non-negative integ...
In a companion article dedicated to the enumeration aspects, we showed how to obtain closed form for...
In this article, we revisit and extend a list of formulas based on lattice path surgery: cut-and-pas...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, i...
The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck pat...
AbstractWe count the number of lattice paths lying under a cyclically shifting piecewise linear boun...
AbstractThis note generalizes André's reflection principle to give a new combinatorial proof of a fo...
Non-negative Lukasiewicz paths are special two-dimensional lattice paths never passing below their s...
AbstractWe introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, wh...
International audienceWe introduce the notion of pattern in the context of lattice paths, and invest...