Home | << 1 2 >> |
Aracena, J., Demongeot, J., Fanchon, E., & Montalva, M. (2013). On the number of different dynamics in Boolean networks with deterministic update schedules. Math. Biosci., 242(2), 188–194.
Abstract: Deterministic Boolean networks are a type of discrete dynamical systems widely used in the modeling of genetic networks. The dynamics of such systems is characterized by the local activation functions and the update schedule, i.e., the order in which the nodes are updated. In this paper, we address the problem of knowing the different dynamics of a Boolean network when the update schedule is changed. We begin by proving that the problem of the existence of a pair of update schedules with different dynamics is NP-complete. However, we show that certain structural properties of the interaction digraph are sufficient for guaranteeing distinct dynamics of a network. In [1] the authors define equivalence classes which have the property that all the update schedules of a given class yield the same dynamics. In order to determine the dynamics associated to a network, we develop an algorithm to efficiently enumerate the above equivalence classes by selecting a representative update schedule for each class with a minimum number of blocks. Finally, we run this algorithm on the well known Arabidopsis thaliana network to determine the full spectrum of its different dynamics. (C) 2013 Elsevier Inc. All rights reserved.
Keywords: Boolean network; Update schedule; Update digraph; Dynamics
|
Benitez-Llambay, P., Krapp, L., Ramos, X. S., & Kratter, K. M. (2023). RAM: Rapid Advection Algorithm on Arbitrary Meshes. Astron. J., 952(2), 106.
Abstract: The study of many astrophysical flows requires computational algorithms that can capture high Mach number flows, while resolving a large dynamic range in spatial and density scales. In this paper we present a novel method, RAM: Rapid Advection Algorithm on Arbitrary Meshes. RAM is a time-explicit method to solve the advection equation in problems with large bulk velocity on arbitrary computational grids. In comparison with standard upwind algorithms, RAM enables advection with larger time steps and lower truncation errors. Our method is based on the operator splitting technique and conservative interpolation. Depending on the bulk velocity and resolution, RAM can decrease the numerical cost of hydrodynamics by more than one order of magnitude. To quantify the truncation errors and speed-up with RAM, we perform one- and two-dimensional hydrodynamics tests. We find that the order of our method is given by the order of the conservative interpolation and that the effective speed-up is in agreement with the relative increment in time step. RAM will be especially useful for numerical studies of disk-satellite interaction, characterized by high bulk orbital velocities and nontrivial geometries. Our method dramatically lowers the computational cost of simulations that simultaneously resolve the global disk and potential well inside the Hill radius of the secondary companion.
Keywords: ORBITAL ADVECTION; MAGNETOHYDRODYNAMICS CODE; SCHEME; FLOWS; MHD; SIMULATIONS; FARGO; PPM
|
Canessa, E., & Chaigneau, S. (2014). The dynamics of social agreement according to Conceptual Agreement Theory. Qual. Quant., 48(6), 3289–3309.
Abstract: Many social phenomena can be viewed as processes in which individuals in social groups develop agreement (e.g., public opinion, the spreading of rumor, the formation of social and linguistic conventions). Conceptual Agreement Theory (CAT) models social agreement as a simplified communicational event in which an Observer and Actor exchange ideas about a concept , and where uses that information to infer whether 's conceptual state is the same as its own (i.e., to infer agreement). Agreement may be true (when infers that is thinking and this is in fact the case, event ) or illusory (when infers that is thinking and this is not the case, event ). In CAT, concepts that afford or become more salient in the minds of members of social groups. Results from an agent-based model (ABM) and probabilistic model that implement CAT show that, as our conceptual analyses suggested would be the case, the simulated social system selects concepts according to their usefulness to agents in promoting agreement among them (Experiment 1). Furthermore, the ABM exhibits more complex dynamics where similar minded agents cluster and are able to retain useful concepts even when a different group of agents discards them (Experiment 2). We discuss the relevance of CAT and the current findings for analyzing different social communication events, and suggest ways in which CAT could be put to empirical test.
|
Chang, M., Liu, B., Wang, B., Martinez-Villalobos, C., Ren, G., & Zhou, T. (2022). Understanding future increases in precipitation extremes in global land monsoon regions. J. Clim., 35, 1839–1851.
Abstract: This study investigates future changes in daily precipitation extremes and the involved physics over the global land monsoon (GM) region using climate models from the Coupled Model Intercomparison Project Phase 6 (CMIP6). The daily precipitation extreme is identified by the cutoff scale, measuring the extreme tail of the precipitation distribution. Compared to the historical period, multi-model results reveal a continuous increase in precipitation extremes under four scenarios, with a progressively higher fraction of precipitation exceeding the historical cutoff scale when moving into the future. The rise of the cutoff-scale by the end of the century is reduced by 57.8% in the moderate emission scenario relative to the highest scenario, underscoring the social benefit in reducing emissions. The cutoff scale sensitivity, defined by the increasing rates of the cutoff scale over the GM region to the global mean surface temperature increase, is nearly independent of the projected periods and emission scenarios, roughly 8.0% K−1 by averaging all periods and scenarios. To understand the cause of the changes, we applied a physical scaling diagnostic to decompose them into thermodynamic and dynamic contributions. We find that thermodynamics and dynamics have comparable contributions to the intensified precipitation extremes in the GM region. Changes in thermodynamic scaling contribute to a spatially uniform increase pattern, while changes in dynamic scaling dominate the regional differences in the increased precipitation extremes. Furthermore, the large inter-model spread of the projection is primarily attributed to variations of dynamic scaling among models.
Keywords: Precipitation; Extreme events; Monsoons; Climate prediction; Thermodynamics; Dynamics
|
Cisternas, J., Navarro, M., Duarte, S., & Concha, A. (2022). Equilibrium and symmetries of altitudinal magnetic rotors on a circle. Chaos, 32(12), 123120.
Abstract: Macroscopic magnets can easily be manipulated and positioned so that interactions between themselves and with external fields induce interesting dynamics and equilibrium configurations. In this work, we use rotating magnets positioned in a line or at the vertices of a regular polygon. The rotation planes of the magnets can be modified at will. The rich structure of stable and unstable configurations is dictated by symmetry and the side of the polygon. We show that both symmetric solutions and their symmetry-breaking bifurcations can be explained with group theory. Our results suggest that the predicted magnetic textures should emerge at any length scale as long as the interaction is polar, and the system is endowed with the same symmetries.
Keywords: ARTIFICIAL SPIN ICE; DYNAMICS
|
Cordova, S., Canizares, C. A., Lorca, A., & Olivares, D. E. (2022). Frequency-Constrained Energy Management System for Isolated Microgrids. IEEE Trans. Smart Grid, 13(5), 3394–3407.
Abstract: Second-to-second power imbalances stemming from renewable generation can have a large impact on the frequency regulation performance of isolated microgrids, as these are characterized by low inertia and, more commonly nowadays, significant renewable energy penetration. Thus, the present paper develops a novel frequency-constrained Energy Management System (EMS) that takes into account the impact of short-term power fluctuations on the microgrid's operation and frequency regulation performance. The proposed EMS model is based on accurate linear equations describing frequency deviation, rate-of-change-of-frequency, and regulation provision in daily microgrid operations. Dynamic simulations on a realistic CIGRE benchmark test system show the economic and reliability benefits of the presented EMS model, highlighting the need of incorporating fast power fluctuations and their impact on frequency dynamics in EMSs for sustainable isolated microgrids.
|
Cordova, S., Canizares, C. A., Lorca, A., & Olivares, D. E. (2023). Aggregate Modeling of Thermostatically Controlled Loads for Microgrid Energy Management Systems. IEEE Trans. Smart Grid, 14(6), 4169–4181.
Abstract: Second-to-second renewable power fluctuations can severely hinder the frequency regulation performance of modern isolated microgrids, as these typically have a low inertia and significant renewable energy integration. In this context, the present paper studies the coordinated control of Thermostatically Controlled Loads (TCLs) for managing short-term power imbalances, and their integration in microgrid operations through the use of aggregate TCL models. In particular, two computationally efficient and accurate aggregate TCL models are developed: a virtual battery model representing the aggregate flexibility of TCLs considering solar irradiance heat gains and wall/floor heat transfers, and a frequency transient model representing the aggregate dynamics of a TCL collection considering communication delays and the presence of model uncertainty and time-variability. The proposed aggregate TCL models are then used to design a practical Energy Management System (EMS) integrating TCL flexibility, and study the impact of TCL integration on microgrid operation and frequency control. Computational experiments using detailed frequency transient and thermal dynamic models are presented, demonstrating the accuracy of the proposed aggregate TCL models, as well as the economic and reliability benefits resulting from using these aggregate models to integrate TCLs in microgrid operations.
|
Dumett, M. A., & Cominetti, R. (2018). On The Stability Of An Adaptive Learning Dynamics In Traffic Games. J. Dyn. Games, 5(4), 265–282.
Abstract: This paper investigates the dynamic stability of an adaptive learning procedure in a traffic game. Using the Routh-Hurwitz criterion we study the stability of the rest points of the corresponding mean field dynamics. In the special case with two routes and two players we provide a full description of the number and nature of these rest points as well as the global asymptotic behavior of the dynamics. Depending on the parameters of the model, we find that there are either one, two or three equilibria and we show that in all cases the mean field trajectories converge towards a rest point for almost all initial conditions.
|
El Aiss, H., Barbosa, K. A., & Peters, A. A. (2022). Nonlinear Time-Delay Observer-Based Control to Estimate Vehicle States: Lateral Vehicle Model. IEEE Access, 10, 110459–110472.
Abstract: This paper deals with the state estimation and control problem for nonlinear lateral vehicle dynamics with time delays. First, a novel time-varying delay vehicle model described as a Takagi-Sugeno fuzzy model is presented. In particular, it is considered that the lateral force contains an air resistance term which is assumed to be a quadratic function of the lateral vehicle velocity. A time-varying delay has been included in the vehicle states by a simple formula in order to capture brake actuation aspects or other practical aspects that may generate a delayed response, while the nonlinear part of the vehicle model is described as a Lipschitz function. A Takagi-Sugeno time-delay observer-based control that satisfies the Lipschitz condition is proposed to get closed-loop stability conditions. These results generalize existing ones in the literature on lateral dynamics control. Additionally, we provide a new methodology for the controller and observer gains design that can be cast as linear matrix inequality constraints. Finally, we illustrate our results with numerical examples, which also reveal the negative effect of not considering the presence of delays in the controller design.
|
Gao, T. H., Qaiumzadeh, A., Troncoso, R. E., Haku, S., An, H. Y., Nakayama, H., et al. (2023). Impact of inherent energy barrier on spin-orbit torques in magnetic-metal/semimetal heterojunctions. Nat. Commun., 14(1).
Abstract: Spintronic devices are based on heterojunctions of two materials with different magnetic and electronic properties. Although an energy barrier is naturally formed even at the interface of metallic heterojunctions, its impact on spin transport has been overlooked. Here, using diffusive spin Hall currents, we provide evidence that the inherent energy barrier governs the spin transport even in metallic systems. We find a sizable field-like torque, much larger than the damping-like counterpart, in Ni81Fe19/Bi0.1Sb0.9 bilayers. This is a distinct signature of barrier-mediated spin-orbit torques, which is consistent with our theory that predicts a strong modification of the spin mixing conductance induced by the energy barrier. Our results suggest that the spin mixing conductance and the corresponding spin-orbit torques are strongly altered by minimizing the work function difference in the heterostructure. These findings provide a new mechanism to control spin transport and spin torque phenomena by interfacial engineering of metallic heterostructures.
|
Goles, E., Maldonado, D., & Montealegre, P. (2021). On the complexity of asynchronous freezing cellular automata. Inf. Comput., 281, 104764.
Abstract: In this paper we study the family of freezing cellular automata (FCA) in the context of asynchronous updating schemes. A cellular automaton is called freezing if there exists an order of its states, and the transitions are only allowed to go from a lower to a higher state. A cellular automaton is asynchronous if at each time-step only one cell is updated. We define the problem ASYNCUNSTABILITY, which consists in deciding there exists a sequential updating scheme that changes the state of a given cell.
We begin showing that ASYNCUNSTABILITY is in NL for any one-dimensional FCA. Then we focus on the family of life-like freezing CA (LFCA). We study the complexity of ASYNCUNSTABILITY for all LFCA in the triangular and square grids, showing that almost all of them can be solved in NC, except for one rule for which the problem is NP-Complete. (C) 2021 Elsevier Inc. All rights reserved. Area: 0890-5401
|
Goles, E., Medina, P., & Santivanez, J. (2023). Majority networks and local consensus algorithm. Sci. Rep., 13(1), 1858.
Abstract: In this paper, we study consensus behavior based on the local application of the majority consensus algorithm (a generalization of the majority rule) over four-connected bi-dimensional networks. In this context, we characterize theoretically every four-vicinity network in its capacity to reach consensus (every individual at the same opinion) for any initial configuration of binary opinions. Theoretically, we determine all regular grids with four neighbors in which consensus is reached and in which ones not. In addition, in those instances in which consensus is not reached, we characterize statistically the proportion of configurations that reach spurious fixed points from an ensemble of random initial configurations. Using numerical simulations, we also analyze two observables of the system to characterize the algorithm: (1) the quality of the achieved consensus, that is if it respects the initial majority of the network; and (2) the consensus time, measured as the average amount of steps to reach convergence.
Keywords: REGULATORY NETWORKS, DYNAMICS; BEHAVIOR; SYSTEMS
|
Goles, E., Montalva, M., & Ruz, G. A. (2013). Deconstruction and Dynamical Robustness of Regulatory Networks: Application to the Yeast Cell Cycle Networks. Bull. Math. Biol., 75(6), 939–966.
Abstract: Analyzing all the deterministic dynamics of a Boolean regulatory network is a difficult problem since it grows exponentially with the number of nodes. In this paper, we present mathematical and computational tools for analyzing the complete deterministic dynamics of Boolean regulatory networks. For this, the notion of alliance is introduced, which is a subconfiguration of states that remains fixed regardless of the values of the other nodes. Also, equivalent classes are considered, which are sets of updating schedules which have the same dynamics. Using these techniques, we analyze two yeast cell cycle models. Results show the effectiveness of the proposed tools for analyzing update robustness as well as the discovery of new information related to the attractors of the yeast cell cycle models considering all the possible deterministic dynamics, which previously have only been studied considering the parallel updating scheme.
Keywords: Boolean networks; Attractors; Update robustness; Alliances; Dynamics
|
Goles, E., Montealegre, P., Perrot, K., & Theyssier, G. (2018). On the complexity of two-dimensional signed majority cellular automata. J. Comput. Syst. Sci., 91, 1–32.
Abstract: We study the complexity of signed majority cellular automata on the planar grid. We show that, depending on their symmetry and uniformity, they can simulate different types of logical circuitry under different modes. We use this to establish new bounds on their overall complexity, concretely: the uniform asymmetric and the non-uniform symmetric rules are Turing universal and have a P-complete prediction problem; the non-uniform asymmetric rule is intrinsically universal; no symmetric rule can be intrinsically universal. We also show that the uniform asymmetric rules exhibit cycles of super-polynomial length, whereas symmetric ones are known to have bounded cycle length. (C) 2017 Elsevier Inc. All rights reserved.
|
Gonzalez, E., & Villena, M. J. (2020). On the spatial dynamics of vaccination: A spatial SIRS-V model. Comput. Math. Appl., 80(5), 733–743.
Abstract: In this paper, we analyze the effects of vaccination from a spatial perspective. We propose a spatial deterministic SIRS-V model, which considers a non-linear system of partial differential equations with explicit attrition and diffusion terms for the vaccination process. The model allows us to simulate numerically the spatial and temporal dynamics of an epidemic, considering different spatial strategies for the vaccination policy. In particular, in our first example we analyze the classical SIRS-V evolution with the addition of movements due to diffusion, while in the second one we focus on modeling one ring vaccination policy. We expect this model can improve spatial predictions of SIR vaccination models by taking into account the spatial dimension of the problem. (C) 2020 Elsevier Ltd. All rights reserved.
|
Gutierrez-Jara, J. P., Vogt-Geisse, K., Cabrera, M., Cordova-Lepe, F., & Munoz-Quezada, M. T. (2022). Effects of human mobility and behavior on disease transmission in a COVID-19 mathematical model. Sci. Rep., 12(1), 10840.
Abstract: Human interactions and perceptions about health risk are essential to understand the evolution over the course of a pandemic. We present a Susceptible-Exposed-Asymptomatic-Infectious-Recovered-Susceptible mathematical model with quarantine and social-distance-dependent transmission rates, to study COVID-19 dynamics. Human activities are split across different location settings: home, work, school, and elsewhere. Individuals move from home to the other locations at rates dependent on their epidemiological conditions and maintain a social distancing behavior, which varies with their location. We perform simulations and analyze how distinct social behaviors and restrictive measures affect the dynamic of the disease within a population. The model proposed in this study revealed that the main focus on the transmission of COVID-19 is attributed to the “home” location setting, which is understood as family gatherings including relatives and close friends. Limiting encounters at work, school and other locations will only be effective if COVID-19 restrictions occur simultaneously at all those locations and/or contact tracing or social distancing measures are effectively and strictly implemented, especially at the home setting.
Keywords: INFECTIOUS-DISEASE; EPIDEMIC MODEL; DYNAMICS; CHALLENGES; RESISTANCE; DISTANCES; AWARENESS
|
Jackson, J. M., Dawson, R. I., Shannon, A., & Petrovich, C. (2021). Observable Predictions from Perturber-coupled High-eccentricity Tidal Migration of Warm Jupiters. Astron. J., 161(4), 200.
Abstract: The origin of warm Jupiters (gas giant planets with periods between 10 and 200 days) is an open question in exoplanet formation and evolution. We investigate a particular migration theory in which a warm Jupiter is coupled to a perturbing companion planet that excites secular eccentricity oscillations in the warm Jupiter, leading to periodic close stellar passages that can tidally shrink and circularize its orbit. If such companions exist in warm Jupiter systems, they are likely to be massive and close-in, making them potentially detectable. We generate a set of warm Jupiter-perturber populations capable of engaging in high-eccentricity tidal migration and calculate the detectability of the perturbers through a variety of observational metrics. We show that a small percentage of these perturbers should be detectable in the Kepler light curves, but most should be detectable with precise radial velocity measurements over a 3 month baseline and Gaia astrometry. We find these results to be robust to the assumptions made for the perturber parameter distributions. If a high-precision radial velocity search for companions to warm Jupiters does not find evidence of a significant number of massive companions over a 3 month baseline, it will suggest that perturber-coupled high-eccentricity migration is not the predominant delivery method for warm Jupiters.
|
Kapitanov, G., Alvey, C., Vogt-Geisse, K., & Feng, Z. L. (2015). An Age-Structured Model For The Coupled Dynamics Of Hiv And Hsv-2. Math. Biosci. Eng., 12(4), 803–840.
Abstract: Evidence suggests a strong correlation between the prevalence of HSV-2 (genital herpes) and the perseverance of the HIV epidemic. HSV-2 is an incurable viral infection, characterized by periodic reactivation. We construct a model of the co-infection dynamics between the two diseases by incorporating a time-since-infection variable to track the alternating periods of infectiousness of HSV-2. The model considers only heterosexual relationships and distinguishes three population groups: males, general population females, and female sex workers. We calculate the basic reproduction numbers for each disease that provide threshold conditions, which determine whether a disease dies out or becomes endemic in the absence of the other disease. We also derive the invasion reproduction numbers that determine whether or not a disease can invade into a population in which the other disease is endemic. The calculations of the invasion reproduction numbers suggest a new aspect in their interpretation – the class from which the initial disease carrier arises is important for understanding the invasion dynamics and biological interpretation of the expressions of the reproduction numbers. Sensitivity analysis is conducted to examine the role of model parameters in influencing the model outcomes. The results are discussed in the last section.
|
Krapp, L., Garrido-Deutelmoser, J., Benítez-Llambay, P., & Kratter, K. M. (2024). A Fast Second-order Solver for Stiff Multifluid Dust and Gas Hydrodynamics. Astrophys. J. Suppl. Ser., 271(1), 7.
Abstract: We present MDIRK: a multifluid second-order diagonally implicit Runge-Kutta method to study momentum transfer between gas and an arbitrary number (N) of dust species. The method integrates the equations of hydrodynamics with an implicit-explicit scheme and solves the stiff source term in the momentum equation with a diagonally implicit, asymptotically stable Runge-Kutta method (DIRK). In particular, DIRK admits a simple analytical solution that can be evaluated with O(N) operations, instead of standard matrix inversion, which is O(N)3 . Therefore, the analytical solution significantly reduces the computational cost of the multifluid method, making it suitable for studying the dynamics of systems with particle-size distributions. We demonstrate that the method conserves momentum to machine precision and converges to the correct equilibrium solution with constant external acceleration. To validate our numerical method we present a series of simple hydrodynamic tests, including damping of sound waves, dusty shocks, a multifluid dusty Jeans instability, and a steady-state gas-dust drift calculation. The simplicity of MDIRK lays the groundwork to build fast high-order, asymptotically stable multifluid methods.
|
Lagos, F., Schreiber, M. R., Parsons, S. G., Zurlo, A., Mesa, D., Gansicke, B. T., et al. (2020). The White Dwarf Binary Pathways Survey -III. Contamination from hierarchical triples containing a white dwarf. Mon. Not. Roy. Astron. Soc., 494(1), 915–922.
Abstract: The White Dwarf Binary Pathways Survey aims at increasing the number of known detached A, F, G, and K main-sequence stars in close orbits with white dwarf companions (WD+AFGK binaries) to refine our understanding about compact binary evolution and the nature of Supernova Ia progenitors. These close WD+AFGK binary stars are expected to form through common envelope evolution, in which tidal forces tend to circularize the orbit. However, some of the identified WD+AFGK binary candidates show eccentric orbits, indicating that these systems are either formed through a different mechanism or perhaps they are not close WD+AFGK binaries. We observed one of these eccentric WD+AFGK binaries with SPHERE and find that the system TYC 7218-934-1 is in fact a triple system where the WD is a distant companion. The inner binary likely consists of the G-type star plus an unseen low-mass companion in an eccentric orbit. Based on this finding, we estimate the fraction of triple systems that could contaminate the WD+AFGK sample. We find that less than 15 per cent of our targets with orbital periods shorter than 100 d might be hierarchical triples.
|