Georgia Institute of Technology College of Sciences

Elastic beam Hamiltonians on single-layer graphs are constructed out of Euler-Bernoulli beams, each governed by a scalar valued fourth-order Schrödinger operator equipped with a real symmetric potential. Unlike the second-order Schrödinger operator commonly applied in quantum graph literature, here the self-adjoint vertex conditions encode geometry of the graph by their dependence on angles at which edges are met. In this talk, I will first consider spectral properties of this Hamiltonian with periodic potentials on a special equal-angle lattice, known as graphene or honeycomb lattice. I will also discuss spectral properties for the same operator on lattices in the geometric neighborhood of graphene. This talk is based on a joint work with Mahmood Ettehad (University of Minnesota),https://arxiv.org/pdf/2110.05466.pdf.

The main result in this talk concerns a new fast algorithm to solve a minimal problem with many spurious solutions that arises as a relaxation of a geometric optimization problem. The algorithm recovers relative camera pose from points and lines in multiple views. Solvers like this are the backbone of structure-from-motion techniques that estimate 3D structures from 2D image sequences.   

Our methodology is general and applicable in areas other than computer vision. The ingredients come from algebra, geometry, numerical methods, and applied statistics. Our fast implementation relies on a homotopy continuation optimized for our setting and a machine-learned neural network.

(This covers joint works with Tim Duff, Ricardo Fabbri, Petr Hruby, Kathlen Kohn, Tomas Pajdla, and others. The talk is suitable for both professors and students.)

We estimate the  Riesz basis (RB) bounds obtained in Hruschev, Nikolskii and Pavlov' s classical characterization of exponential RB. As an application, we  improve previously known estimates of the RB bounds in some classical cases, such as RB obtained by an Avdonin type perturbation, or RB which are the zero-set of sine-type functions. This talk is based on joint work with S. Nitzan

The burning number $b(G)$ of a graph $G$ is the smallest integer $k$ such that $G$ can be covered by $k$ balls of radii respectively $0,\dots,k-1$, and was introduced independently by Brandenburg and Scott at Intel as a transmission problem on processors \cite{alon} and Bonato, Janssen and Roshanbin as a model for the spread of information in social networks.

The Burning Number Conjecture \cite{bonato} claims that $b(G)\leq \left\lceil\sqrt{n}\right\rceil$, where $n$ is the number of vertices of $G$. This bound tight for paths. The previous best bound for this problem, by Bastide et al. \cite{bastide}, was $b(G)\leq \sqrt{\frac{4n}{3}}+1$.

We prove that the Burning Number Conjecture holds asymptotically, that is $b(G)\leq (1+o(1))\sqrt{n}$.

Following a brief introduction to graph burning, this talk will focus on the general ideas behind the proof.