Alternating mapping functions |
| |
Authors: | Alois Panholzer |
| |
Institution: | Institut für Diskrete Mathematik und Geometrie, Technische Universität Wien, Wiedner Hauptstr. 8-10/104, 1040 Wien, Austria |
| |
Abstract: | We consider functions f from into itself satisfying that the labels along the iteration orbit of each are forming an alternating sequence, i.e., or . We are able to solve the enumeration problem by stating exact and asymptotic formulæ for the number of such so-called alternating n-mapping functions. Furthermore we study the expected component structure of a randomly chosen alternating n-mapping by determining the probability that the underlying mapping graph is connected as well as the limiting distribution of the number of components. Moreover, the corresponding enumeration problem for weakly alternating n-mapping functions has also been solved. |
| |
Keywords: | Alternating mapping Mapping graph Exact and asymptotic enumeration Component structure |
本文献已被 ScienceDirect 等数据库收录! |
|