Related papers: Phase Transitions in Decision Problems Over Odd-Si…
Experimental evidence for the existence of strictly higher-order phase transitions (of order three or above in the Ehrenfest sense) is tenuous at best. However, there is no known physical reason why such transitions should not exist in…
Phase transitions are fundamental features of statistical physics. While the well-studied continuous phase transitions are known to be controlled by external \textit{macroscopic} changes in the order parameter, the origin of abrupt…
In this paper, we have extended and deepened the study on fractional order phase transition (FPT) of a charged AdS black hole performed in [1]. We have carried out a detailed analysis of FPT for several AdS black hole prototypes: black hole…
Here we study the NP-complete $K$-SAT problem. Although the worst-case complexity of NP-complete problems is conjectured to be exponential, there exist parametrized random ensembles of problems where solutions can typically be found in…
Inverse phase transitions are striking phenomena in which an apparently more ordered state disorders under cooling. This behavior can naturally emerge in tricritical systems on heterogeneous networks and it is strongly enhanced by the…
Adaptive Phase 2/3 designs hold great promise in contemporary oncology drug development, especially when limited data from Phase 1 dose-finding is insufficient for identifying an optimal dose. However, there is a general concern about…
Distinct works have claimed that spatial (quenched) disorder can suppress the discontinuous absorbing phase transitions. Conversely, the scenario for temporal disorder for discontinuous absorbing phase transitions is unknown. In order to…
The notion of (auto) catalytic networks has become a cornerstone in understanding the possibility of a sudden dramatic increase of diversity in biological evolution as well as in the evolution of social and economical systems. Here we study…
This paper presents a general framework about what is a decision problem. Our motivation is related to the fact that decision analysis and operational research are structured (as disciplines) around classes of methods, while instead we…
Recently, it has been recognized that phase transitions play an important role in the probabilistic analysis of combinatorial optimization problems. However, there are in fact many other relations that lead to close ties between computer…
The mincut graph bisection problem involves partitioning the n vertices of a graph into disjoint subsets, each containing exactly n/2 vertices, while minimizing the number of "cut" edges with an endpoint in each subset. When considered over…
Critical transitions, or large changes in the state of a system after a small change in the system's external conditions or parameters, commonly occur in a wide variety of disciplines, from the biological and social sciences to physics.…
We investigate the equilibrium and off-equilibrium behaviors of systems at thermal first-order transitions (FOTs) when the boundary conditions favor one of the two phases. As a theoretical laboratory we consider the two-dimensional Potts…
Zipf's law establishes a scaling behavior for word-frequencies in large text corpora. The appearance of Zipfian properties in human language has been previously explained as an optimization problem for the interests of speakers and hearers.…
The singularity of quantum correlations, such as quantum entanglement(QE) and quantum discord(QD), has been widely regarded as a valuable indicator for quantum phase transition(QPT) in low-dimensional quantum systems. In this paper, for a…
Topological phases of matter are often understood and predicted with the help of crystal symmetries, although they don't rely on them to exist. In this chapter we review how topological phases have been recently shown to emerge in amorphous…
Optimizing decision problems under uncertainty can be done using a variety of solution methods. Soft computing and heuristic approaches tend to be powerful for solving such problems. In this overview article, we survey Evolutionary…
We study in this paper the structure of solutions in the random hypergraph coloring problem and the phase transitions they undergo when the density of constraints is varied. Hypergraph coloring is a constraint satisfaction problem where…
Recently, Andrews considered the partitions with parts separated by parity, in which parts of a given parity are all smaller than those of the other parity. Inspired from the partitions with parts separated by parity, we investigate the…
Drawing reliable inferences from data involves many, sometimes arbitrary, decisions across phases of data collection, wrangling, and modeling. As different choices can lead to diverging conclusions, understanding how researchers make…