Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080141142> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2080141142 endingPage "1444" @default.
- W2080141142 startingPage "1428" @default.
- W2080141142 abstract "In this paper we study a new class of combinatorial objects that we call trees of relations equipped with an operation that we call induction. These trees were first introduced in Ferenczi and Zamboni (2010) [3] in the context of interval exchange transformations but they may be studied independently from a purely combinatorial point of view. They possess a variety of interesting combinatorial properties and have already been linked to a number of different areas including ergodic theory and number theory—see Ferenczi and Zamboni (2010, in press) [3], [4]. In a recent sequel to this paper, Marsh and Schroll have established interesting connections to the theory of cluster algebras and polygonal triangulations: Marsh and Schroll (2010) [5]. For each tree of relations G, we let Γ(G) denote the smallest set of trees of relations containing G and invariant under induction. The induction mapping allows us to endow Γ(G) with the structure of a connected directed graph, which we call the graph of graphs. We investigate the structure of Γ(G) and define a circular order based on the tree structure which turns out to be a complete invariant for the induction mapping. This gives a complete characterization of Γ(G) which allows us to compute its cardinality in terms of Catalan numbers. We show that the circular order also defines an abstract secondary structure similar to one occurring in genetics in the study of RNA." @default.
- W2080141142 created "2016-06-24" @default.
- W2080141142 creator A5024628248 @default.
- W2080141142 creator A5043124077 @default.
- W2080141142 creator A5071696625 @default.
- W2080141142 date "2011-11-01" @default.
- W2080141142 modified "2023-10-11" @default.
- W2080141142 title "Combinatorial trees arising in the study of interval exchange transformations" @default.
- W2080141142 cites W2034647171 @default.
- W2080141142 cites W2052888479 @default.
- W2080141142 cites W4244821249 @default.
- W2080141142 cites W8425822 @default.
- W2080141142 doi "https://doi.org/10.1016/j.ejc.2011.05.002" @default.
- W2080141142 hasPublicationYear "2011" @default.
- W2080141142 type Work @default.
- W2080141142 sameAs 2080141142 @default.
- W2080141142 citedByCount "6" @default.
- W2080141142 countsByYear W20801411422013 @default.
- W2080141142 countsByYear W20801411422014 @default.
- W2080141142 countsByYear W20801411422015 @default.
- W2080141142 crossrefType "journal-article" @default.
- W2080141142 hasAuthorship W2080141142A5024628248 @default.
- W2080141142 hasAuthorship W2080141142A5043124077 @default.
- W2080141142 hasAuthorship W2080141142A5071696625 @default.
- W2080141142 hasBestOaLocation W20801411422 @default.
- W2080141142 hasConcept C113174947 @default.
- W2080141142 hasConcept C114614502 @default.
- W2080141142 hasConcept C118615104 @default.
- W2080141142 hasConcept C190470478 @default.
- W2080141142 hasConcept C33923547 @default.
- W2080141142 hasConcept C37914503 @default.
- W2080141142 hasConcept C43929256 @default.
- W2080141142 hasConceptScore W2080141142C113174947 @default.
- W2080141142 hasConceptScore W2080141142C114614502 @default.
- W2080141142 hasConceptScore W2080141142C118615104 @default.
- W2080141142 hasConceptScore W2080141142C190470478 @default.
- W2080141142 hasConceptScore W2080141142C33923547 @default.
- W2080141142 hasConceptScore W2080141142C37914503 @default.
- W2080141142 hasConceptScore W2080141142C43929256 @default.
- W2080141142 hasIssue "8" @default.
- W2080141142 hasLocation W20801411421 @default.
- W2080141142 hasLocation W20801411422 @default.
- W2080141142 hasLocation W20801411423 @default.
- W2080141142 hasLocation W20801411424 @default.
- W2080141142 hasLocation W20801411425 @default.
- W2080141142 hasOpenAccess W2080141142 @default.
- W2080141142 hasPrimaryLocation W20801411421 @default.
- W2080141142 hasRelatedWork W2017381362 @default.
- W2080141142 hasRelatedWork W2033428949 @default.
- W2080141142 hasRelatedWork W2043605821 @default.
- W2080141142 hasRelatedWork W2078204420 @default.
- W2080141142 hasRelatedWork W2516736128 @default.
- W2080141142 hasRelatedWork W2612136637 @default.
- W2080141142 hasRelatedWork W2895808267 @default.
- W2080141142 hasRelatedWork W2937076924 @default.
- W2080141142 hasRelatedWork W4210335754 @default.
- W2080141142 hasRelatedWork W4306404500 @default.
- W2080141142 hasVolume "32" @default.
- W2080141142 isParatext "false" @default.
- W2080141142 isRetracted "false" @default.
- W2080141142 magId "2080141142" @default.
- W2080141142 workType "article" @default.