Related papers: Combinatorial zeta functions counting triangles

Let $G$ be a fixed graph. Two paths of length $n-1$ on $n$ vertices (Hamiltonian paths) are $G$-different if there is a subgraph isomorphic to $G$ in their union. In this paper we prove that the maximal number of pairwise triangle-different…

We introduce new zeta functions related to an endomorphism $\phi$ of a discrete group $\Gamma$. They are of two types: counting numbers of fixed ($\rho\sim \rho\circ\phi^n$) irreducible representations for iterations of $\phi$ from an…

This is a continuation of an earlier preprint (math.GT/0209121) under the same title. These papers grew out of an attempt to find a suitable finite sheeted covering of an aspherical 3-manifold so that the cover either has infinite or…

Let X be a complex smooth quasi-projective variety with a fixed epimorphism $\nu\colon\pi_1(X)\twoheadrightarrow \mathbb{Z}$. In this paper, we consider the asymptotic behaviour of invariants such as Betti numbers with all possible field…

We obtain first order linear partial differential equations which are satisfied by exponential generating functions of two variables for the number of connected bipartite graphs with given Betti number. By solving these equations…

We solve some computational problems for triangulated closed three-dimensional manifolds using groups of simplicial homology and cohomology modulo 2. Two efficient algorithms for computing the intersection numbers of 1- and 2-dimensional…

We present the relation between the genus in cosmology and the Betti numbers for excursion sets of three- and two-dimensional smooth Gaussian random fields, and numerically investigate the Betti numbers as a function of threshold level.…

We study integrals over the triangle with vertices (1,0), (0,1), (1,1) that give linear combinations of multiple zeta values.

In this paper we discuss a pair of polynomial knot invariants $\Theta=(\Delta,\theta)$ which is: * Theoretically and practically fast: $\Theta$ can be computed in polynomial time. We can compute it in full on random knots with over 300…

We construct a CW decomposition $C_n$ of the $n$-dimensional half cube in a manner compatible with its structure as a polytope. For each $3 \leq k \leq n$, the complex $C_n$ has a subcomplex $C_{n, k}$, which coincides with the clique…

These introductory lectures show how to define finite type invariants of links and 3-manifolds by counting graph configurations in 3-manifolds, following ideas of Witten and Kontsevich. The linking number is the simplest finite type…

A polynomial counterpart of the Seiberg-Witten invariant associated with a negative definite plumbed 3-manifold has been proposed by earlier work of the authors. It is provided by a special decomposition of the zeta-function defined by the…

Let $F$ be a non-archimedean local field with a finite residue field. To a 2-dimensional finite complex $X_\Gamma$ arising as the quotient of the Bruhat-Tits building $X$ associated to $\Sp_4(F)$ by a discrete torsion-free cocompact…

In the present work some geometric and topological implications of noncommutative Wilson loops are explored via the Seiberg-Witten map. In the abelian Chern-Simons theory on a three dimensional manifold, it is shown that the effect of…

We calculate explicitly the Betti numbers of a class of barely G2 manifolds - that is, G2 manifolds that are realised as a product of a Calabi-Yau manifold and a circle, modulo an involution. The particular class which we consider are those…

In this paper, we construct the cut-and-join operator description for the generating functions of all intersection numbers of $\psi$, $\kappa$, and $\Theta$ classes on the moduli spaces $\overline{\mathcal M}_{g,n}$. The cut-and-join…

We consider the dynamical zeta functions of Selberg and Ruelle associated with the geodesic flow on a compact odd-dimensional hyperbolic manifold. These dynamical zeta functions are defined for a complex variable $s$ in some right-half…

We study topology of configuration spaces of planar linkages having one leg of variable length. Such telescopic legs are common in modern robotics where they are used for shock absorbtion and serve a variety of other purposes. Using a Morse…

Let X be a k-dimensional simplicial complex such that the (k-j-2)-dimensional homology of the links of all j-dimensional simplices in X vanishes. An upper bound is given on the (k-1)-th Betti number of X. Examples based on sum complexes…

We study mathematical expectations of Betti numbers of configuration spaces of planar linkages, viewing the lengths of the bars of the linkage as random variables. Our main result gives an explicit asymptotic formulae for these mathematical…