scholarly journals Combinatorics of the PASEP partition function

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Matthieu Josuat-Vergès
Keyword(s):  
Partition Function ◽  
Closed Formula ◽  
International Audience ◽  
The One ◽  
New Formula

International audience We consider a three-parameter PASEP model on $N$ sites. A closed formula for the partition function was obtained analytically by Blythe et al. We give a new formula which generalizes the one of Blythe et al, and is proved in two combinatorial ways. Moreover the first proof can be adapted to give the moments of Al-Salam-Chihara polynomials. Nous considérons un modèle de PASEP à trois paramètres sur $N$ sites. Une formule close pour la fonction de partition a été obtenue analytiquement par Blythe et al. Nous donnons une formule qui généralise celle de Blythe et al, prouvée combinatoirement de deux manières diffèrentes. Par ailleurs la première preuve peut être adaptée de sorte à obtenir les moments des polynômes d'Al-Salam-Chihara.

scholarly journals Bijective Enumeration of Bicolored Maps of Given Vertex Degree Distribution

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Alejandro Morales ◽  
Ekaterina Vassilieva
Keyword(s):  
Degree Distribution ◽  
Vertex Degree ◽  
Combinatorial Proof ◽  
Theoretic Approach ◽  
Simple Description ◽  
International Audience ◽  
Number Of Cycles ◽  
The One ◽  
New Formula ◽  
First Time

International audience We derive a new formula for the number of factorizations of a full cycle into an ordered product of two permutations of given cycle types. For the first time, a purely combinatorial argument involving a bijective description of bicolored maps of specified vertex degree distribution is used. All the previous results in the field rely either partially or totally on a character theoretic approach. The combinatorial proof relies on a new bijection extending the one in [G. Schaeffer and E. Vassilieva. $\textit{J. Comb. Theory Ser. A}$, 115(6):903―924, 2008] that focused only on the number of cycles. As a salient ingredient, we introduce the notion of thorn trees of given vertex degree distribution which are recursive planar objects allowing simple description of maps of arbitrary genus. \par Nous démontrons une nouvelle formule exprimant le nombre de factorisations d'un long cycle en produit de deux permutations ayant un type cyclique donné. Pour la première fois, nous utilisons un argument purement combinatoire basé sur une description bijective des cartes bicolores dont la distribution des degrés des sommets est donnée. Tous les résultats précédents dans le domaine se basent soit partiellement soit totalement sur la théorie des caractères de groupe. La preuve combinatoire se fonde sur une nouvelle bijection généralisant celle introduite dans [G. Schaeffer and E. Vassilieva. $\textit{J. Comb. Theory Ser. A}$, 115(6):903―924, 2008] ne s'intéressant qu'au nombre de cycles. L'ingrédient le plus saillant est l'introduction de la notion d'arbre épineux de structure cyclique donnée, des objets récursifs et planaires permettant une description simple des cartes de genus arbitraire.

scholarly journals The spectrum of an asymmetric annihilation process

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Arvind Ayyer ◽  
Volker Strehl
Keyword(s):  
Partition Function ◽  
Recent Work ◽  
Transition Matrix ◽  
Statistical Physics ◽  
Original Model ◽  
Annihilation Process ◽  
Generalized Model ◽  
Nonequilibrium Statistical Physics ◽  
International Audience ◽  
The One

International audience In recent work on nonequilibrium statistical physics, a certain Markovian exclusion model called an asymmetric annihilation process was studied by Ayyer and Mallick. In it they gave a precise conjecture for the eigenvalues (along with the multiplicities) of the transition matrix. They further conjectured that to each eigenvalue, there corresponds only one eigenvector. We prove the first of these conjectures by generalizing the original Markov matrix by introducing extra parameters, explicitly calculating its eigenvalues, and showing that the new matrix reduces to the original one by a suitable specialization. In addition, we outline a derivation of the partition function in the generalized model, which also reduces to the one obtained by Ayyer and Mallick in the original model. Dans un travail récent sur la physique statistique hors équilibre, un certain modèle d'exclusion Markovien appelé "processus d'annihilation asymétrique'' a été étudié par Ayyer et Mallick. Dans ce document, ils ont donné une conjecture précise pour les valeurs propres (avec les multiplicités) de la matrice stochastique. Ils ont en outre supposé que, pour chaque valeur propre, correspond un seul vecteur propre. Nous prouvons la première de ces conjectures en généralisant la matrice originale de Markov par l'introduction de paramètres supplémentaires, calculant explicitement ses valeurs propres, et en montrant que la nouvelle matrice se réduit à l'originale par une spécialisation appropriée. En outre, nous présentons un calcul de la fonction de partition dans le modèle généralisé, ce qui réduit également à celle obtenue par Ayyer et Mallick dans le modèle original.

scholarly journals Combinatorics of the Three-Parameter PASEP Partition Function

10.37236/509 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Matthieu Josuat-Vergès
Keyword(s):  
Partition Function ◽  
Generating Function ◽  
Exclusion Process ◽  
Asymmetric Exclusion Process ◽  
Combinatorial Interpretation ◽  
Rook Placements ◽  
Combinatorial Interpretations ◽  
The Matrix ◽  
The One ◽  
New Formula

We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a generating function of permutation tableaux by the combinatorial interpretation of Corteel and Williams. We prove bijectively two new combinatorial interpretations. The first one is in terms of weighted Motzkin paths called Laguerre histories and is obtained by refining a bijection of Foata and Zeilberger. Secondly we show that this partition function is the generating function of permutations with respect to right-to-left minima, right-to-left maxima, ascents, and 31-2 patterns, by refining a bijection of Françon and Viennot. Then we give a new formula for the partition function which generalizes the one of Blythe & al. It is proved in two combinatorial ways. The first proof is an enumeration of lattice paths which are known to be a solution of the Matrix Ansatz of Derrida & al. The second proof relies on a previous enumeration of rook placements, which appear in the combinatorial interpretation of a related normal ordering problem. We also obtain a closed formula for the moments of Al-Salam-Chihara polynomials.

scholarly journals Gauge theories on compact toric manifolds

2021 ◽  
Vol 111 (3) ◽  
Author(s):  
Giulio Bonelli ◽  
Francesco Fucito ◽  
Jose Francisco Morales ◽  
Massimiliano Ronzani ◽  
Ekaterina Sysoeva ◽  
...  
Keyword(s):  
Partition Function ◽  
Gauge Theories ◽  
Blow Up ◽  
Gauge Coupling ◽  
Piecewise Constant Function ◽  
Partition Functions ◽  
Piecewise Constant ◽  
Toric Manifolds ◽  
Holomorphic Anomaly ◽  
The One

AbstractWe compute the $$\mathcal{N}=2$$ N = 2 supersymmetric partition function of a gauge theory on a four-dimensional compact toric manifold via equivariant localization. The result is given by a piecewise constant function of the Kähler form with jumps along the walls where the gauge symmetry gets enhanced. The partition function on such manifolds is written as a sum over the residues of a product of partition functions on $$\mathbb {C}^2$$ C 2 . The evaluation of these residues is greatly simplified by using an “abstruse duality” that relates the residues at the poles of the one-loop and instanton parts of the $$\mathbb {C}^2$$ C 2 partition function. As particular cases, our formulae compute the SU(2) and SU(3) equivariant Donaldson invariants of $$\mathbb {P}^2$$ P 2 and $$\mathbb {F}_n$$ F n and in the non-equivariant limit reproduce the results obtained via wall-crossing and blow up methods in the SU(2) case. Finally, we show that the U(1) self-dual connections induce an anomalous dependence on the gauge coupling, which turns out to satisfy a $$\mathcal {N}=2$$ N = 2 analog of the $$\mathcal {N}=4$$ N = 4 holomorphic anomaly equations.

scholarly journals Counting occurrences for a finite set of words: an inclusion-exclusion approach

2007 ◽  
Vol DMTCS Proceedings vol. AH,... (Proceedings) ◽  
Author(s):  
Frédérique Bassino ◽  
Julien Clément ◽  
J. Fayolle ◽  
P. Nicodème
Keyword(s):  
Generating Function ◽  
Exclusion Principle ◽  
Complete Proof ◽  
Detailed Proof ◽  
Finite Set ◽  
International Audience ◽  
The One ◽  
Maple Package

International audience In this paper, we give the multivariate generating function counting texts according to their length and to the number of occurrences of words from a finite set. The application of the inclusion-exclusion principle to word counting due to Goulden and Jackson (1979, 1983) is used to derive the result. Unlike some other techniques which suppose that the set of words is reduced (<i>i..e.</i>, where no two words are factor of one another), the finite set can be chosen arbitrarily. Noonan and Zeilberger (1999) already provided a MAPLE package treating the non-reduced case, without giving an expression of the generating function or a detailed proof. We give a complete proof validating the use of the inclusion-exclusion principle and compare the complexity of the method proposed here with the one using automata for solving the problem.

scholarly journals A combinatorial non-commutative Hopf algebra of graphs

2014 ◽  
Vol Vol. 16 no. 1 (Combinatorics) ◽  
Author(s):  
Adrian Tanasa ◽  
Gerard Duchamp ◽  
Loïc Foissy ◽  
Nguyen Hoang-Nghia ◽  
Dominique Manchon
Keyword(s):  
Hopf Algebra ◽  
Rooted Trees ◽  
Quantum Field ◽  
International Audience ◽  
The One ◽  
Planar Rooted Trees

Combinatorics International audience A non-commutative, planar, Hopf algebra of planar rooted trees was defined independently by one of the authors in Foissy (2002) and by R. Holtkamp in Holtkamp (2003). In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, corresponds to energy scales of the associated propagators). Finally, we analyze the associated quadri-coalgebra and codendrifrom structures.

scholarly journals NON-PERTURBATIVE SOLUTION OF THE SUPER-VIRASORO CONSTRAINTS

1993 ◽  
Vol 08 (13) ◽  
pp. 1205-1214 ◽  
Author(s):  
K. BECKER ◽  
M. BECKER
Keyword(s):  
Partition Function ◽  
Matrix Model ◽  
Scaling Limit ◽  
Virasoro Constraints ◽  
Perturbative Solution ◽  
The One ◽  
Genus Expansion ◽  
Double Scaling Limit

We present the solution of the discrete super-Virasoro constraints to all orders of the genus expansion. Integrating over the fermionic variables we get a representation of the partition function in terms of the one-matrix model. We also obtain the non-perturbative solution of the super-Virasoro constraints in the double scaling limit but do not find agreement between our flows and the known supersymmetric extensions of KdV.

scholarly journals Comments on open string with ‘massive’ boundary term

2020 ◽  
Vol 476 (2236) ◽  
pp. 20190748
Author(s):  
Arkady A. Tseytlin
Keyword(s):  
Scattering Amplitudes ◽  
Partition Function ◽  
Gauge Field ◽  
Path Integral ◽  
Open String ◽  
One Dimensional ◽  
Conformally Invariant ◽  
Additional Constant ◽  
The One ◽  
Definition Of

We discuss possible definition of open string path integral in the presence of additional boundary couplings corresponding to the presence of masses at the ends of the string. These couplings are not conformally invariant implying that as in a non-critical string case one is to integrate over the one-dimensional metric or reparametrizations of the boundary. We compute the partition function on the disc in the presence of an additional constant gauge field background and comment on the structure of the corresponding scattering amplitudes.

scholarly journals Quantum Barnes Function as the Partition Function of the Resolved Conifold

2008 ◽  
Vol 2008 ◽  
pp. 1-47
Author(s):  
Sergiy Koshkin
Keyword(s):  
Partition Function ◽  
Holomorphic Function ◽  
Gamma Function ◽  
Euler Gamma Function ◽  
New Formula ◽  
Chern Simons

We give a short new proof of largeNduality between the Chern-Simons invariants of the 3-sphere and the Gromov-Witten/Donaldson-Thomas invariants of the resolved conifold. Our strategy applies to more general situations, and it is to interpret the Gromov-Witten, the Donaldson-Thomas, and the Chern-Simons invariants as different characterizations of the same holomorphic function. For the resolved conifold, this function turns out to be the quantum Barnes function, a naturalq-deformation of the classical one that in its turn generalizes the Euler gamma function. Our reasoning is based on a new formula for this function that expresses it as a graded product ofq-shifted multifactorials.

Sign in / Sign up

Export Citation Format

Share Document