Related papers: Coloured combinatorial maps and quartic bi-tracial…
In this paper we investigate the colorful components framework, motivated by applications emerging from comparative genomics. The general goal is to remove a collection of edges from an undirected vertex-colored graph $G$ such that in the…
The conjugacy problem for a finitely generated group $G$ is the two-variable problem of deciding for an arbitrary pair $(u,v)$ of elements of $G$, whether or not $u$ is conjugate to $v$ in $G$. We construct examples of finitely generated,…
We consider a combinatorial problem occurring naturally in a group theoretical setting and provide a constructive solution in a special case. More precisely, in 1999 the author established a logarithmic bound for the derived length of the…
A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…
We consider an orthogonal polynomial formulation of the double scaling limit of multicritical matrix models in the $\beta=1$ Dyson-Wigner class. They capture the physics of 2D quantum gravity coupled to minimal matter on unorientable…
We consider the inverse problem for the polynomial map which sends an $m$-tuple of quadratic forms in $n$ variables to the sum of their $d$-th powers. This map captures the moment problem for mixtures of $m$ centered $n$-variate Gaussians.…
We present the way to continue the bosonic Thirring model or $\beta\gamma$-system with quartic interaction to Minkowski signature, based on the symmetries of this model. It is shown that the considered Minkowski version of the model is…
Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…
We present a novel approach for solving articulated inverse kinematic problems (e.g., character structures) by means of an iterative dual-quaternion and exponentialmapping approach. As dual-quaternions are a break from the norm and offer a…
We develop a combinatorial model of the associated Hermite polynomials and their moments, and prove their orthogonality with a sign-reversing involution. We find combinatorial interpretations of the moments as complete matchings, connected…
We compute the perturbative expansion of the two- and four-point functions of color charges in the Color Glass Condensate framework considering the quartic correction to the McLerran-Venugopalan (MV) model of Gaussian color charge…
The theory of embedded random surfaces, equivalent to two--dimensional quantum gravity coupled to matter, is reviewed, further developed and partly generalized to four dimensions. It is shown that the action of the Liouville field theory…
We introduce three universality classes of chiral random matrix ensembles with a nonzero chemical potential and real, complex or quaternion real matrix elements. In the thermodynamic limit we find that the distribution of the eigenvalues in…
We use matrix model results to investigate the Sine-Gordon model coupled to two dimensional gravity. For relevant (in the RG sense) potentials, we show that the $c=1$ string, which appears in the ultraviolet limit of this model, flows to a…
The truncated moment problem asks to characterize finite sequences of real numbers that are the moments of a positive Borel measure on Rn. Its tracial analog is obtained by integrating traces of symmetric matrices and is the main topic of…
The large N limit of the hermitian matrix model in three and four Euclidean space-time dimensions is studied with the help of the approximate Renormalization Group recursion formula. The planar graphs contributing to wave function, mass and…
Many complex systems and datasets are characterized by multiway interactions of different categories, and can be modeled as edge-colored hypergraphs. We focus on clustering such datasets using the NP-hard edge-colored clustering problem,…
Frustrated magnetic interactions in a quasi-two-dimensional [111] slab of pyrochlore lattice were studied. For uniform nearest neighbor (NN) interactions, we show that the complex magnetic problem can be mapped onto a model with two…
We review various combinatorial applications of field theoretical and matrix model approaches to equilibrium statistical physics involving the enumeration of fixed and random lattice model configurations. We show how the structures of the…
Random matrices in the large N expansion and the so-called double scaling limit can be used as toy models for quantum gravity: 2D quantum gravity coupled to conformal matter. This has generated a tremendous expansion of random matrix…