How Twisted Can a Jordan Curve Be?
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Geometric Algorithms
Geometric Algorithms primitive operations convex hull closest pair voronoi diagram References: Algorithms in C (2nd edition), Chapters 24-25 http://www.cs.princeton.edu/introalgsds/71primitives http://www.cs.princeton.edu/introalgsds/72hull 1 Geometric Algorithms Applications. • Data mining. • VLSI design. • Computer vision. • Mathematical models. • Astronomical simulation. • Geographic information systems. airflow around an aircraft wing • Computer graphics (movies, games, virtual reality). • Models of physical world (maps, architecture, medical imaging). Reference: http://www.ics.uci.edu/~eppstein/geom.html History. • Ancient mathematical foundations. • Most geometric algorithms less than 25 years old. 2 primitive operations convex hull closest pair voronoi diagram 3 Geometric Primitives Point: two numbers (x, y). any line not through origin Line: two numbers a and b [ax + by = 1] Line segment: two points. Polygon: sequence of points. Primitive operations. • Is a point inside a polygon? • Compare slopes of two lines. • Distance between two points. • Do two line segments intersect? Given three points p , p , p , is p -p -p a counterclockwise turn? • 1 2 3 1 2 3 Other geometric shapes. • Triangle, rectangle, circle, sphere, cone, … • 3D and higher dimensions sometimes more complicated. 4 Intuition Warning: intuition may be misleading. • Humans have spatial intuition in 2D and 3D. • Computers do not. • Neither has good intuition in higher dimensions! Is a given polygon simple? no crossings 1 6 5 8 7 2 7 8 6 4 2 1 1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 2 18 4 18 4 19 4 19 4 20 3 20 3 20 1 10 3 7 2 8 8 3 4 6 5 15 1 11 3 14 2 16 we think of this algorithm sees this 5 Polygon Inside, Outside Jordan curve theorem. -
A Measure on the Harmonic Boundary of a Riemann Surface
A MEASURE ON THE HARMONIC BOUNDARY OF A RIEMANN SURFACE MITSURU NAKAI Introduction 1. In the usual theory of harmonic functions on a plane domain, the fact that the boundary of the domain is realized relative to the complex plane plays an essential role and supplies many powerful tools, for instance, the solution of Dirichlet problem. But in the theory of harmonic functions on a general domain, i.e. on a Riemann surface, the main difficulty arises from the lack of the "visual" boundary of the surface. Needless to say, in general we cannot expect to get the "relative" boundary with respect to some other larger surface. In view of this, we need some "abstract" compactification. It seems likely that we cannot expect to get the "universal" boundary which is appropriate for any harmonic functions since there exist many surfaces which do not admit some classes of harmonic functions as the classification theory shows. Hence we need many compactifications corresponding to what class of harmonic functions we are going to investigate. There are two typical compactifications, as Royden [10] pointed out, Martin's compactification and Royden's compactification. The former seems appropriate for the study of //"^-functions and the latter aims to be used for the study of HBD-ίunctions, which we are going to investigate in this paper. Λ similar investigation is carried out by Kuramochi in the direction of Martin. 2. Royden's compactification is first introduced by Royden and has been studied by Mori, Mori-Ota, Kusunoki-Mori and the present author. But these investigations seem to be restricted for ffi?D-functions. -
A Very Short Survey on Boundary Behavior of Harmonic Functions
A VERY SHORT SURVEY ON BOUNDARY BEHAVIOR OF HARMONIC FUNCTIONS BLACK Abstract. This short expository paper aims to use Dirichlet boundary value problem to elab- orate on some of the interactions between complex analysis, potential theory, and harmonic analysis. In particular, I will outline Wiener's solution to the Dirichlet problem for a general planar domain using harmonic measure and prove some elementary results for Hardy spaces. 1. Introduction Definition 1.1. Let Ω Ă R2 be an open set. A function u P C2pΩ; Rq is called harmonic if B2u B2u (1.1) ∆u “ ` “ 0 on Ω: Bx2 By2 The notion of harmonic function can be generalized to any finite dimensional Euclidean space (or on (pseudo)Riemannian manifold), but the theory enjoys a qualitative difference in the planar case due to its relation to the magic properties of functions of one complex variable. Think of Ω Ă C (in this paper I will use R2 and C interchangeably when there is no confusion). Then the Laplace operator takes the form B B B 1 B B B 1 B B (1.2) ∆ “ 4 ; where “ ´ i and “ ` i : Bz¯ Bz Bz 2 Bx By Bz¯ 2 Bx By ˆ ˙ ˆ ˙ Let HolpΩq denote the space of holomorphic functions on Ω. It is easy to see that if f P HolpΩq, then both <f and =f are harmonic functions. Conversely, if u is harmonic on Ω and Ω is simply connected, we can construct a harmonic functionu ~, called the harmonic conjugate of u, via Hilbert transform (or more generally, B¨acklund transform), such that f “ u ` iu~ P HolpΩq. -
Harmonic Measure
Chapter 6 Harmonic Measure Prologue: It is unfortunate that most graduate com- plex analysis courses do not treat harmonic measure. Indeed, most complex analysis texts do not cover the topic. The term “harmonic measure” was introduced by R. Nevanlinna in the 1920s. But the ideas were antici- pated in work of the Riesz brothers and others. It is still studied intensively today. Harmonic measure is a natural outgrowth of the study of the Dirichlet problem. It is a decisive tool for mea- suring the growth of functions, and to seeing how they bend. It has been used in such diverse applications as the corona problem and in mapping problems. Harmonic measure has particularly interesting applications in prob- ability theory—especially in the consideration of diffus- tions and Brownian motion. It requires a little sophistication to appreciate har- monic measure. And calculating the measure—working through the examples—requires some elbow grease. But the effort is worth it and the results are substantial. This chapter gives a basic introduction to the idea of harmonic measure. 169 79344-3_Printer Proof.pdf 183 “CH06” — 2015/10/26 — 17:20 — page 169 — #1 11/6/2015 1:52:49 PM 170 CHAPTER 6. HARMONIC MEASURE 6.1 The Idea of Harmonic Measure Capsule: Harmonic measure is a way of manipulating the data that comes from the Dirichlet problem. It is a way of measuring the geom- etry of a domain, and can be used to control the growth of harmonic functions. Let Ω ⊆ C be a domain with boundary consisting of finitely many Jordan curves (we call such a domain a Jordan domain). -
INTRODUCTION to ALGEBRAIC TOPOLOGY 1 Category And
INTRODUCTION TO ALGEBRAIC TOPOLOGY (UPDATED June 2, 2020) SI LI AND YU QIU CONTENTS 1 Category and Functor 2 Fundamental Groupoid 3 Covering and fibration 4 Classification of covering 5 Limit and colimit 6 Seifert-van Kampen Theorem 7 A Convenient category of spaces 8 Group object and Loop space 9 Fiber homotopy and homotopy fiber 10 Exact Puppe sequence 11 Cofibration 12 CW complex 13 Whitehead Theorem and CW Approximation 14 Eilenberg-MacLane Space 15 Singular Homology 16 Exact homology sequence 17 Barycentric Subdivision and Excision 18 Cellular homology 19 Cohomology and Universal Coefficient Theorem 20 Hurewicz Theorem 21 Spectral sequence 22 Eilenberg-Zilber Theorem and Kunneth¨ formula 23 Cup and Cap product 24 Poincare´ duality 25 Lefschetz Fixed Point Theorem 1 1 CATEGORY AND FUNCTOR 1 CATEGORY AND FUNCTOR Category In category theory, we will encounter many presentations in terms of diagrams. Roughly speaking, a diagram is a collection of ‘objects’ denoted by A, B, C, X, Y, ··· , and ‘arrows‘ between them denoted by f , g, ··· , as in the examples f f1 A / B X / Y g g1 f2 h g2 C Z / W We will always have an operation ◦ to compose arrows. The diagram is called commutative if all the composite paths between two objects ultimately compose to give the same arrow. For the above examples, they are commutative if h = g ◦ f f2 ◦ f1 = g2 ◦ g1. Definition 1.1. A category C consists of 1◦. A class of objects: Obj(C) (a category is called small if its objects form a set). We will write both A 2 Obj(C) and A 2 C for an object A in C. -
Dimensional Properties of the Harmonic Measure for a Random Walk on a Hyperbolic Group Vincent Le Prince
Dimensional properties of the harmonic measure for a random walk on a hyperbolic group Vincent Le Prince To cite this version: Vincent Le Prince. Dimensional properties of the harmonic measure for a random walk on a hyperbolic group. Transactions of the American Mathematical Society, American Mathematical Society, 2007, 359 (6), pp.2881-2898. hal-00003284 HAL Id: hal-00003284 https://hal.archives-ouvertes.fr/hal-00003284 Submitted on 15 Nov 2004 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Dimensional properties of the harmonic measure for a random walk on a hyperbolic group Vincent Le Prince 15th November 2004 Abstract: This paper deals with random walks on isometry groups of Gromov hyperbolic spaces, and more precisely with the dimension of the harmonic measure ν associated with such a random walk. We first establish a link of the form dim ν ≤ h/l between the dimension of the harmonic measure, the asymptotic entropy h of the random walk and its rate of escape l. Then we use this inequality to show that the dimension of this measure can be made arbitrarily small and deduce a result on the type of the harmonic measure. -
Lecture 1-2: Connectivity, Planar Graphs and the Jordan Curve Theorem
Topological Graph Theory∗ Lecture 1-2: Connectivity, Planar Graphs and the Jordan Curve Theorem Notes taken by Karin Arikushi Burnaby, 2006 Summary: These notes cover the first and second weeks of lectures. Topics included are basic notation, connectivity of graphs, planar graphs, and the Jordan Curve Theorem. 1 Basic Notation graph: G denotes a graph, with no loops or multiple edges. When loops and multiple edges are present, we call G a multigraph. vertex set of G: denoted V (G) or V . The order of G is n = |V (G)|, or |G|. edge set of G: denoted E(G) or E. q = |E(G)| or kGk. subgraphs: H is a spanning subraph of G if V (H) = V (G) and E(H) ⊆ E(G). H is an induced subgraph of G if V (H) ⊆ V (G), and E(H) is all edges of G with both ends in V (H). paths: Pn denotes a path with n vertices; also called an n-path. cycles: Cn denotes a cycle with n vertices; also called an n-cycle. union of graph: G ∪ H has vertex set V (G) ∪ V (H) and edge set E(G) ∪ E(H). intersection of graph: G ∩ H has vertex set V (G) ∩ V (H) and edge set E(G) ∩ E(H). 2 Connectivity We begin by covering some basic terminology. k-connected: A graph G is k-connected if |G| ≥ k + 1 and for all S ⊆ V (G) with |S| < k, the graph G − S is connected. S separates G if G − S is not connected. cutvertex: v ∈ V (G) is a cutvertex if G − {v} is not connected. -
An Improved Riemann Mapping Theorem and Complexity In
AN IMPROVED RIEMANN MAPPING THEOREM AND COMPLEXITY IN POTENTIAL THEORY STEVEN R. BELL Abstract. We discuss applications of an improvement on the Riemann map- ping theorem which replaces the unit disc by another “double quadrature do- main,” i.e., a domain that is a quadrature domain with respect to both area and boundary arc length measure. Unlike the classic Riemann Mapping Theo- rem, the improved theorem allows the original domain to be finitely connected, and if the original domain has nice boundary, the biholomorphic map can be taken to be close to the identity, and consequently, the double quadrature do- main close to the original domain. We explore some of the parallels between this new theorem and the classic theorem, and some of the similarities between the unit disc and the double quadrature domains that arise here. The new results shed light on the complexity of many of the objects of potential theory in multiply connected domains. 1. Introduction The unit disc is the most famous example of a “double quadrature domain.” The average of an analytic function on the disc with respect to both area measure and with respect to boundary arc length measure yield the value of the function at the origin when these averages make sense. The Riemann Mapping Theorem states that when Ω is a simply connected domain in the plane that is not equal to the whole complex plane, a biholomorphic map of Ω to this famous double quadrature domain exists. We proved a variant of the Riemann Mapping Theorem in [16] that allows the domain Ω = C to be simply or finitely connected. -
Orthogonal Functions in H∞
Pacific Journal of Mathematics ORTHOGONAL FUNCTIONS IN H∞ CHRISTOPHER J. BISHOP Volume 220 No. 1 May 2005 PACIFIC JOURNAL OF MATHEMATICS Vol. 220, No. 1, 2005 ORTHOGONAL FUNCTIONS IN H∞ CHRISTOPHER J. BISHOP We construct examples of H∞ functions f on the unit disk such that the push-forward of Lebesgue measure on the circle is a radially symmetric measure µf in the plane, and we characterize which symmetric measures can occur in this way. Such functions have the property that { f n} is orthog- onal in H2, and provide counterexamples to a conjecture of W. Rudin, in- dependently disproved by Carl Sundberg. Among the consequences is that there is an f in the unit ball of H∞ such that the corresponding composition operator maps the Bergman space isometrically into a closed subspace of the Hardy space. 1. Introduction Let H ∞ denote the algebra of bounded holomorphic functions on the unit disk ބ, ∞ ∞ let ᐁ be the closed unit ball of H and let ᐁ0 = { f ∈ ᐁ : f (0) = 0}. If f ∈ H then it has radial boundary values (which we also call f ) almost everywhere on the unit circle ޔ. We say that f is orthogonal if the sequence of powers { f n : n = 0, 1,... } is orthogonal, that is, if Z f n f¯m dθ = 0 ޔ whenever n 6= m. In this paper we will characterize orthogonal functions in H ∞ −1 in terms of the Borel probability measure µf (E) = | f (E)|, where | · | denotes Lebesgue measure on ޔ, normalized to have mass 1. We will also determine exactly which measures arise in this way. -
Riemann's Mapping Theorem
4. Del Riemann’s mapping theorem version 0:21 | Tuesday, October 25, 2016 6:47:46 PM very preliminary version| more under way. One dares say that the Riemann mapping theorem is one of more famous theorem in the whole science of mathematics. Together with its generalization to Riemann surfaces, the so called Uniformisation Theorem, it is with out doubt the corner-stone of function theory. The theorem classifies all simply connected Riemann-surfaces uo to biholomopisms; and list is astonishingly short. There are just three: The unit disk D, the complex plane C and the Riemann sphere C^! Riemann announced the mapping theorem in his inaugural dissertation1 which he defended in G¨ottingenin . His version a was weaker than full version of today, in that he seems only to treat domains bounded by piecewise differentiable Jordan curves. His proof was not waterproof either, lacking arguments for why the Dirichlet problem has solutions. The fault was later repaired by several people, so his method is sound (of course!). In the modern version there is no further restrictions on the domain than being simply connected. William Fogg Osgood was the first to give a complete proof of the theorem in that form (in ), but improvements of the proof continued to come during the first quarter of the th century. We present Carath´eodory's version of the proof by Lip´otFej´erand Frigyes Riesz, like Reinholdt Remmert does in his book [?], and we shall closely follow the presentation there. This chapter starts with the legendary lemma of Schwarz' and a study of the biho- lomorphic automorphisms of the unit disk. -
HARMONIC MEASURE, TRUE TREES and QUASICONFORMAL FOLDING Christopher Bishop, Stony Brook International Congress of Mathematicians
HARMONIC MEASURE, TRUE TREES AND QUASICONFORMAL FOLDING Christopher Bishop, Stony Brook International Congress of Mathematicians August 6, 2018 Rio de Janeiro, Brazil www.math.sunysb.edu/~bishop/lectures Harmonic measure = hitting distribution of Brownian motion Suppose Ω is a planar Jordan domain. Harmonic measure = hitting distribution of Brownian motion Let E be a subset of the boundary, ∂Ω. Harmonic measure = hitting distribution of Brownian motion Choose an interior point z ∈ Ω. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) = probability a particle started at z first hits ∂Ω in E. Harmonic measure = hitting distribution of Brownian motion ω(z,E, Ω) ≈ 64/100. What if we move starting point z? Harmonic measure = hitting distribution of Brownian motion Different z gives ω(z,E, Ω) ≈ 12/100. -
Harmonic Functions and Harmonic Measure David Mcdonald [email protected]
University of Connecticut OpenCommons@UConn Honors Scholar Theses Honors Scholar Program Spring 5-1-2018 Harmonic Functions and Harmonic Measure David McDonald [email protected] Follow this and additional works at: https://opencommons.uconn.edu/srhonors_theses Part of the Partial Differential Equations Commons Recommended Citation McDonald, David, "Harmonic Functions and Harmonic Measure" (2018). Honors Scholar Theses. 558. https://opencommons.uconn.edu/srhonors_theses/558 Harmonic Functions and Harmonic Measure David McDonald B.S., Applied Mathematics An Undergraduate Honors Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Bachelor of Science at the University of Connecticut May 2018 Copyright by David McDonald May 2018 i APPROVAL PAGE Bachelor of Science Honors Thesis Harmonic Functions and Harmonic Measure Presented by David McDonald, B.S. Applied Mathematics Honors Major Advisor HONORS ADVISOR NAME Honors Thesis Advisor THESIS ADVISOR NAME University of Connecticut May 2018 ii ACKNOWLEDGMENTS I would like to thank Professor Murat Akman for guiding me through a subject that, prior to this year, I was unfamiliar with but interested in. I also would like to thank Professor Keith Conrad for sharing the tex files and guiding me for the process of writing this honors thesis. I'd also like to thank the University of Connecticut for giving me the opportunity to write this thesis, as well as my high school calculus teacher Mrs. Zackeo for teaching me how to do math correctly. Finally I'd like to thank my friends and family for always being there to support me; especially Leo for making sure his thesis is less interesting than mine, Will for raving to SHM with me, Chris Pratt for encouraging me to follow my dreams, Alicia for her assistance in the researching of Ja-Fire, Jacob for always having so much more work than me, and Kelly for helping me continue my streak of never losing at trivia.