Collinearities in Kinetic Point Sets
|
|
- Erika Daniel
- 5 years ago
- Views:
Transcription
1 Collinearities in Kinetic Point Sets Ben Lund 1 George Purdy 1 Justin Smith 1 Csaba Tóth 2 1 Department of Computer Science 2 Department of Mathematics University of Cincinnati University of Calgary
2 k-collinearities A k-collinearity is a line L and a time t such that L contains at least k points at time t. We exclude two degenerate cases: 1. k coincident points, and 2. k always collinear points.
3 Preliminaries What is the largest number of k-collinearities admitted by any set of n kinetic points? Unless stated otherwise, collinearities are counted over the time interval (, ), and the points move in straight lines at constant speeds.
4 Trajectories The motion of a point in the (x, y)-plane...
5 Trajectories... can be represented by its trajectory in (x, y, t)-space.
6 Collisions Definition: A k-collision is a location P and a time t such that k kinetic points are at P at time t. Two kinetic points in R d collide if and only if their trajectories intersect in R d+1.
7 Collisions Theorem(Szemerédi and Trotter): 1 The number of points that lie on at least k of a set of n lines is O(n 2 /k + n/k). Corollary: The number of k-collisions among n kinetic points in R 1 is O(n 2 /k + n/k). 1 E. Szemerédi and W.T. Trotter, Jr. Extremal problems in discrete geometry. Combinatorica, (-4):81-92, 198.
8 Collisions A joint is a point incident to three noncoplanar lines. Theorem(Guth and Katz): 2 There are O(n /2 ) joints in a set of n lines. Corollary: There are O(n /2 ) -collisions among n kinetic points in R 2 if no three points are always collinear. 2 L. Guth and N.H. Katz. Algebraic methods in discrete analogs of the Kakeya problem. Advances in Mathematics, 225(5): , 2010.
9 Results A set of n kinetic points in R 2 admits no more than 2 ( ) n -collinearities. This maximum is attained by a point set with no collisions and no three points always collinear. For any fixed k, the O(n ) upper bound is tight.
10 Upper Bound on -Collinearities, Proof Idea Choose two arbitrary kinetic points, p and q.
11 Upper Bound on -Collinearities, Proof Idea Denote by S p,q the set of all point-time pairs that form a -collinearity with p and q.
12 Upper Bound on -Collinearities, Proof Idea The trajectory of a third point r will intersect S p,q at each -collinearity determined by p, q, and r.
13 Upper bound is tight for -collinearities We construct a set of n kinetic points that determine 2 ( ) n -collinearities. At time 0, the points lie on a circle centered at ( 1, 1). Each point moves with speed 1. The path of each point will carry it through the origin. p 1 p 2
14 Upper bound is tight for -collinearities t << 0
15 Upper bound is tight for -collinearities t = 0
16 Upper bound is tight for -collinearities t >> 0
17 Upper bound is asymptotically tight for k-collinearities We construct n kinetic points determining Ω(n /k 4 + n 2 /k 2 ) k-collinearities.
18 Upper bound is asymptotically tight for k-collinearities The points lie on, and move along, two parallel lines A and B. At time t = 0, k/2 points lie at each of n/k evenly spaced locations on each line. A t = 0, n = 42, k = 6 B
19 Upper bound is asymptotically tight for k-collinearities A set of k/2 coincident points on line A forms a k-collinearity with each set on line B. This gives a total of n 2 /k 2 k-collinearities. A t = 0, n = 42, k = 6 B
20 Upper bound is asymptotically tight for k-collinearities The points move with speeds {0, 1,..., k/2 1}. Each set of k points that are coincident at time 0 includes a point with each speed. t = 1, n = 42, k = 6 1 A B
21 Upper bound is asymptotically tight for k-collinearities At time t, the number of k/2-collisions on each of A and B is n/k (k/2 1)t. These collisions produce (n/k (k/2 1)t) 2 k-collinearities. t = 1, n = 42, k = 6 1 A B
22 Upper bound is asymptotically tight for k-collinearities After (n/k)/(k/2 1) units of time, there will be no further k/2-collisions. The number of k-collinearities over t = [0, ) is at least (n/k)/(k/2 1) t=0 (n/k (k/2 1)t) 2 2n/k 2 (k/2 1) 2 t 2 t=0 2n/k 2 (k/2 1) 2 = Ω(n /k 4 ). t=0 t 2
23 Open problems Open problem 1:What is the maximum number of k-collinearities among n kinetic points in the plane? Is our lower bound Ω(n /k 4 + n 2 /k 2 ) tight? Open problem 2: What is the maximum number of k-collinearities among n kinetic points in the plane if no three points are always collinear and no two points collide? Open problem : A d-collinearity in R d is called full-dimensional if not all points involved in the collinearity are in a hyperplane at all times. What is the maximum number of full-dimensional d-collinearities among n kinetic points in R d?
arxiv: v1 [cs.cg] 16 May 2011
Collinearities in Kinetic Point Sets arxiv:1105.3078v1 [cs.cg] 16 May 2011 Ben D. Lund George B. Purdy Justin W. Smith Csaba D. Tóth August 24, 2018 Abstract Let P be a set of n points in the plane, each
More information#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1
#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu
More informationFrom cutting pancakes to Szemeredi-Trotter (and Ham Sandwiches too)
From cutting pancakes to Szemeredi-Trotter (and Ham Sandwiches too) Po-Lam Yung March 14, 2017 How would you cut the following pancake into two equal halves using a knife (a straight line)? (Throughout
More informationarxiv: v2 [math.co] 11 Apr 2015
The number of unit-area triangles in the plane: Theme and variations Orit E. Raz Micha Sharir arxiv:1501.00379v [math.co] 11 Apr 015 September 7, 018 Abstract We show that the number of unit-area triangles
More informationCartesian products in combinatorial geometry
Cartesian products in combinatorial geometry Or: Why we are not yet done with Schwartz-Zippel Frank de Zeeuw EPFL, Switzerland Combinatorics Seminar at University of Bristol; IPAM reunion, Lake Arrowhead
More informationSums, Products, and Rectangles
July 11, 2012 Joint work in progress with Victor Lie, Princeton. Table of contents 1 Sums and Products 2 3 4 Preliminary definitions We consider sets of real numbers. Now: A is a *finite* set Later: A
More informationThe Number of Unit-Area Triangles in the Plane: Theme and Variations
The Number of Unit-Area Triangles in the Plane: Theme and Variations Orit E. Raz and Micha Sharir School of Computer Science, Tel Aviv University Tel Aviv 69978, Israel {oritraz,michas}@post.tau.ac.il
More informationarxiv: v5 [math.co] 4 Dec 2015
ON THE NUMBER OF INCIDENCES BETWEEN POINTS AND PLANES IN THREE DIMENSIONS arxiv:1407.0426v5 [math.co] 4 Dec 2015 MISHA RUDNEV Abstract. We prove an incidence theorem for points and planes in the projective
More informationThree-variable expanding polynomials and higher-dimensional distinct distances
Three-variable expanding polynomials and higher-dimensional distinct distances Thang Pham Le Anh Vinh Frank de Zeeuw arxiv:1612.09032v3 [math.co] 24 Feb 2017 Abstract We determine which quadratic polynomials
More informationSZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS
SZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS PAUL H. KOESTER Given a finite set of points P R 2 and a finite family of lines L, we define the set of incidences of P and L by I(P, L) = {(p, l) P
More informationIncidence Theory with a Focus on the Polynomial Method. Adam Sheffer
Incidence Theory with a Focus on the Polynomial Method Adam Sheffer This document is an incomplete draft from July 23, 2018. Several chapters are still missing. Acknowledgements This book would not have
More informationOn Distinct Distances and Incidences: Elekes s Transformation and the New Algebraic Developments
On Distinct Distances and Incidences: Elekes s Transformation and the New Algebraic Developments Micha Sharir October 12, 2010 Abstract We first present a transformation that Gyuri Elekes has devised,
More informationChapter 4: Constant-degree Polynomial Partitioning
Chapter 4: Constant-degree Polynomial Partitioning Adam Sheffer May 1, 2015 In this chapter we present a different way of deriving incidence bounds by using polynomial partitioning. This method yields
More informationGeneralizations of the Szemerédi-Trotter Theorem
Discrete and Computational Geometry manuscript No. will be inserted by the editor Generalizations of the Szemerédi-Trotter Theorem Saarik Kalia Micha Sharir Noam Solomon Ben Yang Received: date / Accepted:
More informationapproximation of the dimension. Therefore, we get the following corollary.
INTRODUCTION In the last five years, several challenging problems in combinatorics have been solved in an unexpected way using polynomials. This new approach is called the polynomial method, and the goal
More informationNew Approaches to Some Problems in Combinatorial Geometry
TEL-AVIV UNIVERSITY RAYMOND AND BEVERLY SACKLER FACULTY OF EXACT SCIENCES BLAVATNIK SCHOOL OF COMPUTER SCIENCE New Approaches to Some Problems in Combinatorial Geometry This thesis is submitted in partial
More informationGeometry. The k Most Frequent Distances in the Plane. József Solymosi, 1 Gábor Tardos, 2 and Csaba D. Tóth Introduction
Discrete Comput Geom 8:639 648 (00 DOI: 10.1007/s00454-00-896-z Discrete & Computational Geometry 00 Springer-Verlag New York Inc. The k Most Frequent Distances in the Plane József Solymosi, 1 Gábor Tardos,
More informationDistinct volume subsets
Distinct volume subsets David Conlon Jacob Fox William Gasarch David G. Harris Douglas Ulrich Samuel Zbarsky Abstract Suppose that a and d are positive integers with a 2. Let h a,d (n) be the largest integer
More informationFINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)
FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem
More informationFINITE AFFINE PLANES. An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are
FINITE AFFINE PLANES An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are satisfied. A1 Every pair of distinct points are joined by exactly one line. A2
More informationA course in algebraic combinatorial geometry
A course in algebraic combinatorial geometry Frank de Zeeuw June 17, 2015 1 Introduction 3 2 Warmup theorems 7 2.1 Szemerédi-Trotter for beginners......................... 7 2.2 Elekes s sum-product theorem..........................
More informationThe discrete Fourier restriction phenomenon: the non-lattice case
The discrete Fourier restriction phenomenon: the non-lattice case November 2, 2013 Let S n 1 be the sphere of radius 1 in R n and let P n 1 = {(x 1,...,x n 1,x 2 1 +...x2 n 1 ) : 1 x i 1} be the truncated
More informationTEL AVIV UNIVERSITY Raymond and Beverly Sackler Faculty of Exact Sciences Blavatnik School of Computer Science
TEL AVIV UNIVERSITY Raymond and Beverly Sackler Faculty of Exact Sciences Blavatnik School of Computer Science Algebraic Techniques in Combinatorial and Computational Geometry A thesis submitted toward
More information12.5 Equations of Lines and Planes
12.5 Equations of Lines and Planes Equation of Lines Vector Equation of Lines Parametric Equation of Lines Symmetric Equation of Lines Relation Between Two Lines Equations of Planes Vector Equation of
More informationarxiv: v1 [math.co] 18 Dec 2018
A Construction for Difference Sets with Local Properties Sara Fish Ben Lund Adam Sheffer arxiv:181.07651v1 [math.co] 18 Dec 018 Abstract We construct finite sets of real numbers that have a small difference
More informationFINDING THE INTERSECTION OF TWO LINES
FINDING THE INTERSECTION OF TWO LINES REALTIONSHIP BETWEEN LINES 2 D: D: the lines are coplanar (they lie in the same plane). They could be: intersecting parallel coincident the lines are not coplanar
More informationSzemerédi-Trotter theorem and applications
Szemerédi-Trotter theorem and applications M. Rudnev December 6, 2004 The theorem Abstract These notes cover the material of two Applied post-graduate lectures in Bristol, 2004. Szemerédi-Trotter theorem
More informationDistinct distances on algebraic curves in the plane
Distinct distances on algebraic curves in the plane János Pach Frank de Zeeuw October 11, 2013 Abstract Let P be a set of n points in R 2 contained in an algebraic curve C of degree d. We prove that the
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More information18.5 Crossings and incidences
18.5 Crossings and incidences 257 The celebrated theorem due to P. Turán (1941) states: if a graph G has n vertices and has no k-clique then it has at most (1 1/(k 1)) n 2 /2 edges (see Theorem 4.8). Its
More informationFind a vector equation for the line through R parallel to the line (PQ) (Total 6 marks)
1. The points P( 2, 4), Q (3, 1) and R (1, 6) are shown in the diagram below. (a) Find the vector PQ. (b) Find a vector equation for the line through R parallel to the line (PQ). 2. The position vector
More informationDistinct distances between points and lines in F 2 q
Distinct distances between points and lines in F 2 q Thang Pham Nguyen Duy Phuong Nguyen Minh Sang Claudiu Valculescu Le Anh Vinh Abstract In this paper we give a result on the number of distinct distances
More informationarxiv: v2 [math.co] 27 Aug 2013
arxiv:1208.5073v2 [math.co] 27 Aug 2013 Incidence Theorems and Their Applications Zeev Dvir 1 1 Princeton university, Mathematics and Computer Science Departments. Princeton, NJ, 08540. zdvir@princeton.edu.
More informationCharacterizations of the finite quadric Veroneseans V 2n
Characterizations of the finite quadric Veroneseans V 2n n J. A. Thas H. Van Maldeghem Abstract We generalize and complete several characterizations of the finite quadric Veroneseans surveyed in [3]. Our
More informationA NOTE ON BILLIARD SYSTEMS IN FINSLER PLANE WITH ELLIPTIC INDICATRICES. Milena Radnović
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 74(88) (2003), 97 101 A NOTE ON BILLIARD SYSTEMS IN FINSLER PLANE WITH ELLIPTIC INDICATRICES Milena Radnović Communicated by Rade Živaljević
More informationOn the nucleus of the Grassmann embedding of the symplectic dual polar space DSp(2n, F), char(f) = 2
On the nucleus of the Grassmann embedding of the symplectic dual polar space DSp(2n, F), char(f) = 2 Rieuwert J. Blok Department of Mathematics and Statistics Bowling Green State University Bowling Green,
More informationNeighborly families of boxes and bipartite coverings
Neighborly families of boxes and bipartite coverings Noga Alon Dedicated to Professor Paul Erdős on the occasion of his 80 th birthday Abstract A bipartite covering of order k of the complete graph K n
More informationarxiv: v3 [math.co] 28 Jun 2011
On the Erdős distinct distance problem in the plane arxiv:1011.4105v3 [math.co] 28 Jun 2011 Larry Guth and Nets Hawk Katz June 29, 2011 Abstract In this paper, we prove that a set of N points in R 2 has
More informationOn Lines and Joints. August 17, Abstract
On Lines and Joints Haim Kaplan Micha Sharir Eugenii Shustin August 17, 2009 Abstract Let L be a set of n lines in R d, for d 3. A joint of L is a point incident to at least d lines of L, not all in a
More informationRobotics I. February 6, 2014
Robotics I February 6, 214 Exercise 1 A pan-tilt 1 camera sensor, such as the commercial webcams in Fig. 1, is mounted on the fixed base of a robot manipulator and is used for pointing at a (point-wise)
More informationAREAS OF TRIANGLES AND BECK S THEOREM IN PLANES OVER FINITE FIELDS
AREAS OF TRIANGLES AND BECK S THEOREM IN PLANES OVER FINITE FIELDS ALE IOSEVICH, MISHA RUDNEV, AND YUJIA ZHAI Abstract. In this paper, we will show that if E is a subset of a planar point set over a finite
More informationLinear Systems of ODE: Nullclines, Eigenvector lines and trajectories
Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 203 Outline
More informationTHE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES
6 September 2004 THE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES Abstract. We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations
More informationLinear Systems of ODE: Nullclines, Eigenvector lines and trajectories
Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 2013 Outline
More informationConic Sections Session 3: Hyperbola
Conic Sections Session 3: Hyperbola Toh Pee Choon NIE Oct 2017 Toh Pee Choon (NIE) Session 3: Hyperbola Oct 2017 1 / 16 Problem 3.1 1 Recall that an ellipse is defined as the locus of points P such that
More informationWHY POLYNOMIALS? PART 1
WHY POLYNOMIALS? PART 1 The proofs of finite field Kakeya and joints and short and clean, but they also seem strange to me. They seem a little like magic tricks. In particular, what is the role of polynomials
More informationPolynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited
Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited Orit E. Raz 1, Micha Sharir 1, and Frank de Zeeuw 2 1 School of Computer Science, Tel Aviv University Tel Aviv 69978, Israel
More informationVector fields on the plane
Vector fields on the plane Sasha Patotski Cornell University ap744@cornell.edu December 15, 2014 Sasha Patotski (Cornell University) Vector fields on the plane December 15, 2014 1 / 11 Vector fields Definition
More informationDistinct Distances in Three and Higher Dimensions
Distinct Distances in Three and Higher Dimensions Boris Aronov János Pach Micha Sharir Gábor Tardos Abstract Improving an old result of Clarkson et al., we show that the number of distinct distances determined
More informationCauchy-Schwartz inequality and geometric incidence problems. Misha Rudnev
Cauchy-Schwart inequality and geometric incidence problems Misha Rudnev Abstract In this lecture, I will discuss a couple of examples showing what a nice way of bookkeeping the Cauchy-Schwart inequality
More informationIncidence theorems for pseudoflats
Incidence theorems for pseudoflats Izabella Laba and József Solymosi May 25, 2005 Abstract We prove Pach-Sharir type incidence theorems for a class of curves in R n and surfaces in R 3, which we call pseudoflats.
More informationarxiv: v2 [math.ho] 10 May 2018
Constructive Harmonic Conjugates Mark Mandelkern arxiv:1805.00978v2 [math.ho] 10 May 2018 Abstract In the study of the real projective plane, harmonic conjugates have an essential role, with applications
More informationDomesticity in projective spaces
Innovations in Incidence Geometry Volume 12 (2011), Pages 141 149 ISSN 1781-6475 ACADEMIA PRESS Domesticity in projective spaces Beukje Temmermans Joseph A. Thas Hendrik Van Maldeghem Abstract Let J be
More informationOn stars and Steiner stars
On stars and Steiner stars Adrian Dumitrescu Csaba D. Tóth Guangwu Xu March 9, 9 Abstract A Steiner star for a set P of n points in R d connects an arbitrary point in R d to all points of P, while a star
More informationMAT 1339-S14 Class 10 & 11
MAT 1339-S14 Class 10 & 11 August 7 & 11, 2014 Contents 8 Lines and Planes 1 8.1 Equations of Lines in Two-Space and Three-Space............ 1 8.2 Equations of Planes........................... 5 8.3 Properties
More informationMomentum. Edexcel GCE. Core Mathematics M1
Edexcel GCE Core Mathematics M1 Momentum Materials required for examination Mathematical Formulae (Green) Items included with question papers Nil Advice to Candidates You must ensure that your answers
More informationChapter 2 Formulas and Definitions:
Chapter 2 Formulas and Definitions: (from 2.1) Definition of Polynomial Function: Let n be a nonnegative integer and let a n,a n 1,...,a 2,a 1,a 0 be real numbers with a n 0. The function given by f (x)
More informationarxiv: v1 [math.co] 7 Oct 2014
Sets with few distinct distances do not have heavy lines Orit E. Raz Oliver Roche-Newton Micha Sharir arxiv:1410.1654v1 [math.co] 7 Oct 2014 October 8, 2014 Abstract Let P be a set of n points in the plane
More informationA marks are for accuracy and are not given unless the relevant M mark has been given (M0 A1 is impossible!).
NOTES 1) In the marking scheme there are three types of marks: M marks are for method A marks are for accuracy and are not given unless the relevant M mark has been given (M0 is impossible!). B marks are
More informationPair of Linear Equations in Two Variables
Pair of Linear Equations in Two Variables Linear equation in two variables x and y is of the form ax + by + c= 0, where a, b, and c are real numbers, such that both a and b are not zero. Example: 6x +
More informationLax embeddings of the Hermitian Unital
Lax embeddings of the Hermitian Unital V. Pepe and H. Van Maldeghem Abstract In this paper, we prove that every lax generalized Veronesean embedding of the Hermitian unital U of PG(2, L), L a quadratic
More informationLax Embeddings of Generalized Quadrangles in Finite Projective Spaces
Lax Embeddings of Generalized Quadrangles in Finite Projective Spaces J. A. Thas H. Van Maldeghem 1 Introduction Definition 1.1 A (finite) generalized quadrangle (GQ) S = (P, B, I) is a point-line incidence
More informationA course on sum-product bounds
A course on sum-product bounds Frank de Zeeuw May 29, 2017 1 Sum-product bounds in R 2 1.1 Introduction...................................... 2 1.2 The Erdős-Szemerédi Theorem...........................
More informationDistinct Distances in Three and Higher Dimensions
Distinct Distances in Three and Higher Dimensions Boris Aronov János Pach Micha Sharir Gábor Tardos ABSTRACT Improving an old result of Clarkson et al., we show that the number of distinct distances determined
More informationPLC Papers Created For:
PLC Papers Created For: Josh Angles and linear graphs Graphs of Linear Functions 1 Grade 4 Objective: Recognise, sketch and interpret graphs of linear functions. Question 1 Sketch the graph of each function,
More informationCircles - Edexcel Past Exam Questions. (a) the coordinates of A, (b) the radius of C,
- Edecel Past Eam Questions 1. The circle C, with centre at the point A, has equation 2 + 2 10 + 9 = 0. Find (a) the coordinates of A, (b) the radius of C, (2) (2) (c) the coordinates of the points at
More informationMost General Position joint work with
Most General Position joint work with Jan Kynčl, Alexander Pilz, André Schulz supported by the European Science Foundation as part of the EuroGIGA collaborative research project (Graphs in Geometry and
More informationSWITCHED SYSTEMS THAT ARE PERIODICALLY STABLE MAY BE UNSTABLE
SWITCHED SYSTEMS THAT ARE PERIODICALLY STABLE MAY BE UNSTABLE VINCENT D. BLONDEL, JACQUES THEYS, AND ALEXANDER A. VLADIMIROV 1. Introduction In this contribution, we prove the existence of switched linear
More informationLagrange method (non-parametric method of characteristics)
1. Lagrange method (non-parametric method of characteristics) The fact that families of curves and surfaces can be defined by a differential equation means that the equation can be studied geometrically
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More information6-1. Conservation law of mechanical energy
6-1. Conservation law of mechanical energy 1. Purpose Investigate the mechanical energy conservation law and energy loss, by studying the kinetic and rotational energy of a marble wheel that is moving
More informationTwo applications of the theorem of Carnot
Annales Mathematicae et Informaticae 40 (2012) pp. 135 144 http://ami.ektf.hu Two applications of the theorem of Carnot Zoltán Szilasi Institute of Mathematics, MTA-DE Research Group Equations, Functions
More informationCodewords of small weight in the (dual) code of points and k-spaces of P G(n, q)
Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q) M. Lavrauw L. Storme G. Van de Voorde October 4, 2007 Abstract In this paper, we study the p-ary linear code C k (n, q),
More informationTHE FINITE FIELD KAKEYA CONJECTURE
THE FINITE FIELD KAKEYA CONJECTURE COSMIN POHOATA Abstract. In this paper we introduce the celebrated Kakeya Conjecture in the original real case setting and discuss the proof of its finite field analogue.
More informationMOTION OF A CHARGED PARTICLE IN A UNIFORM MAGNETIC FIELD
MOTION OF A CHARGED PARTICLE IN A UNIFORM MAGNETIC FIELD When the velocity of a charged particle is perpendicular to a uniform magnetic field, the particle moves in a circular path in a plane perpendicular
More informationGeometric Incidences and related problems. Shakhar Smorodinsky. (Ben-Gurion University)
Geometric Incidences and related problems Shakhar Smorodinsky (Ben-Gurion University) Note: good & bad news Good news: Last Talk Bad news: Pick your favorite one. The K-set problem (Definition) S = n pts
More informationOn Secret Sharing Schemes, Matroids and Polymatroids
On Secret Sharing Schemes, Matroids and Polymatroids Jaume Martí-Farré, Carles Padró Dep. de Matemàtica Aplicada 4, Universitat Politècnica de Catalunya, Barcelona, Spain {jaumem,cpadro}@ma4.upc.edu June
More informationSzemerédi-Trotter type theorem and sum-product estimate in finite fields
Szemerédi-Trotter type theorem and sum-product estimate in finite fields arxiv:0711.4427v1 [math.co] 28 Nov 2007 Le Anh Vinh Mathematics Department Harvard University Cambridge, MA 02138, US vinh@math.harvard.edu
More informationEdge-disjoint induced subgraphs with given minimum degree
Edge-disjoint induced subgraphs with given minimum degree Raphael Yuster Department of Mathematics University of Haifa Haifa 31905, Israel raphy@math.haifa.ac.il Submitted: Nov 9, 01; Accepted: Feb 5,
More informationConstruction of `Wachspress type' rational basis functions over rectangles
Proc. Indian Acad. Sci. (Math. Sci.), Vol. 110, No. 1, February 2000, pp. 69±77. # Printed in India Construction of `Wachspress type' rational basis functions over rectangles P L POWAR and S S RANA Department
More informationSynthetic Geometry. 1.4 Quotient Geometries
Synthetic Geometry 1.4 Quotient Geometries Quotient Geometries Def: Let Q be a point of P. The rank 2 geometry P/Q whose "points" are the lines of P through Q and whose "lines" are the hyperplanes of of
More informationTwo applications of the theorem of Carnot
Two applications of the theorem of Carnot Zoltán Szilasi Abstract Using the theorem of Carnot we give elementary proofs of two statements of C Bradley We prove his conjecture concerning the tangents to
More informationDISCRIMINANT EXAM QUESTIONS
DISCRIMINANT EXAM QUESTIONS Question 1 (**) Show by using the discriminant that the graph of the curve with equation y = x 4x + 10, does not cross the x axis. proof Question (**) Show that the quadratic
More information5 Find an equation of the circle in which AB is a diameter in each case. a A (1, 2) B (3, 2) b A ( 7, 2) B (1, 8) c A (1, 1) B (4, 0)
C2 CRDINATE GEMETRY Worksheet A 1 Write down an equation of the circle with the given centre and radius in each case. a centre (0, 0) radius 5 b centre (1, 3) radius 2 c centre (4, 6) radius 1 1 d centre
More informationy hsn.uk.net Straight Line Paper 1 Section A Each correct answer in this section is worth two marks.
Straight Line Paper 1 Section Each correct answer in this section is worth two marks. 1. The line with equation = a + 4 is perpendicular to the line with equation 3 + + 1 = 0. What is the value of a?.
More informationCosmetic crossings and genus-one knots
Cosmetic crossings and genus-one knots Cheryl L. Balm Michigan State University Saturday, December 3, 2011 Joint work with S. Friedl, E. Kalfagianni and M. Powell Crossing changes Notation Crossing disks
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationarxiv: v2 [math.mg] 4 Sep 2016
ON THE USE OF KLEIN QUADRIC FOR GEOMETRIC INCIDENCE PROBLEMS IN TWO DIMENSIONS arxiv:1412.2909v2 [math.mg] 4 Sep 2016 MISHA RUDNEV AND J. M. SELIG Abstract. We discuss a unified approach to a class of
More informationCovering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences Martin Balko 1, Josef Cibulka 2, and Pavel Valtr 3 1 Department of Applied Mathematics, Faculty of Mathematics and Physics,
More informationSylvester-Gallai Theorems for Complex Numbers and Quaternions
Sylvester-Gallai Theorems for Complex Numbers and Quaternions The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Elkies,
More informationCongruence. Chapter The Three Points Theorem
Chapter 2 Congruence In this chapter we use isometries to study congruence. We shall prove the Fundamental Theorem of Transformational Plane Geometry, which states that two plane figures are congruent
More informationVECTORS AND THE GEOMETRY OF SPACE
VECTORS AND THE GEOMETRY OF SPACE VECTORS AND THE GEOMETRY OF SPACE A line in the xy-plane is determined when a point on the line and the direction of the line (its slope or angle of inclination) are given.
More informationThe Particle Nature of Matter. Home Work Solutions
Chapter 4 The Particle Nature of Matter. Home Work Solutions 4. Problem 4.0 (In the text book) A typical Rutherford scattering apparatus consists of an evacuated tube containing a polonium- 20 α source
More informationDuality in Linear Programming
Duality in Linear Programming Gary D. Knott Civilized Software Inc. 1219 Heritage Park Circle Silver Spring MD 296 phone:31-962-3711 email:knott@civilized.com URL:www.civilized.com May 1, 213.1 Duality
More informationOn small minimal blocking sets in classical generalized quadrangles
On small minimal blocking sets in classical generalized quadrangles Miroslava Cimráková a Jan De Beule b Veerle Fack a, a Research Group on Combinatorial Algorithms and Algorithmic Graph Theory, Department
More informationFrom de Jonquières Counts to Cohomological Field Theories
From de Jonquières Counts to Cohomological Field Theories Mara Ungureanu Women at the Intersection of Mathematics and High Energy Physics 9 March 2017 What is Enumerative Geometry? How many geometric structures
More informationVertex opposition in spherical buildings
Vertex opposition in spherical buildings Anna Kasikova and Hendrik Van Maldeghem Abstract We study to which extent all pairs of opposite vertices of self-opposite type determine a given building. We provide
More informationON THE KAKEYA SET CONJECTURE
ON THE KAKEYA SET CONJECTURE J.ASPEGREN Abstract. In this article we will prove the Kakeya set conjecture. In addition we will prove that in the usual approach to the Kakeya maximal function conjecture
More informationFinite-Dimensional Cones 1
John Nachbar Washington University March 28, 2018 1 Basic Definitions. Finite-Dimensional Cones 1 Definition 1. A set A R N is a cone iff it is not empty and for any a A and any γ 0, γa A. Definition 2.
More informationChapter 6: Third Moment Energy
Chapter 6: Third Moment Energy Adam Sheffer May 13, 2016 1 Introduction In this chapter we will see how to obtain various results by relying on a generalization of the concept of energy. While such generalizations
More information