5 research outputs found
Thermodynamics on the spectra of random matrices
We show that the spectra of Wishart matrices built from magnetization time
series can describe the phase transitions and the critical phenomena of the
Potts model with a different number of states. We can statistically determine
the transition points, independent of their order, by studying the density of
the eigenvalues and corresponding fluctuations. In some way, we establish a
relationship between the actual thermodynamics with the spectral thermodynamics
described by the eigenvalues. The histogram of correlations between time series
interestingly supports our results. In addition, we present an analogy to the
study of the spectral properties of the Potts model, considering matrices
correlated artificially. For such matrices, the eigenvalues are distributed in
two groups that present a gap depending on such correlation.Comment: 10 pages, 11 figure
Mean-field criticality explained by random matrices theory
How a system initially at infinite temperature responds when suddenly placed
at finite temperatures is a way to check the existence of phase transitions. It
has been shown in [R. da Silva, IJMPC 2023] that phase transitions are
imprinted in the spectra of matrices built from time evolutions of
magnetization of spin models. In this paper, we show that this method works
very accurately in determining the critical temperature in the mean-field Ising
model. We show that for Glauber or Metropolis dynamics, the average eigenvalue
has a minimum at the critical temperature, which is corroborated by an
inflection at eigenvalue dispersion at this same point. Such transition is
governed by a gap in the density of eigenvalues similar to short-range spin
systems. We conclude that the thermodynamics of this mean-field system can be
described by the fluctuations in the spectra of Wishart matrices which suggests
a direct relationship between thermodynamic fluctuations and spectral
fluctuations.Comment: 14 pages, 4 figure
Mecânica estatÃstica e otimização em cenários complexos
Combinatorial optimization problems, such as the process of searching for extrema of a function over a discrete domain, are ubiquitous in science and engineering. Despite its ubiquity, some of these problems are notably difficult, requiring a computational cost which exponentially scales with the number of inputs. Among the vast collection of combinatorial optimization problems, the traveling salesman problem (TSP) has been of particular importance because of its huge number of applications. A common approach to such hard problems is the use of heuristics such as simulated annealing. Many versions of this heuristic are explored in the literature, but so far the effects of the statistical distribution of the coordinates of the cities on the performance of the heuristic has been neglected. We propose a simple way to explore this aspect by analyzing the performance of a standard version of simulated annealing (one using the geometrical cooling schedule) in correlated systems with a simple and useful method based on a linear combination of independent random variables. Our results suggest that performance depends on the shape of the statistical distribution of the coordinates but not necessarily on its variance corroborated by the cases of uniform and normal distributions. On the other hand, a study with different power laws (different decay exponents) for the coordinates always produces different performances. We show that the performance of the simulated annealing, even in its best version, is not improved when the distribution’s first moment diverges. Surprisingly, however, we still obtain improvements when the first moment exists but the second moment diverges. Finite size scaling, fits, and universal laws support all of our results. In addition our study shows when the cost must be scaled.Problemas de otimização combinatorial, com problemas envolvendo encontrar pontos extremos de uma função sobre um domÃnio contÃnuo, são onipresentes em ciência e engenharia. Apesar de sua onipresença, alguns desses problemas são particularmente difÃceis, exigindo um custo computacional que aumenta exponencialmente com o número de entradas. Dentre a vasta coleção de problemas de otimização combinatória, o problema do caixeiro viajante (TSP) tem sido de especial importância devido a seu grande número de aplicações. Uma abordagem comum para tais problemas é a utilização de heurÃsticas, como o recozimento simulado. Muitas versões dessa heurÃstica são exploradas na literatura, mas até então o efeito da distribuição das coordenadas no desempenho da heurÃstica tem sido preterido. Neste trabalho propomos uma maneira simples de explorar esse aspecto analisando o desempenho de uma versão padrão do recozimento simulado (utilizando o cronograma de resfriamento geométrico) em sistemas correlacionados com um método simples baseado em combinações lineares de variáveis aleatórias independentes. Nossos resultados sugerem que o desempenho depende fortemente do formato da distribuição e independe de sua variância, o que foi verificado utilizando distribuições uniformes e normais. Entretanto, um estudo considerando diferentes leis de potência (diferentes expoentes de decaimento) para as coordenadas resulta em desempenhos diferentes. Mostramos que mesmo para a melhor versão do recozimento simulado estudada, o recozimento simulado não é capaz de encontrar um ciclo satisfatório quando a distribuição de coordenadas não têm o primeiro momento definido. Porém, surpreendentemente, observamos melhoras mesmo quando a distribuição tem seu segundo momento não definido. Análises de tamanho finito, ajustes e leis universais corroboram nossos resultados. Ademais, nossa análise mostra quando o custo deve ser escalado
A Spectral Investigation of Criticality and Crossover Effects in Two and Three Dimensions: Short Timescales with Small Systems in Minute Random Matrices
Random matrix theory, particularly using matrices akin to the Wishart ensemble, has proven successful in elucidating the thermodynamic characteristics of critical behavior in spin systems across varying interaction ranges. This paper explores the applicability of such methods in investigating critical phenomena and the crossover to tricritical points within the Blume–Capel model. Through an analysis of eigenvalue mean, dispersion, and extrema statistics, we demonstrate the efficacy of these spectral techniques in characterizing critical points in both two and three dimensions. Crucially, we propose a significant modification to this spectral approach, which emerges as a versatile tool for studying critical phenomena. Unlike traditional methods that eschew diagonalization, our method excels in handling short timescales and small system sizes, widening the scope of inquiry into critical behavior