Determinant density and the Vol-Det Conjecture

Size: px
Start display at page:

Download "Determinant density and the Vol-Det Conjecture"

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. 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 information

Dimer Problems. Richard Kenyon. August 29, 2005

Dimer 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 information

Béatrice de Tilière. Université Pierre et Marie Curie, Paris. Young Women in Probability 2014, Bonn

Bé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 information

DOMINO TILINGS INVARIANT GIBBS MEASURES

DOMINO 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 information

Statistical Mechanics and Combinatorics : Lecture IV

Statistical 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 information

Quasi-Trees and Khovanov homology

Quasi-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 information

On links with cyclotomic Jones polynomials

On 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 information

Geometric Estimates from spanning surfaces of knots

Geometric 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 information

Seungwon Kim and Ilya Kofman. Turaev Surfaces

Seungwon 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 information

Jones polynomials and incompressible surfaces

Jones 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 information

Straight Number and Volume

Straight 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 information

A JONES SLOPES CHARACTERIZATION OF ADEQUATE KNOTS

A 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 information

Spanning Trees and Mahler Measure. October 8, 2018

Spanning 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 information

Invariants of Turaev genus one knots

Invariants 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 information

ALTERNATING KNOT DIAGRAMS, EULER CIRCUITS AND THE INTERLACE POLYNOMIAL

ALTERNATING 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 information

arxiv: v2 [math.pr] 26 Aug 2017

arxiv: 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 information

Optimistic limits of the colored Jones polynomials

Optimistic 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 information

A survey of Tutte-Whitney polynomials

A 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 information

arxiv: v2 [math.gt] 17 May 2018

arxiv: 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 information

Spanning trees on the Sierpinski gasket

Spanning 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 information

QUASI-ALTERNATING LINKS AND POLYNOMIAL INVARIANTS

QUASI-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 information

Lectures on dimers. Richard Kenyon

Lectures 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 information

Combinatorial Spanning Tree Models for Knot Homologies

Combinatorial 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 information

Lectures on dimers. Richard Kenyon

Lectures 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 information

Cluster Variables and Perfect Matchings of Subgraphs of the dp 3 Lattice

Cluster 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 information

Abhijit Champanerkar, David Futer, Ilya Kofman, Walter Neumann, and Jessica S. Purcell

Abhijit 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 information

The 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: 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 information

Determinantal Processes And The IID Gaussian Power Series

Determinantal 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 information

Uniqueness 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 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 information

Cluster algebras, snake graphs and continued fractions. Ralf Schiffler

Cluster 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 information

Combinatorics of the Del-Pezzo 3 Quiver: Aztec Dragons, Castles, and Beyond

Combinatorics 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 information

On the Mahler measure of Jones polynomials under twisting

On 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 information

Parity Versions of 2-Connectedness

Parity 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 information

Cycles with consecutive odd lengths

Cycles 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 information

MONOMER 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 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 information

DEHN FILLING, VOLUME, AND THE JONES POLYNOMIAL. David Futer, Efstratia Kalfagianni & Jessica S. Purcell. Abstract

DEHN 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 information

Determinantal Probability Measures. by Russell Lyons (Indiana University)

Determinantal 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 information

On 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 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 information

Patterns and Stability in the Coefficients of the Colored Jones Polynomial. Katie Walsh Advisor: Justin Roberts

Patterns 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 information

The Three-Variable Bracket Polynomial for Reduced, Alternating Links

The 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 information

GRAPHS, DETERMINANTS OF KNOTS AND HYPERBOLIC VOLUME. A. Stoimenow

GRAPHS, 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 information

arxiv: v2 [math.gt] 27 Mar 2009

arxiv: 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 information

Lecture 1 and 2: Random Spanning Trees

Lecture 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 information

CONSTRAINED PERCOLATION ON Z 2

CONSTRAINED 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 information

TREE AND GRID FACTORS FOR GENERAL POINT PROCESSES

TREE 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 information

Ma/CS 6b Class 23: Eigenvalues in Regular Graphs

Ma/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 information

Non-Recursively Constructible Recursive Families of Graphs

Non-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 information

Enumeration of domino tilings of a double Aztec rectangle

Enumeration 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 information

The Satellite crossing number conjecture for cables of knots

The 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 information

Determinantal spanning forests on planar graphs

Determinantal 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 information

Linear algebra and applications to graphs Part 1

Linear 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 information

15.1 Matching, Components, and Edge cover (Collaborate with Xin Yu)

15.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 information

DEHN FILLING, VOLUME, AND THE JONES POLYNOMIAL

DEHN 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 information

Antiferromagnetic Potts models and random colorings

Antiferromagnetic 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 information

THE NEXT SIMPLEST HYPERBOLIC KNOTS

THE 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 information

Hyperbolic volume, Mahler measure, and homology growth

Hyperbolic 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 information

2D Tiling: Domino, Tetromino and Percolation

2D 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 information

TUTTE AND JONES POLYNOMIALS OF LINK FAMILIES

TUTTE 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 information

Extremal Graphs Having No Stable Cutsets

Extremal 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 information

Cross-index of a graph

Cross-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 information

VOLUME BOUNDS FOR GENERALIZED TWISTED TORUS LINKS. Abhijit Champanerkar, David Futer, Ilya Kofman, Walter Neumann and Jessica S.

VOLUME 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 information

A tourist s guide to intersection theory on moduli spaces of curves

A 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 information

Advanced Combinatorial Optimization September 22, Lecture 4

Advanced 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 information

Imprimitive symmetric graphs with cyclic blocks

Imprimitive 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 information

RELATIVE TUTTE POLYNOMIALS FOR COLORED GRAPHS AND VIRTUAL KNOT THEORY. 1. Introduction

RELATIVE 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 information

k-blocks: a connectivity invariant for graphs

k-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 information

Optimal Parity Edge-Coloring of Complete Graphs

Optimal 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 information

M 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 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 information

Counting 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 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 information

1 Notation. 2 Sergey Norin OPEN PROBLEMS

1 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 information

An Introduction to Transversal Matroids

An 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 information

DETERMINANTAL SPANNING FORESTS ON PLANAR GRAPHS. By Richard Kenyon Brown University

DETERMINANTAL 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 information

arxiv:math/ v4 [math.gt] 24 May 2006 ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard College, Columbia University New York, NY 10027

arxiv: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 information

Notes on the Rigidity of Graphs

Notes 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 information

arxiv:math-ph/ v1 1 Oct 1999

arxiv: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 information

Physica A 387 (2008) Contents lists available at ScienceDirect. Physica A. journal homepage:

Physica 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 information

A short course on matching theory, ECNU Shanghai, July 2011.

A 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 information

Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs

Decomposition 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 information

On the growth of Turaev-Viro 3-manifold invariants

On 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 information

On decomposing graphs of large minimum degree into locally irregular subgraphs

On 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 information

The Interlace Polynomial of Graphs at 1

The 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 information

Bredon finiteness properties of groups acting on CAT(0)-spaces

Bredon 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 information

Amenable groups, Jacques Tits Alternative Theorem

Amenable 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 information

MINIMALLY NON-PFAFFIAN GRAPHS

MINIMALLY 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 information

On the Logarithmic Calculus and Sidorenko s Conjecture

On 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 information

A Note on S-Packing Colorings of Lattices

A 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 information

Eigenvalues of (3, 6)-Fullerenes. Luis Goddyn. Matt DeVos, Bojan Mohar, Robert Šámal. Coast-to-coast Seminar:

Eigenvalues 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 information

Coloring. 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]). 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 information

THE Q-SPECTRUM AND SPANNING TREES OF TENSOR PRODUCTS OF BIPARTITE GRAPHS

THE 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 information

Twist Numbers of Links from the Jones Polynomial

Twist 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 information

Graphs & Algorithms: Advanced Topics Nowhere-Zero Flows

Graphs & 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 information

Lattice 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) 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 information

Tutte Polynomials with Applications

Tutte 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 information

On graphs whose Hosoya indices are primitive Pythagorean triples

On 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 information

Partial cubes: structures, characterizations, and constructions

Partial 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 information

Plan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM) and percolation (c) Loop-erased random walk (LERW) (d

Plan 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 information

Linear graph theory. Basic definitions of linear graphs

Linear 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 information

On uniquely 3-colorable plane graphs without prescribed adjacent faces 1

On 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 information

Topological Graph Theory Lecture 4: Circle packing representations

Topological 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