{"id":130,"date":"2018-01-03T20:17:56","date_gmt":"2018-01-04T01:17:56","guid":{"rendered":"http:\/\/sites.lsa.umich.edu\/logm\/?page_id=130"},"modified":"2018-12-11T16:30:51","modified_gmt":"2018-12-11T21:30:51","slug":"winter-2018-projects","status":"publish","type":"page","link":"https:\/\/sites.lsa.umich.edu\/logm\/projects\/winter-2018-projects\/","title":{"rendered":"Winter 2018 Projects"},"content":{"rendered":"
\n
<\/div>\n

Gluing tetrahedra<\/strong><\/p>\n

Faculty advisors: Diana Hubbard and Dohyeong Kim<\/p>\n

Grad student mentor: Mark Greenfield<\/p>\n

Undergraduate researchers: JunCheng An, Yingsi Jian, Yichen Liu, Yi Zhou<\/p>\n

\n
\n
\n

Final poster here<\/a>.<\/p>\n

Project description: Gluing tetrahedra along their faces, one can build various kinds of spaces which locally look like the ordinary 3-space. These are called 3-manifolds, which we aim to explore through this project.<\/p>\n

Given a combinatorial description of a 3-manifold, namely a finite collection of tetrahedra and the pairings between their faces, one can write down a sequence of finite-dimensional vector spaces together with linear transformations between them. The sequence is called the cochain complex of the manifold. Despite its elementary nature, the dimensions of the involved vector spaces are often too large to admit a manual computation.<\/p>\n

We plan to employ the computing power of a modern computer to handle these cochain complexes numerically. The goal is to find a basis for harmonic cochains and to compute the discrete Hodge star operator, a linear transformation that maps a harmonic cochain into another.<\/p>\n<\/div>\n

 <\/p>\n

Piercing d-intervals, d-convex sets, and other geometrical hypergraphs<\/strong><\/p>\n

Faculty advisor: Shira Zerbib<\/p>\n

Grad student mentor: Yiwang Chen<\/p>\n

Undergraduate researchers: Connor Puritz, Bennet Sakelaris, Billy Warner<\/p>\n

\n
\n
\n

Final poster here<\/a>.<\/p>\n

Project description: A classical theorem of Helly asserts that if F is a family of convex sets in R^d in which every d+1 members have a non-empty intersection, then all the members in F intersect. Helly\u2019s theorem initiated the broad area of research in discrete geometry, dealing with questions regarding the number of points needed to “pierce” (or “stub” or “cover”) families of convex sets in R^d satisfying certain “local” intersection properties.<\/p>\n

What are those local intersection properties? Given integers p \u2265 q > 1, a family F of sets is said to satisfy the (p,q) local intersection property (or just “the (p,q) property”) if among any p elements of F there exist some q elements with a non-empty intersection. We denote by \u03c4(F) the piercing number of F, namely the minimal number of points needed to intersect every set in F. In this language, Helly\u2019s theorem is that if a family F of convex sets in R^d satisfies the (d+1, d+1) property, then \u03c4(F)=1.<\/p>\n

In 1992 Alon and Kreitman resolved a long standing conjecture of Hadwiger and Debrunner, proving that for every p \u2265 q \u2265 d + 1 there exists a constant c = c(d,p,q) such that if a family F of convex sets in R^d satisfies (p,q) property then \u03c4(F) \u2264 c. An extensive research has been done since trying to improve the bounds on the piercing numbers given by the Alon-Kleitman proof, as well as generalizing their result to other special geometrical objects.<\/p>\n

In this\u00a0Log(M)\u00a0project we will add to these research efforts by examining the piercing numbers in families of d-intervals, d-trees and d-convex sets.<\/p>\n

 <\/p>\n

A missing entry in Sullivan’s dictionary?<\/strong><\/p>\n

Faculty advisor: Dylan Thurston<\/p>\n

Grad student mentors: Patrick Haggerty, Didac Martinez-Granado and Maxime Scott<\/p>\n

Undergraduate researchers: Colby Kelln, Sean Kelly, Jung Suk Lee<\/p>\n

Final poster here<\/a>.<\/p>\n

Project description: Sullivan’s dictionary highlights some similarities between 1-dimensional complex dynamics and 3-dimensional hyperbolic geometry. Many mathematicians attempted to use this “correspondence” to translate proofs from one field to the other. Some succeeded, some failed, but nonetheless this dictionary has driven enormous expansion in both fields since the 1980’s. More recently, some mathematicians conjectured that there might be some missing entries. One of these possible missing entries is the degeneracy of Julia sets and degeneracy of limit sets of quasi-Fuchsian groups. The goal of this project is to use computer programs to generate images of degenerate Julia sets and limit sets that share similar behavior.<\/p>\n

 <\/p>\n

\n
\n
\n

The chromatic number of flip graphs<\/strong><\/p>\n

Faculty advisor: Nick Vlamis<\/p>\n

Grad student mentor: Francesca Gandini<\/p>\n

Undergraduate researchers: John Paul Koenig, Sanjana Kolisetty, Zihui Qi<\/p>\n

Final poster here<\/a>.<\/p>\n

Project description: A flip graph is associated to a finite-sided convex
\npolygon P living in the plane. Given the polygon P, the vertices of
\nthe flip graph associated to P correspond to a triangulation of P
\n(i.e. a choice of disjoint diagonals that decompose P into triangles).
\nTwo vertices are connected by an edge if the associated triangulations
\ndiffer by a flip (i.e. if one triangulation can be obtained from the
\nother by changing a single diagonal).<\/p>\n

A proper coloring of a graph is a coloring of the vertices such that
\nany two adjacent vertices have distinct labels. The chromatic number
\nof a graph is the minimum number of colors needed to give a proper
\ncoloring of the graph.<\/p>\n

The question we will try to answer is: What is the chromatic number
\nassociated to a convex polygon? Observe that the structure of the flip
\ngraph only cares about the number of sides of the polygon. So we will
\ntry to understand how the chromatic number changes as the number of
\nsides increases. Here is an open research question that we will focus
\non: As the number of sides goes to infinity does the chromatic number
\ngo to infinity?<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Gluing tetrahedra Faculty advisors: Diana Hubbard and Dohyeong Kim Grad student mentor: Mark Greenfield Undergraduate researchers: JunCheng An, Yingsi Jian, Yichen Liu, Yi Zhou Final poster here. Project description: Gluing tetrahedra along their faces, one can build various kinds of spaces which locally look like the ordinary 3-space. These are called 3-manifolds, which we aim […]<\/p>\n","protected":false},"author":1319,"featured_media":0,"parent":29,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":"","_links_to":"","_links_to_target":""},"class_list":["post-130","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/pages\/130","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/users\/1319"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/comments?post=130"}],"version-history":[{"count":7,"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/pages\/130\/revisions"}],"predecessor-version":[{"id":286,"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/pages\/130\/revisions\/286"}],"up":[{"embeddable":true,"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/sites.lsa.umich.edu\/logm\/wp-json\/wp\/v2\/media?parent=130"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}