Stretch factor

Metric geometry

The stretch factor (i.e., bilipschitz constant) of an embedding measures the factor by which the embedding distorts distances. Suppose that one metric space S is embedded into another metric space T by a metric map, a continuous one-to-one function f that preserves or reduces the distance between every pair of points. Then the embedding gives rise to two different notions of distance between pairs of points in S. Any pair of points (x,y) in S has both an intrinsic distance, the distance from x to y in S, and a smaller extrinsic distance, the distance from f(x) to f(y) in T. The stretch factor of the pair is the ratio between these two distances, d(f(x),f(y))/d(x,y). The stretch factor of the whole mapping is the supremum of the stretch factors of all pairs of points. The stretch factor has also been called the distortion or dilation of the mapping. The stretch factor is important in the theory of geometric spanners, weighted graphs that approximate the Euclidean distances between a set of points in the Euclidean plane. In this case, the embedded metric S is a finite metric space, whose distances are shortest path lengths in a graph, and the metric T into which S is embedded is the Euclidean plane. When the graph and its embedding are fixed, but the graph edge weights can vary, the stretch factor is minimized when the weights are exactly the Euclidean distances between the edge endpoints. Research in this area has focused on finding sparse graphs for a given point set that have low stretch factor. The Johnson–Lindenstrauss lemma asserts that any finite set with n points in a Euclidean space can be embedded into a Euclidean space of dimension O(log n) with distortion 1 + ε, for any constant ε > 0, where the constant factor in the O-notation depends on the choice of ε. This result, and related methods of constructing low-distortion metric embeddings, are important in the theory of approximation algorithms. A major open problem in this area is the GNRS conjecture, which (if true) would characterize the families of graphs that have bounded-stretch embeddings into spaces as being all minor-closed graph families. In knot theory, the distortion of a knot is a knot invariant, the minimum stretch factor of any embedding of the knot as a space curve in Euclidean space.Undergraduate researcher John Pardon won the 2012 Morgan Prize for his research showing that there is no upper bound on the distortion of torus knots, solving a problem originally posed by Mikhail Gromov. In the study of the curve-shortening flow, in which each point of a curve in the Euclidean plane moves perpendicularly to the curve, with speed proportional to the local curvature, proved that the stretch factor of any simple closed smooth curve (with intrinsic distances measured by arc length) changes monotonically. More specifically, at each pair (x,y) that forms a local maximum of the stretch factor, the stretch factor is strictly decreasing, except when the curve is a circle. This property was later used to simplify the proof of the Gage–Hamilton–Grayson theorem, according to which every simple closed smooth curve stays simple and smooth until it collapses to a point, converging in shape to a circle before doing so. (Wikipedia).

Scale Factor

This video shows how to use scale to determine the dimensions of a proportional model. http://mathispower4u.yolasite.com/

From playlist Unit Scale and Scale Factor

Determine a Horizontal Stretch or Horizontal Compression

This video provides two examples of how to express a horizontal stretch or compression using function notation. Site: http://mathispower4u.com

From playlist Determining Transformations of Functions

How to determine the scale factor for the dilation of two triangles

👉 Learn about dilations. Dilation is the transformation of a shape by a scale factor to produce an image that is similar to the original shape but is different in size from the original shape. A dilation that creates a larger image is called an enlargement or a stretch while a dilation tha

From playlist Transformations

Determining the scale factor of two quadrilaterals

From playlist Transformations

What is Length Contraction?

What is length contraction? Length contraction gives the second piece (along with time dilation) of the puzzle that allows us to reconcile the fact that the speed of light is constant in all reference frames.

From playlist Relativity

Ex: Function Notation for Horizontal and Vertical Stretches and Compressions

This video explains how to recognize a horizontal and vertical compression or stretch using function notation. Site: http://mathispower4u.com

From playlist Determining Transformations of Functions

How to determine the reduction scale factor for two parallelograms

From playlist Transformations

What are dilations, similarity and scale factors

From playlist Transformations

STRETCH Physics?!?

How Much Work Is Required To STRETCH This Spring (Simple Harmonic Motion)?!? #Physics #Mechanics #Math #Elastic #NicholasGKK #Shorts

From playlist General Mechanics

Year 12/AS Pure Chapter 4.5 (Graphs and Transformations)

This video looks at the effect changing the input of a function has on its graphical representation. Here, the focus is on how graphs can be stretched horizontally and vertically (parallel to the 𝑥 and 𝑦 axes, respectively). This lesson is meant as preparation for Exercise 4F, page 78 and

From playlist Year 12/AS Edexcel (8MA0) Mathematics: FULL COURSE

AQA Core 2 4.03 Stretching a Graph

From playlist [OLD SPEC] TEACHING AQA CORE 2 (C2)

OCR MEI Core 2 6.05 Graph Transformations: Stretches in General

From playlist [OLD SPEC] TEACHING OCR MEI CORE 2 (C2)

A-Level Maths: B9-22 Graph Transformations: Examples of Describing Two Transformations

Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ My LIVE Google Doc has the new A-Level Maths specification and

From playlist A-Level Maths B9: Graph Transformations

A-Level Maths: B9-23 Graph Transformations: Examples of Two Transformations of y = x(x - 2)

From playlist A-Level Maths B9: Graph Transformations

Graph transformations 4 of the form f(ax)

From playlist Graph transformations

Eigenvalues and eigenvectors -- Elementary Linear Algebra

This lecture is on Elementary Linear Algebra. For more see http://calculus123.com.

From playlist Elementary Linear Algebra

Everything You Need to Know About JPEG - Episode 8: Chroma Subsampling

In this series you will learn all of the in-depth details of the complex and sophisticated JPEG image compression format In this episode, we cover Chroma Subsampling - an optional step that offers some very effective (lossy) compression Jump into the playlist here: https://www.youtube.co

From playlist Fourier

How to recognize a rotation -- Elementary Linear Algebra

This lecture is on Elementary Linear Algebra. For more see http://calculus123.com.

From playlist Elementary Linear Algebra

Determining the scale factor of the enlargement of a triangle

From playlist Transformations

Can You Describe the Order of Transformations? (Most Struggle!)

In this video we go through 8 examples from easy to challenging identifying the parent function and then describing the order of transformations. We go through the rules of transformations and how to approach identifying the order. Join this channel to help support this content: https://

From playlist Algebra 2

Stretch factor

Related pages