Related papers: Phase Transitions in Decision Problems Over Odd-Si…
Understanding what types of phenomena lead to discontinuous phase transitions in the connectivity of random networks is an outstanding challenge. Here we show that a simple stochastic model of graph evolution leads to a discontinuous…
We investigate the existence of spanning 1-factorizations in vertex-transitive digraphs of out-degree d. The open question is whether every such digraph admits a spanning 1-factorization that includes, for each vertex v, all d out-edges…
Given a vector $\alpha = (\alpha_1, \ldots, \alpha_k) \in \mathbb{F}_2^k$, we say a collection of subsets $\mathcal{F}$ satisfies $\alpha$-intersection pattern modulo $2$ if all $i$-wise intersections consisting of $i$ distinct sets from…
These lecture notes give a pedagogical introduction to phase transitions in disordered quantum systems and to the exotic Griffiths phases induced in their vicinity. We first review some fundamental concepts in the physics of phase…
The original problem of phyllotaxis was focused on the regular arrangements of leaves on mature stems represented by common fractions such as 1/2, 1/3, 2/5, 3/8, 5/13, etc. The phyllotaxis fraction is not fixed for each plant but it may…
Our general subject is the emergence of phases, and phase transitions, in large networks subjected to a few variable constraints. Our main result is the analysis, in the model using edge and triangle subdensities for constraints, of a sharp…
We consider a variant of the Boolean satisfiability problem where a subset E of the propositional variables appearing in formula Fsat encode a symmetric, transitive, binary relation over N elements. Each of these relational variables,…
Iterative algorithms aimed at solving some problems are discussed. For certain problems, such as finding a common point in the intersection of a finite number of convex sets, there often exist iterative algorithms that impose very little…
Statistical physics can describe the behavior of microbial populations consisting of many heterogeneous individuals. A direct consequence is the existence of phase transitions, where the behavior of a population changes discontinuously upon…
Sudoku is a widely popular $\mathcal{NP}$-Complete combinatorial puzzle whose prospects for studying human computation have recently received attention, but the algorithmic hardness of Sudoku solving is yet largely unexplored. In this…
Subsystem symmetry has emerged as a powerful organizing principle for unconventional quantum phases of matter, most prominently fracton topological orders. Here, we focus on a special subclass of such symmetries, known as higher-form…
We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logarithmic asymptotics of large deviations of the joint…
An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…
The discontinuous dependence of the properties of a quantum game on its entanglement has been shown up to be very much like phase transitions viewed in the entanglement-payoff diagram [J. Du et al., Phys. Rev. Lett, 88, 137902 (2002)]. In…
Delayed processes are ubiquitous in biological systems and are often characterized by delay differential equations (DDEs) and their extension to include stochastic effects. DDEs do not explicitly incorporate intermediate states associated…
In this paper we investigate the \emph{approximate string matching problem} when the allowed edit operations are \emph{non-overlapping unbalanced translocations of adjacent factors}. Such kind of edit operations take place when two adjacent…
The succession of suggested mechanisms of solid-state phase transitions - Second-order, Lambda, Martensitic, Displacive, Topological, Order-Disorder, Soft-mode, Incommensurate, Scaling and Quantum - are analyzed and explained why they…
We discuss the implications of finite size effects on the determination of the order of a phase transition which may occur in infinite systems. We introduce a specific model to which we apply different tests. They are aimed to characterise…
In this work, we show how number theoretical problems can be fruitfully approached with the tools of statistical physics. We focus on g-Sidon sets, which describe sequences of integers whose pairwise sums are different, and propose a random…
Nonlinear dynamical systems subjected to a combination of noise and time-varying forcing can exhibit sudden changes, critical transitions or tipping points where large or rapid dynamic effects arise from changes in a parameter that are…