Block Jacobi matrices, Barycentric limits and Manifolds
We deform block triangular Jacobi matrices appearing in geometry, look at multi-scale Barycentric limits of geometries and droplet boundary manifolds in Potts networks.
Researcher profile
Oliver Knill
Oliver Knill contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 21 - Emerging
59works
0followers
23topics
4close collaborators
Actions
Decide how to stay connected
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
59 published item(s)
preprint2026arXiv
Density of wave fronts
We prove that wave fronts on a flat torus become dense. As a corollary, wave fronts become dense for a square billiard or for the geodesic flow on the flat Klein bottle or the cube surface.
0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv
Finite topologies for finite geometries
Without leaving finite mathematics and using finite topological spaces only, we give a definition of homeomorphisms of finite abstract simplicial complexes or finite graphs. Besides exploring the definition in various contexts, we add some remarks like that the general Lefschetz formula works for any continuous map on any finite topological space. We also noted that any higher order Wu characteristic as well as their cohomology are topological invariants which are not homotopy invariants. Energy theorems allow to express these topological invariants in terms of interaction energies of local open sets.
0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv
The Sphere Formula
The sphere formula states that in an arbitrary finite abstract simplicial complex, the sum of the Euler characteristic of unit spheres centered at even-dimensional simplices is equal to the sum of the Euler characteristic of unit spheres centered at odd-dimensional simplices. It follows that if a geometry has constant unit sphere Euler characteristic, like a manifold, then all its unit spheres have zero Euler characteristic or the space itself has zero Euler characteristic. Especially, odd-dimensional manifolds have zero Euler characteristic, a fact usually verified either in algebraic topology using Poincaré duality together with Riemann-Hurwitz then deriving it from the existence of a Morse function, using that the Morse indices of the function and its negative add up to zero in odd dimensions. Gauss Bonnet also shows that odd-dimensional Dehn-Sommerville spaces have zero Euler characteristic because they have constant zero curvature. Zero curvature phenomenons can be understood integral geometrically as index expectation or as Dehn-Sommerville relations.
0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv
Analytic torsion for graphs
Analytic torsion is a functional on graphs which only needs linear algebra to be defined. In the continuum it corresponds to the Ray-Singer analytic torsion. We have formulas for analytic torsion if the graph is contractible or if it is a discrete sphere. A key insight is that analytic torsion is the super determinant of the Dirac operator of the graph.
0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv
On Graphs, Groups and Geometry
A metric space (X,d) is declared to be natural if (X,d) determines an up to isomorphism unique group structure (X,+) on the set X such that all the group translations and group inversion are isometries. A group is called natural if it emerges like this from a natural metric. A simple graph X is declared to be natural if (X,d) with geodesic metric d is natural. We look here at some examples and some general statements like that the graphical regular representations of a finite group is always a natural graphs or that the direct product on groups or the Shannon product of finite graphs preserves the property of being natural. The semi-direct product of finite natural groups is natural too as they are represented by Zig-Zag products of suitable Cayley graphs. It follows that wreath products preserve natural groups. The Rubik cube for example is natural. Also free products of finitely generated natural groups are natural. A major theme is that non-natural groups often can be upgraded to become natural by extending them to become Coxeter groups. Examples of non-natural groups are cyclic groups whose order is divisible by 4, the quaternion group, the integers, the lamplighter group, the free groups or the group of p-adic integers. The prototype feature is to extend the integers and get the infinite dihedral group, replacing the single generator by two free reflections. We conclude with a short discussion of the hypothesis of using the dihedral group as a physical time in dynamical system theory.
0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv
Some Fundamental Theorems in Mathematics
An expository hitchhikers guide to some theorems in mathematics.
0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv
The Babylonian Graph
The Babylonian graph B has the positive integers as vertices and connects two if they define a Pythagorean triple. Triangular subgraphs correspond to Euler bricks. What are the properties of this graph? Are there tetrahedral subgraphs corresponding to Euler tesseracts? Is there only one infinite connected component? Are there two Euler bricks in the graph that are disconnected? Do the number of edges or triangles in the subgraph generated by the first n vertices grow like of the order n W(n), where n is the product log? We prove here some first results like the threshold where B(n) becomes non-planar. In an appendix, we include handout from a talk on Euler cuboids given in the year 2009.
0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv
The Tree-Forest Ratio
The number of rooted spanning forests divided by the number of spanning rooted trees in a graph G with Kirchhoff matrix K is the spectral quantity tau(G)= det(1+K)/det(K) of G by the matrix tree and matrix forest theorems. We prove that that under Barycentric refinements, the tree index T(G)=log(det(K))/n and forest index F(G)=log(det(1+K))/n and so the tree-forest index i=F-G=log(tau(G))/n converge to numbers that only depend on the size of the maximal clique in the graph. In the 1-dimensional case, all numbers are known: T(G)=0, F(G)=i(G) =2 log(phi), where phi is the golden ratio. The convergent proof uses the Barycentral limit theorem assuring the Kirchhoff spectrum converges weakly to a measure dk on the positive real axis that only depends on dimension of G. Trees and forests indices are potential values i = U(-1)-U(0) for the subharmonic function U(z)=int_R log|x-z| dk(x) defined by the Riesz measure dk=Delta U which only depends on the dimension of G. The potential U(z) is defined for all z away from the support of dk and finite at z=0. Convergence follows from the tail estimate k[x,infty] < C exp(-a x) where the decay rate a only depends on the maximal dimension. With the normalized zeta function zeta(s) = (1/n) sum_k lambda_k^-s, we have for all finite graphs of maximal dimension larger than 1 the identity i(G) = sum_t (-1)^(s+1) zeta(s)/s. The limiting zeta function zeta(s) = int_R x^(-s) dk(x) is analytic in s for s<0. The Hurwitz spectral zeta function zeta_z(s)=U_s(z) = int_R (x-z)^(-s) dk(x) complements U(z) = int_R log(x-z) dk(x) and is analytic for z in C - R^+ and for fixed z in C-R^+ is an entire function in s in C.
0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv
Graph complements of circular graphs
Graph complements G(n) of cyclic graphs are circulant, vertex-transitive, claw-free, strongly regular, Hamiltonian graphs with a Z(n) symmetry, Shannon capacity 2 and known Wiener and Harary index. There is an explicit spectral zeta function and tree or forest data. The forest-tree ratio converges to e. The graphs G(n) are Cayley graphs and so Platonic with isomorphic unit spheres G(n-3)^+, complements of path graphs. G(3d+3) are homotop to wedge sums of two d-spheres and G(3d+2),G(3d+4) are homotop to d-spheres, G(3d+1)^+ are contractible, G(3d+2)^+,G(3d+3)^+ are d-spheres. Since disjoint unions are dual to Zykov joins, graph complements of 1-dimensional discrete manifolds G are homotop to a point, a sphere or a wedge sums of spheres. If the length of every connected component of a 1-manifold is not divisible by 3, the graph complement of G is a sphere. In general, the graph complement of a forest is either contractible or a sphere. All induced strict subgraphs of G(n) are either contractible or homotop to spheres. The f-vectors G(n) or G(n)^+ satisfy a hyper Pascal triangle relation, the total number of simplices are hyper Fibonacci numbers. The simplex generating functions are Jacobsthal polynomials, generating functions of k-king configurations on a circular chess board. While the Euler curvature of circle complements G(n) is constant by symmetry, the discrete Gauss-Bonnet curvature of path complements G(n)^+ can be expressed explicitly from the generating functions. There is now a non-trivial 6 periodic Gauss-Bonnet curvature universality in the complement of Barycentric limits. The Brouwer-Lefschetz fixed point theorem produces a 12-periodicity of the Lefschetz numbers of all graph automorphisms of G(n). There is also a 12-periodicity of Wu characteristic. This is a 4 periodicity in dimension.These are manifestations of stable homotopy features, but combinatorial.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
A Dehn type quantity for Riemannian manifolds
We look at the functional Y(M) = int_M K(x) dV(x) for compact Riemannian 2d-manifolds M, where K(x) = (2d)! (d!)^-1 (4pi)^-d int_T prod_k=1^d K_t_2k,t_2k+1(x) dt involves products of d sectional curvatures K_ij(x) averaged over the space T sim O(2d) of all orthonormal frames t=(t_1, ... ,t_2d). A discrete version Y_disc(M) with K_d(x) = (d!)^-1 (4pi)^-d sum_sigma prod_k=1^d K_sigma(2k-1),sigma(2k) sums over all permutations sigma of 1,..,2d. Unlike Euler characteristic which by Gauss-Bonnet-Chern is int_M K_GBC dV=X(M), the quantities Y or Y_disc are in general metric dependent. We are interested in Y(M)-X(M) because if M has curvature sign e, then Y(M) e^d and Y_disc(M) are positive while X(M) e^d>0 is only conjectured. We compute Y_disc in a few concrete examples like 2d-spheres, the 4-manifold CP^2, the 6 manifold SO(4) or the 8-manifold SU(3).
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
Division algebra valued energized simplicial complexes
We look at connection Laplacians L,g defined by a field h:G to K, where G is a finite set of sets and K is a normed division ring which does not need to be commutative, nor associative but has a conjugation leading to the norm as the square root of h^* h. The target space K can be a normed real division algebra like the quaternions or an algebraic number field like a quadratic field. For parts of the results we can even assume K to be a Banach algebra like an operator algebra on a Hilbert space. The K-valued function h on G then defines connection matrices L,g in which the entries are in K. We show that the Dieudonne determinants of L and g are both equal to the abelianization of the product of all the field values on G. If G is a simplicial complex and h takes values in the units U of K, then g^* is the inverse of L and the sum of the energy values is equal to the sum of the Green function entries g(x,y). If K is the field C of complex numbers, we can study the spectrum of L(G,h) in dependence of the field h. The set of matrices with simple spectrum defines a |G|-dimensional non-compact Kaehler manifold that is disconnected in general and for which we can compute the fundamental group of each connected component.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
Integral geometric Hopf conjectures
The Hopf sign conjecture states that a compact Riemannian 2d-manifold M of positive curvature has Euler characteristic X(M)>0 and that in the case of negative curvature X(M) (-1)^d >0. The Hopf product conjecture asks whether a positive curvature metric can exist on product manifolds like S^2 x S^2. By formulating curvature integral geometrically, these questions can be explored for finite simple graphs, where it leads to linear programming problems. In this more expository document we aim to explore also a bit of the history of the Hopf conjecture and mention some strategies of attacks which have been tried. We illustrate the new integral theoretic mu-curvature concept by proving that for every positive curvature manifold M there exists a mu-curvature K satisfying Gauss-Bonnet-Chern X(M)=\int_M K dV such that K is positive on an open set U of volume arbitrary close to the volume of M.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
On a theorem of Grove and Searle
A theorem of Grove and Searle directly establishes that positive curvature 2d manifolds M with effective circular symmetry group of dimension 8 or less have positive Euler characteristic X(M): the fixed point set N consists of even dimensional positive curvature manifolds and has the Euler characteristic X(N)=X(M). It is not empty by Berger. If N has a co-dimension 2 component, Grove-Searle forces M to be in { RP^2d,S^2d,CP^d }. By Frankel, there can be not two codimension 2 cases. In the remaining cases, Gauss-Bonnet-Chern forces all to have positive Euler characteristic. This simple proof does not quite reach the record 10 or less which uses methods of Wilking but it motivates to analyze the structure of fixed point components N and in particular to look at positive curvature manifolds which admit a U(1) or SU(2) symmetry with connected or almost connected fixed point set N. They have amazing geodesic properties: the fixed point manifold N agrees with the caustic of each of its points and the geodesic flow is integrable. In full generality, the Lefschetz fixed point property X(N)=X(M) and Frankel's dimension theorem dim(M) is less than dim(A) + dim(B) for two different connectivity components A,B of N produce already heavy constraints in building up M from smaller components. It is possible that S^2d, RP^2d, CP^d, HP^d, OP^2, W^6,E^6,W^12,W^24 are actually a complete list of even-dimensional positive curvature manifolds admitting a continuum symmetry. Aside from the projective spaces, the Euler characteristic of the known cases is always 1,2 or 6, where the jump from 2 to 6 happened with the Wallach or Eschenburg manifolds W^6,E^6 which have four fixed point components N=S^2 + S^2 + S^0, the only known case which are not of the Grove-Searle form N=N_1 or N=N_1 + p} with connected N_1.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
On index expectation curvature for manifolds
Index expectation curvature K(x) = E[i_f(x)] on a compact Riemannian 2d-manifold M is the expectation of Poincare-Hopf indices i_f(x) and so satisfies the Gauss-Bonnet relation that the interval of K over M is Euler characteristic X(M). Unlike the Gauss-Bonnet-Chern integrand, such curvatures are in general non-local. We show that for small 2d-manifolds M with boundary embedded in a parallelizable 2d-manifold N of definite sectional curvature sign e, an index expectation K(x) with definite sign e^d exists. The function K(x) is constructed as a product of sectional index expectation curvature averages K_k(x) = E[i_k(x)] of a probability space of Morse functions f for which i_f(x) is the product of i_k(x), where the i_k are independent and so uncorrelated.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
Positive curvature and bosons
Positive curvature and bosons Compact positive curvature Riemannian manifolds M with symmetry group G allow Conner-Kobayashi reductions M to N, where N is the fixed point set of the symmetry G. The set N is a union of smaller-dimensional totally geodesic positive curvature manifolds each with even co-dimension. By Berger, N is not empty. By Lefschetz, M and N have the same Euler characteristic. By Frankel, the sum of dimension of any two components in N is smaller than the dimension of M. Reverting the process N to M allows to build up positive curvature manifolds from smaller ones using division algebras and the geodesic flow. From dimension 6 to 24, only four exceptional manifolds have appeared so far, some of them being flag manifolds and related to the special unitary group in three dimensions. We can now draw a periodic system of elements of the known even-dimensional positive curvature manifolds and observe that the list of even-dimensional known positive curvature manifolds has an affinity with the list of known force carriers in physics. Positive mass of the boson matches up with the existence of of two linearly independent harmonic k-forms on the manifold. This motivates to compute more quantities of the exceptional positive curvature manifolds like the lowest non-zero eigenvalues of the Hodge Laplacian L=d d*+d* d or properties of the pairs (u,v) of harmonic 2,4 or 8 forms in the positive mass case.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Gauss-Bonnet for multi-linear valuations
We prove Gauss-Bonnet and Poincare-Hopf formulas for multi-linear valuations on finite simple graphs G=(V,E) and answer affirmatively a conjecture of Gruenbaum from 1970 by constructing higher order Dehn-Sommerville valuations which vanish for all d-graphs without boundary. An example of a quadratic valuation is the Wu characteristic w(G) which sums (-1)^(dim(x)+dim(y)) over all intersecting pairs of complete subgraphs x,y of a G. More generally, an intersection number w(A,B) sums (-1)^(dim(x)+dim(y)) over pairs x,y, where x is in A and y is in B and x,y intersect. w(G) is a quadratic Euler characteristic X(G), where X sums (-1)^dim(x) over all complete subgraphs x of G. We prove that w is multiplicative, like Euler characteristic: w(G x H) = w(G) w(H) for any two graphs and that w is invariant under Barycentric refinements. We construct a curvature K satisfying Gauss-Bonnet w(G) = sum K(a). We also prove w(G) = X(G)-X(dG) for Euler characteristic X which holds for any d-graph G with boundary dG. We also show higher order Poincare-Hopf formulas: there is for every multi-linear valuation X and function f an index i(a) such that sum i(a)=X(G). For d-graphs G and X=w it agrees with the Euler curvature. For the vanishing multi-valuations which were conjectured to exist, like for the quadratic valuation X(G) = (V X) Y with X=(1,-1,1,-1,1),Y=(0,-2,3,-4,5) on 4-graphs, discrete 4 manifolds, where V_{ij}(G) is the f-matrix counting the number of i and j-simplices in G intersecting, the curvature is constant zero. For all graphs and multi-linear Dehn-Sommerville relations, the Dehn-Sommerville curvature K(v) at a vertex is a Dehn-Sommerville valuation on the unit sphere S(v). We show X V(G) Y = v(G) Y for any linear valuation Y of a d-graph G with f-vector v(G). This provides examples for the Gruenbaum conjecture.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Goldbach for Gaussian, Hurwitz, Octavian and Eisenstein primes
We formulate Goldbach type questions for Gaussian, Hurwitz, Octavian and Eisenstein primes. They are different from Goldbach type statements by Takayoshi Mitsui from 1960 for number fields or C.A. Holben and James Jordan from 1968 for Gaussian integers. Here is what we meeasure: 1) Every even Gaussian integer a+ib satisfying a>2, b>2 is a sum of two Gaussian primes with positive coefficients. 2) Every Eisenstein integer a+bw with a>3,b>3 and w=(1+sqrt(-3))/2 is the sum of two Eisenstein primes with positive coefficients. Note that no evenness condition is asked in the Eisenstein case. 3) Every Lipschitz integer quaternion with positive entries is the sum of two Hurwitz primes. 4) There exists a constant K such that every Octavian integer with coefficients larger than K is the sum of two Octavian primes. Except in the Octonion case, where the fewest experiments were done, the statements can be linked to difficult questions like Landau or Bunyakovsky conjectures. We therefore look also more closely and numerically at some Hardy-Littlewood constants following early computations from Daniel Shanks and Marvin Wunderlich from the 50ies and 70ies.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
On Fredholm determinants in topology
Given an abstract simplicial complex G, the connection graph G' of G has as vertex set the faces of the complex and connects two if they intersect. If A is the adjacency matrix of that connection graph, we prove that the Fredholm characteristic det(1+A) takes values in {-1,1} and is equal to the Fermi characteristic, which is the product of the w(x), where w(x)=(-1)^dim(x). The Fredholm characteristic is a special value of the Bowen-Lanford zeta function and has various combinatorial interpretations. The unimodularity theorem proven here shows that it is a cousin of the Euler characteristic as the later is the sum of the w(x). Unimodularity implies that the matrix 1+A has an inverse which takes integer values. Experiments suggest the conjecture that the range of the Green function values, the union of the entries of the inverse of 1+A form a combinatorial invariant of the simplicial complex and do not change under Barycentric or edge refinements.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
On Particles and Primes
Primes in the two complete associative normed division algebras C and H have affinities with structures seen in the standard model of particle physics. On the integers in the two algebras, there are two equivalence relations: a strong one, related to a U(1) and SU(3) symmetry allowing to permute and switch signs of the coordinates of the integers, as well as a weak relation with origins from units U(1),SU(2) in the algebra. Weak equivalence classes within the strong equivalence classes of odd primes in C case relate to leptons, the inert ones being neutrino like, and the split ones resembling electron-positron pairs. In the H case, for odd primes, the equivalence classes come in groups of two or three, leading to a caricature of hadrons featuring either mesons built by a quark pair or then baryons obtained by quark triplets. We can now list for every rational prime p all these particles and attach fractional charges to its constituents.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
On Primes, Graphs and Cohomology
The counting function on the natural numbers defines a discrete Morse-Smale complex with a cohomology for which topological quantities like Morse indices, Betti numbers or counting functions for critical points of Morse index are explicitly given in number theoretical terms. The Euler characteristic of the Morse filtration is related to the Mertens function, the Poincaré-Hopf indices at critical points correspond to the values of the Moebius function. The Morse inequalities link number theoretical quantities like the prime counting functions relevant for the distribution of primes with cohomological properties of the graphs. The just given picture is a special case of a discrete Morse cohomology equivalent to simplicial cohomology. The special example considered here is a case where the graph is the Barycentric refinement of a finite simple graph.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Some experiments in number theory
We experiment with some topics in elementary number theory. For matrices defined by Gaussian primes we observe a circular spectral law for the eigenvalues. We look at matrices defined by Gaussian primes and look at the growth of the determinant, trace. We experiment with various Goldbach conjectures for Gaussian primes, Eisenstein primes, Hurwitz primes or Octavian primes. These conjectures relate with Landau or Bunyakovsky or Andrica type conjectures for rational primes. We also look at some graphs finite simple defined by primes. Finally we look at some spectra of almost periodic pseudo random matrices defined by Diophantine irrational rotations, where fractal spectral phenomena occur. The matrix is the real part of a van der Monde matrix.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
A Sard theorem for graph theory
The zero locus of a function f on a graph G is defined as the graph with vertex set consisting of all complete subgraphs of G, on which f changes sign and where x,y are connected if one is contained in the other. For d-graphs, finite simple graphs for which every unit sphere is a d-sphere, the zero locus of (f-c) is a (d-1)-graph for all c different from the range of f. If this Sard lemma is inductively applied to an ordered list functions f_1,...,f_k in which the functions are extended on the level surfaces, the set of critical values (c_1,...,c_k) for which F-c=0 is not a (d-k)-graph is a finite set. This discrete Sard result allows to construct explicit graphs triangulating a given algebraic set. We also look at a second setup: for a function F from the vertex set to R^k, we give conditions for which the simultaneous discrete algebraic set { F=c } defined as the set of simplices of dimension in {k, k+1,...,n} on which all f_i change sign, is a (d-k)-graph in the barycentric refinement of G. This maximal rank condition is adapted from the continuum and the graph { F=c } is a (n-k)-graph. While now, the critical values can have positive measure, we are closer to calculus: for k=2 for example, extrema of functions f under a constraint {g=c} happen at points, where the gradients of f and g are parallel D f = L D g, the Lagrange equations on the discrete network. As for an application, we illustrate eigenfunctions of geometric graphs and especially the second eigenvector of 3-spheres, which by Courant-Fiedler has exactly two nodal regions. The separating nodal surface of the second eigenfunction f_2 belonging to the smallest nonzero eigenvalue always appears to be a 2-sphere in experiments if G is a 3-sphere.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Graphs with Eulerian unit spheres
d-spheres in graph theory are inductively defined as graphs for which all unit spheres S(x) are (d-1)-spheres and that the removal of one vertex renders the graph contractible. Eulerian d-spheres are geometric d-spheres which are d+1 colorable. We prove here that G is an Eulerian sphere if and only if the degrees of all the (d-2)-dimensional sub-simplices in G are even. This generalizes a Kempe-Heawood result for d=2 and is work related to the conjecture that all d-spheres have chromatic number d+1 or d+2 which is based on the geometric conjecture that every d-sphere can be embedded in an Eulerian (d+1)-sphere. For d=2, such an embedding into an Eulerian 3-sphere would lead to a geometric proof of the 4 color theorem, allowing to see "why 4 colors suffice". To achieve the goal of coloring a d-sphere G with d+2 colors, we hope to embed it into a (d+1)-sphere and refine or thin out the later using special homotopy deformations without touching the embedded sphere. Once rendered Eulerian and so (d+2)-colorable, it colors the embedded graph G. In order to define the degree of a simplex, we introduce a notion of dual graph H' of a subgraph H in a general finite simple graph G. This leads to a natural sphere bundle over the simplex graph. We look at geometric graphs which admit a unique geodesic flow: their unit spheres must be Eulerian. We define Platonic spheres graph theoretically as d-spheres for which all unit spheres S(x) are graph isomorphic Platonic (d-1)-spheres. Gauss-Bonnet allows a classification within graph theory: all spheres are Platonic for d=1, the octahedron and icosahedron are the Platonic 2-spheres, the sixteen and six-hundred cells are the Platonic 3-spheres. The cross polytop is the unique Platonic d-sphere for d>3. It is Eulerian.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
The graph spectrum of barycentric refinements
Given a finite simple graph G, let G' be its barycentric refinement: it is the graph in which the vertices are the complete subgraphs of G and in which two such subgraphs are connected, if one is contained into the other. If L(0)=0<L(1) <= L(2) ... <= L(n) are the eigenvalues of the Laplacian of G, define the spectral function F(x) as the function F(x) = L([n x]) on the interval [0,1], where [r] is the floor function giving the largest integer smaller or equal than r. The graph G' is known to be homotopic to G with Euler characteristic chi(G')=chi(G) and dim(G') >= dim(G). Let G(m) be the sequence of barycentric refinements of G=G(0). We prove that for any finite simple graph G, the spectral functions F(G(m)) of successive refinements converge for m to infinity uniformly on compact subsets of (0,1) and exponentially fast to a universal limiting eigenvalue distribution function F which only depends on the clique number respectively the dimension d of the largest complete subgraph of G and not on the starting graph G. In the case d=1, where we deal with graphs without triangles, the limiting distribution is the smooth function F(x) = 4 sin^2(pi x/2). This is related to the Julia set of the quadratic map T(z) = 4z-z^2 which has the one dimensional Julia set [0,4] and F satisfies T(F(k/n))=F(2k/n) as the Laplacians satisfy such a renormalization recursion. The spectral density in the d=1 case is then the arc-sin distribution which is the equilibrium measure on the Julia set. In higher dimensions, where the limiting function F still remains unidentified, F' appears to have a discrete or singular component.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
The Jordan-Brouwer theorem for graphs
We prove a discrete Jordan-Brouwer-Schoenflies separation theorem telling that a (d-1)-sphere H embedded in a d-sphere G defines two different connected graphs A,B in G such a way that the intersection of A and B is H and the union is G and such that the complementary graphs A,B are both d-balls. The graph theoretic definitions are due to Evako: the unit sphere of a vertex x of a graph G=(V,E) is the graph generated by {y | (x,y) in E} Inductively, a finite simple graph is called contractible if there is a vertex x such that both its unit sphere S(x) as well as the graph generated by V-{x} are contractible. Inductively, still following Evako, a d-sphere is a finite simple graph for which every unit sphere is a (d-1)-sphere and such that removing a single vertex renders the graph contractible. A d-ball B is a contractible graph for which each unit sphere S(x) is either a (d-1)-sphere in which case x is called an interior point, or S(x) is a (d-1)-ball in which case x is called a boundary point and such that the set of boundary point vertices generates a (d-1)-sphere. These inductive definitions are based on the assumption that the empty graph is the unique (-1)-sphere and that the one-point graph K_1 is the unique 0-ball and that K_1 is contractible. The theorem needs the following notion of embedding: a sphere H is embedded in a graph G if it is a sub-graph of G and if any intersection with any finite set of mutually adjacent unit spheres is a sphere. A knot of co-dimension k in G is a (d-k)-sphere H embedded in a d-sphere G.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
The Kuenneth formula for graphs
We construct a Cartesian product G x H for finite simple graphs. It satisfies the Kuenneth formula: H^k(G x H) is a direct sum of tensor products H^i(G) x H^j(G) with i+j=k and so p(G x H,x) = p(G,x) p(H,y) for the Poincare polynomial p(G,x) and X(G x H) = X(G) X(H) for the Euler characteristic X(G)=p(G,-1). G1=G x K1 has as vertices the simplices of G and a natural digraph structure. We show that dim(G1) is larger or equal than dim(G) and G1 is homotopic to G. The Kuenneth identity is proven using Hodge describing the harmonic forms by the product f g of harmonic forms of G and H and uses a discrete de Rham theorem given by a combinatorial chain homotopy between simplicial and de Rham cohomology. We show dim(G x H) = dim(G1) + dim(H1) implying that dim(G x H) is larger or equal than dim(G) + dim(H) as for Hausdorff dimension in the continuum. The chromatic number c(G1) is smaller or equal than c(G) and c(G x H) is bounded above by c(G)+c(H)-1. The automorphism group of G x H contains Aut(G) x Aut(H). If G~H and U~V then (G x U) ~ (H x V) if ~ means homotopic: homotopy classes can be multiplided. If G is k-dimensional geometric meaning that all unit spheres S(x) in G are (k-1)-discrete homotopy spheres, then G1 is k-dimensional geometric. If G is k-dimensional geometric and H is l-dimensional geometric, then G x H is geometric of dimension (l+k). The product extends to a ring of chains which unlike the category of graphs is closed under boundary operation taking quotients G/A with A subset Aut(G). As we can glue graphs or chains, joins or fibre bundles can be defined with the same features as in the continuum, allowing to build isomorphism classes of bundles.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Universality for Barycentric subdivision
The spectrum of the Laplacian of successive Barycentric subdivisions of a graph converges exponentially fast to a limit which only depends on the clique number of the initial graph and not on the graph itself. The proof uses an explicit linear operator mapping the clique vector of a graph to the clique vector of the Barycentric refinement. The eigenvectors of its transpose produce integral geometric invariants for which Euler characteristic is one example.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
A notion of graph homeomorphism
We introduce a notion of graph homeomorphisms which uses the concept of dimension and homotopy for graphs. It preserves the dimension of a subbasis, cohomology and Euler characteristic. Connectivity and homotopy look as in classical topology. The Brouwer-Lefshetz fixed point leads to the following discretiszation of the Kakutani fixed point theorem: any graph homeomorphism T with nonzero Lefschetz number has a nontrivial invariant open set which is fixed by T.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Cauchy-Binet for Pseudo-Determinants
The pseudo-determinant Det(A) of a square matrix A is defined as the product of the nonzero eigenvalues of A. It is a basis-independent number which is up to a sign the first nonzero entry of the characteristic polynomial of A. We prove Det(F^T G) = sum_P det(F_P) det(G_P) for any two n times m matrices F,G. The sum to the right runs over all k times k minors of A, where k is determined by F and G. If F=G is the incidence matrix of a graph this directly implies the Kirchhoff tree theorem as L=F^T G is then the Laplacian and det^2(F_P) in {0,1} is equal to 1 if P is a rooted spanning tree. A consequence is the following Pythagorean theorem: for any self-adjoint matrix A of rank k, one has Det^2(A) = sum_P det^2(A_P), where det(A_P) runs over k times k minors of A. More generally, we prove the polynomial identity det(1+x F^T G) = sum_P x^{|P|} det(F_P) det(G_P) for classical determinants det, which holds for any two n times m matrices F,G and where the sum on the right is taken over all minors P, understanding the sum to be 1 if |P|=0. It implies the Pythagorean identity det(1+F^T F) = sum_P det^2(F_P) which holds for any n times m matrix F and sums again over all minors F_P. If applied to the incidence matrix F of a finite simple graph, it produces the Chebotarev-Shamis forest theorem telling that det(1+L) is the number of rooted spanning forests in the graph with Laplacian L.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Characteristic Length and Clustering
We explore relations between various variational problems for graphs like Euler characteristic chi(G), characteristic length mu(G), mean clustering nu(G), inductive dimension iota(G), edge density epsilon(G), scale measure sigma(G), Hilbert action eta(G) and spectral complexity xi(G). A new insight in this note is that the local cluster coefficient C(x) in a finite simple graph can be written as a relative characteristic length L(x) of the unit sphere S(x) within the unit ball B(x) of a vertex. This relation L(x) = 2-C(x) will allow to study clustering in more general metric spaces like Riemannian manifolds or fractals. If eta is the average of scalar curvature s(x), a formula mu ~ 1+log(epsilon)/log(eta) of Newman, Watts and Strogatz relates mu with the edge density epsilon and average scalar curvature eta telling that large curvature correlates with small characteristic length. Experiments show that the statistical relation mu ~ log(1/nu) holds for random or deterministic constructed networks, indicating that small clustering is often associated to large characteristic lengths and lambda=mu/log(nu) can converge in some graph limits of networks. Mean clustering nu, edge density epsilon and curvature average eta therefore can relate with characteristic length mu on a statistical level. We also discovered experimentally that inductive dimension iota and cluster-length ratio lambda correlate strongly on Erdos-Renyi probability spaces.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Classical mathematical structures within topological graph theory
Finite simple graphs are a playground for classical areas of mathematics. We illustrate this by looking at some theorems. These are slightly enhanced preparation notes for a talk given at the joint AMS meeting of January 16, 2014 in Baltimore.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Coloring graphs using topology
Higher dimensional graphs can be used to colour two-dimensional geometric graphs. If G the boundary of a three dimensional graph H for example, we can refine the interior until it is colourable with 4 colours. The later goal is achieved if all interior edge degrees are even. Using a refinement process which cuts the interior along surfaces we can adapt the degrees along the boundary of that surface. More efficient is a self-cobordism of G with itself with a host graph discretizing the product of G with an interval. It follows from the fact that Euler curvature is zero everywhere for three dimensional geometric graphs, that the odd degree edge set O is a cycle and so a boundary if H is simply connected. A reduction to minimal colouring would imply the four colour theorem. The method is expected to give a reason "why 4 colours suffice" and suggests that every two dimensional geometric graph of arbitrary degree and orientation can be coloured by 5 colours: since the projective plane can not be a boundary of a 3-dimensional graph and because for higher genus surfaces, the interior H is not simply connected, we need in general to embed a surface into a 4-dimensional simply connected graph in order to colour it. This explains the appearance of the chromatic number 5 for higher degree or non-orientable situations, a number we believe to be the upper limit. For every surface type, we construct examples with chromatic number 3,4 or 5, where the construction of surfaces with chromatic number 5 is based on a method of Fisk. We have implemented and illustrated all the topological aspects described in this paper on a computer. So far we still need human guidance or simulated annealing to do the refinements in the higher dimensional host graph.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Curvature from Graph Colorings
Given a finite simple graph G=(V,E) with chromatic number c and chromatic polynomial C(x). Every vertex graph coloring f of G defines an index i_f(x) satisfying the Poincare-Hopf theorem sum_x i_f(x)=chi(G). As a variant to the index expectation result we prove that E[i_f(x)] is equal to curvature K(x) satisfying Gauss-Bonnet sum_x K(x) = χ(G), where the expectation is the average over the finite probability space containing the C(c) possible colorings with c colors, for which each coloring has the same probability.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
If Archimedes would have known functions
These are notes and slides from a Pecha-Kucha talk given on March 6, 2013. The presentation tinkered with the question whether calculus on graphs could have emerged by the time of Archimedes, if the concept of a function would have been available 2300 years ago. The text first attempts to boil down discrete single and multivariable calculus to one page each, then presents the slides with additional remarks and finally includes 40 "calculus problems" in a discrete or so-called 'quantum calculus' setting. We also added some sample Mathematica code, gave a short overview over the emergence of the function concept in calculus and included comments on the development of calculus textbooks over time.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
An integrable evolution equation in geometry
We introduce an integrable Hamiltonian system which Lax deforms the Dirac operator D=d+d* on a finite simple graph or compact Riemannian manifold. We show that the nonlinear isospectral deformation always leads to an expansion of the original space, featuring a fast inflationary start. The nonlinear evolution leaves the Laplacian L=D^2 invariant so that linear Schroedinger or wave dynamics is not affected. The expansion has the following effects: a complex structure can develop and the nonlinear quantum mechanics asymptotically becomes the linear relativistic Dirac wave equation u''=Lu. While the later is not aware of the expansion of space and does not see the emerged complex structure, nor the larger non-commutative geometric setup, the nonlinear flow is affected by it. The natural Noether symmetries of quantum mechanics introduced here force to consider space as part of a larger complex geometry. The nonlinear evolution equation is a symmetry of quantum mechanics which still features super-symmetry, but it becomes clear why it is invisible: while the McKean-Singer formulas str(exp(i D(t) t)) = str(exp(-L t))=chi(G) still hold, the super-partners f,Df are orthogonal only at t=0 and become parallel or anti-parallel for |t| to infinity.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Counting rooted forests in a network
We use a recently found generalization of the Cauchy-Binet theorem to give a new proof of the Chebotarev-Shamis forest theorem telling that det(1+L) is the number of rooted spanning forests in a finite simple graph G with Laplacian L. More generally, we show that det(1+k L) is the number of rooted edge-k-colored spanning forests in G. If a forest with an even number of edges is called even, then det(1-L) is the difference between even and odd rooted spanning forests in G.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Dynamically generated Networks
Simple algebraic rules can produce complex networks with rich structures. These graphs are obtained when looking at a monoid operating on a ring. There are relations to dynamical systems theory and number theory. This document illustrates this class of networks introduced together with Montasser Ghachem. Besides showing off pictures, we look at elementary results related to the Chinese remainder theorem, the Collatz problem, the Artin constant, Fermat primes and Pierpont primes.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Illustrating Mathematics using 3D Printers
3D printing technology can help to visualize proofs in mathematics. In this document we aim to illustrate how 3D printing can help to visualize concepts and mathematical proofs. As already known to educators in ancient Greece, models allow to bring mathematics closer to the public. The new 3D printing technology makes the realization of such tools more accessible than ever. This is an updated version of a paper included in book Low-Cost 3D Printing for science, education and Sustainable Development, ICTP, 2013 edited by Carlo Fonda Enrique Canessa and Marco Zennaro.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Isospectral deformations of the Dirac operator
We give more details about an integrable system in which the Dirac operator D=d+d^* on a finite simple graph G or Riemannian manifold M is deformed using a Hamiltonian system D'=[B,h(D)] with B=d-d^* + i b. The deformed operator D(t) = d(t) + b(t) + d(t)^* defines a new exterior derivative d(t) and a new Dirac operator C(t) = d(t) + d(t)^* and Laplacian M(t) = d(t) d(t)^* + d(t)* d(t) and so a new distance on G or a new metric on M.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Natural orbital networks
Given a finite set T of maps on a finite ring R, we look at the finite simple graph G=(V,E) with vertex set V=R and edge set E={(a,b) | exists t in T, b=t(a), b not equal to a}. An example is when R=Z_n and T consists of a finite set of quadratic maps T_i(x)=x^2+a_i. Graphs defined like that have a surprisingly rich structure. This holds especially in an algebraic set-up when T is generated by polynomials on Z_n. The characteristic path length L and the mean clustering coefficient C are interlinked by global-local quantity LC=-L/log(C) which often appears to have a limit for n to infinity like for two quadratic maps on a finite field Z_p. We see that for one quadratic map x^2+a, the probability to have connectedness goes to zero and for two quadratic maps, the probability goes to 1, for three different quadratic maps x^2+a,x^2+b,x^2+c on Z_p, we always appear to get a connected graph for all primes.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
On quadratic orbital networks
These are some informal remarks on quadratic orbital networks over finite fields. We discuss connectivity, Euler characteristic, number of cliques, planarity, diameter and inductive dimension. We find a non-trivial disconnected graph for d=3. We prove that for d=1 generators, the Euler characteristic is always non-negative and for d=2 and large enough p the Euler characteristic is negative. While for d=1, all networks are planar, we suspect that for d larger or equal to 2 and large enough prime p, all networks are non-planar. As a consequence on bounds for the number of complete sub graphs of a fixed dimension, the inductive dimension of all these networks goes 1 as p goes to infinity.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
The Dirac operator of a graph
We discuss some linear algebra related to the Dirac matrix D of a finite simple graph G=(V,E).
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
The Euler characteristic of an even-dimensional graph
We write the Euler characteristic X(G) of a four dimensional finite simple geometric graph G=(V,E) in terms of the Euler characteristic X(G(w)) of two-dimensional geometric subgraphs G(w). The Euler curvature K(x) of a four dimensional graph satisfying the Gauss-Bonnet relation sum_x K(x) = X(G) can so be rewritten as an average 1-E[K(x,f)]/2 over a collection two dimensional "sectional graph curvatures" K(x,f) through x. Since scalar curvature, the average of all these two dimensional curvatures through a point, is the integrand of the Hilbert action, the integer 2-2 X(G) becomes an integral-geometrically defined Hilbert action functional. The result has an interpretation in the continuum for compact 4-manifolds M: the Euler curvature K(x), the integrand in the classical Gauss-Bonnet-Chern theorem, can be seen as an average over a probability space W of 1-K(x,w)/2 with curvatures K(x,w) of compact 2-manifolds M(w). Also here, the Euler characteristic has an interpretation of an exotic Hilbert action, in which sectional curvatures are replaced by surface curvatures of integral geometrically defined random two-dimensional sub-manifolds M(w) of M.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
The McKean-Singer Formula in Graph Theory
For any finite simple graph G=(V,E), the discrete Dirac operator D=d+d* and the Laplace-Beltrami operator L=d d* + d* d on the exterior algebra bundle Omega are finite v times v matrices, where dim(Omega) = v is the sum of the cardinalities v(k) of the set G(k) of complete subgraphs K(k) of G. We prove the McKean-Singer formula chi(G) = str(exp(-t L)) which holds for any complex time t, where chi(G) = str(1)= sum (-1)k v(k) is the Euler characteristic of G. The super trace of the heat kernel interpolates so the Euler-Poincare formula for t=0 with the Hodge theorem in the real limit t going to infinity. More generally, for any continuous complex valued function f satisfying f(0)=0, one has the formula chi(G) = str(exp(f(D))). This includes for example the Schroedinger evolutions chi(G) = str(cos(t D)) on the graph. After stating some general facts about the spectrum of D which includes statements about the complexity, the product of the non-zero eigenvalues as well as a perturbation result estimating the spectral difference of two graphs, we mention as a combinatorial consequence that the spectrum of D encodes the number of closed paths in the simplex space of a graph. McKean-Singer implies that the number of closed paths of length n starting at an even dimensional simplex is the same than the number of closed paths of length n starting at an odd dimensional simplex. We give a couple of worked out examples and see that McKean-Singer allows to find explicit pairs of non-isometric graphs which have isospectral Dirac operators.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
The zeta function for circular graphs
We study the entire function zeta(n,s) which is the sum of l to the power -s, where l runs over the positive eigenvalues of the Laplacian of the circular graph C(n) with n vertices. We prove that the roots of zeta(n,s) converge for n to infinity to the line Re(s)=1/2 in the sense that for every compact subset K in the complement of this line, and large enough n, no root of the zeta function zeta(n,s) is in K. To prove this, we look at the Dirac zeta function, which uses the positive eigenvalues of the Dirac operator D=d+d^* of the circular graph, the square root of the Laplacian. We extend a Newton-Coates-Rolle type analysis for Riemann sums and use a derivative which has similarities with the Schwarzian derivative. As the zeta functions zeta(n,s) of the circular graphs are entire functions, the result does not say anything about the roots of the classical Riemann zeta function zeta(s), which is also the Dirac zeta function for the circle. Only for Re(s)>1, the values of zeta(n,s) converge suitably scaled to zeta(s). We also give a new solution to the discrete Basel problem which is giving expressions like zeta_n(2) = (n^2-1)/12 or zeta_n(4) = (n^2-1)(n^2+11)/45 which allows to re-derive the values of the classical Basel problem zeta(2) = pi^2/6 or zeta(4)=pi^4/90 in the continuum limit.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Thinking like Archimedes with a 3D printer
We illustrate Archimedes' method using models produced with 3D printers. This approach allowed us to create physical proofs of results known to Archimedes and illustrate ideas of a mathematician who is known both for his for his mechanical inventions as well as his breakthroughs in geometry and calculus. We use technology from the 21st century to trace intellectual achievements from the 3rd century BC. While we celebrate the 2300th birthday of Archimedes (287-212 BC) in 2013, we also live in an exciting time, where 3D printing is becoming popular and affordable.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
A Brouwer fixed point theorem for graph endomorphisms
We prove a Lefschetz formula for general simple graphs which equates the Lefschetz number L(T) of an endomorphism T with the sum of the degrees i(x) of simplices in G which are fixed by T. The degree i(x) of x with respect to T is defined as a graded sign of the permutation T induces on the simplex x multiplied by -1 if the dimension of x is odd. The Lefschetz number is defined as in the continuum as the super trace of T induced on cohomology. In the special case where T is the identity, the formula becomes the Euler-Poincare formula equating combinatorial and cohomological Euler characteristic. The theorem assures in general that if L(T) is nonzero, then T has a fixed clique. A special case is a discrete Brouwer fixed point theorem for graphs: if T is a graph endomorphism of a connected graph G, which is star-shaped in the sense that only the zeroth cohomology group is nontrivial, like for connected trees or triangularizations of star shaped Euclidean domains, then there is clique x which is fixed by T. Unlike in the continuum, the fixed point theorem proven here looks for fixed cliques, complete subgraphs which play now the role of "points" in the graph. Fixed points can so be vertices, edges, fixed triangles etc. If A denotes the automorphism group of a graph, we also look at the average Lefschetz number L(G) which is the average of L(T) over A. We prove that this is the Euler characteristic of the graph G/A and especially an integer. We also show that as a consequence of the Lefschetz formula, the zeta function zeta(T,z) is a product of two dynamical zeta functions and therefore has an analytic continuation as a rational function which is explicitly given by a product formula involving only the dimension and the signature of prime orbits of simplices in G.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
A graph theoretical Poincare-Hopf Theorem
We introduce the index i(v) = 1 - X(S(v)) for critical points of a locally injective function f on the vertex set V of a simple graph G=(V,E). Here S(v) = {w in E | (v,w) in E, f(w)-f(v)<0} is the subgraph of the unit sphere at v in G. It is the exit set of the gradient vector field. We prove that the sum of i(v) over V is always is equal to the Euler characteristic X(G) of the graph G. This is a discrete Poincare-Hopf theorem in a discrete Morse setting. It allows to compute X(G) for large graphs for which other methods become impractical.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
A Multivariable Chinese Remainder Theorem
Using an adaptation of Qin Jiushao's method from the 13th century, it is possible to prove that a system of linear modular equations a(i,1) x(i) + ... + a(i,n) x(n) = b(i) mod m(i), i=1, ..., n has integer solutions if m(i)>1 are pairwise relatively prime and in each row, at least one matrix element a(i,j) is relatively prime to m(i). The Chinese remainder theorem is the special case, where A has only one column.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
An index formula for simple graphs
Gauss-Bonnet for simple graphs G assures that the sum of curvatures K(x) over the vertex set V of G is the Euler characteristic X(G). Poincare-Hopf tells that for any injective function f on V the sum of i(f,x) is X(G). We also know that averaging the indices E[i(f,x)] over all functions gives curvature K(x). We explore here the situation when G is geometric of dimension d: that is if each unit sphere S(x) is geometric of dimension d-1 and that X(S(x))=0 for even d and X(S(x))=2 for odd d. The dimension of G is inductively defined as the average of 1+dim(S(x)) over all S(x) assuming the empty graph has dimension -1. We prove that any odd dimensional geometric graph G has zero curvature. This is done with the help of an index formula j(f,x) = 1-X(S(x))/2-X(B(f,x))/2, where j(x)=[i(f,x)+i(-f,x)]/2. The graph B(f,x) is the discrete level surface {y | f(y) = f(x)} intersected with S(x). It is a subgraph of the line graph of G and geometric if G is geometric. The index formula simplifies for geometric graphs: for even d it is j(f,x) = 1-X(B(f,x))/2, where B(f,x) is a (d-2)-dimensional graph. For odd d it becomes j(f,x) =-X(B(f,x))/2, where B(f,x) is an odd dimensional graph. Because by induction with respect to d, the X(B(f,x))=0 we know now that that j(f,x) is zero for all x and so, by taking expectation over f that curvature K(x) is zero for all x. We also point out that all these results hold almost verbatim for compact Riemannian manifolds and actually are much simpler there. The same integral geometric index formula is valid if f is a Morse function, i(f,x) is the index of the gradient vector field and if S(x) is a sufficiently small geodesic sphere around x and B(f,x) which is S(x) intersected with the level surface {y | f(y)=f(x)}. Also in the continuum, the symmetric index j(f,x) is constant zero everywhere if d is odd.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
On index expectation and curvature for networks
We prove that the expectation value of the index function i(x) over a probability space of injective function f on any finite simple graph G=(V,E) is equal to the curvature K(x) at the vertex x. This result complements and links Gauss-Bonnet sum K(x) = chi(G) and Poincare-Hopf sum i(x) = chi(G) which both hold for arbitrary finite simple graphs.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Selfsimilarity in the Birkhoff sum of the cotangent function
We prove that the Birkhoff sum S(n)/n = (1/n) sum_(k=1)^(n-1) g(k A) with g(x) = cot(Pi x) and golden ratio A converges in the sense that the sequence of functions s(x) = S([ x q(2n)])/q(2n) with Fibonacci numbers q(n) converges to a self similar limiting function s(x) on [0,1]. The function s(x) can be computed analytically. This allows to determine values like S(10^100)/10^100 accurately without that it ever would be possible to add up so many terms for this random walk. The random variables added up are Cauchy distributed random variables with almost periodic correlation. While for any continuous function g, the Birkhoff limiting function is s(x)=M x by Birkhoff's ergodic theorem, we get so examples of random variables X(n), where the limiting function of S([x n])/n converges to a nontrivial selfsimilar function s(x) along subsequences for one initial point. Hardy and Littlewood have studied the Birkhoff sum for g'(x)= -Pi csc^2(Pi x) and shown that the corresponding Birkhoff sum S'(n)/n^2 stays bounded. Sinai and Ulcigrai have found a limiting distribution for g(x) if both the rotation number A and the initial point t are integrated over. We fix the golden ratio A, start with fixed t=0 and show that the rescaled random walk converges along subsequences. The analysis sheds light on the pictures seen in previous papers with Lesieutre and Tangerman on the antiderivative G(x).
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
The Lusternik-Schnirelmann theorem for graphs
We prove the discrete Lusternik-Schnirelmann theorem telling that tcat(G) less or equal to crit(G) for a general simple graph G=(V,E). It relates the minimal number tcat(G) of in G contractible graphs covering G, with crit(G), the minimal number of critical points which an injective function f on the vertex set V can have. We also prove that the cup length cup(G) is less or equal to tcat(G) which is valid also for any finite simple graph. If cat(G) is the minimal tcat(H) among all graphs H homotopic to G and cri(G) is the minimal crit(H) among all graphs H homotopic to G, we get a relation between three homotopy invariants: an algebraic quantity (cup), a topological quantity (cat) and an analytic quantity (cri).
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
The theorems of Green-Stokes,Gauss-Bonnet and Poincare-Hopf in Graph Theory
By proving graph theoretical versions of Green-Stokes, Gauss-Bonnet and Poincare-Hopf, core ideas of undergraduate mathematics can be illustrated in a simple graph theoretical setting. In this pedagogical exposition we present the main proofs on a single page and add illustrations. While discrete Stokes is is old, the other two results for graphs were found only recently.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
A graph theoretical Gauss-Bonnet-Chern Theorem
We prove a discrete Gauss-Bonnet-Chern theorem which states where summing the curvature over all vertices of a finite graph G=(V,E) gives the Euler characteristic of G.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
On the Dimension and Euler characteristic of random graphs
The inductive dimension dim(G) of a finite undirected graph G=(V,E) is a rational number defined inductively as 1 plus the arithmetic mean of the dimensions of the unit spheres dim(S(x)) at vertices x primed by the requirement that the empty graph has dimension -1. We look at the distribution of the random variable "dim" on the Erdos-Renyi probability space G(n,p), where each of the n(n-1)/2 edges appears independently with probability p. We show here that the average dimension E[dim] is a computable polynomial of degree n(n-1)/2 in p. The explicit formulas allow experimentally to explore limiting laws for the dimension of large graphs. We also study the expectation E[X] of the Euler characteristic X, considered as a random variable on G(n,p). We look experimentally at the statistics of curvature K(v) and local dimension dim(v) = 1+dim(S(v)) which satisfy the Gauss-Bonnet formula X(G) = sum K(v) and by definition dim(G) = sum dim(v)/|V|. We also look at the signature functions f(p)=E[dim], g(p)=E[X] and matrix values functions A(p) = Cov[{dim(v),dim(w)], B(p) = Cov[K(v),K(w)] on the probability space G(p) of all subgraphs of a host graph G=(V,E) with the same vertex set V, where each edge is turned on with probability p. If G is the complete graph or a union of cyclic graphs with have explicit formulas for the signature polynomials f and g.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
A discrete Gauss-Bonnet type theorem
We prove a prototype curvature theorem for subgraphs G of the flat triangular tesselation which play the analogue of "domains" in two dimensional Euclidean space: The Pusieux curvature K(p) = 2|S1(p)| - |S2(p)| is equal to 12 times the Euler characteristic when summed over the boundary of G. Here |S1(p)| is the arc length of the unit sphere of p and |S2(p)| is the arc length of the sphere of radius 2. This curvature 12 formula is discrete Gauss-Bonnet formula or Hopf Umlaufsatz. The curvature introduced here is motivated by analogue constructions in the continuum like the Jacobi equations for geodesic flows. For the first order curvature K1(p) = 6-|S1(p)|, Gauss-Bonnet results are much easier to show, are less "differential geometric" but generalize to rather general 2-dimensional graphs G=(V,E): The sum of the K1 curvatures over the entire graph is 6 times the Euler characteristic of G, where the Euler characteristic is defined as v-e+f where v=|V|,e=|E| and f is the number of triangles. For many abstract two dimensional graphs, the sum over all K curvatures is 60 times the Euler characteristic. Under which conditions this curvature 60 theorem holds is still under investigation. In our proof of the curvature 12 theorem, the concept of dimension for abstract graphs plays an important role: a vertex p of a finite abstract graph X=(V,E) is called 0-dimensional, if p is not connected to any other vertex. A subset G of X is called 0-dimensional if every point of G is 0-dimensional in G. A vertex p of G is called 1-dimensional if S1(p) is zero dimensional. A finite subset G of X is called 1-dimensional if any of the points in G is 1-dimensional. A point p of G is called 2 dimensional, if S1(p) is a one-dimensional graph and a subset G of the graph is called 2-dimensional, if every vertex p of G is 2-dimensional.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Selfsimilarity and growth in Birkhoff sums for the golden rotation
We study Birkhoff sums S(k,a) = g(a)+g(2a)+...+g(ka) at the golden mean rotation number a with periodic continued fraction approximations p(n)/q(n), where g(x) = log(2-2 cos(2 pi x). The summation of such quantities with logarithmic singularity is motivated by critical KAM phenomena. We relate the boundedness of log- averaged Birkhoff sums S(k,a)/log(k) and the convergence of S(q(n),a) with the existence of an experimentally established limit function f(x) = lim S([x q(n)])(p(n+1)/q(n+1))-S([x q(n)])(p(n)/q(n)) for n to infinity on the interval [0,1]. The function f satisfies a functional equation f(ax) + (1-a) f(x)= b(x) with a monotone function b. The limit lim S(q(n),a) for n going to infinity can be expressed in terms of the function f.
0 citations0 reviewsNo code linkedOpen access