10 research outputs found
Elliptic dimers on minimal graphs and genus 1 Harnack curves
This paper provides a comprehensive study of the dimer model on infinite
minimal graphs with Fock's elliptic weights [arXiv:1503.00289]. Specific
instances of such models were studied in [arXiv:052711, arXiv:1612.09082,
arXiv1801.00207]; we now handle the general genus 1 case, thus proving a
non-trivial extension of the genus 0 results of [arXiv:math-ph/0202018,
arXiv:math/0311062] on isoradial critical models. We give an explicit local
expression for a two-parameter family of inverses of the Kasteleyn operator
with no periodicity assumption on the underlying graph. When the minimal graph
satisfies a natural condition, we construct a family of dimer Gibbs measures
from these inverses, and describe the phase diagram of the model by deriving
asymptotics of correlations in each phase. In the -periodic case,
this gives an alternative description of the full set of ergodic Gibbs measures
constructed in [arXiv:math-ph/0311005] by Kenyon, Okounkov and Sheffield. We
also establish a correspondence between elliptic dimer models on periodic
minimal graphs and Harnack curves of genus 1. Finally, we show that a bipartite
dimer model is invariant under the shrinking/expanding of 2-valent vertices and
spider moves if and only if the associated Kasteleyn coefficients are
antisymmetric and satisfy Fay's trisecant identity.Comment: 71 pages, 16 figure
Refining the characterization of projective graphs
Archdeacon showed that the class of graphs embeddable in the projective plane is characterized by a set of 35 excluded minors. Robertson, Seymour and Thomas in an unpublished result found the excluded minors for the class of k-connected graphs embeddable on the projective plane for k = 1,2,3. We give a short proof of that result and then determine the excluded minors for the class of internally 4-connected projective graphs. Hall showed that a 3-connected graph diff_x000B_erent from K5 is planar if and only if it has K3,3 as a minor. We provide two analogous results for projective graphs. For any minor-closed class of graphs C, we say that a set of k-connected graphs E disjoint from C is a k-connected excludable set for C if all but a _x000C_finite number of k-connected graphs not in C have a minor in E. Hall\u27s result is equivalent to saying that {K3,3} is a 3-connected excludable set for the class of planar graphs. We classify all minimal 3-connected excludable sets and fi_x000C_nd one minimal internally 4-connected excludable set for the class of projective graphs. In doing so, we also prove strong splitter theorems for 3-connected and internally 4-connected graphs that could have application to other problems of this type
A Link to the Math. Connections Between Number Theory and Other Mathematical Topics
Number theory is one of the oldest mathematical areas. This is perhaps one of the reasons why there are many connections between number theory and other areas inside mathematics. This thesis is devoted to some of those connections. In the first part of this thesis I describe known connections between number theory and twelve other areas, namely analysis, sequences, applied mathematics (i.e., probability theory and numerical mathematics), topology, graph theory, linear algebra, geometry, algebra, differential geometry, complex analysis, physics and computer science, and algebraic geometry. We will see that the concepts will not only connect number theory with these areas but also yield connections among themselves. In the second part I present some new results in four topics connecting number theory with computer science, graph theory, algebra, and linear algebra and analysis, respectively. [...] In the next topic I determine the neighbourhood of the neighourhood of vertices in some special graphs. This problem can be formulated with generators of subgroups in abelian groups and is a direct generalization of a corresponding result for cyclic groups. In the third chapter I determine the number of solutions of some linear equations over factor rings of principal ideal domains R. In the case R = Z this can be used to bound sums appearing in the circle method. Lastly I investigate the puzzle “Lights Out” as well as variants of it. Of special interest is the question of complete solvability, i.e., those cases in which all starting boards are solvable. I will use various number theoretical tools to give a criterion for complete solvability depending on the board size modulo 30 and show how this puzzle relates to algebraic number theory