Undergraduate Researchers Present Work to SoM Faculty

Contact

Balasz Strenner

Sidebar Content
No sidebar content submitted.
Summaries

Summary Sentence:

This Friday at 3pm several Undergraduate Reseachers presented a project to faculty, Balasz Strenner and Dan Margalit, in the Skiles building.

Full Summary:

No summary paragraph submitted.

Media
  • IMG_undergrad1 IMG_undergrad1
    (image/jpeg)
  • IMG_undergrad2 IMG_undergrad2
    (image/jpeg)

This Friday at 3pm several Undergraduate Reseachers presented a project to faculty, Balasz Strenner and Dan Margalit, in the Skiles building.

The project which was organized by the SoM faculty members, was about curves on surfaces: One can encode a curve on a surface as a path connecting various points on a surface. Some paths are clearly not efficient: if we go from A to B, then B to C, we could have simply gone from A to C. On higher genus surfaces, paths can be inefficient in more complicated ways, but one can make a list of what the inefficient paths can look like and how they can be made more efficient.

The students designed a way to encode paths as a sequence of letters and numbers, and wrote a Python-implementation of the curve tightening process, which looks for inefficient subpaths of a path and replaces them with their efficient counterparts. This curve tightening problem is an ingredient of my Macaw project, which is an implementation of a quadratic time algorithm of Margalit, Yurttas and myself for the Nielsen-Thurston classification problem of mapping class groups of surfaces.

Additional Information

Groups

School of Mathematics

Categories
No categories were selected.
Related Core Research Areas
No core research areas were selected.
Newsroom Topics
No newsroom topics were selected.
Keywords
_for_math_site_
Status
  • Created By: sbarone7
  • Workflow Status: Published
  • Created On: Mar 7, 2018 - 2:34pm
  • Last Updated: Mar 7, 2018 - 2:34pm