Skip to content

Commit a354958

Browse files
committed
adding the motzkin paper
1 parent 1b17e77 commit a354958

File tree

5 files changed

+48
-0
lines changed

5 files changed

+48
-0
lines changed

_authors/bernini.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
---
2+
status: collaborator
3+
short_name: bernini
4+
first_name: Antonio
5+
name: Antonio Bernini
6+
position:
7+
---
8+
Antonio is ...
9+
10+
<!-- - [MathSciNet Profile]() -->

_authors/cervetti.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
status: collaborator
2+
short_name: cervetti
3+
first_name: Matteo
4+
name: Matteo Cervetti
5+
position:
6+
---
7+
Matteo is ...
8+
9+
<!-- - [MathSciNet Profile]() -->

_authors/ferrari.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
status: collaborator
2+
short_name: ferrari
3+
first_name: Luca
4+
name: Luca Ferrari
5+
position:
6+
---
7+
Luca is ...
8+
9+
<!-- - [MathSciNet Profile]() -->

_papers/2021-08-06-motzkin.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
title: Pattern avoiding Motzkin paths are almost rational
2+
3+
journal: Submitted
4+
5+
authors:
6+
- bean
7+
- bernini
8+
- cervetti
9+
- ferrari
10+
11+
projects:
12+
---
13+
![Motzkin paths avoiding HH]({{site.baseurl}}/assets/img/motzkin.png){:align="right" height="200px"}
14+
Using a recursive approach, we show that the generating function for sets of Motzkin paths avoiding a single (not necessarily consecutive) pattern is rational over x and the Catalan generating function C(x). Moreover, an algorithm is provided for finding the generating function, also in the more general case of an arbitrary set of patterns. In addition, such an algorithm allows us to find a combinatorial specification for pattern avoiding Motzkin paths, which can be used not only for enumeration, but also for exhaustive and random generation.
15+
<!-- The paragraph above is an adaptation of the abstract. 2021-08-06-->
16+
17+
## Download the paper
18+
- [arXiv](https://arxiv.org/abs/2108.03037)
19+
20+
## Presentations

assets/img/motzkin.png

41.2 KB
Loading

0 commit comments

Comments
 (0)