INTERSECTIONS OF RANDOM LINES
|
|
- Deborah Patrick
- 5 years ago
- Views:
Transcription
1 RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO Serie II, Suppl. 65 (2000) pp INTERSECTIONS OF RANDOM LINES Rodney Coleman Imperial College of Science Technology and Medicine, University of London Abstract We have three overlapping planar sets within a bounded window. These sets do not have to be convex, or even connected domains. We find a simple expression for the probability that random straight lines across two of the sets intersect within the third. The lines are taken uniformly at random from beams of parallel lines, with the orientations of the beams from an arbitrary joint distribution. That is to say, each of the lines is taken with the probability measure invariant under translations, restricted to those lines that intersect the set. This generalises a celebrated result of Sylvester ( ) for the intersection within a convex planar domain of two random lines. The proof uses only elementary probability theory, expressing the invariance through uniform probability distributions. It extends results for the isotropic secant case presented in Coleman (1997a). IUR SECANTS; FUR SECANTS; STEREOLOGY; RANDOM SETS; GEOMETRIC PROBABILITY; STOCHASTIC GEOMETRY; INVARIANT MEASURE; SYLVESTER. AMS 1991 Subject Classification: Primary 60D05 Secondary 52A10; 52A22
2 RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO Serie II, Suppl. 65 (2000) pp INTERSECTIONS OF RANDOM LINES Rodney Coleman Abstract We have three overlapping planar sets within a bounded window. These sets do not have to be convex, or even connected domains. We find a simple expression for the probability that random straight lines across two of the sets intersect within the third. The lines are taken uniformly at random from beams of parallel lines, with the orientations of the beams from an arbitrary joint distribution. That is to say, each of the lines is taken with the probability measure invariant under translations, restricted to those lines that intersect the set. This generalises a celebrated result of Sylvester ( ) for the intersection within a convex planar domain of two random lines. The proof uses only elementary probability theory, expressing the invariance through uniform probability distributions. It extends results for the isotropic secant case presented in Coleman (1997a). 1. Introduction The invariant measure of all straight lines in the plane, restricted to those that intersect a compact convex set, is proportional to its perimeter length (Cauchy, 1850). This gives the remarkable result (Barbier, 1860, Crofton, 1869) that, for two such sets, one interior to the other, the probability that a random line through the outer set cuts the inner one is the ratio of their perimeter lengths. This heralded modern geometrical probability. Without a practical application beyond the
3 68 RODNEY COLEMAN computation of odds in games of chance, such as Buffon s needle problem (Buffon, 1777; see also Coleman, 1997b), there was almost no development until recent times. In image processing, and particularly in stereology, features seen in the image often cannot be modelled as convex bodies. Understanding and measuring irregular set processes is essential in modern science. However, extensions to R n, with lengths, areas, etc., replaced by quermassintegrale and kinematic formulae (Santaló, 1977), and in particular combinatorial integral geometry (Ambartzumian, 1982) and geometric measure theory, hide the simplicity inherent in the Barbier-Crofton result. Representations of lines and planes, etc., as points over a phase-space, allow an invariant distribution to be modelled as a Poisson point process, and those that intersect the body by points uniformly at random on a domain D in the phasespace. This technique is a simplistic early application of the methods of stochastic geometry (Stoyan, Kendall, Mecke, 1995). The probability structure is thus given by a probability density function which is a constant over D, and zero outside. This simple description continues to apply if we relax the conditions that the lines and planes be invariant under Euclidean motions across compact convex sets. We can treat invariance under translation only, with arbitrary anisotropic orientations, across not-necessarily-convex, not-necessarily-connected, sets. This is illustrated by extrapolating from the celebrated result of Sylvester ( ) giving the probability that two independent invariant lines in the plane, which each hit a compact convex set, cross in the interior of the set. In Coleman (1977a) a formula was derived for the probability of isotropic secants crossing when we have one secant through each of two planar sets. These results are obtained as a special case of the generalisations shown below. The structure of the paper is as follows. In Section 2 is explained what is meant by a random secant of a set. In Section 3 some results for a single secant across a set are given. In Section 4 the probability of intersection of two independent random secants across a set is found. In Section 5 this is extended to the case of two overlapping sets with one random secant across each.
4 INTERSECTIONS OF RANDOM LINES Random secants Let Z be a planar set which lies in a bounded window. This avoids the problem of potentially infinitely long secants. We demand of the set only that it has a rectifiable area and boundary, that is to say, it has an area, projections and perimeter length in the natural sense. In the following, a random secant of Z is the intercept in Z of a straight line having the probability measure invariant under translations, restricted to those lines intersecting Z. The measure used by Crofton, Sylvester and other 19th century mathematicians for lines uniformly at random in the plane, gives these lines isotropic orientations. The lines are then termed IUR by stereologists, where IUR stands for Isotropic Uniform Random. Their intercepts in Z will be called IUR secants. If we restrict the lines to a single orientation, the lines are called FUR (Fixed orientation Uniform Random). If the FUR lines are normal to an axis making an angle θ to the x-axis, the FUR secants will be termed FUR θ-secants. If the orientation is from an arbitrary distribution, the secants will be called AUR (Anisotropic Uniform Random). In each case the line is taken uniformly from a beam of parallel rays striking the set Z. Every undirected straight line in the plane can be given the polar coordinates (x, θ) of its closest point to an origin of coordinates. Let D(Z) be the set of coordinates of those straight lines T (x, θ) which intersect Z, and let Q(x, θ) be the intercept in Z of T (x, θ). 2.1 IUR secants The IUR secants correspond to taking the points (x, θ) uniformly at random over D(Z) in (x, θ) phase space. The coordinates (x, θ) of an IUR secant Q(x, θ) of Z therefore have the probability density function (pdf) f(x, θ) = 1 I{(x, θ) D(Z)} (1) H(Z) where H(Z) is a constant, the area of D(Z) in the phase space: 1 = R 2 f(x, θ) dx dθ = 1 dx dθ. (2) H(Z) D(Z)
5 70 RODNEY COLEMAN 2.2 FUR secants Let Z θ be the projection of Z onto an axis at angle θ to the axis of polar coordinates, and let L(Z θ ) denote its length. The intercept of a line T (x, θ) in Z and normal to Z θ, we shall term the FUR θ-secant Q θ (x). It corresponds to taking the x-coordinate uniformly over Z θ, ie over D θ (Z) = {x : T (x, θ) Z} = {x : T (x, θ) Z }, where is read as hits. The x-coordinate has the uniform probability density function 1 f(x θ) = H θ (Z) I{x D θ(z)}. (3) Clearly H θ (Z) = L(Z θ ) (4) and H(Z) = D(Z) dx dθ = π θ=0 { x D θ (Z) } dx dθ = π 0 L(Z θ ) dθ = π π 0 L(Z θ ) dθ π, (5) so H(Z) is π times the mean length of the projection of Z with respect to a uniform distribution for θ. For planar domains this mean projection is sometimes referred to as the mean thickness, but this is not appropriate when applied to our more general sets. Since f(x, θ) = f(x θ) f(θ), (6) for IUR secants we have f(θ) = H θ(z) H(Z) I{0 < θ π}. (7) 2.3 AUR secants The orientations of AUR secants have a generalised probability density function f(θ), ie one which can be a convex combination of delta functions if the distribution is discrete, or a mixture of the delta functions with a pdf if the distribution is a
6 INTERSECTIONS OF RANDOM LINES 71 Figure 1: Planar set Z containing subset Z 0 with FUR θ-secant, Q θ, showing the projections Z θ and Z 0θ of the sets onto an axis at angle θ to the axis of polar coordinates. mixture of discrete and continuous distributions. conditional pdf f(x θ) given by (3). The x-coordinate has the 3. A single secant 3.1 FUR secants Lemma If Z 0 Z, an FUR θ-secant Q θ of Z intersects Z 0 with probability H θ (Z 0 ) H θ (Z). Given that Q θ intersects Z 0, it is an FUR θ-secant of Z 0. Proof. The coordinate x is uniformly at random on D θ (Z), and, given that x is on D θ (Z 0 ), a subset of D θ (Z), it is uniformly at random on D θ (Z 0 ). We note that this result does not depend on the location or shape of Z 0 within Z, or even whether Z or Z 0 are connected domains.
7 72 RODNEY COLEMAN Example If Z is (possibly disconnected segments of) a straight line of length L(Z) making angle ψ to a straight line T (x, θ) (angle φ to the axis of polar coordinates), then, from (4), H θ (Z) = L(Z θ ) = L(Z) sin ψ = L(Z) cos(φ θ). (8) Lemma If Q θ is an FUR θ-secant of Z, then where A(Z) is the area of Z. Proof. EL(Q θ ) = A(Z) H θ (Z) = A(Z) L(Z θ ), (9) EL(Q θ ) = E X θ L(Q θ (X)) = x D θ (Z) L(Q θ (x)) 1 H θ (Z) dx = 1 H θ (Z) x D θ (Z) L(Q θ (x)) dx = A(Z) H θ (Z), since Q θ (x) sweeps out the area A(Z) as x sweeps over the projection Z θ. Lemma Suppose that Z 1 and Z 2 are planar sets and that Q θ is an FUR θ-secant of Z 1 Z 2. Then P (Q θ Z 2 Q θ Z 1 ) = P (Q θ Z 1 Z 2 Q θ Z 1 ) = H θ(z 1 Z 2 ) H θ (Z 1 ) by Lemma IUR secants Similar arguments give the corresponding results for IUR secants. Lemma If Z 0 Z, an IUR secant of Z intersects Z 0 with probability H(Z 0 ) H(Z). Given that an IUR secant intersects Z 0, it is an IUR secant of Z 0.
8 INTERSECTIONS OF RANDOM LINES 73 Example If Z is (possibly disconnected segments of) a straight line of length L(Z), then, from (5) and Example 3.1.2, H(Z) = π L(Z θ ) dθ = π 0 0 L(Z) cos(φ θ) dθ = 2 L(Z). (10) Lemma If Q is an IUR secant of Z, then EL(Q) = πa(z) H(Z) (11) The formula for EL, π A(Z)/B(Z), where B(Z) is the perimeter length of a convex planar domain, and its 3-d analogue for the expected length of an IUR secant of a convex 3-d domain, 4 V (Z)/S(Z), where V (Z) is its volume and S(Z) is its surface area, have been widely used in acoustics and radiation studies, and also misused when applied to secants not having the IUR property. Lemma Suppose that Q is an IUR secant of Z 1 Z 2, then P (Q Z 2 Q Z 1 ) = H(Z 1 Z 2 ) H(Z 1 ). (12) For Z 1 and Z 2 convex planar domains, Lemma was proved by Crofton (Crofton, 1869). 4. Two random secants Lemma 4.1. Let C θ,φ be the event that independent FUR secants, Q θ and Q φ, of a planar set Z intersect, where Q θ is an FUR θ-secant and Q φ is an FUR φ-secant. Then sin(φ θ) A(Z) P (C θ,φ ) =. (13) H φ (Z) H θ (Z) Proof. P (C θ,φ Q θ ) = P (Q φ Q θ Q θ ) = H φ(q θ ) H φ (Z) by Lemma = L(Q θ) sin(φ θ) H φ (Z),
9 74 RODNEY COLEMAN by setting ψ = φ θ in Example We see that, if θ = φ, with probability one there will be no intersection. P (C θ,φ ) = E Qθ P (C θ,φ Q θ ) = sin(φ θ) H φ (Z) EL(Q θ ) = sin(φ θ) H φ (Z) A(Z) H θ (Z) by Lemma Lemma 4.2. Let C θ,a be the event that independent secants, Q θ and Q φ, of a planar set Z intersect, where Q θ is an FUR θ-secant and Q φ is an AUR secant with orientation φ taken from the (generalised) pdf f Φ (φ). Then P (C θ,a ) = E Φ P (C θ,φ ) = A(Z) H θ (Z) π φ=0 sin(φ θ) H φ (Z) f Φ (φ) dφ. Lemma 4.3. Let C θ,i be the event that independent secants, Q θ and Q, of a planar set Z intersect, where Q θ is an FUR θ-secant and Q is IUR. Then P (C θ,i ) = 2 A(Z) H(Z) H θ (Z). Lemma 4.4. intersect, then Let C I,I be the event that two independent IUR secants of Z P (C I,I ) = 2π A(Z) H 2 (Z). If Z were a convex domain, this is the celebrated formula of Sylvester referred to in the abstract (see also Crofton, 1869). 5. Secants crossing overlapping sets An elementary conditioning argument extends the lemmas to the crossing of two secants within Z 0, when one is in Z 1 and the other is in Z 2, where Z 0, Z 1 and Z 2 are planar sets. Clearly, for any intersection, the intersection must take place in the overlapping region Z = Z 0 Z 1 Z 2 of the three sets.
10 INTERSECTIONS OF RANDOM LINES 75 Figure 2: A secant crossing a two-piece planar set Z 1, another crossing a square set Z 2, and intersecting within a circular set Z 0. Theorem 5.1. Let Q θ and Q φ be independent FUR θ- and φ-secants of Z 1 and Z 2 respectively, and let C θ,φ (Z 0 ) be the event that Q θ and Q φ intersect within a planar set Z 0. Then if Z = Z 0 Z 1 Z 2 P (C θ,φ (Z 0 )) = sin(φ θ) A(Z) H θ (Z 1 ) H φ (Z 2 ). (14) Proof. For C θ,φ (Z 0 ), the secants must intersect in Z. Furthermore, if they do, their intercepts in Z are independent FUR θ- and φ-secants of Z by Lemma Let K θ, K φ be the events Q θ Z, Q φ Z, respectively. Then P (K θ ) and P (K φ ) are given by Lemma 3.1.1, and P (Q θ Q φ K θ K φ ) by Lemma 4.1. Then P (C θ,φ (Z 0 )) = P (Q θ Q φ K θ K φ ) P (K θ ) P (K φ ) = sin(φ θ) A(Z) H φ (Z) H θ (Z) H θ (Z) H θ (Z 1 ) H φ (Z) H φ (Z 2 ). We note that { 0 (Qθ and Q φ parallel), sin(φ θ) = 1 (Q θ and Q φ perpendicular).
11 76 RODNEY COLEMAN To prove the corresponding result for the case in which one secant is IUR and the other is FUR we take expectations with respect to one of the secants over the IUR pdf (7). Theorem 5.2. Let Q be an IUR secant of Z 1, and Q θ be an independent FUR θ-secant of Z 2, and let C I,θ (Z 0 ) be the event that Q and Q θ intersect in Z 0. If Z = Z 0 Z 1 Z 2, 2 A(Z) P (C I,θ (Z 0 )) = H θ (Z 1 ) H(Z 2 ). Similarly we obtain the following result for the case in which both secants are IUR. Theorem 5.3. Let Q 1 and Q 2 be independent IUR secants of Z 1 and Z 2 respectively, and let C I,I (Z 0 ) be the event that Q 1 and Q 2 intersect within a planar set Z 0. Then if Z = Z 0 Z 1 Z 2 P (C I,I (Z 0 )) = 2 π A(Z) H(Z 1 ) H(Z 2 ). This Theorem 5.3 was first proved in Coleman (1997a). We note the following unsurprising corollary to the above theorems. Corollary 5.4. If {Z 0,1,..., Z 0,m } is a partition of Z 1 Z 2, then, for the three cases covered by the theorems, for k = 1, 2,..., m, P (C θ,φ (Z 0,k )) A(Z 0,k ), P (C I,θ (Z 0,k )) A(Z 0,k ), P (C I,I (Z 0,k )) A(Z 0,k ). References Ambartzumian, R. V. (1982). Combinatorial Integral Geometry. Wiley, Chichester. Barbier, E. (1860). Note sur le problème de l aiguille et le jeu du joint couvert. J. Math. pures et appl. (2) 5, Buffon, G. L. L. (1777). Essai d arithmétique morale. Chapter XXIII in Suppl. à l Histoire Naturelle, Vol. 4. Imprimerie Royale, Paris.
12 INTERSECTIONS OF RANDOM LINES 77 Cauchy, A. (1850). Mémoire sur la rectification des courbes et la quadrature des surfaces courbes. Mém. Acad. Sci. Paris 22, 3. (Pages in Oeuvres complètes. Series 1, Vol. 2 (1908)) Coleman, R. (1997a). Crossings of random secants. Rendiconti del Circolo Matematico di Palermo Serie II Suppl 50, Coleman, R. (1997b). Extending Buffon s needle. Acta Stereol. 16, Crofton, M. V. (1869). On the theory of local probability, applied to straight lines drawn at random in a plane; the methods used being also extended to the proof of certain new theorems in the integral calculus. Phil. Trans. Roy. Soc. London 158, Santaló, L. A. (1976). Integral Geometry and Geometrical Probability. (Encyclopedia of Mathematics and its Applications. Vol. 1) Addison-Wesley, Reading, Mass. (Cambridge U. P., London, 1984). Stoyan, D., Kendall, W. S., & Mecke, J. (1995). Stochastic Geometry and its Applications. 2nd edition. Wiley, Chichester. Sylvester, J. J. (1890 1). On a funicular solution of Buffon s Problem of the needle in its most general form. Acta Mathematica 14, (Pages in Vol. 4 of The Collected Mathematical Papers of James Joseph Sylvester. Cambridge (1912)). Dr Rodney Coleman Department of Mathematics Imperial College 180 Queen s Gate London SW7 2BZ, UK r.coleman@ic.ac.uk Web: rcoleman/
Invariant measure and geometric probability
Proceedings of The Twelfth International Workshop on Diff. Geom. 12(2008) 21-31 Invariant measure and geometric probability Jiazu Zhou, Min Chang and Fei Cheng School of Mathematics and Statistics, Southwest
More informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
More informationShort-length routes in low-cost networks via Poisson line patterns
Short-length routes in low-cost networks via Poisson line patterns (joint work with David Aldous) Wilfrid Kendall w.s.kendall@warwick.ac.uk Stochastic processes and algorithms workshop, Hausdorff Research
More informationTHE STEINER FORMULA FOR EROSIONS. then one shows in integral geometry that the volume of A ρk (ρ 0) is a polynomial of degree n:
THE STEINER FORMULA FOR EROSIONS. G. MATHERON Abstract. If A and K are compact convex sets in R n, a Steiner-type formula is valid for the erosion of A by K if and only if A is open with respect to K.
More informationRiassunto. Si risolvono problemi di tipo Buffon per un corpo test arbitrario e una speciale configurazione di linee nel piano Euclideo.
Acc. Sc. Torino Atti Sc. Fis. 4 (26), 83-9. GEOMETRIA Riassunto. Si risolvono problemi di tipo Buffon per un corpo test arbitrario e una speciale configurazione di linee nel piano Euclideo. Abstract. We
More informationAnother Low-Technology Estimate in Convex Geometry
Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional
More informationOn the Length of Lemniscates
On the Length of Lemniscates Alexandre Eremenko & Walter Hayman For a monic polynomial p of degree d, we write E(p) := {z : p(z) =1}. A conjecture of Erdős, Herzog and Piranian [4], repeated by Erdős in
More informationGEOMETRISCHE WAHRSCHEINLICHKEITE UND MITTELWERTE 1884, PAGES 84 91
GEOMETRISCHE WAHRSCHEINLICHKEITE UND MITTELWERTE 1884, PAGES 84 91 EMANUEL CZUBER 64. Problem IX. (Buffon s Needle problem.) A plane is divided by parallel, equidistant straight lines into strips; a cylindrical,
More informationMEASURE OF PLANES INTERSECTING A CONVEX BODY
Sutra: International Journal of Mathematical Science Education c Technomathematics Research Foundation Vol. 3 No. 1, pp. 1-7, 1 MEASURE OF PLANES INTERSECTING A CONVEX BODY RAFIK ARAMYAN Russian-Armenian
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationOn the length of lemniscates
On the length of lemniscates Alexandre Eremenko and Walter Hayman Abstract We show that for a polynomial p(z) =z d +... the length of the level set E(p) :={z : p(z) =1} is at most 9.173 d, which improves
More informationLength of parallel curves and rotation index
Length of parallel curves and rotation index E. Macías-Virgós 1 Institute of Mathematics. Department of Geometry and Topology. University of Santiago de Compostela. 15782- SPAIN Abstract We prove that
More informationThe chord length distribution function of a non-convex hexagon
Communications in Applied and Industrial Mathematics ISSN 238-99 Commun. Appl. Ind. Math. 9 1, 218, 2 34 Research article DOI: 1.1515/caim-218-2 The chord length distribution function of a non-convex hexagon
More information1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationcarries the circle w 1 onto the circle z R and sends w = 0 to z = a. The function u(s(w)) is harmonic in the unit circle w 1 and we obtain
4. Poisson formula In fact we can write down a formula for the values of u in the interior using only the values on the boundary, in the case when E is a closed disk. First note that (3.5) determines the
More information3. 4. Uniformly normal families and generalisations
Summer School Normal Families in Complex Analysis Julius-Maximilians-Universität Würzburg May 22 29, 2015 3. 4. Uniformly normal families and generalisations Aimo Hinkkanen University of Illinois at Urbana
More informationISOPERIMETRIC INEQUALITY FOR FLAT SURFACES
Proceedings of The Thirteenth International Workshop on Diff. Geom. 3(9) 3-9 ISOPERIMETRIC INEQUALITY FOR FLAT SURFACES JAIGYOUNG CHOE Korea Institute for Advanced Study, Seoul, 3-7, Korea e-mail : choe@kias.re.kr
More informationIntroduction The Poissonian City Variance and efficiency Flows Conclusion References. The Poissonian City. Wilfrid Kendall.
The Poissonian City Wilfrid Kendall w.s.kendall@warwick.ac.uk Mathematics of Phase Transitions Past, Present, Future 13 November 2009 A problem in frustrated optimization Consider N cities x (N) = {x 1,...,
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationarxiv: v1 [math.dg] 11 Nov 2007
Length of parallel curves arxiv:711.167v1 [math.dg] 11 Nov 27 E. Macías-Virgós Abstract We prove that the length difference between a closed periodic curve and its parallel curve at a sufficiently small
More informationis a Borel subset of S Θ for each c R (Bertsekas and Shreve, 1978, Proposition 7.36) This always holds in practical applications.
Stat 811 Lecture Notes The Wald Consistency Theorem Charles J. Geyer April 9, 01 1 Analyticity Assumptions Let { f θ : θ Θ } be a family of subprobability densities 1 with respect to a measure µ on a measurable
More informationSOME FIXED POINT THEOREMS FOR ORDERED REICH TYPE CONTRACTIONS IN CONE RECTANGULAR METRIC SPACES
Acta Math. Univ. Comenianae Vol. LXXXII, 2 (2013), pp. 165 175 165 SOME FIXED POINT THEOREMS FOR ORDERED REICH TYPE CONTRACTIONS IN CONE RECTANGULAR METRIC SPACES S. K. MALHOTRA, S. SHUKLA and R. SEN Abstract.
More informationarxiv: v1 [math.mg] 6 Dec 2016
Measures and geometric probabilities for ellipses intersecting circles Uwe Bäsel arxiv:1612.01819v1 [math.mg] 6 Dec 2016 Abstract Santaló calculated the measures for all positions of a moving line segment
More informationPacking Congruent Bricks into a Cube
Journal for Geometry and Graphics Volume 5 (2001), No. 1, 1 11. Packing Congruent Bricks into a Cube Ákos G. Horváth, István Prok Department of Geometry, Budapest University of Technology and Economics
More informationPoisson line processes. C. Lantuéjoul MinesParisTech
Poisson line processes C. Lantuéjoul MinesParisTech christian.lantuejoul@mines-paristech.fr Bertrand paradox A problem of geometrical probability A line is thrown at random on a circle. What is the probability
More informationarxiv: v2 [math.dg] 7 May 2016
THE IMPROVED ISOPERIMETRIC INEQUALITY AND THE WIGNER CAUSTIC OF PLANAR OVALS arxiv:151.6684v [math.dg] 7 May 16 MICHA L ZWIERZYŃSKI Abstract. The classical isoperimetric inequality in the Euclidean plane
More informationA GEOMETRIC VIEW OF RATIONAL LANDEN TRANSFORMATIONS
Bull. London Math. Soc. 35 (3 93 3 C 3 London Mathematical Society DOI:./S4693393 A GEOMETRIC VIEW OF RATIONAL LANDEN TRANSFORMATIONS JOHN HUBBARD and VICTOR MOLL Abstract In this paper, a geometric interpretation
More informationA representation for convex bodies
Armenian Journal of Mathematics Volume 5, Number 1, 2013, 69 74 A representation for convex bodies R. H. Aramyan* * Russian-Armenian State University; Institute of mathematics of National Academy of Sciences
More informationAnisotropic cylinder processes
Anisotropic cylinder processes Evgeny Spodarev Joint work with A. Louis, M. Riplinger and M. Spiess Ulm University, Germany Evgeny Spodarev, 15 QIA, 8.05.2009 p.1 Modelling the structure of materials Gas
More informationMax-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed
More informationThe Stong Isoperimetric Inequality of Bonnesen
Department of Mathematics Undergraduate Colloquium University of Utah January, 006 The Stong Isoperimetric Inequality of Bonnesen Andres Treibergs University of Utah Among all simple closed curves in the
More informationNumerische Mathematik
Numer. Math. (997) 76: 479 488 Numerische Mathematik c Springer-Verlag 997 Electronic Edition Exponential decay of C cubic splines vanishing at two symmetric points in each knot interval Sang Dong Kim,,
More informationCANONICAL EQUATIONS. Application to the study of the equilibrium of flexible filaments and brachistochrone curves. By A.
Équations canoniques. Application a la recherche de l équilibre des fils flexibles et des courbes brachystochrones, Mem. Acad. Sci de Toulouse (8) 7 (885), 545-570. CANONICAL EQUATIONS Application to the
More informationThe result above is known as the Riemann mapping theorem. We will prove it using basic theory of normal families. We start this lecture with that.
Lecture 15 The Riemann mapping theorem Variables MATH-GA 2451.1 Complex The point of this lecture is to prove that the unit disk can be mapped conformally onto any simply connected open set in the plane,
More informationAn Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere!
An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere! Joseph Horan Department of Mathematics and Statistics University of Victoria November 29, 203 Abstract We present
More informationThe linear equations can be classificed into the following cases, from easier to more difficult: 1. Linear: u y. u x
Week 02 : Method of C haracteristics From now on we will stu one by one classical techniques of obtaining solution formulas for PDEs. The first one is the method of characteristics, which is particularly
More informationMATH5685 Assignment 3
MATH5685 Assignment 3 Due: Wednesday 3 October 1. The open unit disk is denoted D. Q1. Suppose that a n for all n. Show that (1 + a n) converges if and only if a n converges. [Hint: prove that ( N (1 +
More informationGeometry, Physics, and Harmonic Functions
Geometry, Physics, and Harmonic Functions Robert Huffaker June 3, 2010 1 Introduction Mathematics is a language of rigor and clarity. A plethora of symbols and words litter every student s math textbooks,
More informationRichard F. Bass Krzysztof Burdzy University of Washington
ON DOMAIN MONOTONICITY OF THE NEUMANN HEAT KERNEL Richard F. Bass Krzysztof Burdzy University of Washington Abstract. Some examples are given of convex domains for which domain monotonicity of the Neumann
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More informationBonus Section II: Solving Trigonometric Equations
Fry Texas A&M University Math 150 Spring 2017 Bonus Section II 260 Bonus Section II: Solving Trigonometric Equations (In your text this section is found hiding at the end of 9.6) For what values of x does
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More informationComplex Analysis, Stein and Shakarchi Meromorphic Functions and the Logarithm
Complex Analysis, Stein and Shakarchi Chapter 3 Meromorphic Functions and the Logarithm Yung-Hsiang Huang 217.11.5 Exercises 1. From the identity sin πz = eiπz e iπz 2i, it s easy to show its zeros are
More informationMunkres Chapter 9. The Fundamental Group
Munkres 51. Homotopy of Paths 1 Munkres Chapter 9. The Fundamental Group Note. These supplemental notes are based on James R. Munkres Topology, 2nd edition, Prentice Hall (2000). Note. We are interested
More information= π + sin π = π + 0 = π, so the object is moving at a speed of π feet per second after π seconds. (c) How far does it go in π seconds?
Mathematics 115 Professor Alan H. Stein April 18, 005 SOLUTIONS 1. Define what is meant by an antiderivative or indefinite integral of a function f(x). Solution: An antiderivative or indefinite integral
More informationGAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n
GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional
More informationConvergence Rates for Renewal Sequences
Convergence Rates for Renewal Sequences M. C. Spruill School of Mathematics Georgia Institute of Technology Atlanta, Ga. USA January 2002 ABSTRACT The precise rate of geometric convergence of nonhomogeneous
More informationExam 2 extra practice problems
Exam 2 extra practice problems (1) If (X, d) is connected and f : X R is a continuous function such that f(x) = 1 for all x X, show that f must be constant. Solution: Since f(x) = 1 for every x X, either
More informationKAKUTANI S FIXED POINT THEOREM AND THE MINIMAX THEOREM IN GAME THEORY
KAKUTANI S FIXED POINT THEOREM AND THE MINIMAX THEOREM IN GAME THEORY YOUNGGEUN YOO Abstract. The imax theorem is one of the most important results in game theory. It was first introduced by John von Neumann
More informationarxiv: v1 [math.ds] 31 Jul 2018
arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create
More informationDe-constructing the Deltoid
1/24 De-constructing the Deltoid Wes Becker Jeremy Watson A Brief History of the Deltoid: The deltoid (sometimes referred to by its other name, the tricuspoid) is one specific curve in the family of hypocycloid
More informationIII.3. Analytic Functions as Mapping, Möbius Transformations
III.3. Analytic Functions as Mapping, Möbius Transformations 1 III.3. Analytic Functions as Mapping, Möbius Transformations Note. To graph y = f(x) where x,y R, we can simply plot points (x,y) in R 2 (that
More informationPROXIMAL, DISTAL AND ASYMPTOTIC POINTS IN COMPACT CONE METRIC SPACES. P. Raja (Received 30 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 135-140 PROXIMAL, DISTAL AND ASYMPTOTIC POINTS IN COMPACT CONE METRIC SPACES P. Raja (Received 30 June, 2015) Abstract. In this paper, proximal points,
More informationSmall faces in stationary Poisson hyperplane tessellations
Small faces in stationary Poisson hyperplane tessellations Rolf Schneider Abstract We consider the tessellation induced by a stationary Poisson hyperplane process in d- dimensional Euclidean space. Under
More informationMöbius Transformation
Möbius Transformation 1 1 June 15th, 2010 Mathematics Science Center Tsinghua University Philosophy Rigidity Conformal mappings have rigidity. The diffeomorphism group is of infinite dimension in general.
More informationVector Calculus, Maths II
Section A Vector Calculus, Maths II REVISION (VECTORS) 1. Position vector of a point P(x, y, z) is given as + y and its magnitude by 2. The scalar components of a vector are its direction ratios, and represent
More informationASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE
ASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE MARTIN WIDMER ABSTRACT Let α and β be irrational real numbers and 0 < ε < 1/30 We prove a precise estimate for the number of positive integers
More informationAero III/IV Conformal Mapping
Aero III/IV Conformal Mapping View complex function as a mapping Unlike a real function, a complex function w = f(z) cannot be represented by a curve. Instead it is useful to view it as a mapping. Write
More informationExtension of continuous functions in digital spaces with the Khalimsky topology
Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin
More informationCONVEXITY OF INTEGRAL MEANS OF SUBHARMONIC FUNCTIONS
PROCEEDINGS OF THE AMERICAIN MATHEMATICAL SOCIETY Volume 60, October 1976 CONVEXITY OF INTEGRAL MEANS OF SUBHARMONIC FUNCTIONS JANG-MEI G. WU' Abstract. We study the convexity of integral means of subharmonic
More informationBOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1. (k > 1)
GEORGIAN MATHEMATICAL JOURNAL: Vol. 4, No. 6, 1997, 585-6 BOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1 (k > 1) S. TOPURIA Abstract. Boundary
More informationCzechoslovak Mathematical Journal
Czechoslovak Mathematical Journal Oktay Duman; Cihan Orhan µ-statistically convergent function sequences Czechoslovak Mathematical Journal, Vol. 54 (2004), No. 2, 413 422 Persistent URL: http://dml.cz/dmlcz/127899
More informationHow circular are generalized circles
How circular are generalized circles Mario Ponce A plane circle is defined as the locus of points that have constant distance (radius) from a distinguished point (center). In this short note we treat with
More informationA test for a conjunction
A test for a conjunction K.J. Worsley a,, K.J. Friston b a Department of Mathematics and Statistics, McGill University, Montreal, Canada H3A 2K6 b Wellcome Department of Cognitive Neurology, Institute
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationSEAFLOOR MAPPING MODELLING UNDERWATER PROPAGATION RAY ACOUSTICS
3 Underwater propagation 3. Ray acoustics 3.. Relevant mathematics We first consider a plane wave as depicted in figure. As shown in the figure wave fronts are planes. The arrow perpendicular to the wave
More informationPICARD S THEOREM STEFAN FRIEDL
PICARD S THEOREM STEFAN FRIEDL Abstract. We give a summary for the proof of Picard s Theorem. The proof is for the most part an excerpt of [F]. 1. Introduction Definition. Let U C be an open subset. A
More informationON SMALLEST TRIANGLES. Geoffrey Grimmett and Svante Janson
ON SMALLEST TRIANGLES Geoffrey Grimmett and Svante Janson Abstract. Pick n points independently at random in R 2, according to a prescribed probability measure µ, and let n n 2... be the areas of the n
More informationCRITICAL POINTS AND SURJECTIVITY OF SMOOTH MAPS arxiv: v1 [math.ca] 28 Apr 2018
CRITICAL POINTS AND SURJECTIVITY OF SMOOTH MAPS arxiv:1804.10853v1 [math.ca] 28 Apr 2018 YONGJIE SHI 1 AND CHENGJIE YU 2 Abstract. Let f : M m N n be a smooth map between two differential manifolds with
More informationHyperbolic Geometry on Geometric Surfaces
Mathematics Seminar, 15 September 2010 Outline Introduction Hyperbolic geometry Abstract surfaces The hemisphere model as a geometric surface The Poincaré disk model as a geometric surface Conclusion Introduction
More informationEXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018
EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner
More informationA Measure and Integral over Unbounded Sets
A Measure and Integral over Unbounded Sets As presented in Chaps. 2 and 3, Lebesgue s theory of measure and integral is limited to functions defined over bounded sets. There are several ways of introducing
More informationQuantum-Mechanical Carnot Engine
Quantum-Mechanical Carnot Engine Carl M. Bender 1, Dorje C. Brody, and Bernhard K. Meister 3 1 Department of Physics, Washington University, St. Louis MO 63130, USA Blackett Laboratory, Imperial College,
More informationLINEAR MAPS ON M n (C) PRESERVING INNER LOCAL SPECTRAL RADIUS ZERO
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 (757 763) 757 LINEAR MAPS ON M n (C) PRESERVING INNER LOCAL SPECTRAL RADIUS ZERO Hassane Benbouziane Mustapha Ech-Chérif Elkettani Ahmedou Mohamed
More informationOn the cells in a stationary Poisson hyperplane mosaic
On the cells in a stationary Poisson hyperplane mosaic Matthias Reitzner and Rolf Schneider Abstract Let X be the mosaic generated by a stationary Poisson hyperplane process X in R d. Under some mild conditions
More informationSYMPLECTIC GEOMETRY: LECTURE 5
SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The
More informationSHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction
SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms
More informationRodney Coleman, Mathematics, Imperial College London Publications PUBLICATIONS LIST 2010
Rodney Coleman, Mathematics, Imperial College London Publications 2010 1 PUBLICATIONS LIST 2010 58 Operational risk In Wiley Encyclopedia of Operations Research and Management Science (James J Cochran,
More informationA sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies
Proc. Indian Acad. Sci. (Math. Sci. Vol. 124, No. 4, November 2014, pp. 573 580. c Indian Academy of Sciences A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationAppendix B Convex analysis
This version: 28/02/2014 Appendix B Convex analysis In this appendix we review a few basic notions of convexity and related notions that will be important for us at various times. B.1 The Hausdorff distance
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationcauchy s integral theorem: examples
Physics 4 Spring 17 cauchy s integral theorem: examples lecture notes, spring semester 17 http://www.phys.uconn.edu/ rozman/courses/p4_17s/ Last modified: April 6, 17 Cauchy s theorem states that if f
More informationTHE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago
THE VOLUME OF A HYPERBOLIC -MANIFOLD WITH BETTI NUMBER 2 Marc Culler and Peter B. Shalen University of Illinois at Chicago Abstract. If M is a closed orientable hyperbolic -manifold with first Betti number
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationThe Sphere OPTIONAL - I Vectors and three dimensional Geometry THE SPHERE
36 THE SPHERE You must have played or seen students playing football, basketball or table tennis. Football, basketball, table tennis ball are all examples of geometrical figures which we call "spheres"
More informationA vector identity for the Dirichlet tessellation
Math. Proc. Camb. Phil. Soc. (1980), 87, 151 Printed in Great Britain A vector identity for the Dirichlet tessellation BY ROBIN SIBSON University of Bath (Received 1 March 1979, revised 5 June 1979) Summary.
More informationRose-Hulman Undergraduate Mathematics Journal
Rose-Hulman Undergraduate Mathematics Journal Volume 17 Issue 1 Article 5 Reversing A Doodle Bryan A. Curtis Metropolitan State University of Denver Follow this and additional works at: http://scholar.rose-hulman.edu/rhumj
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationGeometric Complex Analysis. Davoud Cheraghi Imperial College London
Geometric Complex Analysis Davoud Cheraghi Imperial College London May 9, 2017 Introduction The subject of complex variables appears in many areas of mathematics as it has been truly the ancestor of many
More informationA fixed point theorem for weakly Zamfirescu mappings
A fixed point theorem for weakly Zamfirescu mappings David Ariza-Ruiz Dept. Análisis Matemático, Fac. Matemáticas, Universidad de Sevilla, Apdo. 1160, 41080-Sevilla, Spain Antonio Jiménez-Melado Dept.
More informationSHORTEST PERIODIC BILLIARD TRAJECTORIES IN CONVEX BODIES
SHORTEST PERIODIC BILLIARD TRAJECTORIES IN CONVEX BODIES MOHAMMAD GHOMI Abstract. We show that the length of any periodic billiard trajectory in any convex body K R n is always at least 4 times the inradius
More informationTHE MATTILA INTEGRAL ASSOCIATED WITH SIGN INDEFINITE MEASURES. Alex Iosevich and Misha Rudnev. August 3, Introduction
THE MATTILA INTEGRAL ASSOCIATED WITH SIGN INDEFINITE MEASURES Alex Iosevich and Misha Rudnev August 3, 005 Abstract. In order to quantitatively illustrate the role of positivity in the Falconer distance
More informationTHE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY
J. Aust. Math. Soc. 80 (2006), 375 382 THE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY JAIGYOUNG CHOE (Received 18 March 2004; revised 16 February 2005) Communicated
More informationMapping problems and harmonic univalent mappings
Mapping problems and harmonic univalent mappings Antti Rasila Helsinki University of Technology antti.rasila@tkk.fi (Mainly based on P. Duren s book Harmonic mappings in the plane) Helsinki Analysis Seminar,
More informationDepartment of Physics, Korea University
Name: Department: Notice +2 ( 1) points per correct (incorrect) answer. No penalty for an unanswered question. Fill the blank ( ) with (8) if the statement is correct (incorrect).!!!: corrections to an
More informationUNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES
MATH. SCAND. 90 (2002), 152 160 UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES BERND KIRCHHEIM and DAVID PREISS For every complete metric space X there is, up to a constant multiple, at most one Borel
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationIrreducible subgroups of algebraic groups
Irreducible subgroups of algebraic groups Martin W. Liebeck Department of Mathematics Imperial College London SW7 2BZ England Donna M. Testerman Department of Mathematics University of Lausanne Switzerland
More information