English
Related papers

Related papers: A frozen glass phase in the multi-index matching p…

200 papers

A key open question in the glass transition field is whether a finite temperature thermodynamic transition to the glass state exists or not. Recent simulations of coupled replicas in atomistic models have found signatures of a static…

Statistical Mechanics · Physics 2015-06-18 Juan P. Garrahan

Recently, it was shown that there is a phase transition in the community detection problem. This transition was first computed using the cavity method, and has been proved rigorously in the case of $q=2$ groups. However, analytic…

Social and Information Networks · Computer Science 2015-06-18 Greg Ver Steeg , Cristopher Moore , Aram Galstyan , Armen E. Allahverdyan

We study the phase ordering dynamics of a two dimensional model colloidal solid using molecular dynamics simulations. The colloid particles interact with each other with a Hamaker potential modified by the presence of equatorial "patches"…

Disordered Systems and Neural Networks · Physics 2014-12-30 Chandana Mondal , Smarajit Karmakar , Surajit Sengupta

We show that one can employ well-established numerical continuation methods to efficiently calculate the phase diagram for thermodynamic systems. In particular, this involves the determination of lines of phase coexistence related to first…

Soft Condensed Matter · Physics 2021-01-22 Max Philipp Holl , Andrew J. Archer , Uwe Thiele

This paper provides closed-form formulas for a multidimensional two-sided matching problem with transferable utility and heterogeneity in tastes. When the matching surplus is quadratic, the marginal distributions of the characteristics are…

Theoretical Economics · Economics 2021-02-17 Raicho Bojilov , Alfred Galichon

Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we…

Quantum Physics · Physics 2024-07-11 Samuel J. Garratt , Soonwon Choi

Two-phase methods are commonly used to solve bi-objective combinatorial optimization problems. In the first phase, all extreme supported nondominated points are generated through a dichotomic search. This phase also allows the…

Data Structures and Algorithms · Computer Science 2025-04-10 Felipe O. Mota , Luís Paquete , Daniel Vanderpooten

Properties of nanoparticles have been studied within the framework of Ising model and the method of random-field interactions: the average magnetic moment and position of critical points of the magnetic and the concentration phase…

Mesoscale and Nanoscale Physics · Physics 2014-02-21 Yury Kirienko , Leonid Afremov

Three different vortex glass models are studied by examining the energy barrier against vortex motion across the system. In the two-dimensional gauge glass this energy barrier is found to increase logarithmically with system size which is…

Superconductivity · Physics 2009-11-07 Petter Holme , Peter Olsson

Ice-templating is a well-established processing route for porous ceramics. Because of the structure/properties relationships, it is essential to better understand and control the solidification microstructures. Ice-templating is based on…

Soft Condensed Matter · Physics 2017-12-22 Dmytro Dedovets , Sylvain Deville

We investigate the possibility of describing the thermal system with different temperatures for a black hole with multiple horizons. The black hole with two horizons such as Schwarzschild-de Sitter black hole corresponds to two thermal…

General Relativity and Quantum Cosmology · Physics 2025-05-20 Phuwadon Chunaksorn , Ratchaphat Nakarachinda , Pitayuth Wongjun

In this paper, we demonstrate that in many NP-complete variants of the stable matching problem, such as the Stable Hypergraph Matching problem, the Stable Multicommodity Flow problem, and the College Admission problem with common quotas, a…

Computer Science and Game Theory · Computer Science 2025-02-11 Gergely Csáji

We discuss the problem of partitioning a macroscopic system into a collection of independent subsystems. The partitioning of a system into replica-like subsystems is nowadays a subject of major interest in several field of theoretical and…

Mathematical Physics · Physics 2017-09-13 Luigi Delle Site , Giovanni Ciccotti , Carsten Hartmann

We afford an experimentally feasible platform to study Boltzmann negative temperatures. Our proposal takes advantage of well-known techniques of engineering Hamiltonian to achieve steady states with highly controllable population inversion.…

Quantum Physics · Physics 2019-05-22 R. J. de Assis , C. J. Villas-Boas , N. G. de Almeida

We examine the phase diagram of the $p$-interaction spin glass model in a transverse field. We consider a spherical version of the model and compare with results obtained in the Ising case. The analysis of the spherical model, with and…

Disordered Systems and Neural Networks · Physics 2015-06-25 Theo M. Nieuwenhuizen , Felix Ritort

The high temperature many-body density matrix is fundamental to path integral computation. The pair approximation, where the interaction part is written as a product of pair density matrices, is commonly used and is accurate to order tau…

Materials Science · Physics 2009-04-29 B. Militzer

This PhD thesis is organized as follows. In the first two chapters I will review some basic notions of statistical physics of disordered systems, such as random graph theory, the mean-field approximation, spin glasses and combinatorial…

Disordered Systems and Neural Networks · Physics 2019-10-15 Enrico M. Malatesta

The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…

Machine Learning · Computer Science 2022-08-31 Mikhail Krechetov

We study structured optimization problems with polynomial objective function and polynomial equality constraints. The structure comes from a multi-grading on the polynomial ring in several variables. For fixed multi-degrees we determine the…

Optimization and Control · Mathematics 2022-09-23 Kemal Rose

An exact analytical solution of the statistical multifragmentation model is found in thermodynamic limit. The system of nuclear fragments exhibits a 1-st order liquid-gas phase transition. The peculiar thermodynamic properties of the model…

Nuclear Theory · Physics 2007-05-23 K. A. Bugaev , M. I. Gorenstein , I. N. Mishustin , W. Greiner