Mélodie Lapointe - Number of orbits of Discrete Interval Exchanges

dmtcs:4951 - Discrete Mathematics & Theoretical Computer Science, May 16, 2019, Vol. 21 no. 3 - https://doi.org/10.23638/DMTCS-21-3-17
Number of orbits of Discrete Interval ExchangesArticle

Authors: Mélodie Lapointe

A new recursive function on discrete interval exchange transformation associated to a composition of length $r$, and the permutation $\sigma(i) = r -i +1$ is defined. Acting on composition $c$, this recursive function counts the number of orbits of the discrete interval exchange transformation associated to the composition $c$. Moreover, minimal discrete interval exchanges transformation i.e. the ones having only one orbit, are reduced to the composition which label the root of the Raney tree. Therefore, we describe a generalization of the Raney tree using our recursive function.


Volume: Vol. 21 no. 3
Section: Combinatorics
Published on: May 16, 2019
Accepted on: April 30, 2019
Submitted on: November 1, 2018
Keywords: Mathematics - Combinatorics
Funding:
    Source : OpenAIRE Graph
  • Funder: Natural Sciences and Engineering Research Council of Canada

Classifications

Mathematics Subject Classification 20201

Consultation statistics

This page has been seen 924 times.
This article's PDF has been downloaded 475 times.