5 citations · 27 across the 26 of their papers we have counts for
5 papers · 1 filter
New formulas counting one-face maps and Chapuy's recursion
Ricky X. F. Chen, Christian M. Reidys
In this paper, we begin with the Lehman-Walsh formula counting one-face maps and construct two involutions on pairs of permutations to obtain a new formula for the number …
Linear sequential dynamical systems, incidence algebras, and Möbius functions
Ricky X. F. Chen, Christian M. Reidys
A sequential dynamical system (SDS) consists of a graph, a set of local functions and an update schedule. A linear sequential dynamical system is an SDS whose local functions are l…
A simple framework on sorting permutations
Ricky X. F. Chen, Christian M. Reidys
In this paper we present a simple framework to study various distance problems of permutations, including the transposition and block-interchange distance of permutations as well a…
Variation of the local topological structure of graph embeddings
Ricky X. F. Chen, Christian M. Reidys
The -cell embeddings of graphs on closed surfaces have been widely studied. It is well known that (-cell) embedding a given graph on a closed orientable surface is equiva…
Plane permutations and applications to a result of Zagier-Stanley and distances of permutations
Ricky X. F. Chen, Christian M. Reidys
In this paper, we introduce plane permutations, i.e. pairs where is an -cycle and is an arbitrary permutation, represented as a two-row array. Accor…