Related papers: A discrete Morse perspective on knot projections a…
A rational map $f:\widehat{\mathbb{C}}\to\widehat{\mathbb{C}}$ on the Riemann sphere $\widehat{\mathbb{C}}$ is called critically fixed if each critical point of $f$ is fixed under $f$. In this article, we study the properties of a…
Considering the worst-case scenario, junction tree algorithm remains the most general solution for exact MAP inference with polynomial run-time guarantees. Unfortunately, its main tractability assumption requires the treewidth of a…
This thesis deals with Double Field Theory (DFT), an effective field theory capturing the low energy dynamics of closed strings on a torus. It renders T-duality on a torus manifest by adding $D$ winding coordinates in addition to the $D$…
Inspired by the paper on quantum knots and knot mosaics [23] and grid diagrams (or arc presentations), used extensively in the computations of Heegaard-Floer knot homology [2,3,7,24], we construct the more concise representation of knot…
We show that planar cal N=4 Yang-Mills theory at zero 't Hooft coupling can be efficiently described in terms of 8 bosonic and 8 fermionic oscillators. We show that these oscillators can serve as world-sheet variables, the string bits, of a…
In these lecture notes we discuss a body of work in which Morse theory is used to construct various homology and cohomology operations. In the classical setting of algebraic topology this is done by constructing a moduli space of graph…
This paper investigates continuous-time quantum walks on directed bipartite graphs based on a graph's adjacency matrix. We prove that on bipartite graphs, probability transport between the two node partitions can be completely suppressed by…
The Tree Decomposition Conjecture by Bar\'at and Thomassen states that for every tree $T$ there exists a natural number $k(T)$ such that the following holds: If $G$ is a $k(T)$-edge-connected simple graph with size divisible by the size of…
We extend the Aldous-Broder algorithm to generate the wired uniform spanning forests (WUSFs) of infinite, transient graphs. We do this by replacing the simple random walk in the classical algorithm with Sznitman's random interlacement…
't Hooft anomalies of discrete global symmetries and gaugings thereof have rich mathematical structures and far-reaching physical consequences. We examine each subgroup $G$, up to automorphisms, of the permutation group $S_4$ that acts on…
We develop a structural approach to simultaneous embeddability in temporal sequences of graphs, inspired by graph minor theory. Our main result is a classification theorem for 2-connected temporal sequences: we identify five obstruction…
We show that the adjacency matrices of the intersection graphs of chord diagrams satisfy the 2-term relations of Bar-Natan and Garoufalides [bg], and hence give rise to weight systems. Among these weight systems are those associated with…
The objective of this note is to provide an interpretation of the discrete version of Morse inequalities, following Witten's approach via supersymmetric quantum mechanics, adapted to finite graphs, as a particular instance of Morse-Witten…
One of the major starting points of discrete optimization is the theorem of Nash-Williams and Tutte on the existence of $k$ disjoint spanning trees of a graph along with its counterpart on the existence of $k$ forests covering all edges of…
To a special type of grope embedded in 4-space, that we call an admissible grope, we associate a length function for each real number q at least 1. This gives rise to a family of pseudo-metrics d^q, refining the slice genus metric, on the…
We describe two locally finite graphs naturally associated to each knot type K, called Reidemeister graphs. We determine several local and global properties of these graphs and prove that in one case the graph-isomorphism type is a complete…
We derive a concrete closed string dual to any interacting Hermitian one-matrix model, away from the double-scaling limit. Matrix and string correlators manifestly agree, to all orders in the genus expansion and all orders in the 't Hooft…
Quantization of coordinates leads to the non-commutative product of deformation quantization, but is also at the roots of string theory, for which space-time coordinates become the dynamical fields of a two-dimensional conformal quantum…
We study the Morse theory of the Yang-Mills-Higgs functional on the space of pairs $(A,\Phi)$, where $A$ is a unitary connection on a rank 2 hermitian vector bundle over a compact Riemann surface, and $\Phi$ is a holomorphic section of $(E,…
Let $M^{2d}$ be a compact symplectic manifold and $T$ a compact $n$-dimensional torus. A Hamiltonian action, $\tau$, of $T$ on $M$ is a GKM action if, for every $p \in M^T$, the isotropy representation of $T$ on $T_pM$ has pair-wise…