Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2512.13027 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908711851655168 |
|---|---|
| author | Nagata, Makoto Takei, Yoshinori |
| author_facet | Nagata, Makoto Takei, Yoshinori |
| contents | This paper proves that two differently defined rooted binary trees are isomorphic. The first tree is one associated to a version of Farey sequences where the vertices correspond to the open intervals formed by two successive terms in the sequence. The other tree has the vertices consisting of pairs of positive integers whose adjacency is defined by a simple recursive relation. These trees appeared in a study of a generalization of a class of the permutations defined by Sós and the bijection between it and the set of the Farey intervals due to Surányi. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_13027 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Simple Recursive Relation Characterizes a Tree Associated to Generalized Farey Sequences Nagata, Makoto Takei, Yoshinori Combinatorics This paper proves that two differently defined rooted binary trees are isomorphic. The first tree is one associated to a version of Farey sequences where the vertices correspond to the open intervals formed by two successive terms in the sequence. The other tree has the vertices consisting of pairs of positive integers whose adjacency is defined by a simple recursive relation. These trees appeared in a study of a generalization of a class of the permutations defined by Sós and the bijection between it and the set of the Farey intervals due to Surányi. |
| title | A Simple Recursive Relation Characterizes a Tree Associated to Generalized Farey Sequences |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2512.13027 |