Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Statistical Signal Processing Workshop (SSP)

Looking through wavelets to view the Ising problem

Gagan Mirchandani, John T. Evans, Robert R. Snapp, Richard Foote

Published Aug 1, 2009• 1 citation
Publisher

Abstract

In the theoretical study of phase transitions and critical phenomena, renormalization groups (RG) provide a course-grain representation of a many particle system and aid in the determination of the critical exponents associated with phase transitions. Monte Carlo and Molecular Dynamic simulations are often the simulation tools used for verification. However, the rich structure and multiscale properties of wavelets have found limited use in these applications. To promote exploration here, we apply and investigate wavelets to the solution of the simplest of molecular models, the Ising model and evaluate the most fundamental of objects in statistical mechanics, the partition function, now based on a wavelet-modifed Hamiltonian. As in we iteratively compute the waveletbased coarse grain 2-D finite-size Ising model. Thermodynamic properties are calculated to predict, given the finite size effect, potential for phase transition. Exact calculations are confirmed using Monte Carlo simulations. Based on this investigation and corresponding insight gained, we propose a wavelet-based investigation in three open areas: Wavelet Bases, Critical Exponents and Phase Transitions, Renormalization Groups and Continuous Wavelets.

DOI
10.1109/ssp.2009.5278470

Related papers

Critical Properties from Monte Carlo Coarse Graining and Renormalization

Kurt Binder

The distribution function ${P}_{L}(s)$ of the local order parameter $s$ in finite blocks of size ${L}^{d}$ is studied for Ising models for dimensionalities $d=2, 3, \mathrm{and} 4$ by Monte Carlo methods. A real-space renormalization group based on phenomenological scaling yields fairly accurate results for rather small $L$ (e.g., the standard exponents $\ensuremath{\beta}$ and $\ensuremath{\nu}$ for $d=3$ are found as $\frac{2\ensuremath{\beta}}{\ensuremath{\nu}}=1.03\ifmmode\pm\else\textpm\fi{}0.01$, $\frac{1}{\ensuremath{\nu}}=1.60\ifmmode\pm\else\textpm\fi{}0.05$). The method can easily be generalized to arbitrary Hamiltonians, including spin dimensionalities $n>1$.

Physical Review Letters•Aug 31, 1981•801 citations

Monte Carlo, blocking, and inference: How to measure the renormalization group flow

Luca Di Carlo

Renormalization group theory is a powerful and intriguing technique with a wide range of applications. One of the main successes of renormalization group theory is the description of continuous phase transitions and the development of scaling theory. Most courses on phase transitions focus on scaling and critical exponents, while less attention is paid to universality, renormalization group flow, and the existence of a unique fixed point, which are the ultimate reasons why scaling theory is so effective in describing continuous phase transitions. We use a combination of Monte Carlo simulations and real space renormalization group theory to determine the renormalization group flow and to show the existence of a universal fixed point in the context of the ferromagnetic Ising model.

arXiv:2401.04811•American Journal of Physics•Jan 23, 2025•0 citations

Monte-Carlo simulation study of problems of quantum field theory and critical phenomena.

Jae-Kwon. Kim

In chapter one, we explain briefly the continuum limit, scaling, and high temperature expansion of critical phenomena, Monte Carlo algorithms and fitting. In chapter two, different continuum limits of the Ising model in dimensions (D) 2, 3 and 4 are investigated numerically. The data indicate that triviality occurs for D = 4 and fails for D < 4 in each limit. In chapter three, a relation between the critical exponents of the leading and confluent scaling terms is derived using the finite size scaling argument. We also determine the new scaling variable of the 4D Ising model based on a new Monte Carlo simulation data. In chapter four, a Monte Carlo study of two dimensional diluted Ising systems is reported. It is shown that regular dilution does not affect critical exponents, while a random one does, with critical exponents varying continuously with impurity concentration. The importance of fluctuations in producing such effects is emphasized. In chapter five, a different point of view regarding the critical exponent of the specific heat of the 3D Ising model is presented. Based on the analysis of high temperature expansion, finite size scaling and Monte Carlo data in the symmetric phase of the 3D Ising model, it is shown that logarithmic scaling behavior of specific heat is more consistent than power scaling behavior.

•Jan 1, 1992•0 citations

Historical Review on Analytic, Monte Carlo, and Renormalization Group Approaches to Critical Phenomena of Some Lattice Models

Chin‐Kun Hu

Analytic calculations, Monte Carlo (MC) simulations [N. Metropolis and S. Ulam, J. Am. Stat. Asso 44, 335 (1949)] and renormalization group (RG) theory [K. G. Wilson, Phys. Rev. B 4, 3174 and 3184 (1971)] are important methods of statistical physics to study phase transitions and critical phenomena. This paper gives a brief historical review on analytic, MC, and RG approaches to some lattice critical systems in memory of late Professors Shang-keng Ma (1940-1983) and Yu-Ming Shih (1942-2005), who played some key roles in early developments of statistical physics of critical phenomena in Taiwan. The paper first introduces some developments in the study of critical phenomena from late 19th century to early 70s in the 20th century when renormalization group theory was formulated. The paper then reviews some topics on analytic, Monte Carlo, and RG approach to some lattice models, including variational RG approach to the Ising model, slow relaxation of a spin glass model at low temperatures, iterative method for quantum spin models, percolation theory of critical phenomena of Ising-like models and hard-core particle model, histogram Monte Carlo method and histogram Monte Carlo RG method, universal finite-size scaling functions of lattice models, critical slowing down of the Ising model, finite-size corrections for critical lattice models, and self-organized critical systems. Such topics are closely related to the author's own research experience. Finally, the paper outlines some very recent developments, summarizes main results of this paper, and points out some interesting problems for further studies, e.g. why a biological system can maintain in a non-equilibrium state for a very long time.

Chinese Journal of Physics•Feb 1, 2014•46 citations

Histogram Monte Carlo renormalization group method for phase transition models without critical slowing down

Chin‐Kun Hu

Based on the subgraph expansions for phase transition models, we present a histogram Monte Carlo method to calculate the free energy and other physical quantities for such models as continuous functions of the system parameter. The method does not have any critical slowing down. We then use physical quantities thus obtained in a percolation renormalization group method to calculate critical point, critical exponents, and thermodynamic order parameter. Our method gives quite accurate results and may be applied to many phase transition models.

Physical Review Letters•Nov 9, 1992•48 citations

Monte Carlo renormalization group study of the two dimensional kinetic Ising model

John P. Bartel

The critical dynamics of the two dimensional Kinetic Ising Model have been studied using Monte Carlo Real Space Renormalization Group techniques. Time dependent correlation functions were calculated for square lattices of 16 x 16 and 32 x 32 spins, using periodic boundary conditions wth 60,000 and 15,000 Monte Carlo steps per spin, respectively;The critical exponent z was estimated using a matching process for a variety of renormalization group operators. The estimates for z were surprisingly sensitive to small changes in the value of the renormalization group operator, with physically reasonable operators giving estimates for z less than the rigorous lower bound for z of z(,o) = 1.75. The estimates for z from a given renormalization group operator showed poor convergence properties. Attempts to estimate z from the scaling form of the correlation function were inconclusive, as were attempts to estimate the static exponent (eta);Possible explanations of these unexpected results are discussed. The most plausible source of the complex behavior seen in this work is the discrete nature of time in the Monte Carlo computer simulation, which generates phenomena not present in standard theoretical treatments of the Kinetic Ising Model.

•Jan 1, 1984•0 citations
In the theoretical study of phase transitions and critical phenomena, renormalization groups (RG) provide a course-grain representation of a many particle system and aid in the determination of the critical exponents associated with phase transitions. Monte Carlo and Molecular Dynamic simulations are often the simulation tools used for verification. However, the rich structure and multiscale properties of wavelets have found limited use in these applications. To promote exploration here, we apply and investigate wavelets to the solution of the simplest of molecular models, the Ising model and evaluate the most fundamental of objects in statistical mechanics, the partition function, now based on a wavelet-modifed Hamiltonian. As in we iteratively compute the waveletbased coarse grain 2-D finite-size Ising model. Thermodynamic properties are calculated to predict, given the finite size effect, potential for phase transition. Exact calculations are confirmed using Monte Carlo simulations. Based on this investigation and corresponding insight gained, we propose a wavelet-based investigation in three open areas: Wavelet Bases, Critical Exponents and Phase Transitions, Renormalization Groups and Continuous Wavelets.
The distribution function PL(s){P}_{L}(s)PL​(s) of the local order parameter sss in finite blocks of size Ld{L}^{d}Ld is studied for Ising models for dimensionalities d=2,3,and4d=2, 3, \mathrm{and} 4d=2,3,and4 by Monte Carlo methods. A real-space renormalization group based on phenomenological scaling yields fairly accurate results for rather small LLL (e.g., the standard exponents $\ensuremath{\beta}$ and $\ensuremath{\nu}$ for d=3d=3d=3 are found as $\frac{2\ensuremath{\beta}}{\ensuremath{\nu}}=1.03\ifmmode\pm\else\textpm\fi{}0.01$, $\frac{1}{\ensuremath{\nu}}=1.60\ifmmode\pm\else\textpm\fi{}0.05$). The method can easily be generalized to arbitrary Hamiltonians, including spin dimensionalities n>1n>1n>1.
Renormalization group theory is a powerful and intriguing technique with a wide range of applications. One of the main successes of renormalization group theory is the description of continuous phase transitions and the development of scaling theory. Most courses on phase transitions focus on scaling and critical exponents, while less attention is paid to universality, renormalization group flow, and the existence of a unique fixed point, which are the ultimate reasons why scaling theory is so effective in describing continuous phase transitions. We use a combination of Monte Carlo simulations and real space renormalization group theory to determine the renormalization group flow and to show the existence of a universal fixed point in the context of the ferromagnetic Ising model.
In chapter one, we explain briefly the continuum limit, scaling, and high temperature expansion of critical phenomena, Monte Carlo algorithms and fitting. In chapter two, different continuum limits of the Ising model in dimensions (D) 2, 3 and 4 are investigated numerically. The data indicate that triviality occurs for D = 4 and fails for D < 4 in each limit. In chapter three, a relation between the critical exponents of the leading and confluent scaling terms is derived using the finite size scaling argument. We also determine the new scaling variable of the 4D Ising model based on a new Monte Carlo simulation data. In chapter four, a Monte Carlo study of two dimensional diluted Ising systems is reported. It is shown that regular dilution does not affect critical exponents, while a random one does, with critical exponents varying continuously with impurity concentration. The importance of fluctuations in producing such effects is emphasized. In chapter five, a different point of view regarding the critical exponent of the specific heat of the 3D Ising model is presented. Based on the analysis of high temperature expansion, finite size scaling and Monte Carlo data in the symmetric phase of the 3D Ising model, it is shown that logarithmic scaling behavior of specific heat is more consistent than power scaling behavior.
Analytic calculations, Monte Carlo (MC) simulations [N. Metropolis and S. Ulam, J. Am. Stat. Asso 44, 335 (1949)] and renormalization group (RG) theory [K. G. Wilson, Phys. Rev. B 4, 3174 and 3184 (1971)] are important methods of statistical physics to study phase transitions and critical phenomena. This paper gives a brief historical review on analytic, MC, and RG approaches to some lattice critical systems in memory of late Professors Shang-keng Ma (1940-1983) and Yu-Ming Shih (1942-2005), who played some key roles in early developments of statistical physics of critical phenomena in Taiwan. The paper first introduces some developments in the study of critical phenomena from late 19th century to early 70s in the 20th century when renormalization group theory was formulated. The paper then reviews some topics on analytic, Monte Carlo, and RG approach to some lattice models, including variational RG approach to the Ising model, slow relaxation of a spin glass model at low temperatures, iterative method for quantum spin models, percolation theory of critical phenomena of Ising-like models and hard-core particle model, histogram Monte Carlo method and histogram Monte Carlo RG method, universal finite-size scaling functions of lattice models, critical slowing down of the Ising model, finite-size corrections for critical lattice models, and self-organized critical systems. Such topics are closely related to the author's own research experience. Finally, the paper outlines some very recent developments, summarizes main results of this paper, and points out some interesting problems for further studies, e.g. why a biological system can maintain in a non-equilibrium state for a very long time.
Based on the subgraph expansions for phase transition models, we present a histogram Monte Carlo method to calculate the free energy and other physical quantities for such models as continuous functions of the system parameter. The method does not have any critical slowing down. We then use physical quantities thus obtained in a percolation renormalization group method to calculate critical point, critical exponents, and thermodynamic order parameter. Our method gives quite accurate results and may be applied to many phase transition models.
The critical dynamics of the two dimensional Kinetic Ising Model have been studied using Monte Carlo Real Space Renormalization Group techniques. Time dependent correlation functions were calculated for square lattices of 16 x 16 and 32 x 32 spins, using periodic boundary conditions wth 60,000 and 15,000 Monte Carlo steps per spin, respectively;The critical exponent z was estimated using a matching process for a variety of renormalization group operators. The estimates for z were surprisingly sensitive to small changes in the value of the renormalization group operator, with physically reasonable operators giving estimates for z less than the rigorous lower bound for z of z(,o) = 1.75. The estimates for z from a given renormalization group operator showed poor convergence properties. Attempts to estimate z from the scaling form of the correlation function were inconclusive, as were attempts to estimate the static exponent (eta);Possible explanations of these unexpected results are discussed. The most plausible source of the complex behavior seen in this work is the discrete nature of time in the Monte Carlo computer simulation, which generates phenomena not present in standard theoretical treatments of the Kinetic Ising Model.