Searcharxiv⌕ Search

arXiv subjects

Adrian Tanasa

Publications and source records attributed to Adrian Tanasa.

At least 37 records · Page 2Linked to original sources
arXiv2019

Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids

In arXiv:1709.07504 Aguiar and Ardila give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We give a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.

math.CO↗
arXiv2017

Hopf algebras and Tutte polynomials

By considering Tutte polynomials of Hopf algebras, we show how a Tutte polynomial can be canonically associated with combinatorial objects that have some notions of deletion and contraction. We show that several graph polynomials from the literature arise from this framework. These polynomials include the classical Tutte polynomial of graphs and matroids, Las Vergnas' Tutte polynomial of the morphism of matroids and his Tutte polynomial for embedded graphs, Bollobas and Riordan's ribbon graph polynomial, the Krushkal polynomial, and the Penrose polynomial. We show that our Tutte polynomials of Hopf algebras share common properties with the classical Tutte polynomial, including deletion-contraction definitions, universality properties, convolution formulas, and duality relations. New results for graph polynomials from the literature are then obtained as examples of the general results. Our results offer a framework for the study of the Tutte polynomial and its analogues in other settings, offering the means to determine the properties and connections between a wide class of polynomial invariants.

math.CO↗
arXiv2017

Diagrammatics of a colored SYK model and of an SYK-like tensor model, leading and next-to-leading orders

The Sachdev-Ye-Kitaev (SYK) model is a model of $q$ interacting fermions. Gross and Rosenhaus have proposed a generalization of the SYK model which involves fermions with different flavors. In terms of Feynman graphs, those flavors are reminiscent of the colors used in random tensor theory. This gives us the opportunity to apply some modern, yet elementary, tools developed in the context of random tensors to one particular instance of such colored SYK models. We illustrate our method by identifying all diagrams which contribute to the leading and next-to-leading orders of the 2-point and 4-point functions in the large $N$ expansion, and argue that our method can be further applied if necessary. In a second part we focus on the recently introduced Gurau-Witten tensor model and also extract the leading and next-to-leading orders of the 2-point and 4-point functions. This analysis turns out to be remarkably more involved than in the colored SYK model.

hep-th↗
arXiv2016

Pfaffians and nonintersecting paths in graphs with cycles: Grassmann algebra methods

After recalling the definition of Grassmann algebra and elements of Grassmann--Berezin calculus, we use the expression of Pfaffians as Grassmann integrals to generalize a series of formulas relating generating functions of paths in digraphs to Pfaffians. We start with the celebrated Lindström-Gessel-Viennot formula, which we derive in the general case of a graph with cycles. We then make further use of Grassmann algebraic tools to prove a generalization of the results of (Stembridge 1990). Our results, which are applicable to graphs with cycles, are formulated in terms of systems of nonintersecting paths and nonintersecting cycles in digraphs.

math.CO↗
arXiv2016

$O(N)$ Random Tensor Models

We define in this paper a class of three indices tensor models, endowed with $O(N)^{\otimes 3}$ invariance ($N$ being the size of the tensor). This allows to generate, via the usual QFT perturbative expansion, a class of Feynman tensor graphs which is strictly larger than the class of Feynman graphs of both the multi-orientable model (and hence of the colored model) and the $U(N)$ invariant models. We first exhibit the existence of a large $N$ expansion for such a model with general interactions. We then focus on the quartic model and we identify the leading and next-to-leading order (NLO) graphs of the large $N$ expansion. Finally, we prove the existence of a critical regime and we compute the critical exponents, both at leading order and at NLO. This is achieved through the use of various analytic combinatorics techniques.

math-ph↗
arXiv2016

Using Grassmann calculus in combinatorics: Lindström-Gessel-Viennot lemma and Schur functions

Grassmann (or anti-commuting) variables are extensively used in theoretical physics. In this paper we use Grassmann variable calculus to give new proofs of celebrated combinatorial identities such as the Lindström-Gessel-Viennot formula for graphs with cycles and the Jacobi-Trudi identity. Moreover, we define a one parameter extension of Schur polynomials that obey a natural convolution identity.

math.CO↗
arXiv2016

The Multi-Orientable Random Tensor Model, a Review

After its introduction (initially within a group field theory framework) in [Tanasa A., J. Phys. A: Math. Theor. 45 (2012), 165401, 19 pages, arXiv:1109.0694], the multi-orientable (MO) tensor model grew over the last years into a solid alternative of the celebrated colored (and colored-like) random tensor model. In this paper we review the most important results of the study of this MO model: the implementation of the $1/N$ expansion and of the large $N$ limit ($N$ being the size of the tensor), the combinatorial analysis of the various terms of this expansion and finally, the recent implementation of a double scaling limit.

hep-th↗
arXiv2015

Renormalization and Hopf Algebraic Structure of the 5-Dimensional Quartic Tensor Field Theory

This paper is devoted to the study of renormalization of the quartic melonic tensor model in dimension (=rank) five. We review the perturbative renormalization and the computation of the one loop beta function, confirming the asymptotic freedom of the model. We then define the Connes-Kreimer-like Hopf algebra describing the combinatorics of the renormalization of this model and we analyze in detail, at one- and two-loop levels, the Hochschild cohomology allowing to write the combinatorial Dyson-Schwinger equations. Feynman tensor graph Hopf subalgebras are also exhibited.

math-ph↗
arXiv2015

The double scaling limit of the multi-orientable tensor model

In this paper we study the double scaling limit of the multi-orientable tensor model. We prove that, contrary to the case of matrix models but similarly to the case of invariant tensor models, the double scaling series are convergent. We resum the double scaling series of the two point function and of the leading singular part of the four point function. We discuss the behavior of the leading singular part of arbitrary correlation functions. We show that the contribution of the four point function and of all the higher point functions are enhanced in the double scaling limit. We finally show that all the correlation functions exhibit a singularity at the same critical value of the double scaling parameter which, combined with the convergence of the double scaling series, suggest the existence of a triple scaling limit.

hep-th↗
arXiv2015

Asymptotic expansion of the multi-orientable random tensor model

Three-dimensional random tensor models are a natural generalization of the celebrated matrix models. The associated tensor graphs, or 3D maps, can be classified with respect to a particular integer or half-integer, the degree of the respective graph. In this paper we analyze the general term of the asymptotic expansion in N, the size of the tensor, of a particular random tensor model, the multi-orientable tensor model. We perform their enumeration and we establish which are the dominant configurations of a given degree.

math.CO↗
arXiv2014

The double scaling limit of random tensor models

Tensor models generalize matrix models and generate colored triangulations of pseudo-manifolds in dimensions $D\geq 3$. The free energies of some models have been recently shown to admit a double scaling limit, i.e. large tensor size $N$ while tuning to criticality, which turns out to be summable in dimension less than six. This double scaling limit is here extended to arbitrary models. This is done by means of the Schwinger--Dyson equations, which generalize the loop equations of random matrix models, coupled to a double scale analysis of the cumulants.

hep-th↗
arXiv2014

Next-to-leading order in the large $N$ expansion of the multi-orientable random tensor model

In this paper we analyze in detail the next-to-leading order (NLO) of the recently obtained large $N$ expansion for the multi-orientable (MO) tensor model. From a combinatorial point of view, we find the class of Feynman tensor graphs contributing to this order in the expansion. Each such NLO graph is characterized by the property that it contains a certain non-orientable ribbon subgraph (a non-orientable jacket). Furthermore, we find the radius of convergence and the susceptibility exponent of the NLO series for this model. These results represent a first step towards the larger goal of defining an appropriate double-scaling limit for the MO tensor model.

hep-th↗
arXiv2013

Combinatorial Hopf algebra for the Ben Geloun-Rivasseau tensor field theory

The Ben Geloun-Rivasseau quantum field theoretical model is the first tensor model shown to be perturbatively renormalizable. We define here an appropriate Hopf algebra describing the combinatorics of this new tensorial renormalization. The structure we propose is significantly different from the previously defined Connes-Kreimer combinatorial Hopf algebras due to the involved combinatorial and topological properties of the tensorial Feynman graphs. In particular, the 2- and 4-point function insertions must be defined to be non-trivial only if the superficial divergence degree of the associated Feynman integral is conserved.

gr-qc↗
arXiv2013

Generalized constructive tree weights

The Loop Vertex Expansion (LVE) is a quantum field theory (QFT) method which explicitly computes the Borel sum of Feynman perturbation series. This LVE relies in a crucial way on symmetric tree weights which define a measure on the set of spanning trees of any connected graph. In this paper we generalize this method by defining new tree weights. They depend on the choice of a partition of a set of vertices of the graph, and when the partition is non-trivial, they are no longer symmetric under permutation of vertices. Nevertheless we prove they have the required positivity property to lead to a convergent LVE; in fact, we formulate this positivity property precisely for the first time. Our generalized tree weights are inspired by the Brydges-Battle-Federbush work on cluster expansions and could be particularly suited to the computation of connected functions in QFT. Several concrete examples are explicitly given.

math-ph↗
arXiv2013

Combinatorial Hopf algebraic description of the multiscale renormalization in quantum field theory

We define in this paper several Hopf algebras describing the combinatorics of the so-called multi-scale renormalization in quantum field theory. After a brief recall of the main mathematical features of multi-scale renormalization, we define assigned graphs, that are graphs with appropriate decorations for the multi-scale framework. We then define Hopf algebras on these assigned graphs and on the Gallavotti-Nicolò trees, particular class of trees encoding the supplementary informations of the assigned graphs. Several morphisms between these combinatorial Hopf algebras and the Connes-Kreimer algebra are given. Finally, scale dependent couplings are analyzed via this combinatorial algebraic setting.

math.CO↗
arXiv2013

Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters of the Hopf algebra of isomorphic classes of matroids, characters which are then related to the Tutte polynomial for matroids. This Hopf algebraic approach also allows to prove, in a new way, a matroid Tutte polynomial convolution formula appearing in W. Kook {\it et. al., J. Comb. Series} {\bf B 76} (1999).

math.CO↗
arXiv2012

Tensor models, a quantum field theoretical particularization

Random matrix models have been extensively studied in mathematical physics and have proven useful in combinatorics. In this review paper we introduce a generalization of these models to a class of tensor models. As the topology and combinatorics of these tensor models are much more complex than those of matrix models, a first quantum field theoretical (QFT) proposition for simplifying them was recently proposed in R. Gurau (2011). Here, we review a different QFT simplification.

math.CO↗