Showing 1–5 of 5 results for author: Schmurr, J

Monodromy Groups of Dessins d'Enfant on Rational Polygonal Billiards Surfaces

Authors: Richard A. Moy, Jason Schmurr, Japheth Varlack

Abstract: A dessin d'enfant, or dessin, is a bicolored graph embedded into a Riemann surface, and the monodromy group is an algebraic invariant of the dessin generated by rotations of edges about black and white vertices. A rational polygonal billiards surface is a Riemann surface that arises from the dynamical system of billiards within a rational-angled polygon. In this paper, we compute the monodromy gro… ▽ More A dessin d'enfant, or dessin, is a bicolored graph embedded into a Riemann surface, and the monodromy group is an algebraic invariant of the dessin generated by rotations of edges about black and white vertices. A rational polygonal billiards surface is a Riemann surface that arises from the dynamical system of billiards within a rational-angled polygon. In this paper, we compute the monodromy groups of dessins embedded into rational polygonal billiards surfaces and identify all possible monodromy groups arising from rational triangular billiards surfaces. △ Less

Submitted 2 June, 2023; originally announced June 2023.

Monodromy Groups of Dessins d'Enfant on Rational Triangular Billiards Surfaces

Authors: Madison Mabe, Richard A. Moy, Jason Schmurr, Japheth Varlack

Abstract: A dessin d'enfant, or dessin, is a bicolored graph embedded into a Riemann surface, and the monodromy group is an algebraic invariant of the dessin generated by rotations of edges about black and white vertices. A rational billiards surface is a two dimensional surface that allows one to view the path of a billiards ball as a continuous path. In this paper, we classify the monodromy groups of dess… ▽ More A dessin d'enfant, or dessin, is a bicolored graph embedded into a Riemann surface, and the monodromy group is an algebraic invariant of the dessin generated by rotations of edges about black and white vertices. A rational billiards surface is a two dimensional surface that allows one to view the path of a billiards ball as a continuous path. In this paper, we classify the monodromy groups of dessins associated to rational triangular billiards surfaces. △ Less

Submitted 7 March, 2022; v1 submitted 29 June, 2021; originally announced June 2021.

Journal ref: Involve 16 (2023) 49-58

Differentially Private Sketches for Jaccard Similarity Estimation

Authors: Martin Aumüller, Anders Bourgeat, Jana Schmurr

Abstract: This paper describes two locally-differential private algorithms for releasing user vectors such that the Jaccard similarity between these vectors can be efficiently estimated. The basic building block is the well known MinHash method. To achieve a privacy-utility trade-off, MinHash is extended in two ways using variants of Generalized Randomized Response and the Laplace Mechanism. A theoretical a… ▽ More This paper describes two locally-differential private algorithms for releasing user vectors such that the Jaccard similarity between these vectors can be efficiently estimated. The basic building block is the well known MinHash method. To achieve a privacy-utility trade-off, MinHash is extended in two ways using variants of Generalized Randomized Response and the Laplace Mechanism. A theoretical analysis provides bounds on the absolute error and experiments show the utility-privacy trade-off on synthetic and real-world data. The paper ends with a critical discussion of related work. △ Less

Submitted 18 August, 2020; originally announced August 2020.

Comments: Accepted at SISAP 2020

Cayley Graphs on Billiard Surfaces, and Their Genus

Authors: Jason Schmurr, Jaime Lynne McCartney, Joanna Grzegrzolka

Abstract: In this article we discuss a connection between two famous constructions in mathematics: a Cayley graph of a group and a (rational) billiard surface. For each rational billiard surface, there is a natural way to draw a Cayley graph of a dihedral group on that surface. Both of these objects have the concept of "genus" attached to them. For the Cayley graph, the genus is defined to be the lowest gen… ▽ More In this article we discuss a connection between two famous constructions in mathematics: a Cayley graph of a group and a (rational) billiard surface. For each rational billiard surface, there is a natural way to draw a Cayley graph of a dihedral group on that surface. Both of these objects have the concept of "genus" attached to them. For the Cayley graph, the genus is defined to be the lowest genus amongst all surfaces that the graph can be drawn on without edge crossings. We prove that the genus of the Cayley graph associated to a billiard surface arising from a triangular billiard table is always zero or one. One reason this is interesting is that there exist triangular billiard surfaces of arbitrarily high genus , so the genus of the associated graph is usually much lower than the genus of the billiard surface. △ Less

Submitted 25 May, 2022; v1 submitted 14 October, 2019; originally announced October 2019.

Comments: 10 pages, 9 figures

MSC Class: 57M15; 37C83

Translation Covers Among Triangular Billiard Surfaces

Authors: Jason Schmurr

Abstract: We identify all translation covers among triangular billiard surfaces. Our main tools are the holonomy field of Kenyon and Smillie and a geometric property of translation surfaces, which we call the fingerprint of a point, that is preserved under balanced translation covers. We identify all translation covers among triangular billiard surfaces. Our main tools are the holonomy field of Kenyon and Smillie and a geometric property of translation surfaces, which we call the fingerprint of a point, that is preserved under balanced translation covers. △ Less

Submitted 30 May, 2015; v1 submitted 18 October, 2008; originally announced October 2008.

Comments: To appear in the Illinois Journal of Mathematics. 23 pages, 5 figures

MSC Class: 57M50(Primary); 30F30; 37D50 (Secondary)