Showing 1–47 of 47 results for author: Shchur, L N

Special Purpose Computers for Statistical Physics: achievements and lessons

Authors: Lev N. Shchur

Abstract: In the late 80s and 90s, theoretical physicists of the Landau Institute for Theoretical Physics designed and developed several specialized computers for challenging computational problems in the physics of phase transitions. These computers did not have a central processing unit. They optimize algorithms to handle elementary operations on integers -- read, write, compare, and count. The approach a… ▽ More In the late 80s and 90s, theoretical physicists of the Landau Institute for Theoretical Physics designed and developed several specialized computers for challenging computational problems in the physics of phase transitions. These computers did not have a central processing unit. They optimize algorithms to handle elementary operations on integers -- read, write, compare, and count. The approach allowed them to achieve recording run times. Computers performed calculations three orders of magnitude faster than similar calculations on the world's best supercomputers. The approach made it possible to obtain fundamentally new results, some of which have not yet been surpassed in the accuracy of calculations. The report will present the main ideas for the development of specialized computers and the scientific results obtained with their help. The lessons of planning and execution of long-term complex scientific projects will also be discussed. △ Less

Submitted 16 July, 2021; v1 submitted 6 July, 2021; originally announced July 2021.

Comments: 2020 Fifth International Conference "History of Computing in the Russia, former the Soviet Union and Council for Mutual Economic Assistance countries" (SORUCOM)

Understanding population annealing Monte Carlo simulations

Authors: Martin Weigel, Lev Yu. Barash, Lev N. Shchur, Wolfhard Janke

Abstract: Population annealing is a recent addition to the arsenal of the practitioner in computer simulations in statistical physics and beyond that is found to deal well with systems with complex free-energy landscapes. Above all else, it promises to deliver unrivaled parallel scaling qualities, being suitable for parallel machines of the biggest calibre. Here we study population annealing using as the ma… ▽ More Population annealing is a recent addition to the arsenal of the practitioner in computer simulations in statistical physics and beyond that is found to deal well with systems with complex free-energy landscapes. Above all else, it promises to deliver unrivaled parallel scaling qualities, being suitable for parallel machines of the biggest calibre. Here we study population annealing using as the main example the two-dimensional Ising model which allows for particularly clean comparisons due to the available exact results and the wealth of published simulational studies employing other approaches. We analyze in depth the accuracy and precision of the method, highlighting its relation to older techniques such as simulated annealing and thermodynamic integration. We introduce intrinsic approaches for the analysis of statistical and systematic errors, and provide a detailed picture of the dependence of such errors on the simulation parameters. The results are benchmarked against canonical and parallel tempering simulations. △ Less

Submitted 12 February, 2021; originally announced February 2021.

Comments: 26 pages, 23 figures

Journal ref: Phys. Rev. E 103, 053301 (2021)

Relaxation to the equilibrium in the hard disk dynamics

Authors: Liliia Ziganurova, Lev N. Shchur

Abstract: We examine the question of the criteria of the relaxation to the equilibrium in the hard disk dynamics. In the Event-Chain Monte Carlo, we check the displacement distributions which follows to the exponential law. We examine the question of the criteria of the relaxation to the equilibrium in the hard disk dynamics. In the Event-Chain Monte Carlo, we check the displacement distributions which follows to the exponential law. △ Less

Submitted 14 January, 2019; originally announced January 2019.

Variable-step-length algorithms for a random walk: hitting probability and computation performance

Authors: Olga Klimenkova, Anton Yu. Menshutin, Lev N. Shchur

Abstract: We present a comparative study of several algorithms for an in-plane random walk with a variable step. The goal is to check the efficiency of the algorithm in the case where the random walk terminates at some boundary. We recently found that a finite step of the random walk produces a bias in the hitting probability and this bias vanishes in the limit of an infinitesimal step. Therefore, it is imp… ▽ More We present a comparative study of several algorithms for an in-plane random walk with a variable step. The goal is to check the efficiency of the algorithm in the case where the random walk terminates at some boundary. We recently found that a finite step of the random walk produces a bias in the hitting probability and this bias vanishes in the limit of an infinitesimal step. Therefore, it is important to know how a change in the step size of the random walk influences the performance of simulations. We propose an algorithm with the most effective procedure for the step-length-change protocol. △ Less

Submitted 1 April, 2019; v1 submitted 9 November, 2018; originally announced November 2018.

Comments: 8 pages, 2 figures

Journal ref: Computer Physics Communications, 2019

On properties of the Wang--Landau algorithm

Authors: L. N. Shchur

Abstract: We review recent advances in the analysis of the Wang--Landau algorithm, which is designed for the direct Monte Carlo estimation of the density of states (DOS). In the case of a discrete energy spectrum, we present an approach based on introducing the transition matrix in the energy space (TMES). The TMES fully describes a random walk in the energy space biased with the Wang-Landau probability. Pr… ▽ More We review recent advances in the analysis of the Wang--Landau algorithm, which is designed for the direct Monte Carlo estimation of the density of states (DOS). In the case of a discrete energy spectrum, we present an approach based on introducing the transition matrix in the energy space (TMES). The TMES fully describes a random walk in the energy space biased with the Wang-Landau probability. Properties of the TMES can explain some features of the Wang-Landau algorithm, for example, the flatness of the histogram. We show that the Wang--Landau probability with the true DOS generates a Markov process in the energy space and the inverse spectral gap of the TMES can estimate the mixing time of this Markov process. We argue that an efficient implementation of the Wang-Landau algorithm consists of two simulation stages: the original Wang-Landau procedure for the first stage and a $1/t$ modification for the second stage. The mixing time determines the characteristic time for convergence to the true DOS in the second simulation stage. The parameter of the convergence of the estimated DOS to the true DOS is the difference of the largest TMES eigenvalue from unity. The characteristic time of the first stage is the tunneling time, i.e., the time needed for the system to visit all energy levels. △ Less

Submitted 28 August, 2018; originally announced August 2018.

Comments: 31st Annual Worskshop "Recent Developments in Computer Simulational Studies in Condensed Matter Physics", Center for Simulational Physics, University of Georgia, February 19-23, 2018

Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network

Authors: Liliia Ziganurova, Lev N. Shchur

Abstract: We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations (PDES). We build a model of the evolution of local virtual times (LVT) in a conservative algorithm including several choices of local links. All network realizations belong to the small-world network class. We find that synchronization depends on the average sh… ▽ More We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations (PDES). We build a model of the evolution of local virtual times (LVT) in a conservative algorithm including several choices of local links. All network realizations belong to the small-world network class. We find that synchronization depends on the average shortest path of the network. The time profile dynamics are similar to the surface profile growth, which helps to analyze synchronization effects using a statistical physics approach. Without long-range links of the nodes, the model belongs to the universality class of the Kardar--Parisi--Zhang equation for surface growth. We find that the critical exponents depend logarithmically on the fraction of long-range links. We present the results of simulations and discuss our observations. △ Less

Submitted 12 July, 2018; originally announced July 2018.

Comments: accepted - Phys Rev E

Journal ref: Phys Rev E 98, 022218 (2018)

Influence of the random walk finite step on the first-passage probability

Authors: Olga Klimenkova, Anton Menshutin, Lev N. Shchur

Abstract: A well known connection between first-passage probability of random walk and distribution of electrical potential described by Laplace equation is studied. We simulate random walk in the plane numerically as a discrete time process with fixed step length. We measure first-passage probability to touch the absorbing sphere of radius $R$ in 2D. We found a regular deviation of the first-passage probab… ▽ More A well known connection between first-passage probability of random walk and distribution of electrical potential described by Laplace equation is studied. We simulate random walk in the plane numerically as a discrete time process with fixed step length. We measure first-passage probability to touch the absorbing sphere of radius $R$ in 2D. We found a regular deviation of the first-passage probability from the exact function, which we attribute to the finiteness of the random walk step. △ Less

Submitted 7 December, 2017; originally announced December 2017.

Comments: Conference paper CSP2017, Moscow

Journal ref: J. Phys.: Conf. Ser. 955 (2018) 012009

On the mixing time in the Wang-Landau algorithm

Authors: Marina Fadeeva, Lev N. Shchur

Abstract: We present preliminary results of the investigation of the properties of the Markov random walk in the energy space generated by the Wang-Landau probability. We build transition matrix in the energy space (TMES) using the exact density of states for one-dimensional and two-dimensional Ising models. The spectral gap of TMES is inversely proportional to the mixing time of the Markov chain. We estima… ▽ More We present preliminary results of the investigation of the properties of the Markov random walk in the energy space generated by the Wang-Landau probability. We build transition matrix in the energy space (TMES) using the exact density of states for one-dimensional and two-dimensional Ising models. The spectral gap of TMES is inversely proportional to the mixing time of the Markov chain. We estimate numerically the dependence of the mixing time on the lattice size, and extract the mixing exponent. △ Less

Submitted 7 December, 2017; originally announced December 2017.

Comments: Conference paper CSP2017, Moscow

Journal ref: J. Phys.: Conf. Ser. 955 (2018) 012028

Control of accuracy in the Wang-Landau algorithm

Authors: L. Yu. Barash, M. A. Fadeeva, L. N. Shchur

Abstract: The Wang-Landau (WL) algorithm has been widely used for simulations in many areas of physics. Our analysis of the WL algorithm explains its properties and shows that the difference of the largest eigenvalue of the transition matrix in the energy space from unity can be used to control the accuracy of estimating the density of states. Analytic expressions for the matrix elements are given in the ca… ▽ More The Wang-Landau (WL) algorithm has been widely used for simulations in many areas of physics. Our analysis of the WL algorithm explains its properties and shows that the difference of the largest eigenvalue of the transition matrix in the energy space from unity can be used to control the accuracy of estimating the density of states. Analytic expressions for the matrix elements are given in the case of the one-dimensional Ising model. The proposed method is further confirmed by numerical results for the one-dimensional and two-dimensional Ising models and also the two-dimensional Potts model. △ Less

Submitted 4 October, 2017; v1 submitted 19 June, 2017; originally announced June 2017.

Comments: 8 pages, 6 figures

Journal ref: Phys. Rev. E 96, 043307 (2017)

Exploring first-order phase transitions with population annealing

Authors: Lev Yu. Barash, Martin Weigel, Lev N. Shchur, Wolfhard Janke

Abstract: Population annealing is a hybrid of sequential and Markov chain Monte Carlo methods geared towards the efficient parallel simulation of systems with complex free-energy landscapes. Systems with first-order phase transitions are among the problems in computational physics that are difficult to tackle with standard methods such as local-update simulations in the canonical ensemble, for example with… ▽ More Population annealing is a hybrid of sequential and Markov chain Monte Carlo methods geared towards the efficient parallel simulation of systems with complex free-energy landscapes. Systems with first-order phase transitions are among the problems in computational physics that are difficult to tackle with standard methods such as local-update simulations in the canonical ensemble, for example with the Metropolis algorithm. It is hence interesting to see whether such transitions can be more easily studied using population annealing. We report here our preliminary observations from population annealing runs for the two-dimensional Potts model with $q > 4$, where it undergoes a first-order transition. △ Less

Submitted 6 April, 2017; originally announced April 2017.

Comments: 10 pages, 3 figures, 3 tables

Journal ref: Eur. Phys. J. Special Topics 226, 595 (2017)

GPU accelerated population annealing algorithm

Authors: Lev Yu. Barash, Martin Weigel, Michal Borovský, Wolfhard Janke, Lev N. Shchur

Abstract: Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling through Markov chains with elements of sequential Monte Carlo in the form of population control. While it appears to provide algorithmic capabilities for the simu… ▽ More Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling through Markov chains with elements of sequential Monte Carlo in the form of population control. While it appears to provide algorithmic capabilities for the simulation of such systems that are roughly comparable to those of more established approaches such as parallel tempering, it is intrinsically much more suitable for massively parallel computing. Here, we tap into this structural advantage and present a highly optimized implementation of the population annealing algorithm on GPUs that promises speed-ups of several orders of magnitude as compared to a serial implementation on CPUs. While the sample code is for simulations of the 2D ferromagnetic Ising model, it should be easily adapted for simulations of other spin models, including disordered systems. Our code includes implementations of some advanced algorithmic features that have only recently been suggested, namely the automatic adaptation of temperature steps and a multi-histogram analysis of the data at different temperatures. △ Less

Submitted 13 September, 2017; v1 submitted 10 March, 2017; originally announced March 2017.

Comments: 12 pages, 3 figures and 5 tables, code at https://github.com/LevBarash/PAising

Journal ref: Comput. Phys. Commun. 220, 341 (2017)

Interfacial adsorption in Potts models on the square lattice

Authors: N. G. Fytas, A. Malakis, W. Selke, L. N. Shchur

Abstract: We study the effect of interfacial phenomena in two-dimensional perfect and random (or disordered) $q$-state Potts models with continuous phase transitions, using, mainly, Monte Carlo techniques. In particular, for the total interfacial adsorption, the critical behavior, including corrections to scaling, are analyzed. The role of randomness is scrutinized. Results are discussed applying scaling ar… ▽ More We study the effect of interfacial phenomena in two-dimensional perfect and random (or disordered) $q$-state Potts models with continuous phase transitions, using, mainly, Monte Carlo techniques. In particular, for the total interfacial adsorption, the critical behavior, including corrections to scaling, are analyzed. The role of randomness is scrutinized. Results are discussed applying scaling arguments and invoking findings for bulk critical properties. In all studied cases, i.e., $q = 3$, $4$, and $q = 8$, the spread of the interfacial adsorption profiles is observed to increase linearly with the lattice size at the bulk transition point. △ Less

Submitted 8 July, 2015; v1 submitted 28 April, 2015; originally announced April 2015.

Comments: 6 pages, 6 eps figures, 1 table, minor corrections, accepted for publication in Eur. Phys. J. B

Journal ref: Eur. Phys. J. B 88, 204 (2015)

PRAND: GPU accelerated parallel random number generation library: Using most reliable algorithms and applying parallelism of modern GPUs and CPUs

Authors: L. Yu. Barash, L. N. Shchur

Abstract: The library PRAND for pseudorandom number generation for modern CPUs and GPUs is presented. It contains both single-threaded and multi-threaded realizations of a number of modern and most reliable generators recently proposed and studied in [1,2,3,4,5] and the efficient SIMD realizations proposed in [6]. One of the useful features for using PRAND in parallel simulations is the ability to initializ… ▽ More The library PRAND for pseudorandom number generation for modern CPUs and GPUs is presented. It contains both single-threaded and multi-threaded realizations of a number of modern and most reliable generators recently proposed and studied in [1,2,3,4,5] and the efficient SIMD realizations proposed in [6]. One of the useful features for using PRAND in parallel simulations is the ability to initialize up to $10^{19}$ independent streams. Using massive parallelism of modern GPUs and SIMD parallelism of modern CPUs substantially improves performance of the generators. △ Less

Submitted 17 February, 2014; v1 submitted 22 July, 2013; originally announced July 2013.

Comments: 29 pages, 1 figure, 7 tables

Journal ref: Computer Physics Communications 185 (2014) 1343-1353

RNGSSELIB: Program library for random number generation. More generators, parallel streams of random numbers and Fortran compatibility

Authors: L. Yu. Barash, L. N. Shchur

Abstract: In this update, we present the new version of the random number generator (RNG) library RNGSSELIB, which, in particular, contains fast SSE realizations of a number of modern and most reliable generators \cite{RNGSSELIB1}. The new features are: i) Fortran compatibility and examples of using the library in Fortran; ii) new modern and reliable generators; iii) the abilities to jump ahead inside RNG s… ▽ More In this update, we present the new version of the random number generator (RNG) library RNGSSELIB, which, in particular, contains fast SSE realizations of a number of modern and most reliable generators \cite{RNGSSELIB1}. The new features are: i) Fortran compatibility and examples of using the library in Fortran; ii) new modern and reliable generators; iii) the abilities to jump ahead inside RNG sequence and to initialize up to $10^{19}$ independent random number streams with block splitting method. △ Less

Submitted 22 July, 2013; originally announced July 2013.

Comments: 6 pages, 1 table

Journal ref: Computer Physics Communications 184 (2013) pp. 2367-2369

Hydrodynamics of evaporating sessile drops

Authors: L. Yu. Barash, L. N. Shchur

Abstract: Several dynamical stages of the Marangoni convection of an evaporating sessile drop are obtained. We jointly take into account the hydrodynamics of an evaporating sessile drop, effects of the thermal conduction in the drop and the diffusion of vapor in air. The stages are characterized by different number of vortices in the drop and the spatial location of vortices. During the early stage the arra… ▽ More Several dynamical stages of the Marangoni convection of an evaporating sessile drop are obtained. We jointly take into account the hydrodynamics of an evaporating sessile drop, effects of the thermal conduction in the drop and the diffusion of vapor in air. The stages are characterized by different number of vortices in the drop and the spatial location of vortices. During the early stage the array of vortices arises near a surface of the drop and induces a non-monotonic spatial distribution of the temperature over the drop surface. The number of near-surface vortices in the drop is controlled by the Marangoni cell size, which is calculated similar to that given by Pearson for flat fluid layers. The number of vortices quickly decreases with time, resulting in three bulk vortices in the intermediate stage. The vortex structure finally evolves into the single convection vortex in the drop, existing during about 1/2 of the evaporation time. △ Less

Submitted 24 August, 2010; originally announced August 2010.

Comments: 5 pages, 3 figures, conference CCP2010

Morphological diagram of diffusion driven aggregate growth in plane: competition of anisotropy and adhesion

Authors: Anton Yu. Menshutin, Lev. N. Shchur

Abstract: Two-dimensional structures grown with Witten and Sander algorithm are investigated. We analyze clusters grown off-lattice and clusters grown with antenna method with $N_{fp}=3,4,5,6,7$ and 8 allowed growth directions. With the help of variable probe particles technique we measure fractal dimension of such clusters $D(N)$ as a function of their size $N$. We propose that in the thermodynamic limit o… ▽ More Two-dimensional structures grown with Witten and Sander algorithm are investigated. We analyze clusters grown off-lattice and clusters grown with antenna method with $N_{fp}=3,4,5,6,7$ and 8 allowed growth directions. With the help of variable probe particles technique we measure fractal dimension of such clusters $D(N)$ as a function of their size $N$. We propose that in the thermodynamic limit of infinite cluster size the aggregates grown with high degree of anisotropy ($N_{fp}=3,4,5$) tend to have fractal dimension $D$ equal to 3/2, while off-lattice aggregates and aggregates with lower anisotropy ($N_{fp}>6$) have $D \approx 1.710$. Noise-reduction procedure results in the change of universality class for DLA. For high enough noise-reduction value clusters with $N_{fp} \ge 6$ have fractal dimension going to $3/2$ when $N\rightarrow\infty$. △ Less

Submitted 20 August, 2010; originally announced August 2010.

Comments: 6 pages, 8 figures, conference CCP2010

Critical amplitude ratios of the Baxter-Wu model

Authors: Lev N. Shchur, Wolfhard Janke

Abstract: A Monte Carlo simulation study of the critical and off-critical behavior of the Baxter-Wu model, which belongs to the universality class of the 4-state Potts model, was performed. We estimate the critical temperature window using known analytical results for the specific heat and magnetization. This helps us to extract reliable values of universal combinations of critical amplitudes with reasonabl… ▽ More A Monte Carlo simulation study of the critical and off-critical behavior of the Baxter-Wu model, which belongs to the universality class of the 4-state Potts model, was performed. We estimate the critical temperature window using known analytical results for the specific heat and magnetization. This helps us to extract reliable values of universal combinations of critical amplitudes with reasonable accuracy. Comparisons with approximate analytical predictions and other numerical results are discussed. △ Less

Submitted 12 July, 2010; originally announced July 2010.

Comments: 13 pages, 13 figures

Journal ref: Nucl.Phys.B840:491-512,2010

RNGSSELIB: Program library for random number generation, SSE2 realization

Authors: L. Yu. Barash, L. N. Shchur

Abstract: The library RNGSSELIB for random number generators (RNGs) based upon the SSE2 command set is presented. The library contains realization of a number of modern and most reliable generators. Usage of SSE2 command set allows to substantially improve performance of the generators. Three new RNG realizations are also constructed. We present detailed analysis of the speed depending on compiler usage and… ▽ More The library RNGSSELIB for random number generators (RNGs) based upon the SSE2 command set is presented. The library contains realization of a number of modern and most reliable generators. Usage of SSE2 command set allows to substantially improve performance of the generators. Three new RNG realizations are also constructed. We present detailed analysis of the speed depending on compiler usage and associated optimization level, as well as results of extensive statistical testing for all generators using available test packages. Fast SSE implementations produce exactly the same output sequence as the original algorithms. △ Less

Submitted 18 April, 2011; v1 submitted 7 June, 2010; originally announced June 2010.

Comments: 15 pages

Journal ref: Comput. Phys. Commun. 182 (2011) 1518-1527

The critical Binder cumulant in a two--dimensional anisotropic Ising model with competing interaction

Authors: W. Selke, L. N. Shchur

Abstract: The Binder cumulant at the phase transition of Ising models on square lattices with ferromagnetic couplings between nearest neighbors and with competing antiferromagnetic couplings between next--nearest neighbors, along only one diagonal, is determined using Monte Carlo techniques. In the phase diagram a disorder line occurs separating regions with monotonically decaying and with oscillatory spi… ▽ More The Binder cumulant at the phase transition of Ising models on square lattices with ferromagnetic couplings between nearest neighbors and with competing antiferromagnetic couplings between next--nearest neighbors, along only one diagonal, is determined using Monte Carlo techniques. In the phase diagram a disorder line occurs separating regions with monotonically decaying and with oscillatory spin--spin correlations. Findings on the variation of the critical cumulant with the ratio of the two interaction strengths are compared to related recent results based on renormalization group calculations. △ Less

Submitted 3 June, 2009; originally announced June 2009.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. E 80 (2009) 042104

Evaporation and fluid dynamics of a sessile drop of capillary size

Authors: L. Yu. Barash, T. P. Bigioni, V. M. Vinokur, L. N. Shchur

Abstract: Theoretical description and numerical simulation of an evaporating sessile drop are developed. We jointly take into account the hydrodynamics of an evaporating sessile drop, effects of the thermal conduction in the drop and the diffusion of vapor in air. A shape of the rotationally symmetric drop is determined within the quasistationary approximation. Nonstationary effects in the diffusion of th… ▽ More Theoretical description and numerical simulation of an evaporating sessile drop are developed. We jointly take into account the hydrodynamics of an evaporating sessile drop, effects of the thermal conduction in the drop and the diffusion of vapor in air. A shape of the rotationally symmetric drop is determined within the quasistationary approximation. Nonstationary effects in the diffusion of the vapor are also taken into account. Simulation results agree well with the data of evaporation rate measurements for the toluene drop. Marangoni forces associated with the temperature dependence of the surface tension, generate fluid convection in the sessile drop. Our results demonstrate several dynamical stages of the convection characterized by different number of vortices in the drop. During the early stage the street of vortices arises near a surface of the drop and induces a non-monotonic spatial distribution of the temperature over the drop surface. The initial number of near-surface vortices in the drop is controlled by the Marangoni cell size which is similar to that given by Pearson for flat fluid layers. This number quickly decreases with time, resulting in three bulk vortices in the intermediate stage. The vortices finally transform into the single convection vortex in the drop, existing during about 1/2 of the evaporation time. △ Less

Submitted 30 December, 2008; originally announced December 2008.

Comments: 23 pages, 12 figures

Journal ref: Phys. Rev. E 79, 046301 (2009)

Finite size effect of harmonic measure estimation in a DLA model: Variable size of probe particles

Authors: Anton Yu. Menshutin, Lev N. Shchur, Valery M. Vinokour

Abstract: A finite size effect in the probing of the harmonic measure in simulation of diffusion-limited aggregation (DLA) growth is investigated. We introduce a variable size of probe particles, to estimate harmonic measure and extract the fractal dimension of DLA clusters taking two limits, of vanishingly small probe particle size and of infinitely large size of a DLA cluster. We generate 1000 DLA clust… ▽ More A finite size effect in the probing of the harmonic measure in simulation of diffusion-limited aggregation (DLA) growth is investigated. We introduce a variable size of probe particles, to estimate harmonic measure and extract the fractal dimension of DLA clusters taking two limits, of vanishingly small probe particle size and of infinitely large size of a DLA cluster. We generate 1000 DLA clusters consisting of 50 million particles each, using an off-lattice killing-free algorithm developed in the early work. The introduced method leads to unprecedented accuracy in the estimation of the fractal dimension. We discuss the variation of the probability distribution function with the size of probing particles. △ Less

Submitted 1 October, 2008; originally announced October 2008.

Journal ref: Phys. A, 387 (2008) 6299-6309

Numerical revision of the universal amplitude ratios for the two-dimensional 4-state Potts model

Authors: Lev N. Shchur, Bertrand Berche, Paolo Butera

Abstract: Monte Carlo (MC) simulations and series expansion (SE) data for the energy, specific heat, magnetization and susceptibility of the ferromagnetic 4-state Potts model on the square lattice are analyzed in a vicinity of the critical point in order to estimate universal combinations of critical amplitudes. The quality of the fits is improved using predictions of the renormalization group (RG) approa… ▽ More Monte Carlo (MC) simulations and series expansion (SE) data for the energy, specific heat, magnetization and susceptibility of the ferromagnetic 4-state Potts model on the square lattice are analyzed in a vicinity of the critical point in order to estimate universal combinations of critical amplitudes. The quality of the fits is improved using predictions of the renormalization group (RG) approach and of conformal invariance, and restricting the data within an appropriate temperature window. The RG predictions on the cancelation of the logarithmic corrections in the universal amplitude ratios are tested. A direct calculation of the effective ratio of the energy amplitudes using duality relations explicitly demonstrates this cancelation of logarithms, thus supporting the predictions of RG. We emphasize the role of corrections of background terms on the determination of the amplitudes. The ratios of the critical amplitudes of the susceptibilities obtained in our analysis differ significantly from those predicted theoretically and supported by earlier SE and MC analysis. This disagreement might signal that the two-kink approximation used in the analytical estimates is not sufficient to describe with fair accuracy the amplitudes of the 4-state model. △ Less

Submitted 26 September, 2008; originally announced September 2008.

Comments: 32 pages, 9 figures, 11 tables

Journal ref: Nucl.Phys.B811:491-518,2009

Cyclotron enhancement of tunneling

Authors: M. V. Medvedeva, I. A. Larkin, S. Ujevic, L. N. Shchur, B. I. Ivlev

Abstract: A state of an electron in a quantum wire or a thin film becomes metastable, when a static electric field is applied perpendicular to the wire direction or the film surface. The state decays via tunneling through the created potential barrier. An additionally applied magnetic field, perpendicular to the electric field, can increase the tunneling decay rate for many orders of magnitude. This happe… ▽ More A state of an electron in a quantum wire or a thin film becomes metastable, when a static electric field is applied perpendicular to the wire direction or the film surface. The state decays via tunneling through the created potential barrier. An additionally applied magnetic field, perpendicular to the electric field, can increase the tunneling decay rate for many orders of magnitude. This happens, when the state in the wire or the film has a velocity perpendicular to the magnetic field. According to the cyclotron effect, the velocity rotates under the barrier and becomes more aligned with the direction of tunneling. This mechanism can be called cyclotron enhancement of tunneling. △ Less

Submitted 19 May, 2008; originally announced May 2008.

High-precision determination of universal amplitude ratios for the q=3 Potts model in 2d

Authors: Lev N. Shchur, Bertrand Berche, Paolo Butera

Abstract: Monte Carlo simulations and series expansion data for the energy, specific heat, magnetization and susceptibility of the 3-state Potts model on the square lattice are analyzed in the vicinity of the critical point in order to estimate universal combinations of critical amplitudes. Monte Carlo simulations and series expansion data for the energy, specific heat, magnetization and susceptibility of the 3-state Potts model on the square lattice are analyzed in the vicinity of the critical point in order to estimate universal combinations of critical amplitudes. △ Less

Submitted 17 January, 2008; originally announced January 2008.

Comments: LaTeX, 20 pages with 6 figures

Journal ref: Phys. Rev. B 77 (2008) 144410

Variable size particle probing of the DLA cluster properties

Authors: A. Yu. Menshutin, L. N. Shchur, V. M. Vinokur

Abstract: We develop a technique for probing harmonic measure of the diffusion limited aggregation (DLA) cluster surface with the variable size particle and generate one thousand clusters with 50 million particles using original off-lattice killing-free algorithm. Taking, in sequence, the limit of the vanishing size of the probing particles and then sending the growing cluster size to infinity, we achieve… ▽ More We develop a technique for probing harmonic measure of the diffusion limited aggregation (DLA) cluster surface with the variable size particle and generate one thousand clusters with 50 million particles using original off-lattice killing-free algorithm. Taking, in sequence, the limit of the vanishing size of the probing particles and then sending the growing cluster size to infinity, we achieve the unprecedented accuracy determining the fractal dimension, D=1.7100(2) crucial to characterization of geometric properties of the DLA clusters. △ Less

Submitted 1 November, 2006; originally announced November 2006.

Comments: 4 pages, 5 figures

Journal ref: Phys. Rev. E 75 (2007) 010401 (R)

Critical Binder cumulant in two-dimensional anisotropic Ising models

Authors: W. Selke, L. N. Shchur

Abstract: The Binder cumulant at the phase transition of Ising models on square lattices with various ferromagnetic nearest and next-nearest neighbour couplings is determined using mainly Monte Carlo techniques. We discuss the possibility to relate the value of the critical cumulant in the isotropic, nearest neighbour and in the anisotropic cases to each other by means of a scale transformation in rectang… ▽ More The Binder cumulant at the phase transition of Ising models on square lattices with various ferromagnetic nearest and next-nearest neighbour couplings is determined using mainly Monte Carlo techniques. We discuss the possibility to relate the value of the critical cumulant in the isotropic, nearest neighbour and in the anisotropic cases to each other by means of a scale transformation in rectangular geometry, to pinpoint universal and nonuniversal features. △ Less

Submitted 14 September, 2005; originally announced September 2005.

Comments: 7 pages, 4 figures, submitted to J. Phys. A

Journal ref: J. Phys. A 38 (2005) L739-L744

Test of multiscaling in DLA model using an off-lattice killing-free algorithm

Authors: Anton Yu. Menshutin, Lev N. Shchur

Abstract: We test the multiscaling issue of DLA clusters using a modified algorithm. This algorithm eliminates killing the particles at the death circle. Instead, we return them to the birth circle at a random relative angle taken from the evaluated distribution. In addition, we use a two-level hierarchical memory model that allows using large steps in conjunction with an off-lattice realization of the mo… ▽ More We test the multiscaling issue of DLA clusters using a modified algorithm. This algorithm eliminates killing the particles at the death circle. Instead, we return them to the birth circle at a random relative angle taken from the evaluated distribution. In addition, we use a two-level hierarchical memory model that allows using large steps in conjunction with an off-lattice realization of the model. Our algorithm still seems to stay in the framework of the original DLA model. We present an accurate estimate of the fractal dimensions based on the data for a hundred clusters with 50 million particles each. We find that multiscaling cannot be ruled out. We also find that the fractal dimension is a weak self-averaging quantity. In addition, the fractal dimension, if calculated using the harmonic measure, is a nonmonotonic function of the cluster radius. We argue that the controversies in the data interpretation can be due to the weak self-averaging and the influence of intrinsic noise. △ Less

Submitted 12 August, 2005; v1 submitted 13 April, 2005; originally announced April 2005.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. E 73 (2006) 011407

Comment on "Why Do Gallium Clusters Have a Higher Melting Point than the Bulk?"

Authors: Lev N. Shchur, Valerii M. Vinokur

Abstract: Comment on the computational work [Phys. Rev. Lett. 92, 135506 (2004)]. Comment on the computational work [Phys. Rev. Lett. 92, 135506 (2004)]. △ Less

Submitted 1 December, 2004; originally announced December 2004.

Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation

Authors: L. Barash, L. N. Shchur

Abstract: We propose methods for constructing high-quality pseudorandom number generators (RNGs) based on an ensemble of hyperbolic automorphisms of the unit two-dimensional torus (Sinai-Arnold map or cat map) while kee** a part of the information hidden. The single cat map provides the random properties expected from a good RNG and is hence an appropriate building block for an RNG, although unnecessary… ▽ More We propose methods for constructing high-quality pseudorandom number generators (RNGs) based on an ensemble of hyperbolic automorphisms of the unit two-dimensional torus (Sinai-Arnold map or cat map) while kee** a part of the information hidden. The single cat map provides the random properties expected from a good RNG and is hence an appropriate building block for an RNG, although unnecessary correlations are always present in practice. We show that introducing hidden variables and introducing rotation in the RNG output, accompanied with the proper initialization, dramatically suppress these correlations. We analyze the mechanisms of the single-cat-map correlations analytically and show how to diminish them. We generalize the Percival-Vivaldi theory in the case of the ensemble of maps, find the period of the proposed RNG analytically, and also analyze its properties. We present efficient practical realizations for the RNGs and check our predictions numerically. We also test our RNGs using the known stringent batteries of statistical tests and find that the statistical properties of our best generators are not worse than those of other best modern generators. △ Less

Submitted 1 March, 2006; v1 submitted 14 September, 2004; originally announced September 2004.

Comments: 18 pages, 3 figures, 9 tables

Journal ref: Phys. Rev. E 73, 036701 (2006)

On the universality of rank distributions of website popularity

Authors: Serge A. Krashakov, Anton B. Teslyuk, Lev N. Shchur

Abstract: We present an extensive analysis of long-term statistics of the queries to websites using logs collected on several web caches in Russian academic networks and on US IRCache caches. We check the sensitivity of the statistics to several parameters: (1) duration of data collection, (2) geographical location of the cache server collecting data, and (3) the year of data collection. We propose a two-… ▽ More We present an extensive analysis of long-term statistics of the queries to websites using logs collected on several web caches in Russian academic networks and on US IRCache caches. We check the sensitivity of the statistics to several parameters: (1) duration of data collection, (2) geographical location of the cache server collecting data, and (3) the year of data collection. We propose a two-parameter modification of the Zipf law and interpret the parameters. We find that the rank distribution of websites is stable when approximated by the modified Zipf law. We suggest that website popularity may be a universal property of Internet. △ Less

Submitted 5 August, 2005; v1 submitted 5 April, 2004; originally announced April 2004.

Comments: 6 pages with 5 figures, IEEEtran.cls, paper substantially rewritten, new figure and tables added

ACM Class: K.4; J.2; H.4.0

Journal ref: Computer Networks, 50, 1769-1780 (2006)

On the Evolution of Time Horizons in Parallel and Grid Simulations

Authors: L. N. Shchur, M. A. Novotny

Abstract: We analyze the evolution of the local simulation times (LST) in Parallel Discrete Event Simulations. The new ingredients introduced are i) we associate the LST with the nodes and not with the processing elements, and 2) we propose to minimize the exchange of information between different processing elements by freezing the LST on the boundaries between processing elements for some time of proces… ▽ More We analyze the evolution of the local simulation times (LST) in Parallel Discrete Event Simulations. The new ingredients introduced are i) we associate the LST with the nodes and not with the processing elements, and 2) we propose to minimize the exchange of information between different processing elements by freezing the LST on the boundaries between processing elements for some time of processing and then releasing them by a wide-stream memory exchange between processing elements. Highlights of our approach are i) it keeps the highest level of processor time utilization during the algorithm evolution, ii) it takes a reasonable time for the memory exchange excluding the time-consuming and complicated process of message exchange between processors, and iii) the communication between processors is decoupled from the calculations performed on a processor. The effectiveness of our algorithm grows with the number of nodes (or threads). This algorithm should be applicable for any parallel simulation with short-range interactions, including parallel or grid simulations of partial differential equations. △ Less

Submitted 14 January, 2004; originally announced January 2004.

Comments: 24 pages with 11 figures

Journal ref: Phys. Rev. E 70 (2004) 026703

On the Aizenman exponent in critical percolation

Authors: Lev N. Shchur, Timofey Rostunov

Abstract: The probabilities of clusters spanning a hypercube of dimensions two to seven along one axis of a percolation system under criticality were investigated numerically. We used a modified Hoshen--Kopelman algorithm combined with Grassberger's "go with the winner" strategy for the site percolation. We carried out a finite-size analysis of the data and found that the probabilities confirm Aizenman's… ▽ More The probabilities of clusters spanning a hypercube of dimensions two to seven along one axis of a percolation system under criticality were investigated numerically. We used a modified Hoshen--Kopelman algorithm combined with Grassberger's "go with the winner" strategy for the site percolation. We carried out a finite-size analysis of the data and found that the probabilities confirm Aizenman's proposal of the multiplicity exponent for dimensions three to five. A crossover to the mean-field behavior around the upper critical dimension is also discussed. △ Less

Submitted 27 October, 2002; v1 submitted 25 July, 2002; originally announced July 2002.

Comments: 5 pages, 4 figures, 4 tables

Journal ref: JETP Lett. 76 (2002) 475-480; Pisma Zh.Eksp.Teor.Fiz. 76 (2002) 553-558

On the distribution function of the information speed in computer network

Authors: Lev N. Shchur

Abstract: We review a study of the Internet traffic properties. We analyze under what conditions the reported results could be reproduced. Relations of results of passive measurements and those of modelling are also discussed. An example of the first-order phase transitions in the Internet traffic is presented. We review a study of the Internet traffic properties. We analyze under what conditions the reported results could be reproduced. Relations of results of passive measurements and those of modelling are also discussed. An example of the first-order phase transitions in the Internet traffic is presented. △ Less

Submitted 14 February, 2002; originally announced February 2002.

Comments: cpcauth.cls included, 6 pages, 3 eps figures, Proceeding CCP 2001 Aachen, to appear in Comp. Phys. Comm

Journal ref: Comp. Phys. Comm. 147 (2002) 595-599

On the quality of random number generators with taps

Authors: Lev N. Shchur

Abstract: Recent exact analytical results developed for the random number generators with taps are reported. These results are applicable to a wide class of algorithms, including random walks, cluster algorithms, Ising models. Practical considerations on the improvement of the quality of random numbers are discussed as well. Recent exact analytical results developed for the random number generators with taps are reported. These results are applicable to a wide class of algorithms, including random walks, cluster algorithms, Ising models. Practical considerations on the improvement of the quality of random numbers are discussed as well. △ Less

Submitted 12 January, 2002; originally announced January 2002.

Comments: Conference on Computational Physics, Granada, Spain, 1998

Journal ref: Comput.Phys.Commun. 121 (1999) 83-85

The critical amplitude ratio of the susceptibility in the random-site two-dimensional Ising model

Authors: Lev N. Shchur, Oleg A. Vasilyev

Abstract: We present a new way of probing the universality class of the site-diluted two-dimensional Ising model. We analyse Monte Carlo data for the magnetic susceptibility, introducing a new fitting procedure in the critical region applicable even for a single sample with quenched disorder. This gives us the possibility to fit simultaneously the critical exponent, the critical amplitude and the sample d… ▽ More We present a new way of probing the universality class of the site-diluted two-dimensional Ising model. We analyse Monte Carlo data for the magnetic susceptibility, introducing a new fitting procedure in the critical region applicable even for a single sample with quenched disorder. This gives us the possibility to fit simultaneously the critical exponent, the critical amplitude and the sample dependent pseudo-critical temperature. The critical amplitude ratio of the magnetic susceptibility is seen to be independent of the concentration $q$ of the empty sites for all investigated values of $q\le 0.25$. At the same time the average effective exponent $γ_{eff}$ is found to vary with the concentration $q$, which may be argued to be due to logarithmic corrections to the power law of the pure system. This corrections are canceled in the susceptibility amplitude ratio as predicted by theory. The central charge of the corresponding field theory was computed and compared well with the theoretical predictions. △ Less

Submitted 14 December, 2001; v1 submitted 23 August, 2001; originally announced August 2001.

Comments: 6 pages, 4 figures

Journal ref: Phys.Rev.E65:016107,2002

Quenched bond dilution in two-dimensional Potts models

Authors: Christophe Chatelain, Bertrand Berche, Lev N. Shchur

Abstract: We report a numerical study of the bond-diluted 2-dimensional Potts model using transfer matrix calculations. For different numbers of states per spin, we show that the critical exponents at the random fixed point are the same as in self-dual random-bond cases. In addition, we determine the multifractal spectrum associated with the scaling dimensions of the moments of the spin-spin correlation f… ▽ More We report a numerical study of the bond-diluted 2-dimensional Potts model using transfer matrix calculations. For different numbers of states per spin, we show that the critical exponents at the random fixed point are the same as in self-dual random-bond cases. In addition, we determine the multifractal spectrum associated with the scaling dimensions of the moments of the spin-spin correlation function in the cylinder geometry. We show that the behaviour is fully compatible with the one observed in the random bond case, confirming the general picture according to which a unique fixed point describes the critical properties of different classes of disorder: dilution, self-dual binary random-bond, self-dual continuous random bond. △ Less

Submitted 1 August, 2001; originally announced August 2001.

Comments: LaTeX file with IOP macros, 29 pages, 14 eps figures

Journal ref: J. Phys. A 34 2001 9593-9614

Number of bonds in the site-diluted lattices: sampling and fluctuations

Authors: Lev N. Shchur, Oleg A. Vasilyev

Abstract: We have calculated analytically the mean value and the variance of the number of bonds on the lattices of dimension $d$ for the given occupation of sites. We consider both kinds of site occupation: with the fixed concentration $n_s$ of occupied sites and with the probability $p$ for a site to be occupied. We found that the variance are smaller in the former case and not depends from the dimensio… ▽ More We have calculated analytically the mean value and the variance of the number of bonds on the lattices of dimension $d$ for the given occupation of sites. We consider both kinds of site occupation: with the fixed concentration $n_s$ of occupied sites and with the probability $p$ for a site to be occupied. We found that the variance are smaller in the former case and not depends from the dimensionality of the hypercubic lattice. Whereas in the last case it grows with the space dimensionality. The ratio of variances are quite different in the limit of $p\to 1$. Finally, we demonstrate the relevance of the level of fluctuations on the precision of energy calculations for the Ising model in the Monte Carlo simulations. △ Less

Submitted 25 May, 2000; originally announced May 2000.

Comments: 5 pages

The Cluster Processor: New Results

Authors: Henk W. J. Blöte, Lev N. Shchur, Andrei L. Talapov

Abstract: We present a progress report on the Cluster Processor, a special-purpose computer system for the Wolff simulation of the three-dimensional Ising model, including an analysis of simulation results obtained thus far. These results allow, within narrow error margins, a determination of the parameters describing the phase transition of the simple-cubic Ising model and its universality class. For an… ▽ More We present a progress report on the Cluster Processor, a special-purpose computer system for the Wolff simulation of the three-dimensional Ising model, including an analysis of simulation results obtained thus far. These results allow, within narrow error margins, a determination of the parameters describing the phase transition of the simple-cubic Ising model and its universality class. For an improved determination of the correction-to-scaling exponent, we include Monte Carlo data for systems with nearest-neighbor and third-neighbor interactions in the analysis. △ Less

Submitted 1 December, 1999; originally announced December 1999.

Comments: 14 pages, latex2e

Journal ref: Int.J.Mod.Phys.C10:1137-1148,1999

Incipient Spanning Clusters in Square and Cubic Percolation

Authors: Lev N. Shchur

Abstract: The analysis of extensive numerical data for the percolation probabilities of incipient spanning clusters in two dimensional percolation at criticality are presented. We developed an effective code for the single-scan version of the Hoshen-Kopelman algorithm. We measured the probabilities on the square lattice forming samples of rectangular strips with widths from 8 to 256 sites and lengths up t… ▽ More The analysis of extensive numerical data for the percolation probabilities of incipient spanning clusters in two dimensional percolation at criticality are presented. We developed an effective code for the single-scan version of the Hoshen-Kopelman algorithm. We measured the probabilities on the square lattice forming samples of rectangular strips with widths from 8 to 256 sites and lengths up to 3200 sites. At total of more than $10^{15}$ random numbers are generated for the sampling procedure. Our data confirm the proposed exact formulaes for the probability exponents conjectured recently on the base of 2D conformal field theory. Some preliminary results for 3D percolation are also discussed. △ Less

Submitted 8 June, 1999; v1 submitted 1 June, 1999; originally announced June 1999.

Comments: 18 pages, 6 figures, 12th Annual Workshop on Computer Simulation Studies in Condensed Matter Physics, Athens, 8-12 March, 1999

Journal ref: in Springer Proceedings in Physics, volume 85, Eds. D.P. Landau, S.P. Lewis, and H.B. Schuettler, (Springer Verlag, Heidelberg, Berlin, 2000)

The RANLUX generator: resonances in a random walk test

Authors: Lev N. Shchur, Paolo Butera

Abstract: Using a recently proposed directed random walk test, we systematically investigate the popular random number generator RANLUX developed by Luescher and implemented by James. We confirm the good quality of this generator with the recommended luxury level. At a smaller luxury level (for instance equal to 1) resonances are observed in the random walk test. We also find that the lagged Fibonacci and… ▽ More Using a recently proposed directed random walk test, we systematically investigate the popular random number generator RANLUX developed by Luescher and implemented by James. We confirm the good quality of this generator with the recommended luxury level. At a smaller luxury level (for instance equal to 1) resonances are observed in the random walk test. We also find that the lagged Fibonacci and Subtract-with-Carry recipes exhibit similar failures in the random walk test. A revised analysis of the corresponding dynamical systems leads to the observation of resonances in the eigenvalues of Jacobi matrix. △ Less

Submitted 28 August, 1998; v1 submitted 18 May, 1998; originally announced May 1998.

Comments: 18 pages with 14 figures, Essential addings in the Abstract only

Report number: IFUM 620/FT

Journal ref: Int.J.Mod.Phys. C9 (1998) 607-624

Specific heat of two-dimensional diluted magnets

Authors: W. Selke, L. N. Shchur, O. A. Vasilyev

Abstract: Using Monte Carlo techniques, the two-dimensional site-diluted Ising model is studied. In particular, properties of the specific heat, its critical behaviour and the emergence of a non-singular maximum above the transition temperature at moderate concentration of defects, are discussed. Using Monte Carlo techniques, the two-dimensional site-diluted Ising model is studied. In particular, properties of the specific heat, its critical behaviour and the emergence of a non-singular maximum above the transition temperature at moderate concentration of defects, are discussed. △ Less

Submitted 17 April, 1998; originally announced April 1998.

Comments: 10 pages, 5 eps-figures, elsart-style, submitted to Physica A

Journal ref: Physica A 259 (1998) 388-396

Probability of Incipient Spanning Clusters in Critical Two-Dimensional Percolation

Authors: L. N. Shchur, S. S. Kosyakov

Abstract: The probability of simultaneous occurence of at least k spanning clusters has been studied by Monte Carlo simulations on the 2D square lattice at the bond percolation threshold Pc=1/2. The calculated probabilities for free boundary conditions and periodic boundary conditions are in a very good coincidence with the exact formulae developed recently by Cardy. The probability of simultaneous occurence of at least k spanning clusters has been studied by Monte Carlo simulations on the 2D square lattice at the bond percolation threshold Pc=1/2. The calculated probabilities for free boundary conditions and periodic boundary conditions are in a very good coincidence with the exact formulae developed recently by Cardy. △ Less

Submitted 8 February, 1998; originally announced February 1998.

Comments: Contribution to Lattice 97, LaTeX, 3 pages, 4 figures (1-eps, 3- LaTeX)

Journal ref: Nucl. Phys. B (Proc. Suppl.) 63A-C (1998) 664-666

Cluster Monte Carlo: Scaling of Systematic Errors in the 2D Ising Model

Authors: Lev N. Shchur, Henk W. J. Blöte

Abstract: We present an extensive analysis of systematic deviations in Wolff cluster simulations of the critical Ising model, using random numbers generated by binary shift registers. We investigate how these deviations depend on the lattice size, the shift-register length, and the number of bits correlated by the production rule. They appear to satisfy scaling relations. We present an extensive analysis of systematic deviations in Wolff cluster simulations of the critical Ising model, using random numbers generated by binary shift registers. We investigate how these deviations depend on the lattice size, the shift-register length, and the number of bits correlated by the production rule. They appear to satisfy scaling relations. △ Less

Submitted 5 March, 1997; originally announced March 1997.

Comments: 4 pages, 1 table, 4 figures, revtex (incompatible with Latex2e) plus epsf.sty and amssymb.sty. email: [email protected]

Journal ref: Phys.Rev.E 55 (1997) R4905

Probability of Incipient Spanning Clusters in Critical Square Bond Percolation

Authors: Lev N. Shchur, Sergey S. Kosyakov

Abstract: The probability of simultaneous occurence of at least k spanning clusters has been studied by Monte Carlo simulations on the 2D square lattice at the bond percolation threshold $p_c=1/2$. It is found that the probability of k and more Incipient Spanning Clusters (ISC) has the values $P(k>1) \approx 0.00658(3)$ and $P(k>2) \approx 0.00000148(21)$ provided that the limit of these probabilities for… ▽ More The probability of simultaneous occurence of at least k spanning clusters has been studied by Monte Carlo simulations on the 2D square lattice at the bond percolation threshold $p_c=1/2$. It is found that the probability of k and more Incipient Spanning Clusters (ISC) has the values $P(k>1) \approx 0.00658(3)$ and $P(k>2) \approx 0.00000148(21)$ provided that the limit of these probabilities for infinite lattices exists. The probability $P(k>3)$ of more than three ISC could be estimated to be of the order of 10^{-11} and is beyond the possibility to compute a such value by nowdays computers. So, it is impossible to check in simulations the Aizenman law for the probabilities when $k>>1$. We have detected a single sample with 4 ISC in a total number of about 10^{10} samples investigated. The probability of single event is 1/10 for that number of samples. △ Less

Submitted 27 February, 1997; originally announced February 1997.

Comments: 7 pages, 1 table, 5 figures (1PS+4*Latex),uses epsf.sty Int.J.Mod.Phys. C (submitted to)

Journal ref: Int.J.Mod.Phys. C8 (1997) 473-481, journal version is available at http://www.wspc.com.sg/journals/ijmpc/83/shchur.ps

Simulation of a directed random-walk model: the effect of pseudo-random-number correlations

Authors: L. N. Shchur, J. R. Heringa, H. W. J. Blöte

Abstract: We investigate the mechanism that leads to systematic deviations in cluster Monte Carlo simulations when correlated pseudo-random numbers are used. We present a simple model, which enables an analysis of the effects due to correlations in several types of pseudo-random-number sequences. This model provides qualitative understanding of the bias mechanism in a class of cluster Monte Carlo algorith… ▽ More We investigate the mechanism that leads to systematic deviations in cluster Monte Carlo simulations when correlated pseudo-random numbers are used. We present a simple model, which enables an analysis of the effects due to correlations in several types of pseudo-random-number sequences. This model provides qualitative understanding of the bias mechanism in a class of cluster Monte Carlo algorithms. △ Less

Submitted 25 December, 1996; originally announced December 1996.

Comments: 12 pages, LaTeX, elsart, epsf, to appear in Physica A

Journal ref: Physica A 241 (1997) 579

Critical region of the random bond Ising model

Authors: Andrei L. Talapov, Lev N. Shchur

Abstract: We describe results of the cluster algorithm Special Purpose Processor simulations of the 2D Ising model with impurity bonds. Use of large lattices, with the number of spins up to $10^6$, permitted to define critical region of temperatures, where both finite size corrections and corrections to scaling are small. High accuracy data unambiguously show increase of magnetization and magnetic suscept… ▽ More We describe results of the cluster algorithm Special Purpose Processor simulations of the 2D Ising model with impurity bonds. Use of large lattices, with the number of spins up to $10^6$, permitted to define critical region of temperatures, where both finite size corrections and corrections to scaling are small. High accuracy data unambiguously show increase of magnetization and magnetic susceptibility effective exponents $β$ and $γ$, caused by impurities. The $M$ and $χ$ singularities became more sharp, while the specific heat singularity is smoothed. The specific heat is found to be in a good agreement with Dotsenko-Dotsenko theoretical predictions in the whole critical range of temperatures. △ Less

Submitted 20 April, 1994; originally announced April 1994.

Comments: 11 pages, 16 figures (674 KB) by request to authors: [email protected] or [email protected], LITP-94/CP-03

Critical Point Correlation Function for the 2D Random Bond Ising Model

Authors: Andrei L. Talapov, Lev N. Shchur

Abstract: High accuracy Monte Carlo simulation results for 1024*1024 Ising system with ferromagnetic impurity bonds are presented. Spin-spin correlation function at a critical point is found to be numerically very close to that of a pure system. This is not trivial since a critical temperature for the system with impurities is almost two times lower than pure Ising $T_c$. Finite corrections to the correla… ▽ More High accuracy Monte Carlo simulation results for 1024*1024 Ising system with ferromagnetic impurity bonds are presented. Spin-spin correlation function at a critical point is found to be numerically very close to that of a pure system. This is not trivial since a critical temperature for the system with impurities is almost two times lower than pure Ising $T_c$. Finite corrections to the correlation function due to combined action of impurities and finite lattice size are described. △ Less

Submitted 5 April, 1994; v1 submitted 5 April, 1994; originally announced April 1994.

Comments: 7 pages, 2 figures after LaTeX file