English
Related papers

Related papers: Phase Transitions in Community Detection: A Solvab…

200 papers

Penalized regression methods aim to retrieve reliable predictors among a large set of putative ones from a limited amount of measurements. In particular, penalized regression with singular penalty functions is important for sparse…

Information Theory · Computer Science 2015-11-26 Mohammad Ramezanali , Partha P. Mitra , Anirvan M. Sengupta

The signature of quantum phase transition is generally wiped out at finite temperature. A few quantities that have been observed to carry this signature through a nonanalytic behavior are also limited to low temperatures only. With an aim…

Statistical Mechanics · Physics 2024-02-28 Protyush Nandi , Sirshendu Bhattacharyya , Subinay Dasgupta

The large scale behavior of systems having a large number of interacting degrees of freedom is suitably described using renormalization group, from non-Gaussian distributions. Renormalization group techniques used in physics are then…

High Energy Physics - Theory · Physics 2022-03-04 Vincent Lahoche , Dine Ousmane Samary , Mohamed Tamaazousti

An asymmetric generalization of the zero-temperature q-state Potts model on a one dimensional lattice, with and without boundaries, has been studied. The dynamics of the particle number, and specially the large time behavior of the system…

Condensed Matter · Physics 2009-11-07 N. Majd , A. Aghamohammadi , M. Khorrami

The characterization of collective behavior and nonequilibrium phase transitions in quantum systems is typically rooted in the analysis of suitable system observables, so-called order parameters. These observables might not be known a…

Quantum Physics · Physics 2026-02-20 Erik Fitzner , Francesco Carnazza , Federico Carollo , Igor Lesanovsky

The ability to understand and solve high-dimensional inference problems is essential for modern data science. This article examines high-dimensional inference problems through the lens of information theory and focuses on the standard…

Information Theory · Computer Science 2019-07-05 Galen Reeves , Henry Pfister

A combinatorial approach is used to study the critical behavior of a $q$-state Potts model with a round-the-face interaction. Using this approach it is shown that the model exhibits a first order transition for $q>3$. A second order…

Statistical Mechanics · Physics 2019-11-27 Nir Schreiber , Reuven Cohen , Simi Haber , Gideon Amir , Baruch Barzel

We face the problem of detecting and featuring footprints of quantum criticality in the finite-temperature behavior of quantum many-body systems. Our strategy is that of comparing the phase diagram of a system displaying a T=0 quantum phase…

Statistical Mechanics · Physics 2007-08-09 Alessandro Cuccoli , Alessio Taiti , Ruggero Vaia , Paola Verrucchi

We here present a method of clearly identifying multi-partite subgraphs in a network. The method is based on a recently introduced concept of the communicability, which very clearly identifies communities in a complex network. We here show…

Physics and Society · Physics 2009-06-02 Ernesto Estrada , Desmond J. Higham , Naomichi Hatano

We propose a systematic methodology to identify the topological phase transition through a self-supervised machine learning model, which is trained to correlate system parameters to the non-local observables in time-of-flight experiments of…

Quantum Gases · Physics 2021-09-01 Chi-Ting Ho , Daw-Wei Wang

We express community detection as an inference problem of determining the most likely arrangement of communities. We then apply belief propagation and mean-field theory to this problem, and show that this leads to fast, accurate algorithms…

Statistical Mechanics · Physics 2009-11-11 M. B. Hastings

The Ising model describes collective behaviors such as phase transitions and critical phenomena in various physical, biological, economical, and social systems. It is well-known that spontaneous phase transition at finite temperature does…

Statistical Mechanics · Physics 2024-03-28 Weiguo Yin

In this paper we study nonlinear $q$-voter model with stochastic driving on a complete graph. We investigate two types of stochasticity that, using the language of social sciences, can be interpreted as different kinds of nonconformity.…

Statistical Mechanics · Physics 2013-05-30 Piotr Nyczka , Katarzyna Sznajd-Weron , Jerzy Cislo

In the coevolving voter model, each voter has one of two diametrically opposite opinions, and a voter encountering a neighbor with the opposite opinion may either adopt it or rewire the connection to another randomly chosen voter sharing…

Physics and Society · Physics 2013-01-22 Su Do Yi , Seung Ki Baek , Chen-Ping Zhu , Beom Jun Kim

One of the most fundamental questions we can ask about a given gauge theory is its phase diagram. In the standard model, we observe three fundamentally different types of behavior: QCD is in a confined phase at zero temperature, while the…

High Energy Physics - Theory · Physics 2015-06-12 Michael C. Ogilvie

A system with equal number of positive and negative charges confined in a box with a small but finite thickness is modeled as a function of temperature using mesoscale numerical simulations, for various values of the charges. The Coulomb…

Soft Condensed Matter · Physics 2023-01-09 A. Gama Goicochea , Z. Nussinov

Many inference problems, notably the stochastic block model (SBM) that generates a random graph with a hidden community structure, undergo phase transitions as a function of the signal-to-noise ratio, and can exhibit hard phases in which…

Disordered Systems and Neural Networks · Physics 2019-04-09 Federico Ricci-Tersenghi , Guilhem Semerjian , Lenka Zdeborova

Phase transitions are ubiquitous across life, yet hard to quantify and describe accurately. In this work, we develop an approach for characterizing generic attributes of phase transitions from very limited observations made deep within…

Statistical Mechanics · Physics 2023-08-30 Lukas Herron , Kinjal Mondal , John S. Schneekloth , Pratyush Tiwary

The dynamics of phase transitions plays a crucial r\^ole in the so-called interface between high energy particle physics and cosmology. Many of the interesting results generated during the last fifteen years or so rely on simplified…

High Energy Physics - Phenomenology · Physics 2007-05-23 Marcelo Gleiser

Quantum phase transitions are central to our understanding of why matter at very low temperatures can exhibit starkly different properties upon small changes of microscopic parameters. Accurately locating those transitions is challenging…

Statistical Mechanics · Physics 2021-09-23 Asmi Haldar , Krishnanand Mallayya , Markus Heyl , Frank Pollmann , Marcos Rigol , Arnab Das