scholarly journals Analysis of the Parallel Distinguished Point Tradeoff

Author(s):  
Jin Hong ◽  
Ga Won Lee ◽  
Daegun Ma
Keyword(s):  
Author(s):  
Ken Ikuta ◽  
Sho Joichi ◽  
Kazuya Kobayashi ◽  
Md. Al-Amin Khandaker ◽  
Takuya Kusaka ◽  
...  

1995 ◽  
Vol 37 (2) ◽  
pp. 179-190 ◽  
Author(s):  
Ser Peow Tan

Let Fg be a closed orientable surface of genus g > 1 and let be the Teichmuller space of Fg, i.e., the space of marked hyperbolic structures on Fg We shall also denote by the space of marked hyperbolic structures on Fgwith one distinguished point; by this, we mean a distinguished point on the universal cover gof Fg. This space is isomorphic to the space of marked complete hyperbolic structures on a genus g surface with 1 cusp which is the usual interpretation of . Choose a decomposition of Fginto pairs of pants by a collection of non–intersecting, totally geodesic simple closed curves. The Fenchel–Nielsen coordinates for relative to this decomposition are given by the lengths of the curves as well as twist parameters defined on each curve. Varying the length and twist parameters gives deformations of the marked hyperbolic structures.


Author(s):  
A. Kuleshov

The current paper continues consideration of geometry of projective frame orbits started in the author’s article in the previous issue. The ndimensional projective space with a distinguished point (the center) is considered. The action of matrix affine group of order n on the adapted projective frame manifold is given. It is shown that the linear frames, i. e., bases of the tangent space, can be identified with the orbits of adapted projective frames under the action of some normal subgroup of this group. Two adapted frames are said to be equivalent if they belong to the same orbit. The strict perspectivity relation between two adapted frames is introduced. The proofs of the theorem on the Desargues hyperplane and of the criterion of equivalence are simplified. According to this criterion, two adapted frames in strict perspective are equivalent if and only if the Desargues hyperplane generated by these frames is passing through the center.


2015 ◽  
Vol 219 ◽  
pp. 65-86 ◽  
Author(s):  
Yi Huang

Abstract.We prove a McShane-type identity: a series, expressed in terms of geodesic lengths, that sums to 2π for any closed hyperbolic surface with one distinguished point. To do so, we prove a generalized Birman-Series theorem showing that the set of complete geodesics on a hyperbolic surface with large cone angles is sparse.


2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Ping Wang ◽  
Fangguo Zhang

Pollard's rho method and its parallelized variant are at present known as the best generic algorithms for computing discrete logarithms. However, when we compute discrete logarithms in cyclic groups of large orders using Pollard's rho method, collision detection is always a high time and space consumer. In this paper, we present a new efficient collision detection algorithm for Pollard's rho method. The new algorithm is more efficient than the previous distinguished point method and can be easily adapted to other applications. However, the new algorithm does not work with the parallelized rho method, but it can be parallelized with Pollard's lambda method. Besides the theoretical analysis, we also compare the performances of the new algorithm with the distinguished point method in experiments with elliptic curve groups. The experiments show that the new algorithm can reduce the expected number of iterations before reaching a match from 1.309Gto 1.295Gunder the same space requirements for the single rho method.


This paper is concerned with the geometric and measure-theoretic structure of the limit set of a Fuchsian group. By a Fuchsian group we shall understand a finitely generated Fuchsian group; we shall not attempt to investigate the pathologies of infinitely generated Fuchsian groups. The present work splits into two parts. Up to § 7 we give a complete account of the geometry of the action of a Fuchsian group both on the open disk and on the unit circle. Although this has been studied in the past, the account given here is more detailed and systematic than anything in the literature. The detail, which at times may seem excessive, is required for applications in the second part. The other part §§8—10, adopts the following point of view. The rational numbers can be characterized as the parabolic vertices of the modular group r . The theory of diophantine approximation (see, for example, Cassels 1965) gives ways of describing how well the rationals approximate a given number. The corresponding question for a Fuchsian group is: how well do the images of a distinguished point approximate an arbitrary limit point? This problem has already been raised by (Rankin 1957) and (Lehner 1964), and to some extent answered by them. The first part of this paper contains a complete solution. In the second part we push the analogy further and seek theorems concerning the behaviour of almost all points-that is, corresponding to ‘metric number theory’. In fact we can obtain results almost (but not quite) as sharp as their classical counterparts. This is carried out in § 9 and the structure of the exceptional set is described in § 10. O f course, this is only meaningful for groups of the first kind.


2008 ◽  
Vol DMTCS Proceedings vol. AI,... (Proceedings) ◽  
Author(s):  
Jean-François Le Gall

International audience We discuss scaling limits of random planar maps chosen uniformly over the set of all $2p$-angulations with $n$ faces. This leads to a limiting space called the Brownian map, which is viewed as a random compact metric space. Although we are not able to prove the uniqueness of the distribution of the Brownian map, many of its properties can be investigated in detail. In particular, we obtain a complete description of the geodesics starting from the distinguished point called the root. We give applications to various properties of large random planar maps.


2007 ◽  
Vol 50 (1) ◽  
pp. 126-137 ◽  
Author(s):  
Fausto Ongay

AbstractStarting with the Leibniz algebra defined by a φ-dialgebra, we construct examples of “coquecigrues,” in the sense of Loday, that is to say, manifolds whose tangent structure at a distinguished point coincides with that of the Leibniz algebra. We discuss some possible implications and generalizations of this construction.


Sign in / Sign up

Export Citation Format

Share Document