![]() |
![]() |
![]() How vertex-stabilizers grow?Add to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Lewis Topley. Here we are interested in highly symmetric graphs. (All basic terminology will be given during the talk.) There are various natural ways to “measure” the degree of symmetry of a graph and, in this talk, we look at two possibilities. First, we consider graphs Γ having a group of automorphisms acting transitively on the paths of length s ≥ 1, starting at a given vertex. The larger the value of s is, the more symmetric the graph will be. However, we show that large values of s impose severe restrictions on the structure of Γ and on the size of the stabilizer of a vertex of Γ. This will lead us to the second perspective. We take the size of the stabilizer of a vertex of Γ as a measure of the transitivity. This measure is somehow unbiased among the graphs having the same number of vertices. Again we present some results showing, in some very specific cases, that nature is not as diverse as one might expect: graphs have either rather small vertex stabilizers or they can be classified. Finally we give some applications of these investigations: to the enumeration problem of symmetric graphs and to the problem of creating a database of small symmetric graphs. This talk is part of the Algebra seminar series. This talk is included in these lists:Note that ex-directory lists are not shown. |
Other listsContemporary History Computer Science Distinguished Seminar Theoretical Physics Journal Club and Group MeetingOther talks[Seminar]: Two easy three-body problems [Friday seminar]: Irradiated brown dwarfs in the desert The percolating cluster is invisible to image recognition with deep learning Signatures of structural criticality and universality in the cellular anatomy of the brain Towards Efficient and Robust Data-Driven Optimization Seminar |