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--...
The lattice path model suggested by E. Deutsch is derived from ordinary Dyck paths, but with additio...
We introduce the notion of pattern in the context of lattice paths, and investigate it in the specif...
Two combinatorial statistics, the pyramid weight and the number of exterior pairs, are investigated...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg in...
International audienceThis article deals with the enumeration of directed lattice walks on the integ...
The kernel method has proved to be an extremely versatile tool for exact and asymptotic enumeration....
AbstractThis paper develops a unified enumerative and asymptotic theory of directed two-dimensional ...
This paper tackles the enumeration and asymptotics of the area below directed lattice paths (walks o...
The number of down-steps between pairs of up-steps in kt-Dyck paths, a generalization of Dyck paths ...
AbstractWe count the number of lattice paths lying under a cyclically shifting piecewise linear boun...
We study various aspects of lattice path combinatorics. A new object, which has Dyck paths as its su...
ABSTRACT. We count the number of lattice paths lying under a cyclically shifting piece-wise linear b...
In queuing theory, it is usual to have some models with a "reset" of thequeue. In terms of lattice p...
This talk focusses on the interaction between the kernel method, a powerful collection of techniques...
The lattice path model suggested by E. Deutsch is derived from ordinary Dyck paths, but with additio...
We introduce the notion of pattern in the context of lattice paths, and investigate it in the specif...
Two combinatorial statistics, the pyramid weight and the number of exterior pairs, are investigated...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg in...
International audienceThis article deals with the enumeration of directed lattice walks on the integ...
The kernel method has proved to be an extremely versatile tool for exact and asymptotic enumeration....
AbstractThis paper develops a unified enumerative and asymptotic theory of directed two-dimensional ...
This paper tackles the enumeration and asymptotics of the area below directed lattice paths (walks o...
The number of down-steps between pairs of up-steps in kt-Dyck paths, a generalization of Dyck paths ...
AbstractWe count the number of lattice paths lying under a cyclically shifting piecewise linear boun...
We study various aspects of lattice path combinatorics. A new object, which has Dyck paths as its su...
ABSTRACT. We count the number of lattice paths lying under a cyclically shifting piece-wise linear b...
In queuing theory, it is usual to have some models with a "reset" of thequeue. In terms of lattice p...
This talk focusses on the interaction between the kernel method, a powerful collection of techniques...
The lattice path model suggested by E. Deutsch is derived from ordinary Dyck paths, but with additio...
We introduce the notion of pattern in the context of lattice paths, and investigate it in the specif...
Two combinatorial statistics, the pyramid weight and the number of exterior pairs, are investigated...