-
A simplified pore-scale model for slow drainage including film-flow effects
Authors:
Paula Reis,
Marcel Moura,
Gaute Linga,
Per Arne Rikvold,
Eirik Grude Flekkøy,
Knut Jørgen Måloy
Abstract:
Film flow through networks of corners and capillary bridges can establish connections between seemingly isolated clusters during drainage in porous media. Coupled with drainage through the bulk of pores and throats, the flow through these networks constitutes a secondary drainage mechanism that can significantly affect fluid configurations and residual saturations. In order to investigate the prev…
▽ More
Film flow through networks of corners and capillary bridges can establish connections between seemingly isolated clusters during drainage in porous media. Coupled with drainage through the bulk of pores and throats, the flow through these networks constitutes a secondary drainage mechanism that can significantly affect fluid configurations and residual saturations. In order to investigate the prevalence of this drainage mechanism, we propose a quasi-static pore-network model based on modifying the trapped-cluster-identification algorithm in an invasion-percolation model. With the modification, wetting-phase connectivity could be provided by direct successions of pores and throats, represented by sites and bonds, as well as by chains of interconnected capillary bridges. The advancement of the fluid interface in the porous matrix was determined by the bonds' invasion thresholds, calculated based on local capillary pressure values that could be perturbed to accommodate gravitational effects. With the proposed model, experimentally verified phenomena related to slow drainage in granular porous media were reproduced, showing good qualitative agreement.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Competing gravitational and viscous efects in 3D two-phase flow investigated with a table-top optical scanner
Authors:
Joachim Falck Brodin,
Per Arne Rikvold,
Marcel Moura,
Renaud Toussaint,
Knut Jørgen Måløy
Abstract:
We present experiments and theory describing the transition from viscosity-stabilized flow to gravitationally unstable fingering for two-phase flow in a 3D synthetic porous medium. Observation is made possible by the use of our newly developed table-top 3D-scanner based on optical index matching and laser-induced fluorescence, which is described in detail. In the experiment, a more dense, more vis…
▽ More
We present experiments and theory describing the transition from viscosity-stabilized flow to gravitationally unstable fingering for two-phase flow in a 3D synthetic porous medium. Observation is made possible by the use of our newly developed table-top 3D-scanner based on optical index matching and laser-induced fluorescence, which is described in detail. In the experiment, a more dense, more viscous fluid injected at a fixed flow-rate from a point source at the top of the flow cell displaces a less viscous, less dense fluid. We observe a stable invasion zone near the inlet, which increases in size with increasing flow rates, and presents initially a close to hemispherical shape. At later times, the invasion front transits to an unstable mode and a fingering flow regime. The transition occurs at a predicted critical radius, Rc, corresponding to the zero of the combined viscous and gravitational pressure gradient.
△ Less
Submitted 12 May, 2022;
originally announced May 2022.
-
Visualization by optical fluorescence of two-phase flow in a three-dimensional porous medium
Authors:
Joachim Falck Brodin,
Marcel Moura,
Renaud Toussaint,
Knut Jorgen Maloy,
Per Arne Rikvold
Abstract:
Slow flow of a single fluid through a porous medium is well understood on a macroscopic level through Darcy's law, a linear relation between flow rate and a combination of pressure differences, viscosity, and gravitational forces. Two-phase flow is complicated by the interface separating the fluids, but understanding of two-dimensional, two-phase flow has been obtained from experiments using trans…
▽ More
Slow flow of a single fluid through a porous medium is well understood on a macroscopic level through Darcy's law, a linear relation between flow rate and a combination of pressure differences, viscosity, and gravitational forces. Two-phase flow is complicated by the interface separating the fluids, but understanding of two-dimensional, two-phase flow has been obtained from experiments using transparent cells. In most three-dimensional media, however, visual observation is difficult. Here, we present preliminary results of experiments on a model medium consisting of randomly packed glass spheres, in which one fluorescent liquid invades another. By refractive index matching and scanning with a sheet-shaped laser beam, we obtain slices of the flow patterns, which we combine into three-dimensional pictures. We observe a compact region of invading fluid, surrounded by finger-like protrusions. The compact region becomes more dominant with increasing invader flow rate. The patterns are theoretically analyzed in terms of the interplay between gravitational, viscous, and capillary forces.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
Adjustable reach in a network centrality based on current flows
Authors:
Aleks J. Gurfinkel,
Per Arne Rikvold
Abstract:
Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. Most prominent centrality measures can be expressed as an aggregation of influence flows between pairs of nodes. As there are many ways in which influence can be defined, many different centrality measures are in use. Parametrized centralities allow further flexibility…
▽ More
Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. Most prominent centrality measures can be expressed as an aggregation of influence flows between pairs of nodes. As there are many ways in which influence can be defined, many different centrality measures are in use. Parametrized centralities allow further flexibility and utility by tuning the centrality calculation to the regime most appropriate for a given network. Here, we identify two categories of centrality parameters. Reach parameters control the attenuation of influence flows between distant nodes. Grasp parameters control the centrality's potential to send influence flows along multiple, often nongeodesic paths. Combining these categories with Borgatti's centrality types [S. P. Borgatti, Social Networks 27, 55-71 (2005)], we arrive at a novel classification system for parametrized centralities. Using this classification, we identify the notable absence of any centrality measures that are radial, reach parametrized, and based on acyclic, conservative flows of influence. We therefore introduce the ground-current centrality, which is a measure of precisely this type. Because of its unique position in the taxonomy, the ground-current centrality has significant advantages over similar centralities. We demonstrate that, compared to other conserved-flow centralities, it has a simpler mathematical description. Compared to other reach centralities, it robustly preserves an intuitive rank ordering across a wide range of network architectures. We also show that it produces a consistent distribution of centrality values among the nodes, neither trivially equally spread (delocalization), nor overly focused on a few nodes (localization). Other reach centralities exhibit both of these behaviors on regular networks and hub networks, respectively.
△ Less
Submitted 2 June, 2021; v1 submitted 28 May, 2020;
originally announced May 2020.
-
Absorbing Random Walks Interpolating Between Centrality Measures on Complex Networks
Authors:
Aleks J. Gurfinkel,
Per Arne Rikvold
Abstract:
Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. As there are many ways in which a node can be important, many different centrality measures are in use. Here, we concentrate on versions of the common betweenness and it closeness centralities. The former measures the fraction of paths between pairs of nodes that go thr…
▽ More
Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. As there are many ways in which a node can be important, many different centrality measures are in use. Here, we concentrate on versions of the common betweenness and it closeness centralities. The former measures the fraction of paths between pairs of nodes that go through a given node, while the latter measures an average inverse distance between a particular node and all other nodes. Both centralities only consider shortest paths (i.e., geodesics) between pairs of nodes. Here we develop a method, based on absorbing Markov chains, that enables us to continuously interpolate both of these centrality measures away from the geodesic limit and toward a limit where no restriction is placed on the length of the paths the walkers can explore. At this second limit, the interpolated betweenness and closeness centralities reduce, respectively, to the well-known it current betweenness and resistance closeness (information) centralities. The method is tested numerically on four real networks, revealing complex changes in node centrality rankings with respect to the value of the interpolation parameter. Non-monotonic betweenness behaviors are found to characterize nodes that lie close to inter-community boundaries in the studied networks.
△ Less
Submitted 31 January, 2020; v1 submitted 11 April, 2019;
originally announced April 2019.
-
Complete catalog of ground-state diagrams for the general three-state lattice-gas model with nearest-neighbor interactions on a square lattice
Authors:
Daniel Silva,
Per Arne Rikvold
Abstract:
The ground states of the general three-state lattice-gas (equivalently, $S=1$ Ising) model with nearest-neighbor interactions on a square lattice are explored in the full, five-dimensional parameter space of three interaction constants and two generalized chemical potentials or fields. The resulting, complete catalog of fifteen topologically different ground-state diagrams (zero-temperature phase…
▽ More
The ground states of the general three-state lattice-gas (equivalently, $S=1$ Ising) model with nearest-neighbor interactions on a square lattice are explored in the full, five-dimensional parameter space of three interaction constants and two generalized chemical potentials or fields. The resulting, complete catalog of fifteen topologically different ground-state diagrams (zero-temperature phase diagrams) is discussed in both lattice-gas and Ising-spin language. The results extend those of a recent study in a reduced parameter space [V. F. Fefelov, et al., Phys. Chem. Chem. Phys., 2018, 20, 10359--10368], which identified six different ground-state diagrams.
△ Less
Submitted 18 March, 2019;
originally announced March 2019.
-
Density of states for systems with multiple order parameters: a constrained Wang-Landau method
Authors:
Chor-Hoi Chan,
Gregory Brown,
Per Arne Rikvold
Abstract:
A macroscopically constrained Wang-Landau Monte Carlo method was recently proposed to calculate the joint density of states (DOS) for systems with multiple order parameters. Here we demonstrate results for a nearest-neighbor Ising antiferromagnet with ferromagnetic long-range interactions (a model spin-crossover material). Its two relevant order parameters are the magnetization $M$ and the stagger…
▽ More
A macroscopically constrained Wang-Landau Monte Carlo method was recently proposed to calculate the joint density of states (DOS) for systems with multiple order parameters. Here we demonstrate results for a nearest-neighbor Ising antiferromagnet with ferromagnetic long-range interactions (a model spin-crossover material). Its two relevant order parameters are the magnetization $M$ and the staggered magnetization $M_{\rm s}$. The joint DOS, $g(E,M,M_{\rm s})$ where $E$ is the total system energy, is calculated for zero external field and long-range interaction strength, and then obtained for arbitrary values of these two field-like model parameters by a simple transformation of $E$. Illustrations are shown for several parameter sets.
△ Less
Submitted 1 December, 2017; v1 submitted 11 April, 2017;
originally announced April 2017.
-
Macroscopically constrained Wang-Landau method for systems with multiple order parameters and its application to drawing complex phase diagrams
Authors:
Chor-Hoi Chan,
Gregory Brown,
Per Arne Rikvold
Abstract:
A generalized approach to Wang-Landau simulations, macroscopically constrained Wang-Landau, is proposed to simulate the density of states of a system with multiple macroscopic order parameters. The method breaks a multidimensional random-walk process in phase space into many separate, one-dimensional random-walk processes in well-defined subspaces. Each of these random walks is constrained to a di…
▽ More
A generalized approach to Wang-Landau simulations, macroscopically constrained Wang-Landau, is proposed to simulate the density of states of a system with multiple macroscopic order parameters. The method breaks a multidimensional random-walk process in phase space into many separate, one-dimensional random-walk processes in well-defined subspaces. Each of these random walks is constrained to a different set of values of the macroscopic order parameters. When the multi-variable density of states is obtained for one set of values of field-like model parameters, the density of states for any other values of these parameters can be obtained by a simple transformation of the total system energy. All thermodynamic quantities of the system can then be rapidly calculated at any point in the phase diagram. We demonstrate how to use the multi-variable density of states to draw the phase diagram, as well as order-parameter probability distributions at specific phase points, for a model spin-crossover material: an antiferromagnetic Ising model with ferromagnetic long-range interactions. The field-like parameters in this model are an effective magnetic field and the strength of the long-range interaction.
△ Less
Submitted 9 May, 2017; v1 submitted 8 March, 2017;
originally announced March 2017.
-
Centrality Fingerprints for Power Grid Network Growth Models
Authors:
Aleks Jacob Gurfinkel,
Daniel A. Silva,
Per Arne Rikvold
Abstract:
In our previous work, we have shown that many of the properties of the Florida power grid are reproduced by deterministic network growth models based on the minimization of energy dissipation $E_\mathrm{diss}$. As there is no $a~ priori$ best $E_\mathrm{diss}$ minimizing growth model, we here present a tool, called the "centrality fingerprint," for probing the behavior of different growth models.…
▽ More
In our previous work, we have shown that many of the properties of the Florida power grid are reproduced by deterministic network growth models based on the minimization of energy dissipation $E_\mathrm{diss}$. As there is no $a~ priori$ best $E_\mathrm{diss}$ minimizing growth model, we here present a tool, called the "centrality fingerprint," for probing the behavior of different growth models. The centrality fingerprints are comparisons of the current flow into/out of the network with the values of various centrality measures calculated at every step of the growth process. Finally, we discuss applications to the Maryland power grid.
△ Less
Submitted 6 May, 2015;
originally announced May 2015.
-
A Universal Lifetime Distribution for Multi-Species Systems
Authors:
Yohsuke Murase,
Takashi Shimada,
Nobuyasu Ito,
Per Arne Rikvold
Abstract:
Lifetime distributions of social entities, such as enterprises, products, and media contents, are one of the fundamental statistics characterizing the social dynamics. To investigate the lifetime distribution of mutually interacting systems, simple models having a rule for additions and deletions of entities are investigated. We found a quite universal lifetime distribution for various kinds of in…
▽ More
Lifetime distributions of social entities, such as enterprises, products, and media contents, are one of the fundamental statistics characterizing the social dynamics. To investigate the lifetime distribution of mutually interacting systems, simple models having a rule for additions and deletions of entities are investigated. We found a quite universal lifetime distribution for various kinds of inter-entity interactions, and it is well fitted by a stretched-exponential function with an exponent close to 1/2. We propose a "modified Red-Queen" hypothesis to explain this distribution. We also review empirical studies on the lifetime distribution of social entities, and discussed the applicability of the model.
△ Less
Submitted 2 March, 2015; v1 submitted 2 February, 2015;
originally announced February 2015.
-
Monte Carlo Simulations of the Critical Properties of a Ziff-Gulari-Barshad model of Catalytic CO Oxidation with Long-range Reactivity
Authors:
C. H. Chan,
P. A. Rikvold
Abstract:
The Ziff-Gulari-Barshad (ZGB) model, a simplified description of the oxidation of carbon monoxide (CO) on a catalyst surface, is widely used to study properties of nonequilibrium phase transitions. In particular, it exhibits a nonequilibrium, discontinuous transition between a reactive and a CO poisoned phase. If one allows a nonzero rate of CO desorption ($k$), the line of phase transitions termi…
▽ More
The Ziff-Gulari-Barshad (ZGB) model, a simplified description of the oxidation of carbon monoxide (CO) on a catalyst surface, is widely used to study properties of nonequilibrium phase transitions. In particular, it exhibits a nonequilibrium, discontinuous transition between a reactive and a CO poisoned phase. If one allows a nonzero rate of CO desorption ($k$), the line of phase transitions terminates at a critical point ($k_{c}$). In this work, instead of restricting the CO and atomic oxygen (O) to react to form carbon dioxide (CO$_{2}$) only when they are adsorbed in close proximity, we consider a modified model that includes an adjustable probability for adsorbed CO and O atoms located far apart on the lattice to react. We employ large-scale Monte Carlo simulations for system sizes up to 240$\times$240 lattice sites, using the crossing of fourth-order cumulants to study the critical properties of this system. We find that the nonequilibrium critical point changes from the two-dimensional Ising universality class to the mean-field universality class upon introducing even a weak long-range reactivity mechanism. This conclusion is supported by measurements of cumulant fixed-point values, cluster percolation probabilities, correlation-length finite-size scaling properties, and the critical exponent ratio $β/ ν$. The observed behavior is consistent with that of the \emph{equilibrium} Ising ferromagnet with additional weak long-range interactions [T. Nakada, P. A. Rikvold, T. Mori, M. Nishino, and S. Miyashita, Phys. Rev. B 84, 054433 (2011)]. The large system sizes and the use of fourth-order cumulants also enable determination with improved accuracy of the critical point of the original ZGB model with CO desorption.
△ Less
Submitted 2 February, 2015; v1 submitted 30 May, 2014;
originally announced May 2014.
-
Architecture of the Florida Power Grid as a Complex Network
Authors:
Yan Xu,
Aleks Jacob Gurfinkel,
Per Arne Rikvold
Abstract:
We study the Florida high-voltage power grid as a technological network embedded in space. Measurements of geographical lengths of transmission lines, the mixing of generators and loads, the weighted clustering coefficient, as well as the organization of edge conductance weights show a complex architecture quite different from random-graph models usually considered. In particular, we introduce a p…
▽ More
We study the Florida high-voltage power grid as a technological network embedded in space. Measurements of geographical lengths of transmission lines, the mixing of generators and loads, the weighted clustering coefficient, as well as the organization of edge conductance weights show a complex architecture quite different from random-graph models usually considered. In particular, we introduce a parametrized mixing matrix to characterize the mixing pattern of generators and loads in the Florida Grid, which is intermediate between the random mixing case and the semi-bipartite case where generator-generator transmission lines are forbidden. Our observations motivate an investigation of optimization (design) principles leading to the structural organization of power grids. We thus propose two network optimization models for the Florida Grid as a case study. Our results show that the Florida Grid is optimized not only by reducing the construction cost (measured by the total length of power lines), but also through reducing the total pairwise edge resistance in the grid, which increases the robustness of power transmission between generators and loads against random line failures. We then embed our models in spatial areas of different aspect ratios and study how this geometric factor affects the network structure, as well as the box-counting fractal dimension of the grids generated by our models.
△ Less
Submitted 22 January, 2014; v1 submitted 21 October, 2013;
originally announced October 2013.
-
Dynamics of Desorption with Lateral Diffusion
Authors:
Tjipto Juwono,
Per Arne Rikvold
Abstract:
The dynamics of desorption from a submonolayer of adsorbed atoms or ions are significantly influenced by the absence or presence of lateral diffusion of the adsorbed particles. When diffusion is present, the adsorbate configuration is simultaneously changed by two distinct processes, proceeding in parallel: adsorption/desorption, which changes the total adsorbate coverage, and lateral diffusion, w…
▽ More
The dynamics of desorption from a submonolayer of adsorbed atoms or ions are significantly influenced by the absence or presence of lateral diffusion of the adsorbed particles. When diffusion is present, the adsorbate configuration is simultaneously changed by two distinct processes, proceeding in parallel: adsorption/desorption, which changes the total adsorbate coverage, and lateral diffusion, which is coverage conserving. Inspired by experimental results, we here study the effects of these competing processes by kinetic Monte Carlo simulations of a simple lattice-gas model. In order to untangle the various effects, we perform large-scale simulations, in which we monitor coverage, correlation length, and cluster-size distributions, as well as the behavior of representative individual clusters, during desorption. For each initial adsorbate configuration, we perform multiple, independent simulations, without and with diffusion, respectively. We find that, compared to desorption without diffusion, the coverage-conserving diffusion process produces two competing effects: a retardation of the desorption rate, which is associated with a coarsening of the adsorbate configuration, and an acceleration due to desorption of monomers "evaporated" from the cluster perimeters. The balance between these two effects is governed by the structure of the adsorbate layer at the beginning of the desorption process. Deceleration and coarsening are predominant for configurations dominated by monomers and small clusters, while acceleration is predominant for configurations dominated by large clusters.
△ Less
Submitted 20 August, 2013;
originally announced August 2013.
-
Model for the catalytic oxidation of CO, including gas-phase impurities and CO desorption
Authors:
G. M. Buendia,
P. A. Rikvold
Abstract:
We present results of kinetic Monte Carlo simulations of a modified Ziff-Gulari-Barshad model for the reaction CO+O --> CO_2 on a catalytic surface. Our model includes impurities in the gas phase, CO desorption, and a modification known to eliminate the unphysical O poisoned phase. The impurities can adsorb and desorb on the surface, but otherwise remain inert. In a previous work that did not incl…
▽ More
We present results of kinetic Monte Carlo simulations of a modified Ziff-Gulari-Barshad model for the reaction CO+O --> CO_2 on a catalytic surface. Our model includes impurities in the gas phase, CO desorption, and a modification known to eliminate the unphysical O poisoned phase. The impurities can adsorb and desorb on the surface, but otherwise remain inert. In a previous work that did not include CO desorption [G. M. Buendia and P. A. Rikvold, Phys. Rev. E, 85 031143 (2012)], we found that the impurities have very distinctive effects on the phase diagram and greatly diminish the reactivity of the system. If the impurities do not desorb, once the system reaches a stationary state, the CO_2 production disappears. When the impurities are allowed to desorb, there are regions where the CO_2 reaction window reappears, although greatly reduced. Following experimental evidence that indicates that temperature effects are crucial in many catalytic processes, here we further analyze these effects by including a CO desorption rate. We find that the CO desorption has the effect to smooth the transition between the reactive and the CO rich phase, and most importantly it can counteract the negative effects of the presence of impurities by widening the reactive window such that now the system remains catalytically active in the whole range of CO pressures.
△ Less
Submitted 17 July, 2013;
originally announced July 2013.
-
Effects of Lateral Diffusion on the Dynamics of Desorption
Authors:
Tjipto Juwono,
Ibrahim Abou Hamad,
Per Arne Rikvold
Abstract:
The adsorbate dynamics during simultaneous action of desorption and lateral adsorbate diffusion is studied in a simple lattice-gas model by kinetic Monte Carlo simulations. It is found that the action of the coverage-conserving diffusion process during the course of the desorption has two distinct, competing effects: a general acceleration of the desorption process, and a coarsening of the adsorba…
▽ More
The adsorbate dynamics during simultaneous action of desorption and lateral adsorbate diffusion is studied in a simple lattice-gas model by kinetic Monte Carlo simulations. It is found that the action of the coverage-conserving diffusion process during the course of the desorption has two distinct, competing effects: a general acceleration of the desorption process, and a coarsening of the adsorbate configuration through Ostwald ripening. The balance between these two effects is governed by the structure of the adsorbate layer at the beginning of the desorption process.
△ Less
Submitted 11 September, 2012;
originally announced September 2012.
-
Optimization of Survivability Analysis for Large-Scale Engineering Networks
Authors:
S. V. Poroseva,
P. A. Rikvold
Abstract:
Engineering networks fall into the category of large-scale networks with heterogeneous nodes such as sources and sinks. The survivability analysis of such networks requires the analysis of the connectivity of the network components for every possible combination of faults to determine a network response to each combination of faults. From the computational complexity point of view, the problem bel…
▽ More
Engineering networks fall into the category of large-scale networks with heterogeneous nodes such as sources and sinks. The survivability analysis of such networks requires the analysis of the connectivity of the network components for every possible combination of faults to determine a network response to each combination of faults. From the computational complexity point of view, the problem belongs to the class of exponential time problems at least. Partially, the problem complexity can be reduced by map** the initial topology of a complex large-scale network with multiple sources and multiple sinks onto a set of smaller sub-topologies with multiple sources and a single sink connected to the network of sources by a single link. In this paper, the map** procedure is applied to the Florida power grid.
△ Less
Submitted 3 May, 2012;
originally announced May 2012.
-
Modeling power grids
Authors:
P. A. Rikvold,
I. Abou Hamad,
B. Israels,
S. V. Poroseva
Abstract:
We present a method to construct random model power grids that closely match statistical properties of a real power grid. The model grids are more difficult to partition than a real grid.
We present a method to construct random model power grids that closely match statistical properties of a real power grid. The model grids are more difficult to partition than a real grid.
△ Less
Submitted 11 April, 2012;
originally announced April 2012.
-
Effects of inert species in the gas phase in a model for the catalytic oxidation of CO
Authors:
G. M. Buendia,
P. A. Rikvold
Abstract:
We study by kinetic Monte Carlo simulations the catalytic oxidation of carbon monoxide on a surface in the presence of contaminants in the gas phase. The process is simulated by a Ziff-Gulari-Barshad (ZGB) model that has been modified to include the effect of the contaminants and to eliminate the unphysical oxygen-poisoned phase. The impurities can adsorb and desorb on the surface, but otherwise r…
▽ More
We study by kinetic Monte Carlo simulations the catalytic oxidation of carbon monoxide on a surface in the presence of contaminants in the gas phase. The process is simulated by a Ziff-Gulari-Barshad (ZGB) model that has been modified to include the effect of the contaminants and to eliminate the unphysical oxygen-poisoned phase. The impurities can adsorb and desorb on the surface, but otherwise remain inert. We find that, if the impurities can not desorb, no matter how small their proportion in the gas mixture, the first order transition and the reactive window that characterize the ZGB model disappear. The coverages become continuous, and once the surface has reached a steady state there is no production of CO$_2$. This is quite different from the behavior of a system in which the surface presents a fixed percentage of impurities. When the contaminants are allowed to desorb, the reactive window appears again, and disappears at a value that depends on the proportion of contaminants in the gas and on their desorption rate.
△ Less
Submitted 30 March, 2012; v1 submitted 6 September, 2011;
originally announced September 2011.
-
Parameter Estimation by Density Functional Theory for a Lattice-gas Model of Br and Cl Chemisorption on Ag(100)
Authors:
Tjipto Juwono,
Ibrahim Abou Hamad,
Per Arne Rikvold,
Sanwu Wang
Abstract:
We study Bromine and Chlorine chemisorption on a Ag(100) surface, using a lattice-gas model and the quantum-mechanical Density Functional Theory (DFT) method. In this model the Br and Cl ions adsorb at the fourfold hollow sites of the Ag(100) surface, which can be represented by a square lattice of adsorption sites. Five different coverages were used for each kind of adsorbate. For each adsorbate…
▽ More
We study Bromine and Chlorine chemisorption on a Ag(100) surface, using a lattice-gas model and the quantum-mechanical Density Functional Theory (DFT) method. In this model the Br and Cl ions adsorb at the fourfold hollow sites of the Ag(100) surface, which can be represented by a square lattice of adsorption sites. Five different coverages were used for each kind of adsorbate. For each adsorbate and coverage, we obtained the minimum-energy configuration, its energy, and its charge distribution. From these data we calculated dipole moments, lateral interaction energies, and binding energies. Our results show that for Br the lateral interactions obtained by fitting to the adsorption energies obtained from the DFT calculation are consistent with long-range dipole-dipole lateral interactions obtained using the dipole moments calculated from the DFT charge distribution. For Cl we found that, while the long-range dipole-dipole lateral interactions are important, short-range attractive interactions are also present. Our results are overall consistent with parameter estimates previously obtained by fitting room-temperature Monte Carlo simulations to electrochemical adsorption isotherms [I.\ Abou Hamad et al., J.\ Electroanal. Chem.\ 554 (2003), 211; Electrochim.\ Acta 50 (2005), 5518].
△ Less
Submitted 26 April, 2011;
originally announced April 2011.
-
Floridian high-voltage power-grid network partitioning and cluster optimization using simulated annealing
Authors:
Ibrahim Abou Hamad,
Per Arne Rikvold,
Svetlana V. Poroseva
Abstract:
Many partitioning methods may be used to partition a network into smaller clusters while minimizing the number of cuts needed. However, other considerations must also be taken into account when a network represents a real system such as a power grid. In this paper we use a simulated annealing Monte Carlo (MC) method to optimize initial clusters on the Florida high-voltage power-grid network that w…
▽ More
Many partitioning methods may be used to partition a network into smaller clusters while minimizing the number of cuts needed. However, other considerations must also be taken into account when a network represents a real system such as a power grid. In this paper we use a simulated annealing Monte Carlo (MC) method to optimize initial clusters on the Florida high-voltage power-grid network that were formed by associating each load with its "closest" generator. The clusters are optimized to maximize internal connectivity within the individual clusters and minimize the power deficiency or surplus that clusters may otherwise have.
△ Less
Submitted 15 March, 2011;
originally announced March 2011.
-
A New Charging Method for Li-ion Batteries: Dependence of the charging time on the Direction of an Additional Oscillating Field
Authors:
I. Abou Hamad,
M. A. Novotny,
D. O. Wipf,
P. A. Rikvold
Abstract:
We have recently proposed a new method for charging Li-ion batteries based on large-scale molecular dynamics studies (I. Abou Hamad et al, Phys. Chem. Chem. Phys., 12, 2740 (2010)). Applying an additional oscillating electric field in the direction perpendicular to the graphite sheets of the anode showed an exponential decrease in charging time with increasing amplitude of the applied oscillating…
▽ More
We have recently proposed a new method for charging Li-ion batteries based on large-scale molecular dynamics studies (I. Abou Hamad et al, Phys. Chem. Chem. Phys., 12, 2740 (2010)). Applying an additional oscillating electric field in the direction perpendicular to the graphite sheets of the anode showed an exponential decrease in charging time with increasing amplitude of the applied oscillating field. Here we present new results exploring the effect on the charging time of changing the orientation of the oscillating field. Results for oscillating fields in three orthogonal directions are compared.
△ Less
Submitted 13 December, 2010;
originally announced December 2010.
-
Spectral matrix methods for partitioning power grids: Applications to the Italian and Floridian high-voltage networks
Authors:
Ibrahim Abou Hamad,
Brett Israels,
Per Arne Rikvold,
Svetlana V. Poroseva
Abstract:
Intentional islanding is used to limit cascading power failures by isolating highly connected "islands" with local generating capacity. To efficiently isolate an island, one should break as few power lines as possible. This is a graph partitioning problem, and here we give preliminary results on islanding of the Italian and Floridian high-voltage grids by spectral matrix methods.
Intentional islanding is used to limit cascading power failures by isolating highly connected "islands" with local generating capacity. To efficiently isolate an island, one should break as few power lines as possible. This is a graph partitioning problem, and here we give preliminary results on islanding of the Italian and Floridian high-voltage grids by spectral matrix methods.
△ Less
Submitted 10 March, 2010;
originally announced March 2010.
-
A new battery-charging method suggested by molecular dynamics simulations
Authors:
Ibrahim Abou Hamad,
M. A. Novotny,
D. Wipf,
P. A. Rikvold
Abstract:
Based on large-scale molecular dynamics simulations, we propose a new charging method that should be capable of charging a Lithium-ion battery in a fraction of the time needed when using traditional methods. This charging method uses an additional applied oscillatory electric field. Our simulation results show that this charging method offers a great reduction in the average intercalation time for…
▽ More
Based on large-scale molecular dynamics simulations, we propose a new charging method that should be capable of charging a Lithium-ion battery in a fraction of the time needed when using traditional methods. This charging method uses an additional applied oscillatory electric field. Our simulation results show that this charging method offers a great reduction in the average intercalation time for Li+ ions, which dominates the charging time. The oscillating field not only increases the diffusion rate of Li+ ions in the electrolyte but, more importantly, also enhances intercalation by lowering the corresponding overall energy barrier.
△ Less
Submitted 8 March, 2010;
originally announced March 2010.
-
Positive interactions and the emergence of community structure in metacommunities
Authors:
Elise Filotas,
Martin Grant,
Lael Parrott,
Per Arne Rikvold
Abstract:
The significant role of space in maintaining species coexistence and determining community structure and function is well established. However, community ecology studies have mainly focused on simple competition and predation systems, and the relative impact of positive interspecific interactions in sha** communities in a spatial context is not well understood. Here we employ a spatially explici…
▽ More
The significant role of space in maintaining species coexistence and determining community structure and function is well established. However, community ecology studies have mainly focused on simple competition and predation systems, and the relative impact of positive interspecific interactions in sha** communities in a spatial context is not well understood. Here we employ a spatially explicit metacommunity model to investigate the effect of local dispersal on the structure and function of communities in which species are linked through an interaction web comprising mutualism, competition and exploitation. Our results show that function, diversity and interspecific interactions of locally linked communities undergo a phase transition with changes in the rate of species dispersal. We find that low spatial interconnectedness favors the spontaneous emergence of strongly mutualistic communities which are more stable but less productive and diverse. On the other hand, high spatial interconnectedness promotes local biodiversity at the expense of local stability and supports communities with a wide range of interspecific interactions. We argue that investigations of the relationship between spatial processes and the self-organization of complex interaction webs are critical to understanding the geographic structure of interactions in real landscapes.
△ Less
Submitted 6 August, 2010; v1 submitted 7 January, 2010;
originally announced January 2010.
-
Applications of Computer Simulations and Statistical Mechanics in Surface Electrochemistry
Authors:
P. A. Rikvold,
I. Abou Hamad,
T. Juwono,
D. T. Robb,
M. A. Novotny
Abstract:
We present a brief survey of methods that utilize computer simulations and quantum and statistical mechanics in the analysis of electrochemical systems. The methods, Molecular Dynamics and Monte Carlo simulations and quantum-mechanical density-functional theory, are illustrated with examples from simulations of lithium-battery charging and electrochemical adsorption of bromine on single-crystal…
▽ More
We present a brief survey of methods that utilize computer simulations and quantum and statistical mechanics in the analysis of electrochemical systems. The methods, Molecular Dynamics and Monte Carlo simulations and quantum-mechanical density-functional theory, are illustrated with examples from simulations of lithium-battery charging and electrochemical adsorption of bromine on single-crystal silver electrodes.
△ Less
Submitted 12 October, 2009;
originally announced October 2009.
-
Effect of CO desorption and coadsorption with O on the phase diagram of a Ziff-Gulari-Barshad model for the catalytic oxidation of CO
Authors:
G. M. Buendia,
E. Machado,
P. A. Rikvold
Abstract:
We study the effect of coadsorption of CO and O on a Ziff-Gulari-Barshad (ZGB) model with CO desorption (ZGB-d) for the reaction CO + O --> CO_2 on a catalytic surface. Coadsorption of CO on a surface site already occupied by an O is introduced by an Eley-Rideal-type mechanism that occurs with probability p, 0 <= p <= 1. We find that, besides the well known effect of eliminating the second-order…
▽ More
We study the effect of coadsorption of CO and O on a Ziff-Gulari-Barshad (ZGB) model with CO desorption (ZGB-d) for the reaction CO + O --> CO_2 on a catalytic surface. Coadsorption of CO on a surface site already occupied by an O is introduced by an Eley-Rideal-type mechanism that occurs with probability p, 0 <= p <= 1. We find that, besides the well known effect of eliminating the second-order phase transition between the reactive state and an O-poisoned state, the coadsorption step has a strong effect on the transition between the reactive state and the CO-poisoned state. The coexistence curve between these two states terminates at a critical value k_c of the desorption rate k which now depends on p. Our Monte Carlo simulations and finite-size scale analysis indicate that k_c decreases with increasing values of p. For p=1, there appears to be a sharp phase transition between the two states only for k at(or near) zero.
△ Less
Submitted 22 October, 2009; v1 submitted 5 August, 2009;
originally announced August 2009.
-
EC-FORC: A New Cyclic Voltammetry Based Method for Examining Phase Transitions and Predicting Equilibrium
Authors:
Ibrahim Abou Hamad,
Daniel T. Robb,
Mark A. Novotny,
Per Arne Rikvold
Abstract:
We propose a new, cyclic-voltammetry based experimental technique that can not only differentiate between discontinuous and continuous phase transitions in an adsorbate layer, but also quite accurately recover equilibrium behavior from dynamic analysis of systems with a continuous phase transition. The Electrochemical first-order reversal curve (EC-FORC) diagram for a discontinuous phase transit…
▽ More
We propose a new, cyclic-voltammetry based experimental technique that can not only differentiate between discontinuous and continuous phase transitions in an adsorbate layer, but also quite accurately recover equilibrium behavior from dynamic analysis of systems with a continuous phase transition. The Electrochemical first-order reversal curve (EC-FORC) diagram for a discontinuous phase transition (nucleation and growth), such as occurs in underpotential deposition, is characterized by a negative region, while such a region does not exist for a continuous phase transition, such as occurs in the electrosorption of Br on Ag(100). Moreover, for systems with a continuous phase transition, the minima of the individual EC-FORCs trace the equilibrium curve, even at very high scan rates. Since obtaining experimental data for the EC-FORC method would require only a simple reprogramming of the potentiostat used in conventional cyclic-voltammetry experiments, we believe that this method has significant potential for easy, rapid, in-situ analysis of systems undergoing electrochemical deposition.
△ Less
Submitted 11 June, 2007; v1 submitted 7 June, 2007;
originally announced June 2007.
-
Reply to ``Remarks on the simulation of Cl electrosorption on Ag(100) reported in Electrochimica Acta 50 (2005) 5518"
Authors:
P. A. Rikvold,
Th. Wandlowski,
I. Abou Hamad,
S. J. Mitchell,
G. Brown
Abstract:
We reply to remarks by Lang and Horanyi on the meaning of the notion of "electrosorption valency" used in I. Abou Hamad et al., Electrochim. Acta 50 (2005) 5518. It is concluded that, contrary to the assertion of Lang and Horanyi, the magnitude of the current in the external circuit upon adsorption of an ion of charge ze with partial charge transfer is indeed given by an electrosorption valency…
▽ More
We reply to remarks by Lang and Horanyi on the meaning of the notion of "electrosorption valency" used in I. Abou Hamad et al., Electrochim. Acta 50 (2005) 5518. It is concluded that, contrary to the assertion of Lang and Horanyi, the magnitude of the current in the external circuit upon adsorption of an ion of charge ze with partial charge transfer is indeed given by an electrosorption valency gamma such that |gamma e| < |ze|. We believe the conclusion of Lang and Horanyi to the contrary is the result of an excessively severe charge-neutrality requirement.
△ Less
Submitted 29 June, 2006;
originally announced June 2006.
-
New Cyclic Voltammetry Method for Examining Phase Transitions: Simulated Results
Authors:
I. Abou Hamad,
D. T. Robb,
P. A. Rikvold
Abstract:
We propose a new experimental technique for cyclic voltammetry, based on the first-order reversal curve (FORC) method for analysis of systems undergoing hysteresis. The advantages of this electrochemical FORC (EC-FORC) technique are demonstrated by applying it to dynamical models of electrochemical adsorption. The method can not only differentiate between discontinuous and continuous phase trans…
▽ More
We propose a new experimental technique for cyclic voltammetry, based on the first-order reversal curve (FORC) method for analysis of systems undergoing hysteresis. The advantages of this electrochemical FORC (EC-FORC) technique are demonstrated by applying it to dynamical models of electrochemical adsorption. The method can not only differentiate between discontinuous and continuous phase transitions, but can also quite accurately recover equilibrium behavior from dynamic analysis of systems with a continuous phase transition. Experimental data for EC-FORC analysis could easily be obtained by simple reprogramming of a potentiostat designed for conventional cyclic-voltammetry experiments.
△ Less
Submitted 16 November, 2006; v1 submitted 24 May, 2006;
originally announced May 2006.
-
Response of a Model of CO Oxidation with CO Desorption and Diffusion to a Periodic External CO Pressure
Authors:
G. M. Buendia,
E. Machado,
P. A. Rikvold
Abstract:
We present a study of the dynamical behavior of a Ziff-Gulari-Barshad model with CO desorption and lateral diffusion. Depending on the values of the desorption and diffusion parameters, the system presents a discontinuous phase transition between low and high CO coverage phases. We calculate several points on the coexistence curve between these phases. Inclusion of the diffusion term produces a…
▽ More
We present a study of the dynamical behavior of a Ziff-Gulari-Barshad model with CO desorption and lateral diffusion. Depending on the values of the desorption and diffusion parameters, the system presents a discontinuous phase transition between low and high CO coverage phases. We calculate several points on the coexistence curve between these phases. Inclusion of the diffusion term produces a significant increase in the CO_2 production rate. We further applied a square-wave periodic pressure variation of the partial CO pressure with parameters that can be tuned to modify the catalytic activity. Contrary to the diffusion-free case, this driven system does not present a further enhancement of the catalytic activity, beyond the increase induced by the diffusion under constant CO pressure.
△ Less
Submitted 20 March, 2006;
originally announced March 2006.
-
Kinetic Monte Carlo simulations of electrodeposition: Crossover from continuous to instantaneous homogeneous nucleation within Avrami's law
Authors:
Stefan Frank,
Per Arne Rikvold
Abstract:
The influence of lateral adsorbate diffusion on the dynamics of the first-order phase transition in a two-dimensional Ising lattice gas with attractive nearest-neighbor interactions is investigated by means of kinetic Monte Carlo simulations. For example, electrochemical underpotential deposition proceeds by this mechanism. One major difference from adsorption in vacuum surface science is that u…
▽ More
The influence of lateral adsorbate diffusion on the dynamics of the first-order phase transition in a two-dimensional Ising lattice gas with attractive nearest-neighbor interactions is investigated by means of kinetic Monte Carlo simulations. For example, electrochemical underpotential deposition proceeds by this mechanism. One major difference from adsorption in vacuum surface science is that under control of the electrode potential and in the absence of mass-transport limitations, local adsorption equilibrium is approximately established. We analyze our results using the theory of Kolmogorov, Johnson and Mehl, and Avrami (KJMA), which we extend to an exponentially decaying nucleation rate. Such a decay may occur due to a suppression of nucleation around existing clusters in the presence of lateral adsorbate diffusion. Correlation functions prove the existence of such exclusion zones. By comparison with microscopic results for the nucleation rate I and the interface velocity of the growing clusters v, we can show that the KJMA theory yields the correct order of magnitude for Iv^2. This is true even though the spatial correlations mediated by diffusion are neglected. The decaying nucleation rate causes a gradual crossover from continuous to instantaneous nucleation, which is complete when the decay of the nucleation rate is very fast on the time scale of the phase transformation. Hence, instantaneous nucleation can be homogeneous, producing negative minima in the two-point correlation functions. We also present in this paper an n-fold way Monte Carlo algorithm for a square lattice gas with adsorption/desorption and lateral diffusion.
△ Less
Submitted 3 April, 2006; v1 submitted 19 January, 2006;
originally announced January 2006.
-
Field-driven solid-on-solid interfaces moving under a stochastic Arrhenius dynamic: effects of the barrier height
Authors:
G. M. Buendia,
P. A. Rikvold,
M. Kolesik
Abstract:
We present analytical results and kinetic Monte Carlo simulations for the mobility and microscopic structure of solid-on-solid (SOS) interfaces driven far from equilibrium by an external force, such as an applied field or (electro)chemical potential difference. The interfaces evolve under a specific stochastic dynamic with a local energy barrier (an Arrhenius dynamic), known as the transition dy…
▽ More
We present analytical results and kinetic Monte Carlo simulations for the mobility and microscopic structure of solid-on-solid (SOS) interfaces driven far from equilibrium by an external force, such as an applied field or (electro)chemical potential difference. The interfaces evolve under a specific stochastic dynamic with a local energy barrier (an Arrhenius dynamic), known as the transition dynamics approximation (TDA). We calculate the average height of steps on the interface, the average interface velocity, and the skewness of the interface as functions of the driving force and the height of the energy barrier. We find that the microscopic interface structure depends quite strongly on the barrier height. As the barrier becomes higher, the local interface width decreases and the skewness increases, suggesting increasing short-range correlations between the step heights.
△ Less
Submitted 30 November, 2005;
originally announced December 2005.
-
Waiting-time distribution for a stock-market index
Authors:
Jae Woo Lee,
Kyoung Eun Lee,
Per Arne Rikvold
Abstract:
We investigate the waiting-time distribution of the absolute return in the Korean stock-market index KOSPI. We define the waiting time as a time interval during which the normalized absolute return remains continuously below a threshold $r_c$. Through an exponential bin plot, we observe that the waiting-time distribution shows power-law behavior, $p_f (t) \sim t^{-β}$, for a range of threshold v…
▽ More
We investigate the waiting-time distribution of the absolute return in the Korean stock-market index KOSPI. We define the waiting time as a time interval during which the normalized absolute return remains continuously below a threshold $r_c$. Through an exponential bin plot, we observe that the waiting-time distribution shows power-law behavior, $p_f (t) \sim t^{-β}$, for a range of threshold values. The waiting-time distribution has two scaling regimes, separated by the crossover time $t_c \approx 200$ min. The power-law exponents of the waiting-time distribution decrease when the return time $Δt$ increases. In the late-time regime, $t > t_c$, the power-law exponents are independent of the threshold to within the error bars for fixed return time.
△ Less
Submitted 30 August, 2005;
originally announced August 2005.
-
Effects of correlated interactions in a biological coevolution model with individual-based dynamics
Authors:
Volkan Sevim,
Per Arne Rikvold
Abstract:
Models of coevolution have recently been studied, in which a species is defined by a genome in the form of a bitstring, and the interactions between species i and j are given by a fixed matrix with independent, randomly distributed elements M_{ij}. A consequence of the stochastic independence is that species whose genotypes differ even by a single bit may have completely different phenotypes. Th…
▽ More
Models of coevolution have recently been studied, in which a species is defined by a genome in the form of a bitstring, and the interactions between species i and j are given by a fixed matrix with independent, randomly distributed elements M_{ij}. A consequence of the stochastic independence is that species whose genotypes differ even by a single bit may have completely different phenotypes. This is clearly unrealistic, as closely related species should be similar in their interactions with the rest of the ecosystem. Here we therefore study a model, in which the M_{ij} are correlated to a controllable degree. We calculate, both analytically and numerically, the correlation function for matrix elements M_{ij} and M_{kl} versus the Hamming distance between the bitstrings representing the species. We compare Monte Carlo simulations of coevolution models with uncorrelated and correlated interactions. In particular, we consider the lifetimes of individual species. The species-lifetime distribution is close to a power law with an exponent near -2 in both uncorrelated and correlated cases. The durations of quasi-steady states and power spectral densities for the diversity indices display noticeable differences. However, some qualitative features, like 1/f behaviour in power spectral densities for the diversity indices, are not affected by the correlations in the interaction matrix.
△ Less
Submitted 27 July, 2005;
originally announced July 2005.
-
Decay of Metastable Nonequilibrium Phases, Enhanced Reaction Rate, and Dynamic Phase Transition in a Model of CO Oxidation with CO Desorption
Authors:
E. Machado,
G. M. Buendia,
P. A. Rikvold,
R. M. Ziff
Abstract:
We present a computational study of the dynamic behavior of a Ziff-Gulari-Barshad model of CO oxidation with CO desorption on a catalytic surface. Our results provide further evidence that below a critical desorption rate the model exhibits a non-equilibrium, first-order phase transition between low and high CO coverage phases. Our kinetic Monte Carlo simulations indicate that the transition pro…
▽ More
We present a computational study of the dynamic behavior of a Ziff-Gulari-Barshad model of CO oxidation with CO desorption on a catalytic surface. Our results provide further evidence that below a critical desorption rate the model exhibits a non-equilibrium, first-order phase transition between low and high CO coverage phases. Our kinetic Monte Carlo simulations indicate that the transition process between these phases follows a decay mechanism very similar to the one described by the classic Kolmogorov-Johnson-Mehl-Avrami theory of phase transformation by nucleation and growth. We measure the lifetimes of the metastable phases on each side of the transition line and find that they are strongly dependent on the direction of the transformation, i.e., from low to high coverage or vice versa. Inspired by this asymmetry, we introduce a square-wave periodic external forcing, whose two parameters can be tuned to enhance the catalytic activity. At CO desorption rates below the critical value, we find that this far-from-equilibrium system undergoes a dynamic phase transition between a CO_2 productive phase and a nonproductive one. In the space of the parameters of the periodic external forcing, this nonequilibrium phase transition defines a line of critical points. The maximum enhancement rate for the CO_2 production rate occurs near this critical line.
△ Less
Submitted 12 June, 2005;
originally announced June 2005.
-
Cl electrosorption on Ag(100): Lateral interactions and electrosorption valency from comparison of Monte Carlo simulations with chronocoulometry experiments
Authors:
I. Abou Hamad,
S. J. Mitchell,
Th. Wandlowski,
P. A. Rikvold,
G. Brown
Abstract:
We present Monte Carlo Simulations using an equilibrium lattice-gas model for the electrosorption of Cl on Ag(100) single-crystal surfaces. Fitting the simulated isotherms to chronocoulometry experiments, we extract parameters such as the electrosorption valency gamma and the next-nearest-neighbor lateral interaction energy phi_nnn. Both coverage-dependent and coverage independent gamma were pre…
▽ More
We present Monte Carlo Simulations using an equilibrium lattice-gas model for the electrosorption of Cl on Ag(100) single-crystal surfaces. Fitting the simulated isotherms to chronocoulometry experiments, we extract parameters such as the electrosorption valency gamma and the next-nearest-neighbor lateral interaction energy phi_nnn. Both coverage-dependent and coverage independent gamma were previously studied assuming a constant phi_nnn [I. Abou Hamad, Th. Wandlowski, G. Brown, P.A. Rikvold, J. Electroanal. Chem. 554-555 (2003) 211]. Here, a self-consistent, entirely electrostatic picture of the lateral interactions with a coverage-dependent phi_nnn is developed, and a relationship between phi_nnn and gamma is investigated for Cl on Ag(100).
△ Less
Submitted 24 March, 2005; v1 submitted 16 February, 2005;
originally announced February 2005.
-
Multifractal Behavior of the Korean Stock-market Index KOSPI
Authors:
Jae Woo Lee,
Kyuoung Eun Lee,
Per Arne Rikvold
Abstract:
We investigate multifractality in the Korean stock-market index KOSPI. The generalized $q$th order height-height correlation function shows multiscaling properties. There are two scaling regimes with a crossover time around $t_c =40$ min. We consider the original data sets and the modified data sets obtained by removing the daily jumps, which occur due to the difference between the closing index…
▽ More
We investigate multifractality in the Korean stock-market index KOSPI. The generalized $q$th order height-height correlation function shows multiscaling properties. There are two scaling regimes with a crossover time around $t_c =40$ min. We consider the original data sets and the modified data sets obtained by removing the daily jumps, which occur due to the difference between the closing index and the opening index. To clarify the origin of the multifractality, we also smooth the data through convolution with a Gaussian function. After convolution we observe that the multifractality disappears in the short-time scaling regime $t<t_c$, but remains in the long-time scaling regime $t>t_c$, regardless of whether or not the daily jumps are removed. We suggest that multifractality in the short-time scaling regime is caused by the local fluctuations of the stock index. But the multifractality in the long-time scaling regime appears to be due to the intrinsic trading properties, such as herding behavior, information outside the market, the long memory of the volatility, and the nonlinear dynamics of the stock market.
△ Less
Submitted 6 September, 2005; v1 submitted 15 December, 2004;
originally announced December 2004.
-
Effects of lateral diffusion on morphology and dynamics of a microscopic lattice-gas model of pulsed electrodeposition
Authors:
Stefan Frank,
Daniel E. Roberts,
Per Arne Rikvold
Abstract:
The influence of nearest-neighbor diffusion on the decay of a metastable low-coverage phase (monolayer adsorption) in a square lattice-gas model of electrochemical metal deposition is investigated by kinetic Monte Carlo simulations. The phase-transformation dynamics are compared to the well-established Kolmogorov-Johnson-Mehl-Avrami theory. The phase transformation is accelerated by diffusion, b…
▽ More
The influence of nearest-neighbor diffusion on the decay of a metastable low-coverage phase (monolayer adsorption) in a square lattice-gas model of electrochemical metal deposition is investigated by kinetic Monte Carlo simulations. The phase-transformation dynamics are compared to the well-established Kolmogorov-Johnson-Mehl-Avrami theory. The phase transformation is accelerated by diffusion, but remains in accord with the theory for continuous nucleation up to moderate diffusion rates. At very high diffusion rates the phase-transformation kinetic shows a crossover to instantaneous nucleation. Then, the probability of medium-sized clusters is reduced in favor of large clusters. Upon reversal of the supersaturation, the adsorbate desorbs, but large clusters still tend to grow during the initial stages of desorption. Calculation of the free energy of subcritical clusters by enumeration of lattice animals yields a quasi-equilibrium distribution which is in reasonable agreement with the simulation results. This is an improvement relative to classical droplet theory, which fails to describe the distributions, since the macroscopic surface tension is a bad approximation for small clusters.
△ Less
Submitted 17 November, 2004; v1 submitted 20 September, 2004;
originally announced September 2004.
-
First-principles calculations for the adsorption of water molecules on the Cu(100) surface
Authors:
Sanwu Wang,
Yanzhao Cao,
P. A. Rikvold
Abstract:
First-principles density-functional theory and supercell models are employed to calculate the adsorption of water molecules on the Cu(100) surface. In agreement with the experimental observations, the calculations show that a H2O molecule prefers to bond at a one-fold on-top (T1) surface site with a tilted geometry. At low temperatures, rotational diffusion of the molecular axis of the water mol…
▽ More
First-principles density-functional theory and supercell models are employed to calculate the adsorption of water molecules on the Cu(100) surface. In agreement with the experimental observations, the calculations show that a H2O molecule prefers to bond at a one-fold on-top (T1) surface site with a tilted geometry. At low temperatures, rotational diffusion of the molecular axis of the water molecules around the surface normal is predicted to occur at much higher rates than lateral diffusion of the molecules. In addition, the calculated binding energy of an adsorbed water molecule on the surfaces is significantly smaller than the water sublimation energy, indicating a tendency for the formation of water clusters on the Cu(100) surface.
△ Less
Submitted 12 July, 2004; v1 submitted 9 July, 2004;
originally announced July 2004.
-
Punctuated equilibria and 1/f noise in a biological coevolution model with individual-based dynamics
Authors:
Per Arne Rikvold,
R. K. P. Zia
Abstract:
We present a study by linear stability analysis and large-scale Monte Carlo simulations of a simple model of biological coevolution. Selection is provided through a reproduction probability that contains quenched, random interspecies interactions, while genetic variation is provided through a low mutation rate. Both selection and mutation act on individual organisms. Consistent with some current…
▽ More
We present a study by linear stability analysis and large-scale Monte Carlo simulations of a simple model of biological coevolution. Selection is provided through a reproduction probability that contains quenched, random interspecies interactions, while genetic variation is provided through a low mutation rate. Both selection and mutation act on individual organisms. Consistent with some current theories of macroevolutionary dynamics, the model displays intermittent, statistically self-similar behavior with punctuated equilibria. The probability density for the lifetimes of ecological communities is well approximated by a power law with exponent near -2, and the corresponding power spectral densities show 1/f noise (flicker noise) over several decades. The long-lived communities (quasi-steady states) consist of a relatively small number of mutualistically interacting species, and they are surrounded by a ``protection zone'' of closely related genotypes that have a very low probability of invading the resident community. The extent of the protection zone affects the stability of the community in a way analogous to the height of the free-energy barrier surrounding a metastable state in a physical system. Measures of biological diversity are on average stationary with no discernible trends, even over our very long simulation runs of approximately 3.4x10^7 generations.
△ Less
Submitted 18 October, 2003; v1 submitted 14 June, 2003;
originally announced June 2003.
-
Flicker Noise in a Model of Coevolving Biological Populations
Authors:
Per Arne Rikvold,
R. K. P. Zia
Abstract:
We present long Monte Carlo simulations of a simple model of biological macroevolution in which births, deaths, and mutational changes in the genome take place at the level of individual organisms. The model displays punctuated equilibria and flicker noise with a 1/f-like power spectrum, consistent with some current theories of evolutionary dynamics.
We present long Monte Carlo simulations of a simple model of biological macroevolution in which births, deaths, and mutational changes in the genome take place at the level of individual organisms. The model displays punctuated equilibria and flicker noise with a 1/f-like power spectrum, consistent with some current theories of evolutionary dynamics.
△ Less
Submitted 6 March, 2003;
originally announced March 2003.
-
Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
Authors:
G. Korniss,
M. A. Novotny,
H. Guclu,
Z. Toroczkai,
P. A. Rikvold
Abstract:
In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs), whose progress is controlled by a synchronization scheme. For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of non-equilibrium surface growth. Although the simulated (virtual) ti…
▽ More
In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs), whose progress is controlled by a synchronization scheme. For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of non-equilibrium surface growth. Although the simulated (virtual) times of the PEs progress at a nonzero rate, their standard deviation (spread) diverges with the number of PEs, hindering efficient data collection. We show that weak random interactions among the PEs can make this spread nondivergent. The PEs then progress at a nonzero, near-uniform rate without requiring global synchronizations.
△ Less
Submitted 3 February, 2003;
originally announced February 2003.
-
Electrosorption of Br and Cl on Ag(100): Experiments and Computer Simulations
Authors:
I. Abou Hamad,
Th. Wandlowski,
G. Brown,
P. A. Rikvold
Abstract:
We present chronocoulometry experiments and equilibrium Monte Carlo simulations for the electrosorption of Br and Cl on Ag(100) single-crystal electrode surfaces. Two different methods are used to calculate the long-range part of the adsorbate-adsorbate interactions. The first method is a truncated-sum approach, while the second is a mean-field-enhanced truncated-sum approach. To compare the two…
▽ More
We present chronocoulometry experiments and equilibrium Monte Carlo simulations for the electrosorption of Br and Cl on Ag(100) single-crystal electrode surfaces. Two different methods are used to calculate the long-range part of the adsorbate-adsorbate interactions. The first method is a truncated-sum approach, while the second is a mean-field-enhanced truncated-sum approach. To compare the two methods, the resulting isotherms are fit to experimental adsorption isotherms, assuming both a constant electrosorption valency &gamma and also a coverage-dependent &gamma. While a constant &gamma fits the Br/Ag(100) well, a coverage-dependent or potential-dependent &gamma is needed for Cl/Ag(100).
△ Less
Submitted 16 December, 2002; v1 submitted 8 November, 2002;
originally announced November 2002.
-
Ab initio Monte Carlo simulations for finite-temperature properties: Application to lithium clusters and bulk liquid lithium
Authors:
Sanwu Wang,
Steven J. Mitchell,
Per Arne Rikvold
Abstract:
Ab initio Monte Carlo simulations have been performed to determine the equilibrium properties of liquid lithium and lithium clusters at different temperatures. First-principles density-functional methods were employed to calculate the potential-energy change for each proposed change of configuration, which was then accepted or rejected according to the Metropolis Monte Carlo scheme. The resultin…
▽ More
Ab initio Monte Carlo simulations have been performed to determine the equilibrium properties of liquid lithium and lithium clusters at different temperatures. First-principles density-functional methods were employed to calculate the potential-energy change for each proposed change of configuration, which was then accepted or rejected according to the Metropolis Monte Carlo scheme. The resulting structural properties are compared to data from experimental measurements and ab initio molecular dynamics simulations. It is shown that accurate structural information can be obtained with ab initio Monte Carlo simulations at computational costs comparable to ab initio molecular dynamics methods. We demonstrate that ab initio Monte Carlo simulations for the properties of fairly large condensed-matter systems at nonzero temperatures are feasible.
△ Less
Submitted 24 July, 2003; v1 submitted 16 August, 2002;
originally announced August 2002.
-
Extreme Long-time Dynamic Monte Carlo Simulations
Authors:
Miroslav Kolesik,
M. A. Novotny,
Per Arne Rikvold
Abstract:
We study the extreme long-time behavior of the metastable phase of the three-dimensional Ising model with Glauber dynamics in an applied magnetic field and at a temperature below the critical temperature. For these simulations we use the advanced simulation method of projective dynamics. The algorithm is described in detail, together with its application to the escape from the metastable state.…
▽ More
We study the extreme long-time behavior of the metastable phase of the three-dimensional Ising model with Glauber dynamics in an applied magnetic field and at a temperature below the critical temperature. For these simulations we use the advanced simulation method of projective dynamics. The algorithm is described in detail, together with its application to the escape from the metastable state. Our results for the field dependence of the metastable lifetime are in good agreement with theoretical expectations and span more than fifty decades in time.
△ Less
Submitted 16 July, 2002;
originally announced July 2002.
-
Surface Scaling Analysis of a Frustrated Spring-network Model for Surfactant-templated Hydrogels
Authors:
G. M. Buendia,
S. J. Mitchell,
P. A. Rikvold
Abstract:
We propose and study a simplified model for the surface and bulk structures of crosslinked polymer gels, into which voids are introduced through templating by surfactant micelles. Such systems were recently studied by Atomic Force Microscopy [M. Chakrapani et al., e-print cond-mat/0112255]. The gel is represented by a frustrated, triangular network of nodes connected by springs of random equilib…
▽ More
We propose and study a simplified model for the surface and bulk structures of crosslinked polymer gels, into which voids are introduced through templating by surfactant micelles. Such systems were recently studied by Atomic Force Microscopy [M. Chakrapani et al., e-print cond-mat/0112255]. The gel is represented by a frustrated, triangular network of nodes connected by springs of random equilibrium lengths. The nodes represent crosslinkers, and the springs correspond to polymer chains. The boundaries are fixed at the bottom, free at the top, and periodic in the lateral direction. Voids are introduced by deleting a proportion of the nodes and their associated springs. The model is numerically relaxed to a representative local energy minimum, resulting in an inhomogeneous, ``clumpy'' bulk structure. The free top surface is defined at evenly spaced points in the lateral (x) direction by the height of the topmost spring, measured from the bottom layer, h(x). Its scaling properties are studied by calculating the root-mean-square surface width and the generalized increment correlation functions C_q(x)= <|h(x_0+x)-h(x_0)|^q>. The surface is found to have a nontrivial scaling behavior on small length scales, with a crossover to scale-independent behavior on large scales. As the vacancy concentration approaches the site-percolation limit, both the crossover length and the saturation value of the surface width diverge in a manner that appears to be proportional to the bulk connectivity length. This suggests that a percolation transition in the bulk also drives a similar divergence observed in surfactant templated polyacrylamide gels at high surfactant concentrations.
△ Less
Submitted 7 May, 2002; v1 submitted 15 January, 2002;
originally announced January 2002.
-
Halide Adsorption on Single-crystal Silver Substrates: Dynamic Simulations and ab-initio Density-functional Theory
Authors:
S. J. Mitchell,
Sanwu Wang,
P. A. Rikvold
Abstract:
We investigate the static and dynamic behaviors of a Br adlayer electrochemically deposited onto single-crystal Ag(100) using an off-lattice model of the adlayer. Unlike previous studies using a lattice-gas model, the off-lattice model allows adparticles to be located at any position within a two-dimensional approximation to the substrate. Interactions with the substrate are approximated by a co…
▽ More
We investigate the static and dynamic behaviors of a Br adlayer electrochemically deposited onto single-crystal Ag(100) using an off-lattice model of the adlayer. Unlike previous studies using a lattice-gas model, the off-lattice model allows adparticles to be located at any position within a two-dimensional approximation to the substrate. Interactions with the substrate are approximated by a corrugation potential. Using Density Functional Theory (DFT) to calculate surface binding energies, a sinusoidal approximation to the corrugation potential is constructed. A variety of techniques, including Monte Carlo and Langevin simulations, are used to study the behavior of the adlayer. The lateral root-mean-square (rms) deviation of the adparticles from the binding sites is presented along with equilibrium coverage isotherms, and the thermally activated Arrhenius barrier-hop** model used in previous dynamic Monte Carlo simulations is tested.
△ Less
Submitted 16 December, 2001;
originally announced December 2001.
-
Scaling Analysis of Surfactant Templated Polyacrylamide Gel Surfaces
Authors:
Mukundan Chakrapani,
S. J. Mitchell,
D. H. Van Winkle,
P. A. Rikvold
Abstract:
Surfaces of surfactant-templated polyacrylamide hydrogels were imaged by atomic force microscopy (AFM), and the surface morphology was studied by numerical scaling analysis. The templated gels were formed by polymerizing acrylamide plus a cross-linker in the presence of surfactants, which were then removed by soaking in distilled water. Gels formed in the presence of over 20% surfactant (by weig…
▽ More
Surfaces of surfactant-templated polyacrylamide hydrogels were imaged by atomic force microscopy (AFM), and the surface morphology was studied by numerical scaling analysis. The templated gels were formed by polymerizing acrylamide plus a cross-linker in the presence of surfactants, which were then removed by soaking in distilled water. Gels formed in the presence of over 20% surfactant (by weight) formed clear, but became opaque upon removal of the surfactants. Untemplated gels formed and remained clear. The surface morphology of the gels was studied by several one- and two-dimensional numerical scaling methods. The surfaces were found to be self-affine on short length scales, with a roughness (Hurst) exponent in the range 0.85 to 1, crossing over to a constant root-mean-square surface width on long scales. Both the crossover length between these two regimes and the saturation value of the surface width increased significantly with increasing surfactant concentration, coincident with the increase in opacity. We propose that the changes in the surface morphology are due to a percolation transition in the system of voids formed upon removal of the surfactants from the bulk.
△ Less
Submitted 13 December, 2001;
originally announced December 2001.
-
Going through Rough Times: from Non-Equilibrium Surface Growth to Algorithmic Scalability
Authors:
G. Korniss,
M. A. Novotny,
P. A. Rikvold,
H. Guclu,
Z. Toroczkai
Abstract:
Efficient and faithful parallel simulation of large asynchronous systems is a challenging computational problem. It requires using the concept of local simulated times and a synchronization scheme. We study the scalability of massively parallel algorithms for discrete-event simulations which employ conservative synchronization to enforce causality. We do this by looking at the simulated time hor…
▽ More
Efficient and faithful parallel simulation of large asynchronous systems is a challenging computational problem. It requires using the concept of local simulated times and a synchronization scheme. We study the scalability of massively parallel algorithms for discrete-event simulations which employ conservative synchronization to enforce causality. We do this by looking at the simulated time horizon as a complex evolving system, and we identify its universal characteristics. We find that the time horizon for the conservative parallel discrete-event simulation scheme exhibits Kardar-Parisi-Zhang-like kinetic roughening. This implies that the algorithm is asymptotically scalable in the sense that the average progress rate of the simulation approaches a non-zero constant. It also implies, however, that there are diverging memory requirements associated with such schemes.
△ Less
Submitted 6 December, 2001;
originally announced December 2001.
-
Ab initio calculations for bromine adlayers on the Ag(100) and Au(100) surfaces: the c(2x2) structure
Authors:
Sanwu Wang,
Per Arne Rikvold
Abstract:
Ab initio total-energy density-functional methods with supercell models have been employed to calculate the c(2x2) structure of the Br-adsorbed Ag(100) and
Au(100) surfaces. The atomic geometries of the surfaces and the preferred bonding sites of the bromine have been determined. The bonding character of bromine with the substrates has also been studied by analyzing the electronic density of st…
▽ More
Ab initio total-energy density-functional methods with supercell models have been employed to calculate the c(2x2) structure of the Br-adsorbed Ag(100) and
Au(100) surfaces. The atomic geometries of the surfaces and the preferred bonding sites of the bromine have been determined. The bonding character of bromine with the substrates has also been studied by analyzing the electronic density of states and the charge transfer. The calculations show that while the four-fold hollow-site configuration is more stable than the two-fold bridge-site topology on the Ag(100) surface, bromine prefers the bridge site on the Au(100) surface. The one-fold on-top configuration is the least stable configuration on both surfaces. It is also observed that the second layer of the Ag substrate undergoes a small buckling as a consequence of the adsorption of Br. Our results provide a theoretical explanation for the experimental observations that the adsorption of bromine on the Ag(100) and Au(100) surfaces results in different bonding configurations.
△ Less
Submitted 4 February, 2002; v1 submitted 2 April, 2001;
originally announced April 2001.