Showing 1–4 of 4 results for author: Murri, R

Fatgraph Algorithms and the Homology of the Kontsevich Complex

Authors: Riccardo Murri

Abstract: Fatgraphs are multigraphs enriched with a cyclic order of the edges incident to a vertex. This paper presents algorithms to: (1) generate the set of all fatgraphs having a given genus and number of boundary cycles; (2) compute automorphisms of any given fatgraph; (3) compute the homology of the fatgraph complex. The algorithms are suitable for effective computer implementation. In particular, th… ▽ More Fatgraphs are multigraphs enriched with a cyclic order of the edges incident to a vertex. This paper presents algorithms to: (1) generate the set of all fatgraphs having a given genus and number of boundary cycles; (2) compute automorphisms of any given fatgraph; (3) compute the homology of the fatgraph complex. The algorithms are suitable for effective computer implementation. In particular, this allows us to compute the rational homology of the moduli space of Riemann surfaces with marked points. We thus compute the Betti numbers of $M_{g,n}$ with $(2g + n) \leq 6$, corroborating known results. △ Less

Submitted 14 February, 2012; v1 submitted 8 February, 2012; originally announced February 2012.

Comments: 61 pages, 12 figures. Corrected attributions, claims, and bibliography

MSC Class: 32G15; 05C30; 05C85 ACM Class: F.2.2; I.3.5

A novel parallel algorithm for Gaussian Elimination of sparse unsymmetric matrices

Authors: Riccardo Murri

Abstract: We describe a new algorithm for Gaussian Elimination suitable for general (unsymmetric and possibly singular) sparse matrices, of any entry type, which has a natural parallel and distributed-memory formulation but degrades gracefully to sequential execution. We present a sample MPI implementation of a program computing the rank of a sparse integer matrix using the proposed algorithm. Some prelim… ▽ More We describe a new algorithm for Gaussian Elimination suitable for general (unsymmetric and possibly singular) sparse matrices, of any entry type, which has a natural parallel and distributed-memory formulation but degrades gracefully to sequential execution. We present a sample MPI implementation of a program computing the rank of a sparse integer matrix using the proposed algorithm. Some preliminary performance measurements are presented and discussed, and the performance of the algorithm is compared to corresponding state-of-the-art algorithms for floating-point and integer matrices. △ Less

Submitted 15 January, 2012; v1 submitted 20 May, 2011; originally announced May 2011.

Comments: 14 pages; 2 PDF figures; LaTeX2e; final version submitted for the PPAM2011 conference proceedings

MSC Class: 65F50; 65F05; 68W10 ACM Class: G.1.3; G.4; I.1.2; J.2

Matrix Integrals and Feynman Diagrams in the Kontsevich Model

Authors: Domenico Fiorenza, Riccardo Murri

Abstract: We review some relations occurring between the combinatorial intersection theory on the moduli spaces of stable curves and the asymptotic behavior of the 't Hooft-Kontsevich matrix integrals. In particular, we give an alternative proof of the Witten-Di Francesco-Itzykson-Zuber theorem --which expresses derivatives of the partition function of intersection numbers as matrix integrals-- using tech… ▽ More We review some relations occurring between the combinatorial intersection theory on the moduli spaces of stable curves and the asymptotic behavior of the 't Hooft-Kontsevich matrix integrals. In particular, we give an alternative proof of the Witten-Di Francesco-Itzykson-Zuber theorem --which expresses derivatives of the partition function of intersection numbers as matrix integrals-- using techniques based on diagrammatic calculus and combinatorial relations among intersection numbers. These techniques extend to a more general interaction potential. △ Less

Submitted 23 December, 2003; v1 submitted 7 November, 2001; originally announced November 2001.

Comments: 52 pages; final version

MSC Class: 81Q30 (Primary); 14H81 81T40 14H10 (Secondary)

Journal ref: Adv.Theor.Math.Phys. 7 (2003) 525-576

Feynman Diagrams via Graphical Calculus

Authors: Domenico Fiorenza, Riccardo Murri

Abstract: This paper is an introduction to the language of Feynman Diagrams. We use Reshetikhin-Turaev graphical calculus to define Feynman diagrams and prove that asymptotic expansions of Gaussian integrals can be written as a sum over a suitable family of graphs. We discuss how different kind of interactions give rise to different families of graphs. In particular, we show how symmetric and cyclic inter… ▽ More This paper is an introduction to the language of Feynman Diagrams. We use Reshetikhin-Turaev graphical calculus to define Feynman diagrams and prove that asymptotic expansions of Gaussian integrals can be written as a sum over a suitable family of graphs. We discuss how different kind of interactions give rise to different families of graphs. In particular, we show how symmetric and cyclic interactions lead to ``ordinary'' and ``ribbon'' graphs respectively. As an example, the 't Hooft-Kontsevich model for 2D quantum gravity is treated in some detail. △ Less

Submitted 2 August, 2001; v1 submitted 31 May, 2001; originally announced June 2001.

Comments: 30 pages, AMS-LaTeX, 19 EPS figures + several in-text XY-Pic, PostScript \specials, corrected attributions, 'PROP's instead of 'operads'

MSC Class: 81T18 (Primary) 32G15; 57M15 (Secondary)

Journal ref: J.Knot Theor.Ramifications 11 (2002) 1095-1132