Results 111 to 120 of about 1,064,332 (196)

Dyck paths and pattern-avoiding matchings

European Journal of Combinatorics, 2007
How many matchings on the vertex set V={1,2,...,2n} avoid a given configuration of three edges? Chen, Deng and Du have shown that the number of matchings that avoid three nesting edges is equal to the number of matchings avoiding three pairwise crossing edges. In this paper, we consider other forbidden configurations of size three.
openaire   +3 more sources

An involution on Dyck paths and its consequences

Discrete Mathematics, 1999
Dyck paths of semilength \(n\) are paths from \((0,0)\) to \((2n,0)\) with steps \(u=(1,1)\) and \(d=(1,-1)\) which lie on or above the \(x\)-axis. Many statistics of Dyck paths have been well studied, like the number of peaks (i.e. \(ud\)'s), the number of valleys (i.e. \(du\)'s), the number of doublerises (i.e. \(uu\)'s), the height of the first peak
openaire   +2 more sources

Unimodality and Dyck paths

, 2012
We propose an original approach to the problem of rankunimodality for Dyck lattices. It is based on a well known recursive construction of Dyck paths originally developed in the context of the ECO methodology, which provides a partition of Dyck lattices into saturated chains.
openaire   +4 more sources

Counting Ascents in Generalized Dyck Paths.

, 2018
Non-negative Lukasiewicz paths are special two-dimensional lattice paths never passing below their starting altitude which have only one single special type of down step. They are well-known and -studied combinatorial objects, in particular due to their bijective relation to trees with given node degrees.
Hackl, Benjamin, Heuberger, Clemens, Prodinger, Helmut   +2 more
openaire   +3 more sources

Antechinus mysticus Baker, Mutton & Van Dyck 2012

, 2014
(14) A. arktos versus A. mysticus Baker, Mutton & Van Dyck Pelage: A. arktos has a brownish-grey head that changes markedly to an orange-brown rump, fuscous black hindfeet, a thick-based, finely-furred, black tail and an orange-yellow eye and cheek ...
Dyck, Steve Van
core   +1 more source

Anchored Dyck Paths

We answer a question of Simental by providing a combinatorial interpretation of a formula which generalizes rational Catalan numbers and which appears in the study of Springer fibers. We provide an interpretation in terms of binary necklaces as well as anchored Dyck paths.
openaire   +2 more sources

Enumerations and bijections of Dyck paths

A research report submitted in fulfilment of the requirements for the degree of Master of Science to the Faculty of Science, School of Mathematics, University of the Witwatersrand, Johannesburg, 2023A Dyck path is a non-negative lattice path with the ...
Mohlala, Derrick
core  

Making Ends Meet or Just Meeting at the Ends? Assessing End-to-End Distance in Folded RNA Sequences and Other Branched Structures. [PDF]

Bull Math Biol
Greenwood T, Heitsch C.
europepmc   +1 more source

Generalizing Matrix Representations to Fully Heterochronous Ranked Tree Shapes. [PDF]

Bull Math Biol
Jennings-Shaffer C, Chen ZC, Palacios JA, Matsen FA.   +3 more
europepmc   +1 more source

On the dominance partial ordering of Dyck paths

, 2006
The lattice of Dyck paths with the dominance partial order is studied. The notions of filling and degree of a Dyck path are introduced, studied and used for the evaluation of the Möbius function and its powers.
A. Sapounakis, P. Tsikouras, I. Tasoulas
core