Abstract. In this paper, we are mainly concerned with the enumeration of (2k + 1, 2k + 3)-core partitions with distinct parts. We derive the number and the largest size of such partitions, confirming two conjectures posed by Straub.
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 Steingrímsson. Moreover, we get the enumerations of $(231, 4\bar{1}32)$-avoiding affine permutations and $(312, 32\bar{4}1)$-avoiding affine permutations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.