English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

As a variation of De Bruijn graphs on strings of symbols, the graph of overlapping permutations has a directed edge $\pi(1)\pi(2)\ldots \pi(n+1)$ from the standardization of $\pi(1)\pi(2)\ldots \pi(n)$ to the standardization of $\pi(2)\pi(3)\ldots \pi(n+1)$. In this paper, we consider the enumeration of $d$-cycles in the subgraph of overlapping $(231, 4\bar{1}32)$-avoiding permutations. To this end, we introduce the notions of marked Motzkin paths and marked Riordan paths, where a marked Motzkin (resp. Riordan) path is a Motzkin (resp. Riordan) path in which exactly one step before the leftmost return point is marked. We show that the number of closed walks of length $d$ in the subgraph of overlapping $(231, 4\bar{1}32)$-avoiding permutations are closely related to the number of marked Motzkin paths and that of marked Riordan paths.  By establishing bijections, we get the enumerations of marked Motzkin paths and marked Riordan paths. As a corollary, we provide bijective proofs of two identities involving Catalan numbers in answer to the problem posed by Ehrenborg, Kitaev and Steingrimsson. Moreover, we get the enumerations of $(231, 4\bar{1}32)$-avoiding affine permutations and $(312, 32\bar{4}1)$-avoiding affine permutations.

Cycles in the Graph of Overlapping Permutations Avoiding Barred Patterns