• DocumentCode
    2836469
  • Title

    Collinearity of Iterations and Real Plane Algebraic Curves

  • Author

    Andreev, Fedor ; Kalantari, Iraj

  • Author_Institution
    Dept. of Math., Western Illinois Univ., Macomb, IL, USA
  • fYear
    2012
  • fDate
    27-29 June 2012
  • Firstpage
    126
  • Lastpage
    131
  • Abstract
    For a given meromorphic function g: C → C, we study the locus of points z that are collinear with their two iterations g(z) and g(g(z)). Such points form a collinearity curve. Generally, this curve is reducible: it has several components. Components of the curve, especially algebraic ones, are investigated. The curve´s behavior near a fixed point of the function is explored. We also look into the asymptotic structure of the curve at infinity. The components of the curve are interpretable as vertices and edges of a graph resembling a Voronoi diagram. The collinearity curve, needing a mere two iterates, may help us understanding the long-term dynamics of the original function on C, visualizing important features of the generated fractal for g and its associated Voronoi graph.
  • Keywords
    computational geometry; data visualisation; feature extraction; graph theory; iterative methods; Voronoi diagram; Voronoi graph; asymptotic structure; collinearity curve; curve components; features visualization; fractal generation; graph edges; iterations collinearity; locus of points; long-term dynamics; meromorphic function; real plane algebraic curves; vertices interpretable; Fractals; Polynomials; Standards; Visualization; Voronoi diagram; computational geometry; zone diagram;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
  • Conference_Location
    New Brunswick, NJ
  • Print_ISBN
    978-1-4673-1910-2
  • Type

    conf

  • DOI
    10.1109/ISVD.2012.23
  • Filename
    6257668