Related papers: The condensation phase transition in random graph …
This paper introduces a natural generalization of the classical edge coloring problem in graphs that provides a useful abstraction for two well-known problems in multicast switching. We show that the problem is NP-hard and evaluate the…
The focus of this thesis is about statistical mechanics on heterogeneous random graphs, i.e. how this heterogeneity affects the cooperative behavior of model systems. It is not intended as a review on it, rather it is showed how this…
We consider a model for random hypergraphs with identifiability, an analogue of connectedness. This model has a phase transition in the proportion of identifiable vertices when the underlying random graph becomes critical. The phase…
Vertex coloring and multicoloring of graphs are a well known subject in graph theory, as well as their applications. In vertex multicoloring, each vertex is assigned some subset of a given set of colors. Here we propose a new kind of vertex…
Colouring the vertices of a graph $G$ according to certain conditions can be considered as a random experiment and a discrete random variable $X$ can be defined as the number of vertices having a particular colour in the proper colouring of…
Analytics on large-scale graphs have posed significant challenges to computational efficiency and resource requirements. Recently, Graph condensation (GC) has emerged as a solution to address challenges arising from the escalating volume of…
In these lectures I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to…
The reconfiguration graph $R_k(G)$ of the $k$-colourings of a graph~$G$ has as vertex set the set of all possible $k$-colourings of $G$ and two colourings are adjacent if they differ on exactly one vertex. We give a short proof of the…
We identify the upper large deviation probability for the number of edges in scale-free geometric random graph models as the space volume goes to infinity. Our result covers the models of scale-free percolation, the Boolean model with…
Using holographic subregion complexity, we study the confinement-deconfinement phase transition of quantum chromodynamics. In the model we consider here, we observe a connection between the potential energy of probe meson and the behavior…
We propose a new method for simulating QCD at finite density, where interesting phases such as the color superconductivity phase is conjectured to appear. The method is based on a general factorization property of distribution functions of…
We study the dynamics of condensation for a stochastic continuous mass transport process defined on a one-dimensional lattice. Specifically we introduce three different variations of the truncated random average process. We generalize…
I discuss recent developments in our understanding of the color-superconducting phases of cold, dense quark matter. I describe the phase diagram as a function of density and the strange quark mass, and outline some ideas about possible…
For a simple graph G = (V, E) and a positive integer k greater than or equal to 2, a coloring of vertices of G using exactly k colors such that every vertex has an equal number of vertices of each color in its closed neighborhood is called…
We describe the properties of quark matter at zero temperature and finite baryon densities within microscopic Vlasov/molecular dynamics approaches. We use an inter-quark Richardson's potential consistent with the indications of Lattice QCD…
Colloidal fluids can exhibit complex phase behavior and determining phase diagrams via experiments or computer simulations can be laborious. We demonstrate that the dispersion relation $\omega(k)$, obtained from dynamical density functional…
We consider a version of continuum long-range percolation on finite boxes of $\mathbb{R}^d$ in which the vertex set is given by the points of a Poisson point process and each pair of two vertices at distance $r$ is connected with…
A simple model of cyclically competing species on a directed graph with quenched disorder is proposed as an extension of the rock-paper-scissors model. By assuming that the effects of loops in a directed random graph can be ignored in the…
We study the phase diagram of two-color Quantum Chromodynamics at finite temperature and chemical potential. This is done within an effective low-energy description in terms of quarks, mesons and diquarks. Quantum, thermal and density…
We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and…