Shape Analysis of Cubic Bézier Curves – Correspondence to Four Primitive Cubics

Total Page:16

File Type:pdf, Size:1020Kb

Shape Analysis of Cubic Bézier Curves – Correspondence to Four Primitive Cubics 568 Shape Analysis of Cubic Bézier Curves – Correspondence to Four Primitive Cubics Takafumi Saito1, Midori Yamada2 and Norimasa Yoshida3 1,2Tokyo University of Agriculture and Technology, [email protected] 3Nihon University, [email protected] ABSTRACT In this paper, we show that any planar polynomial cubic Bézier curve can be described as an affine transformation of a part of four primitive cubics (x3 + x2 − 3y2 = 0, x3 − 3y2 = 0, x3 − x2 − 3y2 = 0, and x3 − y = 0), and propose an algorithm to derive the transformation matrix. For a given cubic Bézier curve, we derive the linear moving line that follows the curve, and find the double point D of the curve. If D is not a point at infinity, we derive the quadratic parallel moving line that follows the curve. By testing whether the quadratic moving line crosses D or not, we classify the curve into three cases (crunode, cusp,oracnode) which correspond to three primitive cubics. If D is a point at infinity, the curve is classified as fourth case (explicit cubic), which requires exceptional process. For each case, the affine transformation matrix between the primitive cubic and given Bézier curve can be derived. We confirm that the proposed algorithm never fails unless the cubic Bézier curve is degree reducible or consists of four collinear control points. Keywords: moving line, double point, crunode, cusp, acnode, inflection point 1. INTRODUCTION condition for polynomial (i.e. non-rational) cubic Bézier curves by experimental analysis [3]and For highly aesthetic curve design, it is important extended it to rational cubic Bézier [4]. Unfortunately, to control curvature properties. In addition to tan- these results are not intuitive. This is due to the com- gent and curvature continuities, a fair curve should plicated relationship between geometry of control have the property that its curvature varies mono- points and curvature variation of the curve. tonically [5]. As a higher level property, Harada et In our project, we plan to investigate the curva- al. analyzed many existing aesthetic curves in real ture variation properties for the whole set of planar objects, and found that the logarithmic curvature his- polynomial cubics instead of curve segments. Here, togram (or logarithmic curvature graph,LCG)ofsuch the whole set consists of limited number of primitive aesthetic curve tends to be linear [6]. Yoshida et al. cubics with affine transformation. By investigation of proposed an interactive method to control a curve each primitive cubic and its scaling and skewing, cur- segment with linear LCG [12]. Such kind of curves, vature properties of cubic curve segments can be called log-aesthetic curves, has potential to be uti- surveyed completely. In this paper, as the prepara- lized in future CAD system, especially in initial design tion of the project, we clarify the correspondence stage. For sophisticated CAD operations, however, between Bézier curves and the four primitive cubics: log-aesthetic curves are not suitable as in original x3 + x2 − 3y2 = 0, x3 − 3y2 = 0, x3 − x2 − 3y2 = 0, and form, and need to be approximated with conven- x3 − y = 0. First, we classify cubic Bézier curves into tional parametric curves [13]. Therefore, higher level four cases by checking the singularities. Then, we curvature analysis is required for parametric curves. show that the whole set of cubic Bézier curves is However, analysis of curvature variation of para- equivalent to the four primitive cubics and their affine metric curves is quite difficult. For example, as the transformation, which is our main contribution. simplest subject in such analysis, monotonic curva- ture condition of planar cubic Bézier curve has been 2. RELATED WORKS studied. Walton et al. proposed a selected family of cubic Bézier curves that guaranties monotonic curva- It is well-known that parametric curve segments may ture [10]. Dietz presented G1 Hermite interpolation have inflection points, loops and cusps. These are Computer-Aided Design & Applications, 11(5), 2014, 568–578, http://dx.doi.org/10.1080/16864360.2014.902690 c 2014 CAD Solutions, LLC, http://www.cadanda.com 569 usually undesirable features for curve design. Sev- 4. CLASSIFICATION OF CUBIC BÉZIER CURVES eral studies have been done to derive conditions of In this section, for given four control points P , P , P these features and/or classification of curves, espe- 0 1 2 and P on a plane, we show that the Bézier curve P(t): cially for cubic curve segments [7,9,11]. For example, 3 Stone et al. presented the geometric condition of 3 2 2 3 P(t) = (1 − t) P0 + 3(1 − t) tP1 + 3(1 − t)t P2 + t P3 Bézier control points whether inflection points or sin- (4.1) gularities exist in the curve segment [9]. On the other hand, we focus on whole cubic curves instead of can be described as an affine transformation of a part 3 2 2 3 2 curve segments, find singularities, classify them into of four primitive cubics (x + x − 3y = 0, x − 3y = 3 2 2 3 four categories, and show the correspondence to four 0, x − x − 3y = 0, and x − y = 0) shown in Fig. 1. primitive cubics. Here, any cubic Bézier curve is acceptable unless it Our research is also related to ideal basis of pla- is degenerate; i.e. if the curve satisfies the following nar curves. Sederberg et al. presented that a cubic conditions: Bézier curve is intersection of two moving lines that • are linear and quadratic, and a quartic Bézier curve is It is not degree reducible; • intersection of two quadratic moving lines (or linear All of its four control points are not collinear. one and cubic one in special case) [8]. Cox et al. gen- eralized this idea as the ideal basis of rational curves, Selection of these four primitive cubics will be dis- which is named μ-basis [2]. They showed that the ideal cussed in subsection 5.3. of any degree n planar rational curve can be gener- The outline of the algorithm is as follows. First, L ( ) ated by two polynomials that are degree n and n in we derive the linear moving line 0 t that follows 1 2 P( ) D t,wheren + n = n.Chenet al. proposed an efficient the Bézier curve t , and find the double point 1 2 D algorithm to compute a μ-basis of a rational curve [1]. of the curve. If is not a point at infinity, we derive L ( ) Our proposed method is an application of μ-basis, the quadratic parallel moving line 1 t that follows P( ) and we focus on polynomial cubic curves. For each the curve t . By testing whether the moving line L ( ) D curve, we find a specific μ-basis that enables to clarify 1 t crosses the double point or not, we classify the correspondence to the primitive cubics. the curve into three cases (crunode, cusp,oracn- ode). Each case corresponds to each primitive cubic (x3 + x2 − 3y2 = 0, x3 − 3y2 = 0, or x3 − x2 − 3y2 = 0). If D is a point at infinity, the curve is classified as 3. MOVING LINES fourth case (explicit cubic) and corresponds to the primitive cubic x3 − y = 0. In this case, we derive the In this paper, most part of the theory is based on mov- quadratic moving line L (t) that contains the inflec- ing line (family of lines on Bernstein basis) [8]. Here 2 tion point I of the curve. For each case, by using are some definitions and properties of point, line, the correspondence of three reference points (D or Bézier curve, and moving line in 2D homogeneous I, and two other characteristic points), from which coordinate. we obtain the affine transformation matrix M between the primitive cubic and given Bézier curve P(t). • Point: P = (XYW) = w (xy1). • Line: L = (abc) : aX + bY + cW = 0. 4.1. Double Point and Linear Moving Line • P L P · L = Point lies on line : 0. A moving line L(t) that goes through a fixed point K • L P P L = Line contains two points 0 and 1 : k and follows the curve P(t) can be obtained as, P0 × P1,wherek is a constant. L( ) = K × P( ) • Point P is the intersection of two lines L0 and t t . (4.2) L P = L × L 1 : k 0 1. n n This is generally a cubic moving line. However, if the • Bézier curve P (t) (degree n): P (t) = = B (t)Pi, i 0 i fixed point is on the curve, i.e. K = P(τ), the moving where Pi(0 ≤ i ≤ n) are control points, and line L(t) has a common factor and is substantially n( ) = n ( − )n−i i Bi t 1 t t . quadratic [8]: i n • L( ) L( ) = n( ) L 2 2 Moving line t (degree n): t i=0 Bi t i, L(t) = P(τ) × P(t) = (t − τ) (1 − τ) (1 − τ)τ τ where Li(0 ≤ i ≤ n) are control lines. ⎡ ⎤ Q × Q Q × Q Q × Q • Curve P(t) follows moving Line L(t) (or moving 0 1 0 2 0 3 × ⎣Q × Q Q × Q + Q × Q Q × Q ⎦ line L(t) follows curve P(t)), i.e. for all t,the 0 2 0 3 1 2 1 3 Q × Q Q × Q Q × Q point P(t) lies on the line L(t) : P(t) · L(t) = 0. 0 3 1 3 2 3 • Moving line L(t) follows two curves P (t) and ⎡ ⎤ 0 (1 − t)2 P (t) : k(t)L(t) = P (t) × P (t),wherek(t) is a 1 0 1 × ⎣(1 − t)t⎦ (4.3) scalar function of t.
Recommended publications
  • Arxiv:1912.10980V2 [Math.AG] 28 Jan 2021 6
    Automorphisms of real del Pezzo surfaces and the real plane Cremona group Egor Yasinsky* Universität Basel Departement Mathematik und Informatik Spiegelgasse 1, 4051 Basel, Switzerland ABSTRACT. We study automorphism groups of real del Pezzo surfaces, concentrating on finite groups acting with invariant Picard number equal to one. As a result, we obtain a vast part of classification of finite subgroups in the real plane Cremona group. CONTENTS 1. Introduction 2 1.1. The classification problem2 1.2. G-surfaces3 1.3. Some comments on the conic bundle case4 1.4. Notation and conventions6 2. Some auxiliary results7 2.1. A quick look at (real) del Pezzo surfaces7 2.2. Sarkisov links8 2.3. Topological bounds9 2.4. Classical linear groups 10 3. Del Pezzo surfaces of degree 8 10 4. Del Pezzo surfaces of degree 6 13 5. Del Pezzo surfaces of degree 5 16 arXiv:1912.10980v2 [math.AG] 28 Jan 2021 6. Del Pezzo surfaces of degree 4 18 6.1. Topology and equations 18 6.2. Automorphisms 20 6.3. Groups acting minimally on real del Pezzo quartics 21 7. Del Pezzo surfaces of degree 3: cubic surfaces 28 Sylvester non-degenerate cubic surfaces 34 7.1. Clebsch diagonal cubic 35 *[email protected] Keywords: Cremona group, conic bundle, del Pezzo surface, automorphism group, real algebraic surface. 1 2 7.2. Cubic surfaces with automorphism group S4 36 Sylvester degenerate cubic surfaces 37 7.3. Equianharmonic case: Fermat cubic 37 7.4. Non-equianharmonic case 39 7.5. Non-cyclic Sylvester degenerate surfaces 39 8. Del Pezzo surfaces of degree 2 40 9.
    [Show full text]
  • Real Rank Two Geometry Arxiv:1609.09245V3 [Math.AG] 5
    Real Rank Two Geometry Anna Seigal and Bernd Sturmfels Abstract The real rank two locus of an algebraic variety is the closure of the union of all secant lines spanned by real points. We seek a semi-algebraic description of this set. Its algebraic boundary consists of the tangential variety and the edge variety. Our study of Segre and Veronese varieties yields a characterization of tensors of real rank two. 1 Introduction Low-rank approximation of tensors is a fundamental problem in applied mathematics [3, 6]. We here approach this problem from the perspective of real algebraic geometry. Our goal is to give an exact semi-algebraic description of the set of tensors of real rank two and to characterize its boundary. This complements the results on tensors of non-negative rank two presented in [1], and it offers a generalization to the setting of arbitrary varieties, following [2]. A familiar example is that of 2 × 2 × 2-tensors (xijk) with real entries. Such a tensor lies in the closure of the real rank two tensors if and only if the hyperdeterminant is non-negative: 2 2 2 2 2 2 2 2 x000x111 + x001x110 + x010x101 + x011x100 + 4x000x011x101x110 + 4x001x010x100x111 −2x000x001x110x111 − 2x000x010x101x111 − 2x000x011x100x111 (1) −2x001x010x101x110 − 2x001x011x100x110 − 2x010x011x100x101 ≥ 0: If this inequality does not hold then the tensor has rank two over C but rank three over R. To understand this example geometrically, consider the Segre variety X = Seg(P1 × P1 × P1), i.e. the set of rank one tensors, regarded as points in the projective space P7 = 2 2 2 7 arXiv:1609.09245v3 [math.AG] 5 Apr 2017 P(C ⊗ C ⊗ C ).
    [Show full text]
  • Combination of Cubic and Quartic Plane Curve
    IOSR Journal of Mathematics (IOSR-JM) e-ISSN: 2278-5728,p-ISSN: 2319-765X, Volume 6, Issue 2 (Mar. - Apr. 2013), PP 43-53 www.iosrjournals.org Combination of Cubic and Quartic Plane Curve C.Dayanithi Research Scholar, Cmj University, Megalaya Abstract The set of complex eigenvalues of unistochastic matrices of order three forms a deltoid. A cross-section of the set of unistochastic matrices of order three forms a deltoid. The set of possible traces of unitary matrices belonging to the group SU(3) forms a deltoid. The intersection of two deltoids parametrizes a family of Complex Hadamard matrices of order six. The set of all Simson lines of given triangle, form an envelope in the shape of a deltoid. This is known as the Steiner deltoid or Steiner's hypocycloid after Jakob Steiner who described the shape and symmetry of the curve in 1856. The envelope of the area bisectors of a triangle is a deltoid (in the broader sense defined above) with vertices at the midpoints of the medians. The sides of the deltoid are arcs of hyperbolas that are asymptotic to the triangle's sides. I. Introduction Various combinations of coefficients in the above equation give rise to various important families of curves as listed below. 1. Bicorn curve 2. Klein quartic 3. Bullet-nose curve 4. Lemniscate of Bernoulli 5. Cartesian oval 6. Lemniscate of Gerono 7. Cassini oval 8. Lüroth quartic 9. Deltoid curve 10. Spiric section 11. Hippopede 12. Toric section 13. Kampyle of Eudoxus 14. Trott curve II. Bicorn curve In geometry, the bicorn, also known as a cocked hat curve due to its resemblance to a bicorne, is a rational quartic curve defined by the equation It has two cusps and is symmetric about the y-axis.
    [Show full text]
  • Arxiv:2009.05223V1 [Math.NT] 11 Sep 2020 Fdegree of Eaeitrse Nfidn Function a finding in Interested Are We Hoe 1.1
    COUNTING ELLIPTIC CURVES WITH A RATIONAL N-ISOGENY FOR SMALL N BRANDON BOGGESS AND SOUMYA SANKAR Abstract. We count the number of rational elliptic curves of bounded naive height that have a rational N-isogeny, for N ∈ {2, 3, 4, 5, 6, 8, 9, 12, 16, 18}. For some N, this is done by generalizing a method of Harron and Snowden. For the remaining cases, we use the framework of Ellenberg, Satriano and Zureick-Brown, in which the naive height of an elliptic curve is the height of the corresponding point on a moduli stack. 1. Introduction ′ Let E be an elliptic curve over Q. An isogeny φ : E E between two elliptic curves is said to be cyclic ¯ → of degree N if Ker(φ)(Q) ∼= Z/NZ. Further, it is said to be rational if Ker(φ) is stable under the action of the absolute Galois group, GQ. A natural question one can ask is, how many elliptic curves over Q have a rational cyclic N-isogeny? Henceforth, we will omit the adjective ‘cyclic’, since these are the only types of isogenies we will consider. It is classically known that for N 10 and N = 12, 13, 16, 18, 25, there are infinitely many such elliptic curves. Thus we order them by naive≤ height. An elliptic curve E over Q has a unique minimal Weierstrass equation y2 = x3 + Ax + B where A, B Z and gcd(A3,B2) is not divisible by any 12th power. Define the naive height of E to be ht(E) = max A∈3, B 2 .
    [Show full text]
  • Diophantine Problems in Polynomial Theory
    Diophantine Problems in Polynomial Theory by Paul David Lee B.Sc. Mathematics, The University of British Columbia, 2009 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE in The College of Graduate Studies (Mathematics) THE UNIVERSITY OF BRITISH COLUMBIA (Okanagan) August 2011 c Paul David Lee 2011 Abstract Algebraic curves and surfaces are playing an increasing role in mod- ern mathematics. From the well known applications to cryptography, to computer vision and manufacturing, studying these curves is a prevalent problem that is appearing more often. With the advancement of computers, dramatic progress has been made in all branches of algebraic computation. In particular, computer algebra software has made it much easier to find rational or integral points on algebraic curves. Computers have also made it easier to obtain rational parametrizations of certain curves and surfaces. Each algebraic curve has an associated genus, essentially a classification, that determines its topological structure. Advancements on methods and theory on curves of genus 0, 1 and 2 have been made in recent years. Curves of genus 0 are the only algebraic curves that you can obtain a rational parametrization for. Curves of genus 1 (also known as elliptic curves) have the property that their rational points have a group structure and thus one can call upon the massive field of group theory to help with their study. Curves of higher genus (such as genus 2) do not have the background and theory that genus 0 and 1 do but recent advancements in theory have rapidly expanded advancements on the topic.
    [Show full text]
  • Rational Curve with One Cusp
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 89, Number I, September 1983 RATIONAL CURVE WITH ONE CUSP HI SAO YOSHIHARA Abstract. In this paper we shall give new examples of plane curves C satisfying C — {P} = A1 for some point fECby using automorphisms of open surfaces. 1. In this paper we assume the ground field is an algebraically closed field of characteristic zero. Let C be an irreducible algebraic curve in P2. Then let us call C a curve of type I if C — {P} = A1 for some point PEC, and a curve of type II if C\L = Ax for some line L. Of course a curve of type II is of type I. Curves of type II have been studied by Abhyankar and Moh [1] and others. On the other hand, if the logarithmic Kodaira dimension of P2 — C is -oo or the automorphism group of P2 —■C is infinite dimensional, then C is of type I [3,6]. So the study of type I seems to be important, but only a few examples are known that are of type I and not of type II. Moreover the definitions of those examples are not so plain [4,5]. Here we shall give new examples by using automorphisms of open surfaces. 2. First we recall the properties of type I. Let (ex,...,et) be the sequence of the multiplicities of the infinitely near singular points of P in case C is of type I with degree d > 3. Then put t R = d2- 2 e2-e, + 1. Since a curve of type II is an image of a line by some automorphism of A2 [1], we see that R > 2 for this curve by the same argument as below.
    [Show full text]
  • The Topology Associated with Cusp Singular Points
    IOP PUBLISHING NONLINEARITY Nonlinearity 25 (2012) 3409–3422 doi:10.1088/0951-7715/25/12/3409 The topology associated with cusp singular points Konstantinos Efstathiou1 and Andrea Giacobbe2 1 University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science, PO Box 407, 9700 AK Groningen, The Netherlands 2 Universita` di Padova, Dipartimento di Matematica, Via Trieste 63, 35131 Padova, Italy E-mail: [email protected] and [email protected] Received 16 January 2012, in final form 14 September 2012 Published 2 November 2012 Online at stacks.iop.org/Non/25/3409 Recommended by M J Field Abstract In this paper we investigate the global geometry associated with cusp singular points of two-degree of freedom completely integrable systems. It typically happens that such singular points appear in couples, connected by a curve of hyperbolic singular points. We show that such a couple gives rise to two possible topological types as base of the integrable torus bundle, that we call pleat and flap. When the topological type is a flap, the system can have non- trivial monodromy, and this is equivalent to the existence in phase space of a lens space compatible with the singular Lagrangian foliation associated to the completely integrable system. Mathematics Subject Classification: 55R55, 37J35 PACS numbers: 02.40.Ma, 02.40.Vh, 02.40.Xx, 02.40.Yy (Some figures may appear in colour only in the online journal) 1. Introduction 1.1. Setup: completely integrable systems, singularities and unfolded momentum domain A two-degree of freedom completely integrable Hamiltonian system is a map f (f1,f2), = from a four-dimensional symplectic manifold M to R2, with compact level sets, and whose components f1 and f2 Poisson commute [1, 8].
    [Show full text]
  • Geometry of Algebraic Curves
    Geometry of Algebraic Curves Fall 2011 Course taught by Joe Harris Notes by Atanas Atanasov One Oxford Street, Cambridge, MA 02138 E-mail address: [email protected] Contents Lecture 1. September 2, 2011 6 Lecture 2. September 7, 2011 10 2.1. Riemann surfaces associated to a polynomial 10 2.2. The degree of KX and Riemann-Hurwitz 13 2.3. Maps into projective space 15 2.4. An amusing fact 16 Lecture 3. September 9, 2011 17 3.1. Embedding Riemann surfaces in projective space 17 3.2. Geometric Riemann-Roch 17 3.3. Adjunction 18 Lecture 4. September 12, 2011 21 4.1. A change of viewpoint 21 4.2. The Brill-Noether problem 21 Lecture 5. September 16, 2011 25 5.1. Remark on a homework problem 25 5.2. Abel's Theorem 25 5.3. Examples and applications 27 Lecture 6. September 21, 2011 30 6.1. The canonical divisor on a smooth plane curve 30 6.2. More general divisors on smooth plane curves 31 6.3. The canonical divisor on a nodal plane curve 32 6.4. More general divisors on nodal plane curves 33 Lecture 7. September 23, 2011 35 7.1. More on divisors 35 7.2. Riemann-Roch, finally 36 7.3. Fun applications 37 7.4. Sheaf cohomology 37 Lecture 8. September 28, 2011 40 8.1. Examples of low genus 40 8.2. Hyperelliptic curves 40 8.3. Low genus examples 42 Lecture 9. September 30, 2011 44 9.1. Automorphisms of genus 0 an 1 curves 44 9.2.
    [Show full text]
  • Log Minimal Model Program for the Moduli Space of Stable Curves: the Second Flip
    LOG MINIMAL MODEL PROGRAM FOR THE MODULI SPACE OF STABLE CURVES: THE SECOND FLIP JAROD ALPER, MAKSYM FEDORCHUK, DAVID ISHII SMYTH, AND FREDERICK VAN DER WYCK Abstract. We prove an existence theorem for good moduli spaces, and use it to construct the second flip in the log minimal model program for M g. In fact, our methods give a uniform self-contained construction of the first three steps of the log minimal model program for M g and M g;n. Contents 1. Introduction 2 Outline of the paper 4 Acknowledgments 5 2. α-stability 6 2.1. Definition of α-stability6 2.2. Deformation openness 10 2.3. Properties of α-stability 16 2.4. αc-closed curves 18 2.5. Combinatorial type of an αc-closed curve 22 3. Local description of the flips 27 3.1. Local quotient presentations 27 3.2. Preliminary facts about local VGIT 30 3.3. Deformation theory of αc-closed curves 32 3.4. Local VGIT chambers for an αc-closed curve 40 4. Existence of good moduli spaces 45 4.1. General existence results 45 4.2. Application to Mg;n(α) 54 5. Projectivity of the good moduli spaces 64 5.1. Main positivity result 67 5.2. Degenerations and simultaneous normalization 69 5.3. Preliminary positivity results 74 5.4. Proof of Theorem 5.5(a) 79 5.5. Proof of Theorem 5.5(b) 80 Appendix A. 89 References 92 1 2 ALPER, FEDORCHUK, SMYTH, AND VAN DER WYCK 1. Introduction In an effort to understand the canonical model of M g, Hassett and Keel introduced the log minimal model program (LMMP) for M .
    [Show full text]
  • Cuspidal Plane Curves of Degree 12 and Their Alexander Polynomials
    Cuspidal plane curves of degree 12 and their Alexander polynomials Diplomarbeit Humboldt-Universität zu Berlin Mathematisch-Naturwissenschaftliche Fakultät II Institut für Mathematik eingereicht von Niels Lindner geboren am 01.10.1989 in Berlin Gutachter: Prof. Dr. Remke Nanne Kloosterman Prof. Dr. Gavril Farkas Berlin, den 01.08.2012 II Contents 1 Motivation 1 2 Cuspidal plane curves 3 2.1 Projective plane curves . 3 2.2 Plücker formulas and bounds on the number of cusps . 5 2.3 Analytic set germs . 7 2.4 Kummer coverings . 9 2.5 Elliptic threefolds and Mordell-Weil rank . 11 3 Alexander polynomials 15 3.1 Denition . 15 3.2 Knots and links . 16 3.3 Alexander polynomials associated to curves . 17 3.4 Irregularity of cyclic multiple planes and the Mordell-Weil group revisited . 19 4 Ideals of cusps 21 4.1 Some commutative algebra background . 21 2 4.2 Zero-dimensional subschemes of PC ........................ 22 4.3 Codimension two ideals in C[x; y; z] ........................ 24 4.4 Ideals of cusps and the Alexander polynomial . 29 4.5 Applications . 34 5 Examples 39 5.1 Strategy . 39 5.2 Coverings of quartic curves . 41 5.3 Coverings of sextic curves . 46 5.4 Concluding remarks . 57 Bibliography 59 Summary 63 III Contents IV Remarks on the notation The natural numbers N do not contain 0. The set N [ f0g is denoted by N0. If a subset I of some ring S is an ideal of S, this will be indicated by I E S. If S is a graded ring, then Sd denotes the set of homogeneous elements of degree( ) d 2 Z.
    [Show full text]
  • Introduction
    Introduction Ascona, July 17, 2015 Quantum cluster algebras from geometry Leonid Chekhov (Steklov Math. Inst., Moscow, and QGM, Arhus˚ University) joint work with Marta Mazzocco, Loughborough University H Combinatorial description of Tg,s Confluences of holes and reductions of algebras of geodesic functions: from skein relations to Ptolemy relations Shear coordinates for bordered Riemann surfaces and new laminations: closed curves and arcs. From quantum shear coordinates to quantum cluster algebras and back. Motivation Monodromy manifolds of Painlev´eequations Confluence of singularities = confluence of holes in monodromy manifolds How to catch the Stokes phenomenon in terms of fundamental group? What is the character variety of a Riemann surface with Stokes lines on its boundary? Cusped character variety The character variety of a Riemann surface with holes is well understood. Use chewing-gum and cusp pull out moves to produce Stokes lines. The cusped character variety is a cluster algebra! (LCh–M. Mazzocco– V. Rubtsov) H Combinatorial description of Tg,s general construction Fat graph description for Riemann surfaces with holes A fat graph (a graph with the prescribed cyclic ordering of edges entering each vertex) Γg,s is a spine of the Riemann surface Σg,s with g handles and s > 0 holes if (a) this graph can be embedded without self-intersections in Σg,s ; (b) all vertices of Γg,s are three-valent; (c) upon cutting along all edges of Γg,s the Riemann surface Σg,s splits into s polygons each containing exactly one hole. We set a real number Zα [the Penner–Thurston h-lengths (logarithms of cross-ratios)] into correspondence to the αth edge of Γg,s if it is not a loop.
    [Show full text]
  • Surgery in Cusp Neighborhoods and the Geography of Irreducible 4-Manifolds
    Invent. math. 117:455-523 (1994) Inventiones mathematicae Springer-Verlag1994 Surgery in cusp neighborhoods and the geography of irreducible 4-manifolds Ronald FintusheP and Ronaid J. Stern 2"* 1Department of Mathematics, Michigan State University,East Lansing,MI 48824, USA E-mail: [email protected] 2Department of Mathematics, Universityof California,Irvine, CA92717, USA [email protected] Oblatum 9-I-1993 & 16-XI-1993 1 Introduction Since its inception, the theory of smooth 4-manifolds has relied upon complex surface theory to provide its basic examples. This is especially true for simply connected 4-manifolds: a longstanding conjecture held that every smooth simply connected closed 4-manifold is the connected sum of manifolds, each admitting a complex structure with one of its orientations. (For this conjec- ture, the 4-sphere was considered as the empty connected sum.) Quite recently, this was disproved by Gompf and Mrowka [GM1] who produced infinite families of examples of 4-manifolds homeomorphic to the K3 surface and which admit no complex structure with either orientation. The discovery of these dramatic counterexamples to the h-cobordism theorem in dimension 4 was the most recent success in a long line of applications of Donaldson invariants to the study of smooth structures on 4-manifolds, beginning with Donaldson's [D4], and followed by [FM1, Ko, OV1, OV2] which depended on Donaldson's F-invariant or a suitable generalization, and [FMM, DK, E2, EO1, Mn2, Sa], using Donaldson's polynomial invariant. A common thread running through many of these counterexamples to the h-cobordism conjecture is the process of logarithmic transformation which introduces multiple fibres in an elliptic surface.
    [Show full text]