Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301454924> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4301454924 abstract "This paper describes the cutting sequences of geodesic flow on the modular surface H/PSL(2,Z) with respect to the standard fundamental domain F = {z=x+iy: -1/2 <= x <= 1/2 and |z|>=1} of PSL(2,Z). The cutting sequence for a vertical geodesic {theta+it: t > 0} is related to a one-dimensional continued fraction expansion for theta, called the one-dimensional Minkowski geodesic continued fraction (MGCF) expansion, which is associated to a parametrized family of reduced bases of a family of 2-dimensional lattices. The set of cutting sequences for all geodesics forms a two-sided shift in a symbol space {L,R,J} which has the same set of forbidden blocks as for vertical geodesics. We show that this shift is not a sofic shift, and that it characterizes the fundamental domain F up to an isometry of the hyperbolic plane H. We give conversion methods between the cutting sequence for the vertical geodesic {theta+it: t > 0}, the MGCF expansion of theta and the additive ordinary continued fraction (ACF) expansion of theta. We show that the cutting sequence and MGCF expansions can each be computed from the other by a finite automaton, and the ACF expansion of theta can be computed from the cutting sequence for the vertical geodesic theta+it by a finite automaton. However, the cutting sequence for a vertical geodesic cannot be computed from the ACF expansion by any finite automaton, but there is an algorithm to compute its first l symbols when given as input the first O(l) symbols of the ACF expansion, which takes time O(l^2) and space O(l)." @default.
- W4301454924 created "2022-10-05" @default.
- W4301454924 creator A5005612207 @default.
- W4301454924 creator A5044497179 @default.
- W4301454924 date "1997-07-02" @default.
- W4301454924 modified "2023-09-23" @default.
- W4301454924 title "Cutting Sequences for Geodesic Flow on the Modular Surface and Continued Fractions" @default.
- W4301454924 doi "https://doi.org/10.48550/arxiv.math/9707215" @default.
- W4301454924 hasPublicationYear "1997" @default.
- W4301454924 type Work @default.
- W4301454924 citedByCount "0" @default.
- W4301454924 crossrefType "posted-content" @default.
- W4301454924 hasAuthorship W4301454924A5005612207 @default.
- W4301454924 hasAuthorship W4301454924A5044497179 @default.
- W4301454924 hasBestOaLocation W43014549241 @default.
- W4301454924 hasConcept C114614502 @default.
- W4301454924 hasConcept C134306372 @default.
- W4301454924 hasConcept C165818556 @default.
- W4301454924 hasConcept C20080352 @default.
- W4301454924 hasConcept C202444582 @default.
- W4301454924 hasConcept C2524010 @default.
- W4301454924 hasConcept C2778112365 @default.
- W4301454924 hasConcept C33923547 @default.
- W4301454924 hasConcept C39613435 @default.
- W4301454924 hasConcept C54355233 @default.
- W4301454924 hasConcept C79464548 @default.
- W4301454924 hasConcept C86803240 @default.
- W4301454924 hasConcept C94375191 @default.
- W4301454924 hasConceptScore W4301454924C114614502 @default.
- W4301454924 hasConceptScore W4301454924C134306372 @default.
- W4301454924 hasConceptScore W4301454924C165818556 @default.
- W4301454924 hasConceptScore W4301454924C20080352 @default.
- W4301454924 hasConceptScore W4301454924C202444582 @default.
- W4301454924 hasConceptScore W4301454924C2524010 @default.
- W4301454924 hasConceptScore W4301454924C2778112365 @default.
- W4301454924 hasConceptScore W4301454924C33923547 @default.
- W4301454924 hasConceptScore W4301454924C39613435 @default.
- W4301454924 hasConceptScore W4301454924C54355233 @default.
- W4301454924 hasConceptScore W4301454924C79464548 @default.
- W4301454924 hasConceptScore W4301454924C86803240 @default.
- W4301454924 hasConceptScore W4301454924C94375191 @default.
- W4301454924 hasLocation W43014549241 @default.
- W4301454924 hasLocation W43014549242 @default.
- W4301454924 hasOpenAccess W4301454924 @default.
- W4301454924 hasPrimaryLocation W43014549241 @default.
- W4301454924 hasRelatedWork W2001094874 @default.
- W4301454924 hasRelatedWork W2015720599 @default.
- W4301454924 hasRelatedWork W2028071480 @default.
- W4301454924 hasRelatedWork W2073314748 @default.
- W4301454924 hasRelatedWork W2130850752 @default.
- W4301454924 hasRelatedWork W2320252774 @default.
- W4301454924 hasRelatedWork W2901496727 @default.
- W4301454924 hasRelatedWork W2951754077 @default.
- W4301454924 hasRelatedWork W2952287750 @default.
- W4301454924 hasRelatedWork W2964134901 @default.
- W4301454924 isParatext "false" @default.
- W4301454924 isRetracted "false" @default.
- W4301454924 workType "article" @default.