Determinant density and the Vol-Det Conjecture
|
|
- Thomasina Sutton
- 6 years ago
- Views:
Transcription
1 Determinant density and the Vol-Det Conjecture Ilya Kofman College of Staten Island and The Graduate Center City University of New York (CUNY) Joint work with Abhijit Champanerkar and Jessica Purcell December 16, 2016 Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 1/39
2 Open problem in geometric topology How to relate the two perspectives on, say, the knot Diagrammatic invariants Determinant Jones polynomial etc. Geometric invariants Hyperbolic volume A polynomial etc. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 2/39
3 Main idea of this talk: Easier to do this for biperiodic alternating links We consider biperiodic alternating links from three points of view: 1 Geometric (volume density) 2 Diagrammatic (determinant density) 3 Asymptotic, as limits of sequences of finite hyperbolic links Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 3/39
4 Volume density Volume density of K is defined as Vol(K)/c(K). Theorem (Adams) 0 < Vol(K)/c(K) < v oct. Can decompose S 3 K into octahedra, one octahedron at each crossing: The volume density spectrum Spec vol is the derived set of the set of all volume densities of links. Volume bounds =) Spec vol [0, v oct ] Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 4/39
5 Determinant density The knot determinant was one of the first computable knot invariants (computable = not of the form minimize something over all diagrams ) det(k) = det(m + M T ), M =Seifertmatrix = H 1 ( 2 (K); Z), 2 = 2 fold branched cover of K = V K ( 1) = K ( 1), V K, K = Jones, Alexander poly = #spanning trees (G K ), G K = Tait graph of alternating K Determinant density of K is defined as 2 log det(k)/c(k). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 5/39
6 Determinant density Conjecture 1 (Kenyon 96) For any finite planar graph G, log (G) e(g) apple 2C, where C is Catalan s constant, e(g) = # edges of G, and (G) =# spanning trees of G. If G = G K then e(g) =c(k), det(k) apple (G K ), and 4C = v oct. Conjecture 2 For any knot or link K, thedeterminantdensitysatisfies 2 log det(k) c(k) apple v oct. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 6/39
7 Determinant density Conjecture 1 (Kenyon 96) For any finite planar graph G, log (G) e(g) apple 2C, where C is Catalan s constant, e(g) = # edges of G, and (G) =# spanning trees of G. If G = G K then e(g) =c(k), det(k) apple (G K ), and 4C = v oct. Conjecture 2 For any knot or link K, thedeterminantdensitysatisfies 2 log det(k) c(k) apple v oct. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 6/39
8 Determinant density The determinant density spectrum Spec det is the derived set of the set of all determinant densities. Conjecture 2 =) Spec det [0, v oct ] Theorem (Stoimenow 07) Let be the real positive root of x 3 x 2 x 1 = 0. Then for any knot or link K 2 log det(k) c(k) apple 2 log Note: v oct 3.66 Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 7/39
9 Determinant and hyperbolic volume Dunfield (2000) suggested a relationship between det(k) andvol(s 3 K): Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 8/39
10 Determinant and hyperbolic volume The Volume Conjecture provided another context: 2 log hki N lim = Vol(K) N!1 N hki N := J N(K;exp(2 i/n)),sothen =2termis2 log det(k) /2. J N ( ;exp(2 i/n)) Stoimenow ( 07) proved a coarse relationship for any hyperbolic alternating link K: There are constants C 1, C 2 > 0, such that Vol(K) apple det(k) apple C1 c(k) C2 Vol(K) Vol(K) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 9/39
11 Determinant and hyperbolic volume The Volume Conjecture provided another context: 2 log hki N lim = Vol(K) N!1 N hki N := J N(K;exp(2 i/n)),sothen =2termis2 log det(k) /2. J N ( ;exp(2 i/n)) Stoimenow ( 07) proved a coarse relationship for any hyperbolic alternating link K: There are constants C 1, C 2 > 0, such that Vol(K) apple det(k) apple C1 c(k) C2 Vol(K) Vol(K) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 9/39
12 Vol-Det Conjecture Conjecture (Vol-Det Conjecture): For any alternating hyperbolic link K, Vol(K) < 2 log det(k). Verified for all alternating knots apple 16 crossings. (Champanerkar-K-Purcell) 2 is sharp. Conjecture Vol(K) < 2 log rank( e H, (K)) for any hyperbolic knot K. Verified for all non-alternating knots apple 15 crossings. Remark Let K be a reduced alternating link diagram, and let K 0 be obtained by changing any proper subset of crossings of K. (Champanerkar-K-Purcell) det(k 0 ) < det(k). Conjecture Vol(K 0 ) < Vol(K). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 10 / 39
13 Vol-Det Conjecture Conjecture (Vol-Det Conjecture): For any alternating hyperbolic link K, Vol(K) < 2 log det(k). Verified for all alternating knots apple 16 crossings. (Champanerkar-K-Purcell) 2 is sharp. i.e., if <2 then there exist alternating hyperbolic knots K such that log det(k) < Vol(K) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 10 / 39
14 Vol-Det Conjecture Conjecture (Vol-Det Conjecture): For any alternating hyperbolic link K, Vol(K) < 2 log det(k). Verified for all alternating knots apple 16 crossings. (Champanerkar-K-Purcell) 2 is sharp. Conjecture Vol(K) < 2 log rank( e H, (K)) for any hyperbolic knot K. Verified for all non-alternating knots apple 15 crossings. Remark Let K be a reduced alternating link diagram, and let K 0 be obtained by changing any proper subset of crossings of K. (Champanerkar-K-Purcell) det(k 0 ) < det(k). Conjecture Vol(K 0 ) < Vol(K). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 10 / 39
15 Vol-Det Conjecture Conjecture (Vol-Det Conjecture): For any alternating hyperbolic link K, Vol(K) < 2 log det(k). Verified for all alternating knots apple 16 crossings. (Champanerkar-K-Purcell) 2 is sharp. Conjecture Vol(K) < 2 log rank( e H, (K)) for any hyperbolic knot K. Verified for all non-alternating knots apple 15 crossings. Remark Let K be a reduced alternating link diagram, and let K 0 be obtained by changing any proper subset of crossings of K. (Champanerkar-K-Purcell) det(k 0 ) < det(k). Conjecture Vol(K 0 ) < Vol(K). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 10 / 39
16 Infinite square weave The infinite square weave W is the infinite alternating link whose diagram projects to the square lattice. The Z 2 quotient of R 3 W is a link complement in a thickened torus. T 2 I = S 3 Hopf link, so it s also the complement of link ` in S 3 with Hopf sublink. ` has complete hyperbolic structure with four regular ideal octahedra. S 3 Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 11 / 39
17 Følner convergence Finite connected subgraphs G n G form a Følner sequence for G if G n G n+1 (nested) [G n = G n lim = 0 n!1 G n (Følner) A sequence of alternating links {K n } Følner converges almost everywhere to the biperiodic alternating link L if the respective projection graphs {G(K n )} and G(L) satisfy the following two conditions: (i) 9G n G(K n ) that form a toroidal Følner sequence for G(L) i.e. G n is Følner sequence for G(L), and G n G(L) \ n (ii) lim G n /c(k n ) = 1. n!1 We denote this by K n F!L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 12 / 39
18 Følner convergence Finite connected subgraphs G n G form a Følner sequence for G if G n G n+1 (nested) [G n = G n lim = 0 n!1 G n (Følner) A sequence of alternating links {K n } Følner converges almost everywhere to the biperiodic alternating link L if the respective projection graphs {G(K n )} and G(L) satisfy the following two conditions: (i) 9G n G(K n ) that form a toroidal Følner sequence for G(L) i.e. G n is Følner sequence for G(L), and G n G(L) \ n (ii) lim G n /c(k n ) = 1. n!1 We denote this by K n F!L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 12 / 39
19 Geometrically and diagrammaticaly maximal knots Theorem 1 (Champanerkar-K-Purcell) Let K n be any hyperbolic alternating links with no cycles of 2 tangles. F Vol(K n ) K n!w =) lim = v oct = lim n!1 c(k n ) n!1 2 log det(k n ). c(k n ) OK not OK Corollary v oct 2 Spec vol \ Spec det. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 13 / 39
20 Geometrically and diagrammaticaly maximal knots Theorem 1 (Champanerkar-K-Purcell) Let K n be any hyperbolic alternating links with no cycles of 2 tangles. F Vol(K n ) K n!w =) lim = v oct = lim n!1 c(k n ) n!1 2 log det(k n ). c(k n ) OK not OK Corollary v oct 2 Spec vol \ Spec det. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 13 / 39
21 Density Spectra Theorem (Adams-Calderon-Jiang-Kastner-Kehne-Mayer-Smith 15) For any x 2 [0, v oct ], there exist sequences of hyperbolic knots K n such that Vol(K n ) lim = x = lim n!1 c(k n ) n!1 Corollary (Adams et.al. 15, Burton 15) (a) [0, v oct ]=Spec vol (b) [0, v oct ] Spec det 2 log det(k n ). c(k n ) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 14 / 39
22 Density Spectra Theorem (Adams-Calderon-Jiang-Kastner-Kehne-Mayer-Smith 15) For any x 2 [0, v oct ], there exist sequences of hyperbolic knots K n such that Vol(K n ) lim = x = lim n!1 c(k n ) n!1 Corollary (Adams et.al. 15, Burton 15) (a) [0, v oct ]=Spec vol (b) [0, v oct ] Spec det 2 log det(k n ). c(k n ) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 14 / 39
23 Theorem 1 (Champanerkar-K-Purcell) Let K n be any hyperbolic alternating links with no cycles of 2 tangles. F Vol(K n ) K n!w =) lim = v oct = lim n!1 c(k n ) n!1 Volume density of W = Vol(T 2 I L)/c(L) =v oct. 2 log det(k n ). c(k n ) Conjecture (Volume density convergence) Let L be any biperiodic alternating link. Let L = L/ be the toroidally alternating quotient link. F Vol(K n ) K n!l =) lim n!1 c(k n ) = Vol(T 2 I L). c(l) Question What analogous toroidal invariant is the limit for the determinant density? Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 15 / 39
24 Theorem 1 (Champanerkar-K-Purcell) Let K n be any hyperbolic alternating links with no cycles of 2 tangles. F Vol(K n ) K n!w =) lim = v oct = lim n!1 c(k n ) n!1 Volume density of W = Vol(T 2 I L)/c(L) =v oct. 2 log det(k n ). c(k n ) Conjecture (Volume density convergence) Let L be any biperiodic alternating link. Let L = L/ be the toroidally alternating quotient link. F Vol(K n ) K n!l =) lim n!1 c(k n ) = Vol(T 2 I L). c(l) Question What analogous toroidal invariant is the limit for the determinant density? Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 15 / 39
25 Theorem 1 (Champanerkar-K-Purcell) Let K n be any hyperbolic alternating links with no cycles of 2 tangles. F Vol(K n ) K n!w =) lim = v oct = lim n!1 c(k n ) n!1 Volume density of W = Vol(T 2 I L)/c(L) =v oct. 2 log det(k n ). c(k n ) Conjecture (Volume density convergence) Let L be any biperiodic alternating link. Let L = L/ be the toroidally alternating quotient link. F Vol(K n ) K n!l =) lim n!1 c(k n ) = Vol(T 2 I L). c(l) Question What analogous toroidal invariant is the limit for the determinant density? Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 15 / 39
26 Spanning tree entropy Square weave W Tait graph G W = square grid (Burton-Pemantle, Shrock-Wu) Spanning tree entropy of W: G n = n n square grid, #spanning trees (G n ), Catalan s C log (G n ) lim n!1 n 2 =4C = v oct (Kasteleyn) Growth rate of the number of dimers Z(G n ): log Z(G n ) lim n!1 n 2 =4C = v oct Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 16 / 39
27 Spanning tree entropy Square weave W Tait graph G W = square grid (Burton-Pemantle, Shrock-Wu) Spanning tree entropy of W: G n = n n square grid, #spanning trees (G n ), Catalan s C log (G n ) lim n!1 n 2 =4C = v oct (Kasteleyn) Growth rate of the number of dimers Z(G n ): log Z(G n ) lim n!1 n 2 =4C = v oct Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 16 / 39
28 Dimers A dimer covering of a graph G is a set of edges that covers every vertex exactly once, i.e. a perfect matching. The dimer model is the study of the set of dimer coverings of G. Let Z(G) = # dimer coverings of G. Theorem (Kasteleyn 63) If G is a balanced bipartite planar graph, where K is a Kasteleyn matrix. Z(G) =det(k), Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 17 / 39
29 Dimers and Spanning trees For any finite plane graph G, overlay G and its dual G, delete a vertex of G and G (in the unbounded face) and delete all incident edges to get balanced bipartite graph G b. G G [ G G b A dimer on G b Theorem (Burton-Pemantle 93, Propp 02) (G) =Z(G b ). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 18 / 39
30 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
31 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
32 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
33 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
34 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
35 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
36 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
37 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
38 Biperiodic bipartite graphs Biperiodic link L!Biperiodic bipartite graph G L [ G L. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 19 / 39
39 Kasteleyn matrix for toroidal dimer model Let G b be a finite balanced bipartite toroidal graph. Kasteleyn matrix K(z, w) for toroidal dimer model on G b is defined by: 1 Choose Kasteleyn weighting (signs on edges, such that each face with 0 mod 4 edges has odd # of signs). 2 Choose oriented scc s z, w on T 2 that are basis of H 1 (T 2 ). Orient each edge e from black to white. Let µ e = z z e w w e. 3 Order the black and white vertices. Then K(z, w) isthe B W adjacency matrix with entries ±µ e. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 20 / 39
40 Kasteleyn matrix for toroidal dimer model K(z, w) = apple 1 1/z 1+w 1+1/w 1+z Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 21 / 39
41 Mahler measure Mahler measure of polynomial p(z) isdefinedas m(p(z)) = 1 Z log p(z) dz X Jensen = 2 i S 1 z i roots of p max{log i, 0}. 2-variable Mahler measure: m(p(z, w)) = 1 (2 i) 2 Smyth s remarkable formula: Z log p(z, w) dz T 2 z dw w. 2 m(1 + x + y) = 3p 3 2 L( 3, 2) = Vol( ) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 22 / 39
42 Toroidal dimer model Let G b be a biperiodic balanced bipartite planar graph, which is invariant under translations by 2-dim lattice. The characteristic polynomial of the toroidal dimer model on G b is p(z, w) =detk(z, w). Theorem (Kenyon-Okounkov-She eld 06) Let G b be biperiodic balanced bipartite graph, and G n = G b /n be a toroidal exhaustion of G b.then the partition function satisfies: log Z(G b 1 ):= lim n!1 n 2 log Z(G n)=m(p(z, w)). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 23 / 39
43 Biperiodic alternating links Theorem (Champanerkar-K) Let L be any biperiodic alternating link with Tait graph G L.LetL = L/ be the toroidally alternating quotient link. Let p(z, w) be the characteristic polynomial for the toroidal dimer model on G b = G L [ G L. F 2 log det(k n ) K n!l =) lim = n!1 c(k n ) 2 m(p(z, w)). c(l) The RHS is called the determinant density of L. Idea of proof: The following limits are equal: 1 Spanning tree model on G L, i.e. limit of spanning tree entropies of planar exhaustions of G L. 2 Toroidal dimer model on biperiodic, bipartite graph G b = G L [ G L, i.e. limit of dimer entropies of the toroidal exhaustions of G b. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 24 / 39
44 Biperiodic alternating links Theorem (Champanerkar-K) Let L be any biperiodic alternating link with Tait graph G L.LetL = L/ be the toroidally alternating quotient link. Let p(z, w) be the characteristic polynomial for the toroidal dimer model on G b = G L [ G L. F 2 log det(k n ) K n!l =) lim = n!1 c(k n ) 2 m(p(z, w)). c(l) The RHS is called the determinant density of L. Idea of proof: The following limits are equal: 1 Spanning tree model on G L, i.e. limit of spanning tree entropies of planar exhaustions of G L. 2 Toroidal dimer model on biperiodic, bipartite graph G b = G L [ G L, i.e. limit of dimer entropies of the toroidal exhaustions of G b. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 24 / 39
45 Semi-regular Euclidean tilings Let G be a 4-valent, semi-regular biperiodic tiling of the Euclidean plane. Let L be the alternating link such that G = G(L). Examples: Square weave W and square lattice G(W): Triaxial link L and trihexagonal lattice G(L): Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 25 / 39
46 More examples of 4-valent semi-regular Euclidean tilings tilings by convex regular polygons Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 26 / 39
47 Geometry of semi-regular Euclidean tilings Theorem (Champanerkar-K-Purcell) Let L be any biperiodic alternating link whose projection graph G(L) is a semi-regular Euclidean tiling. Then L has a complete hyperbolic structure with volume density: 10av tet + bv oct per fundamental domain, where a = #hexagons, and b = #squares in the fundamental domain. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 27 / 39
48 Geometry of semi-regular Euclidean tilings Example: Rhombitrihexagonal link L, and quotient link L in T 2 I Vol(T 2 I L) = 10v tet +3v oct. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 28 / 39
49 Example: Infinite square weave W W & L G b W & G b L Kasteleyn weighting Vol(T 2 I L) =2v oct = Characteristic polynomial: p(z, w) = (4 + 1/w + w +1/z + z). 2 log Z =2 m(p(z, w)) = 2 v oct exactly (Boyd & Rodriguez-Villegas) 2 log det(k n ) 2 m(p(z, w)) lim = = Vol(T 2 I L) Vol(K n ) = lim n!1 c(k n ) 2 c(l) n!1 c(k n ). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 29 / 39
50 Example: Triaxial link L G(L) &L G b L & G b L Kasteleyn weighting Vol(T 2 I L) = 10 v tet = p triaxial (z, w) =6 1/w w 1/z z w/z z/w. 2 log Z =2 m(p(z, w)) = 10 v tet exactly (Boyd & Rodriguez-Villegas) 2 log det(k n ) 2 m(p(z, w)) lim = = Vol(T 2 I L) Vol(K n ) = lim n!1 c(k n ) 3 c(l) n!1 c(k n ). Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 30 / 39
51 Example: Rhombitrihexagonal link L G(L) L GL b Vol(T 2 I L) = 10 v tet +3v oct = p(z, w) =6(6 1/w w 1/z z w/z z/w) =6p triaxial (z, w) 2 m(p(z, w)) = 2 log v tet = Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 31 / 39
52 Vol-Det Conjecture for an infinite family of knots Conjecture (Vol-Det Conjecture): For any alternating hyperbolic link K, Vol(K) < 2 log det(k). Idea: Use biperiodic alternating links to obtain infinite families of links satisfying the Vol-Det Conjecture. This is possible if for K n F!L, e.g. Rhombitrihexagonal link L. Vol(K n ) 2 log det(k n ) lim < lim n!1 c(k n ) n!1 c(k n ) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 32 / 39
53 Vol-Det Conjecture for an infinite family of knots Conjecture (Vol-Det Conjecture): For any alternating hyperbolic link K, Vol(K) < 2 log det(k). Idea: Use biperiodic alternating links to obtain infinite families of links satisfying the Vol-Det Conjecture. This is possible if for K n F!L, e.g. Rhombitrihexagonal link L. Vol(K n ) 2 log det(k n ) lim < lim n!1 c(k n ) n!1 c(k n ) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 32 / 39
54 Vol-Det Conjecture for an infinite family of knots Theorem (Champanerkar-K-Purcell 15) Let L be the Rhombitrihexagonal link and let K n be any sequence of F alternating links such that K n!l.thenkn satisfies the Vol-Det Conjecture for almost all n. Proof: Let L be the Rhombitrihexagonal link, and let K n F!L. 2 log det(k n ) 6 lim n!1 c(k n ) = 2 m(p(z, w)) = 10 v tet +2 log(6) = > 10v tet +3v oct = = Vol(T 2 I L) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 33 / 39
55 Vol-Det Conjecture for an infinite family of knots Final step uses Følner convergence, K n F!L: The geodesic checkerboard polyhedron of K n has the rhombitrihexagonal geometry almost everywhere, hence: Vol(K n ) c(k n ) apple Vol(T 2 I L) c(l) + (v tet ) G n The result now follows because Følner condition n G n! 0. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 34 / 39
56 Remark 1 2 log det(k n ) Vol(K n ) The proof above fails when lim = lim n!1 c(k n ) n!1 c(k n ). e.g., the square weave W, and the triaxial link L F We checked numerically for weaving knots K n!w with hundreds of crossings that the Vol-Det Conjecture does hold. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 35 / 39
57 Remark 2 Corollary (Champanerkar-K-Purcell) T Let K [ B be any augmented alternating link, and let K n denote the n periodic alternating link with quotient K, formed by taking n copies of a tangle T.Then T T T T T T Vol(K n ) lim = n!1 c(k n ) Vol(K [ B) 2 log det(k n ), and lim = c(k) n!1 c(k n ) 2 log det(k). c(k) Corollary + Vol-Det Conjecture =) If K [ B is any augmented alternating link, then Vol(K) < Vol(K [ B) apple 2 log det(k) Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 36 / 39
58 Remark 3: Isoradial toroidal dimer model If G is isoradial and biperiodic, Z(G b ) can be expressed geometrically. Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 37 / 39
59 Remark 3: Isoradial toroidal dimer model Theorem (Kenyon 02, de Tilière 07) 2 log Z(G b 1 ) = 2 lim n!1 n 2 log Z(G n)=2 m(p(z, w)) = X e2f.d. (2 ( e ) + 2 e log(2 sin e )) = Vol f.d. (P(G b )) + X e2f.d. 2 e log(2 sin e ) where the sum is over all edges e in the fundamental domain (f.d.), e = 1 2 rhombus angle at e, andp(g b ) is an ideal hyperbolic polyhedron: Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 38 / 39
60 This is still work in progress... Ilya Kofman (CUNY) Determinant density and the Vol-Det Conjecture 39 / 39
DENSITY SPECTRA FOR KNOTS. In celebration of Józef Przytycki s 60th birthday
DENSITY SPECTRA FOR KNOTS ABHIJIT CHAMPANERKAR, ILYA KOFMAN, AND JESSICA S. PURCELL Abstract. We recently discovered a relationship between the volume density spectrum and the determinant density spectrum
More informationDimer Problems. Richard Kenyon. August 29, 2005
Dimer Problems. Richard Kenyon August 29, 25 Abstract The dimer model is a statistical mechanical model on a graph, where configurations consist of perfect matchings of the vertices. For planar graphs,
More informationBéatrice de Tilière. Université Pierre et Marie Curie, Paris. Young Women in Probability 2014, Bonn
ASPECTS OF THE DIMER MODEL, SPANNING TREES AND THE ISING MODEL Béatrice de Tilière Université Pierre et Marie Curie, Paris Young Women in Probability 2014, Bonn INTRODUCTION STATISTICAL MECHANICS Understand
More informationDOMINO TILINGS INVARIANT GIBBS MEASURES
DOMINO TILINGS and their INVARIANT GIBBS MEASURES Scott Sheffield 1 References on arxiv.org 1. Random Surfaces, to appear in Asterisque. 2. Dimers and amoebae, joint with Kenyon and Okounkov, to appear
More informationStatistical Mechanics and Combinatorics : Lecture IV
Statistical Mechanics and Combinatorics : Lecture IV Dimer Model Local Statistics We ve already discussed the partition function Z for dimer coverings in a graph G which can be computed by Kasteleyn matrix
More informationQuasi-Trees and Khovanov homology
Quasi-Trees and Khovanov homology Abhijit Champanerkar 1, Ilya Kofman, Neal Stoltzfus 3 1 U. South Alabama CUNY, Staten Island 3 Louisiana State University Virtual Topology Seminar: LSU & Iowa Outline
More informationOn links with cyclotomic Jones polynomials
On links with cyclotomic Jones polynomials Abhijit Champanerkar Department of Mathematics and Statistics University of South Alabama Ilya Kofman Department of Mathematics College of Staten Island, City
More informationGeometric Estimates from spanning surfaces of knots
Geometric Estimates from spanning surfaces of knots joint w/ Stephan Burton (MSU) Michigan State University Knots in Hellas, Olymbia, Greece, July 18, 2016 Burton-Kalfagianni (MSU) J 1 / 20 Knot complement:
More informationSeungwon Kim and Ilya Kofman. Turaev Surfaces
Seungwon Kim and Ilya Kofman Turaev Surfaces Chapter 1 Turaev Surfaces 1.1 Introduction The two most famous knot invariants, the Alexander polynomial (1923) and the Jones polynomial (1984), mark paradigm
More informationJones polynomials and incompressible surfaces
Jones polynomials and incompressible surfaces joint with D. Futer and J. Purcell Geometric Topology in Cortona (in honor of Riccardo Benedetti for his 60th birthday), Cortona, Italy, June 3-7, 2013 David
More informationStraight Number and Volume
October 13, 2018 nicholas.owad@oist.jp nick.owad.org Knots and Diagrams Basics A knot is an embedded circle in S 3. A knot diagram is a projection into 2 dimensions. Knots and Diagrams Straight Diagram
More informationA JONES SLOPES CHARACTERIZATION OF ADEQUATE KNOTS
A JONES SLOPES CHARACTERIZATION OF ADEQUATE KNOTS EFSTRATIA KALFAGIANNI Abstract. We establish a characterization of adequate knots in terms of the degree of their colored Jones polynomial. We show that,
More informationSpanning Trees and Mahler Measure. October 8, 2018
Spanning Trees and Mahler Measure Daniel S. Silver Susan G. Williams October 8, 28 arxiv:62.2797v [math.co] 8 Feb 26 Abstract The complexity of a finite connected graph is its number of spanning trees;
More informationInvariants of Turaev genus one knots
Invariants of Turaev genus one knots Adam Lowrance - Vassar College March 13, 2016 Construction of the Turaev surface F (D) 1 Replace arcs of D not near crossings with bands transverse to the projection
More informationALTERNATING KNOT DIAGRAMS, EULER CIRCUITS AND THE INTERLACE POLYNOMIAL
ALTERNATING KNOT DIAGRAMS, EULER CIRCUITS AND THE INTERLACE POLYNOMIAL P. N. BALISTER, B. BOLLOBÁS, O. M. RIORDAN AND A. D. SCOTT Abstract. We show that two classical theorems in graph theory and a simple
More informationarxiv: v2 [math.pr] 26 Aug 2017
CONSTRAINED PERCOLATION, ISING MODEL AND XOR ISING MODEL ON PLANAR LATTICES ZHONGYANG LI arxiv:1707.04183v2 [math.pr] 26 Aug 2017 Abstract. We study constrained percolation models on planar lattices including
More informationOptimistic limits of the colored Jones polynomials
Optimistic limits of the colored Jones polynomials Jinseok Cho and Jun Murakami arxiv:1009.3137v9 [math.gt] 9 Apr 2013 October 31, 2018 Abstract We show that the optimistic limits of the colored Jones
More informationA survey of Tutte-Whitney polynomials
A survey of Tutte-Whitney polynomials Graham Farr Faculty of IT Monash University Graham.Farr@infotech.monash.edu.au July 2007 Counting colourings proper colourings Counting colourings proper colourings
More informationarxiv: v2 [math.gt] 17 May 2018
FAMILIES OF NOT PERFECTLY STRAIGHT KNOTS arxiv:1804.04799v2 [math.gt] 17 May 2018 NICHOLAS OWAD Abstract. We present two families of knots which have straight number higher than crossing number. In the
More informationSpanning trees on the Sierpinski gasket
Spanning trees on the Sierpinski gasket Shu-Chiuan Chang (1997-2002) Department of Physics National Cheng Kung University Tainan 70101, Taiwan and Physics Division National Center for Theoretical Science
More informationQUASI-ALTERNATING LINKS AND POLYNOMIAL INVARIANTS
QUASI-ALTERNATING LINKS AND POLYNOMIAL INVARIANTS MASAKAZU TERAGAITO Abstract. In this note, we survey several criteria for knots and links to be quasi-alternating by using polynomial invariants such as
More informationLectures on dimers. Richard Kenyon
Lectures on dimers Richard Kenyon Contents 1. Overview 4 2. The height function 11 3. Kasteleyn theory 14 4. Partition function 17 5. Gibbs measures 20 6. Uniform honeycomb dimers 23 7. Legendre duality
More informationCombinatorial Spanning Tree Models for Knot Homologies
Combinatorial for Knot Homologies Brandeis University Knots in Washington XXXIII Joint work with John Baldwin (Princeton University) Spanning tree models for knot polynomials Given a diagram D for a knot
More informationLectures on dimers. Richard Kenyon
arxiv:0910.3129v1 [math.pr] 16 Oct 2009 Contents Lectures on dimers Richard Kenyon 1 Overview 3 1.1 Dimer definitions......................... 3 1.2 Uniform random tilings...................... 4 1.3 Limit
More informationCluster Variables and Perfect Matchings of Subgraphs of the dp 3 Lattice
Cluster Variables and Perfect Matchings of Subgraphs of the dp Lattice Sicong Zhang October 8, 0 Abstract We give a combinatorial intepretation of cluster variables of a specific cluster algebra under
More informationAbhijit Champanerkar, David Futer, Ilya Kofman, Walter Neumann, and Jessica S. Purcell
M ath. Res. Lett. 18 (2011), no. 00, 10001 100NN c International Press 2011 VOLUME BOUNDS FOR GENERALIZED TWISTED TORUS LINKS Abhijit Champanerkar, David Futer, Ilya Kofman, Walter Neumann, and Jessica
More informationThe dimer model: universality and conformal invariance. Nathanaël Berestycki University of Cambridge. Colloque des sciences mathématiques du Québec
The dimer model: universality and conformal invariance Nathanaël Berestycki University of Cambridge Colloque des sciences mathématiques du Québec The dimer model Definition G = bipartite finite graph,
More informationDeterminantal Processes And The IID Gaussian Power Series
Determinantal Processes And The IID Gaussian Power Series Yuval Peres U.C. Berkeley Talk based on work joint with: J. Ben Hough Manjunath Krishnapur Bálint Virág 1 Samples of translation invariant point
More informationUniqueness of the maximal entropy measure on essential spanning forests. A One-Act Proof by Scott Sheffield
Uniqueness of the maximal entropy measure on essential spanning forests A One-Act Proof by Scott Sheffield First, we introduce some notation... An essential spanning forest of an infinite graph G is a
More informationCluster algebras, snake graphs and continued fractions. Ralf Schiffler
Cluster algebras, snake graphs and continued fractions Ralf Schiffler Intro Cluster algebras Continued fractions Snake graphs Intro Cluster algebras Continued fractions expansion formula via perfect matchings
More informationCombinatorics of the Del-Pezzo 3 Quiver: Aztec Dragons, Castles, and Beyond
Combinatorics of the Del-Pezzo Quiver: Aztec Dragons, Castles, and Beyond Tri Lai (IMA) and Gregg Musiker (University of Minnesota) AMS Special Session on Integrable Combinatorics March, 0 http//math.umn.edu/
More informationOn the Mahler measure of Jones polynomials under twisting
On the Mahler measure of Jones polynomials under twisting Abhijit Champanerkar Department of Mathematics, Barnard College, Columbia University Ilya Kofman Department of Mathematics, Columbia University
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationCycles with consecutive odd lengths
Cycles with consecutive odd lengths arxiv:1410.0430v1 [math.co] 2 Oct 2014 Jie Ma Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213. Abstract It is proved that there
More informationMONOMER CORRELATIONS ON THE SQUARE LATTICE. Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 47405, USA
MONOMER CORRELATIONS ON THE SQUARE LATTICE Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 4745, USA Domino tilings Domino tilings are equivalent to perfect matchings. M(G) :=
More informationDEHN FILLING, VOLUME, AND THE JONES POLYNOMIAL. David Futer, Efstratia Kalfagianni & Jessica S. Purcell. Abstract
j. differential geometry 78 (2008) 429-464 DEHN FILLING, VOLUME, AND THE JONES POLYNOMIAL David Futer, Efstratia Kalfagianni & Jessica S. Purcell Abstract Given a hyperbolic 3 manifold with torus boundary,
More informationDeterminantal Probability Measures. by Russell Lyons (Indiana University)
Determinantal Probability Measures by Russell Lyons (Indiana University) 1 Determinantal Measures If E is finite and H l 2 (E) is a subspace, it defines the determinantal measure T E with T = dim H P H
More informationOn non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2
On non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2 J. Koolen School of Mathematical Sciences USTC (Based on joint work with Zhi Qiao) CoCoA, July, 2015
More informationPatterns and Stability in the Coefficients of the Colored Jones Polynomial. Katie Walsh Advisor: Justin Roberts
5000 10 000 15 000 3 10 12 2 10 12 1 10 12 Patterns and Stability in the Coefficients of the Colored Jones Polynomial 1 10 12 2 10 12 Advisor: Justin Roberts 3 10 12 The Middle Coefficients of the Colored
More informationThe Three-Variable Bracket Polynomial for Reduced, Alternating Links
Rose-Hulman Undergraduate Mathematics Journal Volume 14 Issue 2 Article 7 The Three-Variable Bracket Polynomial for Reduced, Alternating Links Kelsey Lafferty Wheaton College, Wheaton, IL, kelsey.lafferty@my.wheaton.edu
More informationGRAPHS, DETERMINANTS OF KNOTS AND HYPERBOLIC VOLUME. A. Stoimenow
GRAPHS, DETERMINANTS OF KNOTS AND HYPERBOLIC VOLUME This is a preprint. I would be grateful for any comments and corrections! A. Stoimenow Research Institute for Mathematical Sciences, Kyoto University,
More informationarxiv: v2 [math.gt] 27 Mar 2009
ODD KHOVANOV HOMOLOGY IS MUTATION INVARIANT JONATHAN M. BLOOM arxiv:0903.3746v2 [math.gt] 27 Mar 2009 Abstract. We define a link homology theory that is readily seen to be both isomorphic to reduced odd
More informationLecture 1 and 2: Random Spanning Trees
Recent Advances in Approximation Algorithms Spring 2015 Lecture 1 and 2: Random Spanning Trees Lecturer: Shayan Oveis Gharan March 31st Disclaimer: These notes have not been subjected to the usual scrutiny
More informationCONSTRAINED PERCOLATION ON Z 2
CONSTRAINED PERCOLATION ON Z 2 ZHONGYANG LI Abstract. We study a constrained percolation process on Z 2, and prove the almost sure nonexistence of infinite clusters and contours for a large class of probability
More informationTREE AND GRID FACTORS FOR GENERAL POINT PROCESSES
Elect. Comm. in Probab. 9 (2004) 53 59 ELECTRONIC COMMUNICATIONS in PROBABILITY TREE AND GRID FACTORS FOR GENERAL POINT PROCESSES ÁDÁM TIMÁR1 Department of Mathematics, Indiana University, Bloomington,
More informationMa/CS 6b Class 23: Eigenvalues in Regular Graphs
Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues
More informationNon-Recursively Constructible Recursive Families of Graphs
Non-Recursively Constructible Recursive Families of Graphs Colleen Bouey Department of Mathematics Loyola Marymount College Los Angeles, CA 90045, USA cbouey@lion.lmu.edu Aaron Ostrander Dept of Math and
More informationEnumeration of domino tilings of a double Aztec rectangle
Enumeration of domino tilings of a double Aztec rectangle University of Nebraska Lincoln Lincoln, NE 68505 AMS Fall Central Sectional Meeting University of St. Thomas Minneapolis, MN, October 30, 2015
More informationThe Satellite crossing number conjecture for cables of knots
The Satellite crossing number conjecture for cables of knots Alexander Stoimenow Department of Mathematical Sciences, KAIST April 25, 2009 KMS Meeting Aju University Contents Crossing number Satellites
More informationDeterminantal spanning forests on planar graphs
Determinantal spanning forests on planar graphs arxiv:1702.03802v1 [math.pr] 13 Feb 2017 Richard Kenyon Brown University Providence, RI 02912, USA Abstract We generalize the uniform spanning tree to construct
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More information15.1 Matching, Components, and Edge cover (Collaborate with Xin Yu)
15.1 Matching, Components, and Edge cover (Collaborate with Xin Yu) First show l = c by proving l c and c l. For a maximum matching M in G, let V be the set of vertices covered by M. Since any vertex in
More informationDEHN FILLING, VOLUME, AND THE JONES POLYNOMIAL
DEHN FILLING, VOLUME, AND THE JONES POLYNOMIAL DAVID FUTER, EFSTRATIA KALFAGIANNI, AND JESSICA S. PURCELL Abstract. Given a hyperbolic 3 manifold with torus boundary, we bound the change in volume under
More informationAntiferromagnetic Potts models and random colorings
Antiferromagnetic Potts models and random colorings of planar graphs. joint with A.D. Sokal (New York) and R. Kotecký (Prague) October 9, 0 Gibbs measures Let G = (V, E) be a finite graph and let S be
More informationTHE NEXT SIMPLEST HYPERBOLIC KNOTS
Journal of Knot Theory and Its Ramifications Vol. 13, No. 7 (2004) 965 987 c World Scientific Publishing Company THE NEXT SIMPLEST HYPERBOLIC KNOTS ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard
More informationHyperbolic volume, Mahler measure, and homology growth
Hyperbolic volume, Mahler measure, and homology growth Thang Le School of Mathematics Georgia Institute of Technology Columbia University, June 2009 Outline 1 Homology Growth and volume 2 Torsion and Determinant
More information2D Tiling: Domino, Tetromino and Percolation
2D Tiling: Domino, Tetromino and Percolation D. V. Chudnovsky, G.V. Chudnovsky IMAS NYU Polytechnic School of Engineering 6MetroTechCenter Brooklyn, NY 11201 March 5, 2015 March 26, 2015 General Definitions
More informationTUTTE AND JONES POLYNOMIALS OF LINK FAMILIES
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 24:3 (2010), 19 33 DOI: 10.2298/FIL1003019J TUTTE AND JONES POLYNOMIALS OF LINK FAMILIES
More informationExtremal Graphs Having No Stable Cutsets
Extremal Graphs Having No Stable Cutsets Van Bang Le Institut für Informatik Universität Rostock Rostock, Germany le@informatik.uni-rostock.de Florian Pfender Department of Mathematics and Statistics University
More informationCross-index of a graph
Cross-index of a graph Akio Kawauchi, Ayaka Shimizu, and Yoshiro Yaguchi Abstract. A family of topological invariants of a connected graph associated to every tree is introduced and called the cross-index.
More informationVOLUME BOUNDS FOR GENERALIZED TWISTED TORUS LINKS. Abhijit Champanerkar, David Futer, Ilya Kofman, Walter Neumann and Jessica S.
Math. Res. Lett. 18 (2011), no. 06, 1097 1120 c International Press 2011 VOLUME BOUNDS FOR GENERALIZED TWISTED TORUS LINKS Abhijit Champanerkar, David Futer, Ilya Kofman, Walter Neumann and Jessica S.
More informationA tourist s guide to intersection theory on moduli spaces of curves
A tourist s guide to intersection theory on moduli spaces of curves The University of Melbourne In the past few decades, moduli spaces of curves have attained notoriety amongst mathematicians for their
More informationAdvanced Combinatorial Optimization September 22, Lecture 4
8.48 Advanced Combinatorial Optimization September 22, 2009 Lecturer: Michel X. Goemans Lecture 4 Scribe: Yufei Zhao In this lecture, we discuss some results on edge coloring and also introduce the notion
More informationImprimitive symmetric graphs with cyclic blocks
Imprimitive symmetric graphs with cyclic blocks Sanming Zhou Department of Mathematics and Statistics University of Melbourne Joint work with Cai Heng Li and Cheryl E. Praeger December 17, 2008 Outline
More informationRELATIVE TUTTE POLYNOMIALS FOR COLORED GRAPHS AND VIRTUAL KNOT THEORY. 1. Introduction
RELATIVE TUTTE POLYNOMIALS FOR COLORED GRAPHS AND VIRTUAL KNOT THEORY Y. DIAO AND G. HETYEI Abstract. We introduce the concept of a relative Tutte polynomial. We show that the relative Tutte polynomial
More informationk-blocks: a connectivity invariant for graphs
1 k-blocks: a connectivity invariant for graphs J. Carmesin R. Diestel M. Hamann F. Hundertmark June 17, 2014 Abstract A k-block in a graph G is a maximal set of at least k vertices no two of which can
More informationOptimal Parity Edge-Coloring of Complete Graphs
Optimal Parity Edge-Coloring of Complete Graphs David P. Bunde, Kevin Milans, Douglas B. West, Hehui Wu Abstract A parity walk in an edge-coloring of a graph is a walk along which each color is used an
More informationM ath. Res. Lett. 17 (2010), no. 1, 1 10 c International Press 2010 ODD KHOVANOV HOMOLOGY IS MUTATION INVARIANT. Jonathan M. Bloom
M ath. Res. Lett. 17 (2010), no. 1, 1 10 c International Press 2010 ODD KHOVANOV HOMOLOGY IS MUTATION INVARIANT Jonathan M. Bloom Abstract. We prove that odd Khovanov homology is mutation invariant over
More informationCounting independent sets of a fixed size in graphs with a given minimum degree
Counting independent sets of a fixed size in graphs with a given minimum degree John Engbers David Galvin April 4, 01 Abstract Galvin showed that for all fixed δ and sufficiently large n, the n-vertex
More information1 Notation. 2 Sergey Norin OPEN PROBLEMS
OPEN PROBLEMS 1 Notation Throughout, v(g) and e(g) mean the number of vertices and edges of a graph G, and ω(g) and χ(g) denote the maximum cardinality of a clique of G and the chromatic number of G. 2
More informationAn Introduction to Transversal Matroids
An Introduction to Transversal Matroids Joseph E Bonin The George Washington University These slides and an accompanying expository paper (in essence, notes for this talk, and more) are available at http://homegwuedu/
More informationDETERMINANTAL SPANNING FORESTS ON PLANAR GRAPHS. By Richard Kenyon Brown University
Submitted to the Annals of Probability arxiv: arxiv:1702.03802 DETERMINANTAL SPANNING FORESTS ON PLANAR GRAPHS By Richard Kenyon Brown University We generalize the uniform spanning tree to construct a
More informationarxiv:math/ v4 [math.gt] 24 May 2006 ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard College, Columbia University New York, NY 10027
THE NEXT SIMPLEST HYPERBOLIC KNOTS arxiv:math/0311380v4 [math.gt] 24 May 2006 ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard College, Columbia University New York, NY 10027 ILYA KOFMAN Department
More informationNotes on the Rigidity of Graphs
Notes on the Rigidity of Graphs Bill Jackson Levico, 22-26 October 2007 1 Introduction The first reference to the rigidity of frameworks in the mathematical literature occurs in a problem posed by Euler
More informationarxiv:math-ph/ v1 1 Oct 1999
Conformal invariance of domino tiling arxiv:math-ph/99v Oct 999 Richard Kenyon February 6, 8 Abstract Let U be a multiply-connected region in R with smooth boundary. Let P be a polyomino in Z approximating
More informationPhysica A 387 (2008) Contents lists available at ScienceDirect. Physica A. journal homepage:
Physica A 387 (8) 669 678 Contents lists available at ScienceDirect Physica A ournal homepage: wwwelseviercom/locate/physa Dimer problem on the cylinder and torus Weigen Yan a, Yeong-Nan Yeh b, Fui Zhang
More informationA short course on matching theory, ECNU Shanghai, July 2011.
A short course on matching theory, ECNU Shanghai, July 2011. Sergey Norin LECTURE 3 Tight cuts, bricks and braces. 3.1. Outline of Lecture Ear decomposition of bipartite graphs. Tight cut decomposition.
More informationDecomposition Theorems for Square-free 2-matchings in Bipartite Graphs
Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs Kenjiro Takazawa RIMS, Kyoto University ISMP 2015 Pittsburgh July 13, 2015 1 Overview G = (V,E): Bipartite, Simple M E: Square-free
More informationOn the growth of Turaev-Viro 3-manifold invariants
On the growth of Turaev-Viro 3-manifold invariants E. Kalfagianni (based on work w. R. Detcherry and T. Yang) Michigan State University Redbud Topology Conference, OSU, April 018 E. Kalfagianni (MSU) J
More informationOn decomposing graphs of large minimum degree into locally irregular subgraphs
On decomposing graphs of large minimum degree into locally irregular subgraphs Jakub Przyby lo AGH University of Science and Technology al. A. Mickiewicza 0 0-059 Krakow, Poland jakubprz@agh.edu.pl Submitted:
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationBredon finiteness properties of groups acting on CAT(0)-spaces
Bredon finiteness properties of groups acting on CAT(0)-spaces Nansen Petrosyan KU Leuven Durham 2013 1 Goal: Discuss finiteness properties for E FIN G and E VC G when G acts isometrically and discretely
More informationAmenable groups, Jacques Tits Alternative Theorem
Amenable groups, Jacques Tits Alternative Theorem Cornelia Druţu Oxford TCC Course 2014, Lecture 3 Cornelia Druţu (Oxford) Amenable groups, Alternative Theorem TCC Course 2014, Lecture 3 1 / 21 Last lecture
More informationMINIMALLY NON-PFAFFIAN GRAPHS
MINIMALLY NON-PFAFFIAN GRAPHS SERGUEI NORINE AND ROBIN THOMAS Abstract. We consider the question of characterizing Pfaffian graphs. We exhibit an infinite family of non-pfaffian graphs minimal with respect
More informationOn the Logarithmic Calculus and Sidorenko s Conjecture
On the Logarithmic Calculus and Sidorenko s Conjecture by Xiang Li A thesis submitted in conformity with the requirements for the degree of Msc. Mathematics Graduate Department of Mathematics University
More informationA Note on S-Packing Colorings of Lattices
A Note on S-Packing Colorings of Lattices Wayne Goddard and Honghai Xu Department of Mathematical Sciences Clemson University, Clemson SC 964 {goddard,honghax}@clemson.edu Abstract Let a, a,..., a k be
More informationEigenvalues of (3, 6)-Fullerenes. Luis Goddyn. Matt DeVos, Bojan Mohar, Robert Šámal. Coast-to-coast Seminar:
Eigenvalues of (3, 6)-Fullerenes Luis Goddyn joint work with: Matt DeVos, Bojan Mohar, Robert Šámal Simon Fraser University, Burnaby, BC Coast-to-coast Seminar: 2007-09-25 Richard Buckminster Fuller 1895-1983
More informationColoring. Basics. A k-coloring of a loopless graph G is a function f : V (G) S where S = k (often S = [k]).
Coloring Basics A k-coloring of a loopless graph G is a function f : V (G) S where S = k (often S = [k]). For an i S, the set f 1 (i) is called a color class. A k-coloring is called proper if adjacent
More informationTHE Q-SPECTRUM AND SPANNING TREES OF TENSOR PRODUCTS OF BIPARTITE GRAPHS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3155 3161 S 0002-9939(9704049-5 THE Q-SPECTRUM AND SPANNING TREES OF TENSOR PRODUCTS OF BIPARTITE GRAPHS TIMOTHY
More informationTwist Numbers of Links from the Jones Polynomial
Twist Numbers of Links from the Jones Polynomial Mathew Williamson August 26, 2005 Abstract A theorem of Dasbach and Lin s states that the twist number of any alternating knot is the sum of the absolute
More informationGraphs & Algorithms: Advanced Topics Nowhere-Zero Flows
Graphs & Algorithms: Advanced Topics Nowhere-Zero Flows Uli Wagner ETH Zürich Flows Definition Let G = (V, E) be a multigraph (allow loops and parallel edges). An (integer-valued) flow on G (also called
More informationLattice polygons. P : lattice polygon in R 2 (vertices Z 2, no self-intersections)
Lattice polygons P : lattice polygon in R 2 (vertices Z 2, no self-intersections) A, I, B A = area of P I = # interior points of P (= 4) B = #boundary points of P (= 10) Pick s theorem Georg Alexander
More informationTutte Polynomials with Applications
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (26), pp. 4781 4797 Research India Publications http://www.ripublication.com/gjpam.htm Tutte Polynomials with Applications
More informationOn graphs whose Hosoya indices are primitive Pythagorean triples
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 (Print), ISSN 2367 8275 (Online) Vol. 22, 2016, No. 1, 59 80 On graphs whose Hosoya indices are primitive Pythagorean triples Tomoe Kadoi
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationPlan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM) and percolation (c) Loop-erased random walk (LERW) (d
Percolation, Brownian Motion and SLE Oded Schramm The Weizmann Institute of Science and Microsoft Research Plan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM)
More informationLinear graph theory. Basic definitions of linear graphs
Linear graph theory Linear graph theory, a branch of combinatorial mathematics has proved to be a useful tool for the study of large or complex systems. Leonhard Euler wrote perhaps the first paper on
More informationOn uniquely 3-colorable plane graphs without prescribed adjacent faces 1
arxiv:509.005v [math.co] 0 Sep 05 On uniquely -colorable plane graphs without prescribed adjacent faces Ze-peng LI School of Electronics Engineering and Computer Science Key Laboratory of High Confidence
More informationTopological Graph Theory Lecture 4: Circle packing representations
Topological Graph Theory Lecture 4: Circle packing representations Notes taken by Andrej Vodopivec Burnaby, 2006 Summary: A circle packing of a plane graph G is a set of circles {C v v V (G)} in R 2 such
More information