243,283 research outputs found

    The Ihara Zeta function for infinite graphs

    Full text link
    We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and percolation graphs. Making use of Connes' non-commutative integration theory we construct a Zeta function and present a determinant formula for it. We further introduce a notion of weak convergence of measure graphs and show that our construction is compatible with it. The approximation of the Ihara Zeta function via the normalized version on finite graphs in the sense of Benjamini-Schramm follows as a special case. Our framework not only unifies corresponding earlier results occurring in the literature. It likewise provides extensions to rich new classes of objects such as percolation graphs

    Linear Connections on Graphs

    Full text link
    In recent years, discrete spaces such as graphs attract much attention as models for physical spacetime or as models for testing the spirit of non-commutative geometry. In this work, we construct the differential algebras for graphs by extending the work of Dimakis et al and discuss linear connections and curvatures on graphs. Especially, we calculate connections and curvatures explicitly for the general nonzero torsion case. There is a metric, but no metric-compatible connection in general except the complete symmetric graph with two vertices.Comment: 22pages, Latex file, Some errors corrected, To appear in J. Math. Phy

    3D compatible ternary systems and Yang-Baxter maps

    Full text link
    According to Shibukawa, ternary systems defined on quasigroups and satisfying certain conditions provide a way of constructing dynamical Yang-Baxter maps. After noticing that these conditions can be interpreted as 3-dimensional compatibility of equations on quad-graphs, we investigate when the associated dynamical Yang-Baxter maps are in fact parametric Yang-Baxter maps. In some cases these maps can be obtained as reductions of higher dimensional maps through compatible constraints. Conversely, parametric YB maps on quasigroups with an invariance condition give rise to 3-dimensional compatible systems. The application of this method on spaces with certain quasigroup structures provides new examples of multi-parametric YB maps and 3-dimensional compatible systems.Comment: 14 page
    corecore