Dr. Alice Man Wa Hui (BNU-HKBU College, China) | 222 | Dr. Alice Man Wa Hui (BNU-HKBU College, China) | Zoom | <p>​<span class="wrap-text"><strong>Title: </strong>Three representations of finite projective planes in projective space<br><br><strong>Abstract:
</strong>A projective plane is a point-line incidence structure with the
following properties: any two points lie on a unique line; any two lines
intersect at a unique point; there exist at least four distinct points
of which no three are collinear. In this talk, three representations of
finite projective planes in high dimensional projective spaces will be
introduced. They are the Bruck-Bose representation, the Bose
representation, and the cone representation.</span></p> | 2/10/2022 6:00:00 PM | 2/10/2022 7:00:00 PM | | |
Jeremy L. Martin, University of Kansas | 221 | Jeremy L. Martin, University of Kansas | | <p>​<span class="wrap-text"><strong>Title:</strong> Simplicial Effective Resistance and Tree Enumeration<br><strong>Abstract:</strong>
How many spanning trees does a connected graph have? Kirchhoff's
classical Matrix-Tree Theorem provides a good general answer, expressing
the number of spanning trees of a finite graph in terms of its
Laplacian matrix. How does adding an edge to a graph affect the
spanning tree count? Remarkably, one can answer this question by
treating the graph as an electrical network and calculating the
"effective resistance" between the endpoints of the new edge. This idea
is useful for counting spanning trees of recursively defined classes of
graphs; for example, Ehrenborg and van Willigenburg used effective
resistance to give an elegant formula for Ferrers graphs. The
Matrix-Tree Theorem extends from graphs to simplicial complexes
(although the meaning of "count" has to be modified slightly to account
for topological complications arising only in higher dimensions), and it
turns out that the electrical method does too, as I will explain.
Applications include a new proof of a result of Duval, Klivans and
Martin on shifted complexes, and a proof of a conjecture of Aalipour and
Duval on color-shifted complexes which generalize Ferrers graphs).
This is joint work with Art Duval (U. Texas, El Paso) and Woong Kook and
Kang-Ju Lee (Seoul National University).</span></p> | 12/9/2021 6:00:00 PM | 12/9/2021 7:00:00 PM | | |
Felix Lazebnik, University of Delaware | 215 | Felix Lazebnik, University of Delaware | | <p><span class="wrap-text">Title: In Elliptic World<br> Abstract.
All of us came across the terms like ellipse, elliptic integrals,
elliptic functions, elliptic curves (which surprisingly are not
ellipses) , theta functions, ℘-function, modular functions, automorphic
functions, etc. In the recent 30 years many of these terms appeared in
the discussion of the Wiles-Taylor proof of the Fermat Last Theorem.
The names of those who created and worked in these areas include
Diophantus, Fagnano, Euler, Gauss, Legendre, Abel, Jacobi, Eisenstein,
Weierstrass , Kronecker, Mordell, Siegel, Weil, Faltings, Mazur,
Elkies, Wiles, Taylor, and many others. Recently I tried to read more
on the subjects, with a particular interest in understanding
motivations for appearances of some related notions. Now I know \epsilon
more, and I want to share it with you.</span><br></p> | 12/2/2021 6:00:00 PM | 12/2/2021 7:00:00 PM | | |
Gilles Zemor, Universite de Bordeaux, France | 216 | Gilles Zemor, Universite de Bordeaux, France | | <p><strong>​Title: </strong>Storage codes on graphs<br><strong>Abstract:</strong> Consider an assignment of bits to the vertices of a graph G=(V,E) with the property that the value of each vertex is a function of the values of its neighbors. A collection of such assignments is called a storage code of length |V| on G. The problem of maximizing the size of a storage code can be equivalently formulated as maximizing the probability of success in a guessing game on graphs. If G contains many cliques, it is easy to construct codes of rate close to 1, so a natural problem is to construct high-rate codes on triangle-free graphs, where constructing codes of rate >1/2 is a nontrivial task, with few known results. We show that triangle-free coset graphs of binary linear codes admit storage codes of rate >1/2, and surpass previously known rates. We also derive necessary conditions for such codes to have high rate, and even rate potentially close to one.​<br></p> | 11/18/2021 6:00:00 PM | 11/18/2021 7:00:00 PM | | |
This Page Last Modified On:
<a target='_blank' href='/Lists/CalendarDiscreteMathematics/calendar.aspx' class='ms-promotedActionButton'> <span style='font-size:16px;margin-right:5px;position:relative;top:2px;' class='fa fa-pencil-square-o'></span><span class='ms-promotedActionButton-text'>EDIT CALENDAR</span> </a>
WebPartEditorsOnly