A continuous constraint satisfaction problem for the rigidity transition in confluent tissues

Abstract

Models of confluent tissues are built out of tessellations of the space (both in two and three dimensions) in which the cost function is constructed in such a way that individual cells try to optimize their volume and surface in order to reach a target shape. At zero temperature, many of these models exhibit a rigidity transition that separates two phases: a liquid phase and a solid (glassy) phase. This phenomenology is now well established but the theoretical understanding is still not complete. In this work we consider an exactly soluble mean field model for the rigidity transition which is based on an abstract mapping. We replace volume and surface functions by random non-linear functions of a large number of degrees of freedom forced to be on a compact phase space. We then seek for a configuration of the degrees of freedom such that these random non-linear functions all attain the same value. This target value is a control parameter and plays the role of the target cell shape in biological tissue models. Therefore we map the microscopic models of cells to a random continuous constraint satisfaction problem (CCSP) with equality constraints. We argue that at zero temperature, the rigidity transition corresponds to the satisfiability transition of the problem. We also characterize both the satisfiable (SAT) and unsatisfiable (UNSAT) phase. In the SAT phase, before reaching the rigidity transition, the zero temperature SAT landscape undergoes an RSB/ergodicity breaking transition of the same type as the Gardner transition in amorphous solids. By solving the RSB equations we compute the SAT/UNSAT threshold and the critical behavior around it. In the UNSAT phase we also compute the average shape index as a function of the target one and we compare the thermodynamical solution of the model with the results of the numerical greedy minimization of the corresponding cost function.

arXiv comment16 pages, 3 figures. Eq (17) and descendants corrected. Figures corrected

References in corpus (29)

• A density-independent glass transition in biological tissues
• Motility-driven glass and jamming transitions in biological tissues
• Fractal free energy landscapes in structural glasses
• Glass and Jamming Transitions: From Exact Results to Finite-Dimensional Descriptions
• Universal Spectrum of Normal Modes in Low-Temperature Glasses: an Exact Solution
• Exact theory of dense amorphous hard spheres in high dimension. II. The high density regime and the Gardner transition
• A geometrically controlled rigidity transition in a model for confluent 3D tissues
• The simplest model of jamming
• Universality of the SAT-UNSAT (jamming) threshold in non-convex continuous constraint satisfaction problems
• A minimal-length approach unifies rigidity in under-constrained materials
• Multicellular rosettes drive fluid-solid transition in epithelial tissues
• Low-energy quasilocalized excitations in structural glasses
• Anomalous glassy dynamics in simple models of dense biological tissue
• Universality of jamming of non-spherical particles
• Spatially Heterogeneous Dynamics of Cells in a Growing Tumor Spheroid: Comparison Between Theory and Experiments
• Out-of-equilibrium dynamical mean-field equations for the perceptron model
• Low-frequency vibrational spectrum of mean-field disordered systems
• The Gardner transition in finite dimensions
• Critical jammed phase of the linear perceptron
• Softness, anomalous dynamics, and fractal-like energy landscape in model cell tissues
• Finite size effects in the microscopic critical properties of jammed configurations: A comprehensive study of the effects of different types of disorder
• Self-generated persistent random forces drive phase separation in growing tumors
• Critical energy landscape of linear soft spheres
• A spin glass model for reconstructing nonlinearly encrypted signals corrupted by noise
• Mean field theory of jamming of nonspherical particles
• Solving Complex Quadratic Systems with Full-Rank Random Matrices
• High dimensional optimization under non-convex excluded volume constraints
• Field theory for zero temperature soft anharmonic spin glasses in a field
• Proliferation of non-linear excitations in the piecewise-linear perceptron

Cited by in corpus (5)

• Toward a Theory of Phase Transitions in Quantum Control Landscapes
• Dynamical mean field theory for models of confluent tissues and beyond
• On the topology of solutions to random continuous constraint satisfaction problems
• Topological Phase Transitions in a Constrained Two-Qubit Quantum Control Landscape
• Stochastic Gradient Descent outperforms Gradient Descent in recovering a high-dimensional signal in a glassy energy landscape