-
Single crystal diamond membranes for nanoelectronics
Authors:
K. Bray,
H. Kato,
R. Previdi,
R. Sandstrom,
K. Ganesan,
M. Ogura,
T. Makino,
S. Yamasaki,
A. P. Magyar,
M. Toth,
I. Aharonovich
Abstract:
Single crystal, nanoscale diamond membranes are highly sought after for a variety of applications including nanophotonics, nanoelectronics and quantum information science. However, so far, the availability of conductive diamond membranes remained an unreachable goal. In this work we present a complete nanofabrication methodology for engineering high aspect ratio, electrically active single crystal…
▽ More
Single crystal, nanoscale diamond membranes are highly sought after for a variety of applications including nanophotonics, nanoelectronics and quantum information science. However, so far, the availability of conductive diamond membranes remained an unreachable goal. In this work we present a complete nanofabrication methodology for engineering high aspect ratio, electrically active single crystal diamond membranes. The membranes have large lateral directions, exceeding 500x500 um2 and are only several hundreds of nanometers thick. We further realize vertical single crystal p-n junctions, made from the diamond membranes that exhibit onset voltages of ~ 10V and a current of several mA. Moreover, we deterministically introduce optically active color centers into the membranes, and demonstrate for the first time a single crystal nanoscale diamond LED. The robust and scalable approach to engineer the electrically active single crystal diamond membranes, offers new pathways for advanced nanophotonics, nanoelectronics and optomechanics devices employing diamond.
△ Less
Submitted 17 October, 2017;
originally announced November 2017.
-
Second-Order Moment-Closure for Tighter Epidemic Thresholds
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we study the dynamics of contagious spreading processes taking place in complex contact networks. We specifically present a lower-bound on the decay rate of the number of nodes infected by a susceptible-infected-susceptible (SIS) stochastic spreading process. A precise quantification of this decay rate is crucial for designing efficient strategies to contain epidemic outbreaks. Howe…
▽ More
In this paper, we study the dynamics of contagious spreading processes taking place in complex contact networks. We specifically present a lower-bound on the decay rate of the number of nodes infected by a susceptible-infected-susceptible (SIS) stochastic spreading process. A precise quantification of this decay rate is crucial for designing efficient strategies to contain epidemic outbreaks. However, existing lower-bounds on the decay rate based on first-order mean-field approximations are often accompanied by a large error resulting in inefficient containment strategies. To overcome this deficiency, we derive a lower-bound based on a second-order moment-closure of the stochastic SIS processes. The proposed second-order bound is theoretically guaranteed to be tighter than existing first-order bounds. We also present various numerical simulations to illustrate how our lower-bound drastically improves the performance of existing first-order lower-bounds in practical scenarios, resulting in more efficient strategies for epidemic containment.
△ Less
Submitted 18 September, 2017; v1 submitted 26 June, 2017;
originally announced June 2017.
-
Delayed Bet-Hedging Resilience Strategies Under Environmental Fluctuations
Authors:
Masaki Ogura,
Masashi Wakaiki,
Harvey Rubin,
Victor M. Preciado
Abstract:
Many biological populations, such as bacterial colonies, have developed through evolution a protection mechanism, called bet-hedging, to increase their probability of survival under stressful environmental fluctutation. In this context, the concept of preadaptation refers to a common type of bet-hedging protection strategy in which a relatively small number of individuals in a population stochasti…
▽ More
Many biological populations, such as bacterial colonies, have developed through evolution a protection mechanism, called bet-hedging, to increase their probability of survival under stressful environmental fluctutation. In this context, the concept of preadaptation refers to a common type of bet-hedging protection strategy in which a relatively small number of individuals in a population stochastically switch their phenotypes to a `dormant' metabolic state in which they increase their probability of survival against potential environmental shocks. Hence, if an environmental shock took place at some point in time, preadapted organisms would be better adapted to survive and proliferate once the shock is over. In many biological populations, the mechanisms of preadaptation and proliferation present delays whose influence in the fitness of the population are not well-understood. In this paper, we propose a rigorous mathematical framework to analyze the role of delays in both preadaptation and proliferation mechanisms in the survival of biological populations, with an emphasis on bacterial colonies. Our theoretical framework allows us to analytically quantify the average growth rate of a bet-hedging bacterial colony with stochastically delayed reactions with arbitrary precision. We verify the accuracy of the proposed method by numerical simulations and conclude that the growth rate of a bet-hedging population shows a non-trivial dependency on their preadaptation and proliferation delays. Contrary to the current belief, our results show that faster reactions do not, in general, increase the overall fitness of a biological population.
△ Less
Submitted 20 April, 2017; v1 submitted 31 January, 2017;
originally announced February 2017.
-
Optimal Containment of Epidemics in Temporal and Adaptive Networks
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this chapter, we focus on the problem of containing the spread of diseases taking place in both temporal and adaptive networks (i.e., networks whose structure `adapts' to the state of the disease). We specifically focus on the problem of finding the optimal allocation of containment resources (e.g., vaccines, medical personnel, traffic control resources, etc.) to eradicate epidemic outbreaks ov…
▽ More
In this chapter, we focus on the problem of containing the spread of diseases taking place in both temporal and adaptive networks (i.e., networks whose structure `adapts' to the state of the disease). We specifically focus on the problem of finding the optimal allocation of containment resources (e.g., vaccines, medical personnel, traffic control resources, etc.) to eradicate epidemic outbreaks over the following three models of temporal and adaptive networks: (i) Markovian temporal networks, (ii) aggregated-Markovian temporal networks, and (iii) stochastically adaptive models. For each model, we present a rigorous and tractable mathematical framework to efficiently find the optimal distribution of control resources to eliminate the disease. In contrast with other existing results, our results are not based on heuristic control strategies, but on a disciplined analysis using tools from dynamical systems and convex optimization.
△ Less
Submitted 20 December, 2016;
originally announced December 2016.
-
Katz Centrality of Markovian Temporal Networks: Analysis and Optimization
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
Identifying important nodes in complex networks is a fundamental problem in network analysis. Although a plethora of measures has been proposed to identify important nodes in static (i.e., time-invariant) networks, there is a lack of tools in the context of temporal networks (i.e., networks whose connectivity dynamically changes over time). The aim of this paper is to propose a system-theoretic ap…
▽ More
Identifying important nodes in complex networks is a fundamental problem in network analysis. Although a plethora of measures has been proposed to identify important nodes in static (i.e., time-invariant) networks, there is a lack of tools in the context of temporal networks (i.e., networks whose connectivity dynamically changes over time). The aim of this paper is to propose a system-theoretic approach for identifying important nodes in temporal networks. In this direction, we first propose a generalization of the popular Katz centrality measure to the family of Markovian temporal networks using tools from the theory of Markov jump linear systems. We then show that Katz centrality in Markovian temporal networks can be efficiently computed using linear programming. Finally, we propose a convex program for optimizing the Katz centrality of a given node by tuning the weights of the temporal network in a cost-efficient manner. Numerical simulations illustrate the effectiveness of the obtained results.
△ Less
Submitted 19 September, 2016;
originally announced September 2016.
-
Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
Although viral spreading processes taking place in networks are often analyzed using Markovian models in which both the transmission and the recovery times follow exponential distributions, empirical studies show that, in many real scenarios, the distribution of these times are not necessarily exponential. To overcome this limitation, we first introduce a generalized susceptible-infected-susceptib…
▽ More
Although viral spreading processes taking place in networks are often analyzed using Markovian models in which both the transmission and the recovery times follow exponential distributions, empirical studies show that, in many real scenarios, the distribution of these times are not necessarily exponential. To overcome this limitation, we first introduce a generalized susceptible-infected-susceptible (SIS) spreading model that allows transmission and recovery times to follow phase-type distributions. In this context, we derive a lower bound on the exponential decay rate towards the infection-free equilibrium of the spreading model without relying on mean-field approximations. Based on our results, we illustrate how the particular shape of the transmission/recovery distribution influences the exponential rate of convergence towards the equilibrium.
△ Less
Submitted 4 March, 2019; v1 submitted 27 June, 2016;
originally announced June 2016.
-
Dynamic Analysis of Bet-Hedging Strategies as a Protection Mechanism against Environmental Fluctuations
Authors:
Masaki Ogura,
Masashi Wakaiki,
Victor M. Preciado
Abstract:
In order to increase their robustness against environmental fluctuations, many biological populations have developed bet-hedging mechanisms in which the population `bets' against the presence of prolonged favorable environmental conditions by having a few individual behaving as if they sensed a threatening or stressful environment. As a result, the population (as a whole) increases its chances of…
▽ More
In order to increase their robustness against environmental fluctuations, many biological populations have developed bet-hedging mechanisms in which the population `bets' against the presence of prolonged favorable environmental conditions by having a few individual behaving as if they sensed a threatening or stressful environment. As a result, the population (as a whole) increases its chances of surviving environmental fluctuations in the long term, while sacrificing short-term performance. In this paper, we propose a theoretical framework, based on Markov jump linear systems, to model and evaluate the performance of bet-hedging strategies in the presence of stochastic fluctuations. We illustrate our results using numerical simulations.
△ Less
Submitted 15 March, 2016;
originally announced March 2016.
-
Efficient Containment of Exact SIR Markovian Processes on Networks
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
This paper introduces a theoretical framework for the analysis and control of the stochastic susceptible-infected-removed (SIR) spreading process over a network of heterogeneous agents. In our analysis, we analyze the exact networked Markov process describing the SIR model, without resorting to mean-field approximations, and introduce a convex optimization framework to find an efficient allocation…
▽ More
This paper introduces a theoretical framework for the analysis and control of the stochastic susceptible-infected-removed (SIR) spreading process over a network of heterogeneous agents. In our analysis, we analyze the exact networked Markov process describing the SIR model, without resorting to mean-field approximations, and introduce a convex optimization framework to find an efficient allocation of resources to contain the expected number of accumulated infections over time. Numerical simulations are presented to illustrate the effectiveness of the obtained results.
△ Less
Submitted 16 March, 2019; v1 submitted 14 March, 2016;
originally announced March 2016.
-
Epidemic Processes over Adaptive State-Dependent Networks
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we study the dynamics of epidemic processes taking place in adaptive networks of arbitrary topology. We focus our study on the adaptive susceptible-infected-susceptible (ASIS) model, where healthy individuals are allowed to temporarily cut edges connecting them to infected nodes in order to prevent the spread of the infection. In this paper, we derive a closed-form expression for a…
▽ More
In this paper, we study the dynamics of epidemic processes taking place in adaptive networks of arbitrary topology. We focus our study on the adaptive susceptible-infected-susceptible (ASIS) model, where healthy individuals are allowed to temporarily cut edges connecting them to infected nodes in order to prevent the spread of the infection. In this paper, we derive a closed-form expression for a lower bound on the epidemic threshold of the ASIS model in arbitrary networks with heterogeneous node and edge dynamics. For networks with homogeneous node and edge dynamics, we show that the resulting \blue{lower bound} is proportional to the epidemic threshold of the standard SIS model over static networks, with a proportionality constant that depends on the adaptation rates. Furthermore, based on our results, we propose an efficient algorithm to optimally tune the adaptation rates in order to eradicate epidemic outbreaks in arbitrary networks. We confirm the tightness of the proposed lower bounds with several numerical simulations and compare our optimal adaptation rates with popular centrality measures.
△ Less
Submitted 9 June, 2016; v1 submitted 26 February, 2016;
originally announced February 2016.
-
Optimal Design of Networks of Positive Linear Systems under Stochastic Uncertainty
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we study networks of positive linear systems subject to time-invariant and random uncertainties. We present linear matrix inequalities for checking the stability of the whole network around the origin with prescribed probability and decay rate. Based on this condition, we then give an efficient method, based on geometric programming, to find the optimal parameters of the probability…
▽ More
In this paper, we study networks of positive linear systems subject to time-invariant and random uncertainties. We present linear matrix inequalities for checking the stability of the whole network around the origin with prescribed probability and decay rate. Based on this condition, we then give an efficient method, based on geometric programming, to find the optimal parameters of the probability distribution describing the uncertainty. We illustrate our results by analyzing the stability of a viral spreading process in the presence of random uncertainties.
△ Less
Submitted 28 September, 2015;
originally announced September 2015.
-
A general class of spreading processes with non-Markovian dynamics
Authors:
Cameron Nowzari,
Masaki Ogura,
Victor M. Preciado,
George J. Pappas
Abstract:
In this paper we propose a general class of models for spreading processes we call the $SI^*V^*$ model. Unlike many works that consider a fixed number of compartmental states, we allow an arbitrary number of states on arbitrary graphs with heterogeneous parameters for all nodes and edges. As a result, this generalizes an extremely large number of models studied in the literature including the MSEI…
▽ More
In this paper we propose a general class of models for spreading processes we call the $SI^*V^*$ model. Unlike many works that consider a fixed number of compartmental states, we allow an arbitrary number of states on arbitrary graphs with heterogeneous parameters for all nodes and edges. As a result, this generalizes an extremely large number of models studied in the literature including the MSEIV, MSEIR, MSEIS, SEIV, SEIR, SEIS, SIV, SIRS, SIR, and SIS models. Furthermore, we show how the $SI^*V^*$ model allows us to model non-Poisson spreading processes letting us capture much more complicated dynamics than existing works such as information spreading through social networks or the delayed incubation period of a disease like Ebola. This is in contrast to the overwhelming majority of works in the literature that only consider spreading processes that can be captured by a Markov process. After developing the stochastic model, we analyze its deterministic mean-field approximation and provide conditions for when the disease-free equilibrium is stable. Simulations illustrate our results.
△ Less
Submitted 13 September, 2015;
originally announced September 2015.
-
State feedback control of Markov jump linear systems with hidden-Markov mode observation
Authors:
Masaki Ogura,
Ahmet Cetinkaya,
Tomohisa Hayakawa,
Victor M. Preciado
Abstract:
In this paper, we study state-feedback control of Markov jump linear systems with partial information. In particular, we assume that the controller can only access the mode signals according to a hidden-Markov observation process. Our formulation generalizes various relevant cases previously studied in the literature on Markov jump linear systems, such as the cases with perfect information, no inf…
▽ More
In this paper, we study state-feedback control of Markov jump linear systems with partial information. In particular, we assume that the controller can only access the mode signals according to a hidden-Markov observation process. Our formulation generalizes various relevant cases previously studied in the literature on Markov jump linear systems, such as the cases with perfect information, no information, and cluster observations of the mode signals. In this context, we propose a Linear Matrix Inequalities (LMI) formulation to design feedback control laws for (stochastic) stabilization, $H_2$, and $H_\infty$ control of discrete-time Markov jump linear systems under hidden-Markovian observations of the mode signals. We conclude by illustrating our results with some numerical examples.
△ Less
Submitted 2 August, 2015;
originally announced August 2015.
-
Stability of Spreading Processes over Time-Varying Large-Scale Networks
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we analyze the dynamics of spreading processes taking place over time-varying networks. A common approach to model time-varying networks is via Markovian random graph processes. This modeling approach presents the following limitation: Markovian random graphs can only replicate switching patterns with exponential inter-switching times, while in real applications these times are usua…
▽ More
In this paper, we analyze the dynamics of spreading processes taking place over time-varying networks. A common approach to model time-varying networks is via Markovian random graph processes. This modeling approach presents the following limitation: Markovian random graphs can only replicate switching patterns with exponential inter-switching times, while in real applications these times are usually far from exponential. In this paper, we introduce a flexible and tractable extended family of processes able to replicate, with arbitrary accuracy, any distribution of inter-switching times. We then study the stability of spreading processes in this extended family. We first show that a direct analysis based on Itô's formula provides stability conditions in terms of the eigenvalues of a matrix whose size grows exponentially with the number of edges. To overcome this limitation, we derive alternative stability conditions involving the eigenvalues of a matrix whose size grows linearly with the number of nodes. Based on our results, we also show that heuristics based on aggregated static networks approximate the epidemic threshold more accurately as the number of nodes grows, or the temporal volatility of the random graph process is reduced. Finally, we illustrate our findings via numerical simulations.
△ Less
Submitted 17 November, 2015; v1 submitted 24 July, 2015;
originally announced July 2015.
-
Optimal Design of Switched Networks of Positive Linear Systems via Geometric Programming
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we propose an optimization framework to design a network of positive linear systems whose structure switches according to a Markov process. The optimization framework herein proposed allows the network designer to optimize the coupling elements of a directed network, as well as the dynamics of the nodes in order to maximize the stabilization rate of the network and/or the disturbanc…
▽ More
In this paper, we propose an optimization framework to design a network of positive linear systems whose structure switches according to a Markov process. The optimization framework herein proposed allows the network designer to optimize the coupling elements of a directed network, as well as the dynamics of the nodes in order to maximize the stabilization rate of the network and/or the disturbance rejection against an exogenous input. The cost of implementing a particular network is modeled using posynomial cost functions, which allow for a wide variety of modeling options. In this context, we show that the cost-optimal network design can be efficiently found using geometric programming in polynomial time. We illustrate our results with a practical problem in network epidemiology, namely, the cost-optimal stabilization of the spread of a disease over a time-varying contact network.
△ Less
Submitted 15 September, 2015; v1 submitted 9 April, 2015;
originally announced April 2015.
-
Cost-Optimal Switching Protection Strategy in Adaptive Networks
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we study a model of network adaptation mechanism to control spreading processes over switching contact networks, called adaptive susceptible-infected-susceptible model. The edges in the network model are randomly removed or added depending on the risk of spread through them. By analyzing the joint evolution of the spreading dynamics "in the network" and the structural dynamics "of t…
▽ More
In this paper, we study a model of network adaptation mechanism to control spreading processes over switching contact networks, called adaptive susceptible-infected-susceptible model. The edges in the network model are randomly removed or added depending on the risk of spread through them. By analyzing the joint evolution of the spreading dynamics "in the network" and the structural dynamics "of the network", we derive conditions on the adaptation law to control the dynamics of the spread in the resulting switching network. In contrast with the results in the literature, we allow the initial topology of the network to be an arbitrary graph. Furthermore, assuming there is a cost associated to switching edges in the network, we propose an optimization framework to find the cost-optimal network adaptation law, i.e., the cost-optimal edge switching probabilities. Under certain conditions on the switching costs, we show that the optimal adaptation law can be found using convex optimization. We illustrate our results with numerical simulations.
△ Less
Submitted 16 September, 2015; v1 submitted 24 March, 2015;
originally announced March 2015.
-
Bio-Inspired Framework for Allocation of Protection Resources in Cyber-Physical Networks
Authors:
Victor M. Preciado,
Michael Zargham,
Chinwendu Enyioha,
Cameron Nowzari,
Shuo Han,
Masaki Ogura,
Ali Jadbabaie,
George Pappas
Abstract:
In this chapter, we consider the problem of designing protection strategies to contain spreading processes in complex cyber-physical networks. We illustrate our ideas using a family of bio-motivated spreading models originally proposed in the epidemiological literature, e.g., the Susceptible-Infected-Susceptible (SIS) model. We first introduce a framework in which we are allowed to distribute two…
▽ More
In this chapter, we consider the problem of designing protection strategies to contain spreading processes in complex cyber-physical networks. We illustrate our ideas using a family of bio-motivated spreading models originally proposed in the epidemiological literature, e.g., the Susceptible-Infected-Susceptible (SIS) model. We first introduce a framework in which we are allowed to distribute two types of resources in order to contain the spread, namely, (i) preventive resources able to reduce the spreading rate, and (ii) corrective resources able to increase the recovery rate of nodes in which the resources are allocated. In practice, these resources have an associated cost that depends on either the resiliency level achieved by the preventive resource, or the restoration efficiency of the corrective resource. We present a mathematical framework, based on dynamic systems theory and convex optimization, to find the cost-optimal distribution of protection resources in a network to contain the spread. We also present two extensions to this framework in which (i) we consider generalized epidemic models, beyond the simple SIS model, and (ii) we assume uncertainties in the contact network in which the spreading is taking place. We compare these protection strategies with common heuristics previously proposed in the literature and illustrate our results with numerical simulations using the air traffic network.
△ Less
Submitted 28 September, 2016; v1 submitted 11 March, 2015;
originally announced March 2015.
-
Efficient Method for Computing Lower Bounds on the $p$-radius of Switched Linear Systems
Authors:
Masaki Ogura,
Victor M. Preciado,
Raphaël Jungers
Abstract:
This paper proposes lower bounds on a quantity called $L^p$-norm joint spectral radius, or in short, $p$-radius, of a finite set of matrices. Despite its wide range of applications to, for example, stability analysis of switched linear systems and the equilibrium analysis of switched linear economical models, algorithms for computing the $p$-radius are only available in a very limited number of pa…
▽ More
This paper proposes lower bounds on a quantity called $L^p$-norm joint spectral radius, or in short, $p$-radius, of a finite set of matrices. Despite its wide range of applications to, for example, stability analysis of switched linear systems and the equilibrium analysis of switched linear economical models, algorithms for computing the $p$-radius are only available in a very limited number of particular cases. The proposed lower bounds are given as the spectral radius of an average of the given matrices weighted via Kronecker products and do not place any requirements on the set of matrices. We show that the proposed lower bounds theoretically extend and also can practically improve the existing lower bounds. A Markovian extension of the proposed lower bounds is also presented.
△ Less
Submitted 16 June, 2016; v1 submitted 10 March, 2015;
originally announced March 2015.
-
Spreading Processes over Socio-Technical Networks with Phase-Type Transmissions
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
Most theoretical tools available for the analysis of spreading processes over networks assume exponentially distributed transmission and recovery times. In practice, the empirical distribution of transmission times for many real spreading processes, such as the spread of web content through the Internet, are far from exponential. To bridge this gap between theory and practice, we propose a methodo…
▽ More
Most theoretical tools available for the analysis of spreading processes over networks assume exponentially distributed transmission and recovery times. In practice, the empirical distribution of transmission times for many real spreading processes, such as the spread of web content through the Internet, are far from exponential. To bridge this gap between theory and practice, we propose a methodology to model and analyze spreading processes with arbitrary transmission times using phase-type distributions. Phase-type distributions are a family of distributions that is dense in the set of positive-valued distributions and can be used to approximate any given distributions. To illustrate our methodology, we focus on a popular model of spreading over networks: the susceptible-infected-susceptible (SIS) networked model. In the standard version of this model, individuals informed about a piece of information transmit this piece to its neighbors at an exponential rate. In this paper, we extend this model to the case of transmission rates following a phase-type distribution. Using this extended model, we analyze the dynamics of the spread based on a vectorial representations of phase-type distributions. We illustrate our results by analyzing spreading processes over networks with transmission and recovery rates following a Weibull distribution.
△ Less
Submitted 16 September, 2015; v1 submitted 25 February, 2015;
originally announced February 2015.
-
Disease spread over randomly switched large-scale networks
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper we study disease spread over a randomly switched network, which is modeled by a stochastic switched differential equation based on the so called $N$-intertwined model for disease spread over static networks. Assuming that all the edges of the network are independently switched, we present sufficient conditions for the convergence of infection probability to zero. Though the stability…
▽ More
In this paper we study disease spread over a randomly switched network, which is modeled by a stochastic switched differential equation based on the so called $N$-intertwined model for disease spread over static networks. Assuming that all the edges of the network are independently switched, we present sufficient conditions for the convergence of infection probability to zero. Though the stability theory for switched linear systems can naively derive a necessary and sufficient condition for the convergence, the condition cannot be used for large-scale networks because, for a network with $n$ agents, it requires computing the maximum real eigenvalue of a matrix of size exponential in $n$. On the other hand, our conditions that are based also on the spectral theory of random matrices can be checked by computing the maximum real eigenvalue of a matrix of size exactly $n$.
△ Less
Submitted 17 January, 2015;
originally announced January 2015.
-
Stability of Markov regenerative switched linear systems
Authors:
Masaki Ogura,
Victor M. Preciado
Abstract:
In this paper, we give a necessary and sufficient condition for mean stability of switched linear systems having a Markov regenerative process as its switching signal. This class of switched linear systems, which we call Markov regenerative switched linear systems, contains Markov jump linear systems and semi-Markov jump linear systems as special cases. We show that a Markov regenerative switched…
▽ More
In this paper, we give a necessary and sufficient condition for mean stability of switched linear systems having a Markov regenerative process as its switching signal. This class of switched linear systems, which we call Markov regenerative switched linear systems, contains Markov jump linear systems and semi-Markov jump linear systems as special cases. We show that a Markov regenerative switched linear system is $m$th mean stable if and only if a particular matrix is Schur stable, under the assumption that either $m$ is even or the system is positive.
△ Less
Submitted 5 December, 2015; v1 submitted 14 January, 2015;
originally announced January 2015.
-
On the mean stability of a class of switched linear systems
Authors:
Masaki Ogura,
Clyde F. Martin
Abstract:
This paper investigates the mean stability of a class of discrete-time stochastic switched linear systems using the $L^p$-norm joint spectral radius of the probability distributions governing the switched systems. First we prove a converse Lyapunov theorem that shows the equivalence between the mean stability and the existence of a homogeneous Lyapunov function. Then we show that, when $p$ goes to…
▽ More
This paper investigates the mean stability of a class of discrete-time stochastic switched linear systems using the $L^p$-norm joint spectral radius of the probability distributions governing the switched systems. First we prove a converse Lyapunov theorem that shows the equivalence between the mean stability and the existence of a homogeneous Lyapunov function. Then we show that, when $p$ goes to $\infty$, the stability of the $p$th mean becomes equivalent to the absolute asymptotic stability of an associated deterministic switched system. Finally we study the mean stability of Markovian switched systems. Numerical examples are presented to illustrate the results.
△ Less
Submitted 21 September, 2014;
originally announced September 2014.
-
State-feedback stabilization of Markov jump linear systems with randomly observed Markov states
Authors:
Masaki Ogura,
Ahmet Cetinkaya
Abstract:
In this paper we study the state-feedback stabilization of a discrete-time Markov jump linear system when the observation of the Markov chain of the system, called the Markov state, is time-randomized by another Markov chain. Embedding the Markov state into an extended Markov chain, we transform the given system with time-randomized observations to another one having the enlarged Markov-state spac…
▽ More
In this paper we study the state-feedback stabilization of a discrete-time Markov jump linear system when the observation of the Markov chain of the system, called the Markov state, is time-randomized by another Markov chain. Embedding the Markov state into an extended Markov chain, we transform the given system with time-randomized observations to another one having the enlarged Markov-state space but with so-called cluster observations of Markov states. Based on this transformation we propose linear matrix inequalities for designing stabilizing state-feedback gains for the original Markov jump linear systems. The proposed method can treat both periodic observations and many of renewal-type observations in a unified manner, which are studied in the literature using different approaches. A numerical example is provided to demonstrate the obtained result.
△ Less
Submitted 18 September, 2014;
originally announced September 2014.
-
Stability analysis of linear systems subject to regenerative switchings
Authors:
Masaki Ogura,
Clyde F. Martin
Abstract:
This paper investigates the stability of switched linear systems whose switching signal is modeled as a stochastic process called a regenerative process. We show that the mean stability of such a switched system is characterized by the spectral radius of a matrix. The matrix is obtained by taking the expectation of the transition matrix of the system on one cycle of the underlying regenerative pro…
▽ More
This paper investigates the stability of switched linear systems whose switching signal is modeled as a stochastic process called a regenerative process. We show that the mean stability of such a switched system is characterized by the spectral radius of a matrix. The matrix is obtained by taking the expectation of the transition matrix of the system on one cycle of the underlying regenerative process. The characterization generalizes Floquet's theorem for the stability analysis of linear time-periodic systems. We illustrate the result with the stability analysis of a linear system with a failure-prone controller under periodic maintenance.
△ Less
Submitted 26 March, 2014;
originally announced March 2014.
-
A limit formula for joint spectral radius with $p$-radius of probability distributions
Authors:
Masaki Ogura,
Clyde F. Martin
Abstract:
In this paper we show a characterization of the joint spectral radius of a set of matrices as the limit of the $p$-radius of an associated probability distribution when $p$ tends to $\infty$. Allowing the set to have infinitely many matrices, the obtained formula extends the results in the literature. Based on the formula, we then present a novel characterization of the stability of switched linea…
▽ More
In this paper we show a characterization of the joint spectral radius of a set of matrices as the limit of the $p$-radius of an associated probability distribution when $p$ tends to $\infty$. Allowing the set to have infinitely many matrices, the obtained formula extends the results in the literature. Based on the formula, we then present a novel characterization of the stability of switched linear systems for an arbitrary switching signal via the existence of stochastic Lyapunov functions of any higher degrees. Numerical examples are presented to illustrate the results.
△ Less
Submitted 9 June, 2014; v1 submitted 13 January, 2014;
originally announced January 2014.
-
Stability analysis of positive semi-Markovian jump linear systems with state resets
Authors:
Masaki Ogura,
Clyde F. Martin
Abstract:
This paper studies the mean stability of positive semi-Markovian jump linear systems. We show that their mean stability is characterized by the spectral radius of a matrix that is easy to compute. In deriving the condition we use a certain discretization of a semi-Markovian jump linear system that preserves stability. Also we show a characterization for the exponential mean stability of continuous…
▽ More
This paper studies the mean stability of positive semi-Markovian jump linear systems. We show that their mean stability is characterized by the spectral radius of a matrix that is easy to compute. In deriving the condition we use a certain discretization of a semi-Markovian jump linear system that preserves stability. Also we show a characterization for the exponential mean stability of continuous-time positive Markovian jump linear systems. Numerical examples are given to illustrate the results.
△ Less
Submitted 2 January, 2014; v1 submitted 10 September, 2013;
originally announced September 2013.
-
H-infinity Design of Periodically Nonuniform Interpolation and Decimation for Non-Band-Limited Signals
Authors:
Masaaki Nagahara,
Masaki Ogura,
Yutaka Yamamoto
Abstract:
In this paper, we consider signal interpolation of discrete-time signals which are decimated nonuniformly. A conventional interpolation method is based on the sampling theorem, and the resulting system consists of an ideal filter with complex-valued coefficients. While the conventional method assumes band limitation of signals, we propose a new method by sampled-data H-infinity optimization. By th…
▽ More
In this paper, we consider signal interpolation of discrete-time signals which are decimated nonuniformly. A conventional interpolation method is based on the sampling theorem, and the resulting system consists of an ideal filter with complex-valued coefficients. While the conventional method assumes band limitation of signals, we propose a new method by sampled-data H-infinity optimization. By this method, we can remove the band-limiting assumption and the optimal filter can be with real-valued coefficients. Moreover, we show that without band-limited assumption, there can be the optimal decimation patterns among ones with the same ratio. By examples, we show the effectiveness of our method.
△ Less
Submitted 12 August, 2013;
originally announced August 2013.
-
Enhancement of magnetism of Fe by Cr and V
Authors:
Masako Ogura,
Hisazumi Akai,
Junjiro Kanamori
Abstract:
Enhancement of magnetism of Fe that occurs by alloying with Cr or V is discussed on the basis of first-principles electronic structure calculation. The d states of Fe next to Cr(V) are pushed down to the lower energy side compared to those of pure Fe due to the hybridization with Cr(V) d states, which leads a Co-like electronic structure for the Fe atom. This enhances magnetic moments of other Fe…
▽ More
Enhancement of magnetism of Fe that occurs by alloying with Cr or V is discussed on the basis of first-principles electronic structure calculation. The d states of Fe next to Cr(V) are pushed down to the lower energy side compared to those of pure Fe due to the hybridization with Cr(V) d states, which leads a Co-like electronic structure for the Fe atom. This enhances magnetic moments of other Fe atoms and also the exchange couplings among them. The same mechanism works as well for the magnetism of Fe/Cr heterostructures. The idea is extended to design of a new type of antiferromagnets with high Néel temperature. Such heterostructures could be used to increase a magnetic anisotropy of permanent magnets.
△ Less
Submitted 23 June, 2011;
originally announced June 2011.
-
Test of the Conserved Vector Current Hypothesis by beta-ray Angular Distribution Measurement in the Mass-8 System
Authors:
T. Sumikama,
K. Matsuta,
T. Nagatomo,
M. Ogura,
T. Iwakoshi,
Y. Nakashima,
H. Fujiwara,
M. Fukuda,
M. Mihara,
K. Minamisono,
T. Yamaguchi,
T. Minamisono
Abstract:
The beta-ray angular correlations for the spin alignments of 8Li and 8B have been observed in order to test the conserved vector current (CVC) hypothesis. The alignment correlation terms were combined with the known beta-alpha-angular correlation terms to determine all the matrix elements contributing to the correlation terms. The weak magnetism term, 7.5\pm0.2, deduced from the beta-ray correlati…
▽ More
The beta-ray angular correlations for the spin alignments of 8Li and 8B have been observed in order to test the conserved vector current (CVC) hypothesis. The alignment correlation terms were combined with the known beta-alpha-angular correlation terms to determine all the matrix elements contributing to the correlation terms. The weak magnetism term, 7.5\pm0.2, deduced from the beta-ray correlation terms was consistent with the CVC prediction 7.3\pm0.2, deduced from the analog-gamma-decay measurement based on the CVC hypothesis. However, there was no consistent CVC prediction for the second-forbidden term associated with the weak vector current. The experimental value for the second-forbidden term was 1.0 \pm 0.3, while the CVC prediction was 0.1 \pm 0.4 or 2.1 \pm 0.5.
△ Less
Submitted 9 May, 2011;
originally announced May 2011.
-
Quadrupole Moments of Neutron-Deficient $^{20, 21}$Na
Authors:
K. Minamisono,
K. Matsuta,
T. Minamisono,
C. D. P. Levy,
T. Nagatomo,
M. Ogura,
T. Sumikama,
J. A. Behr,
K. P. Jackson,
M. Mihara,
M. Fukuda
Abstract:
The electric-quadrupole coupling constant of the ground states of the proton drip line nucleus $^{20}$Na($I^π$ = 2$^{+}$, $T_{1/2}$ = 447.9 ms) and the neutron-deficient nucleus $^{21}$Na($I^π$ = 3/2$^{+}$, $T_{1/2}$ = 22.49 s) in a hexagonal ZnO single crystal were precisely measured to be $|eqQ/h| = 690 \pm 12$ kHz and 939 $\pm$ 14 kHz, respectively, using the multi-frequency $β$-ray detecting…
▽ More
The electric-quadrupole coupling constant of the ground states of the proton drip line nucleus $^{20}$Na($I^π$ = 2$^{+}$, $T_{1/2}$ = 447.9 ms) and the neutron-deficient nucleus $^{21}$Na($I^π$ = 3/2$^{+}$, $T_{1/2}$ = 22.49 s) in a hexagonal ZnO single crystal were precisely measured to be $|eqQ/h| = 690 \pm 12$ kHz and 939 $\pm$ 14 kHz, respectively, using the multi-frequency $β$-ray detecting nuclear magnetic resonance technique under presence of an electric-quadrupole interaction. A electric-quadrupole coupling constant of $^{27}$Na in the ZnO crystal was also measured to be $|eqQ/h| = 48.4 \pm 3.8$ kHz. The electric-quadrupole moments were extracted as $|Q(^{20}$Na)$|$ = 10.3 $\pm$ 0.8 $e$ fm$^2$ and $|Q(^{21}$Na)$|$ = 14.0 $\pm$ 1.1 $e$ fm$^2$, using the electric-coupling constant of $^{27}$Na and the known quadrupole moment of this nucleus as references. The present results are well explained by shell-model calculations in the full $sd$-shell model space.
△ Less
Submitted 8 January, 2009;
originally announced January 2009.
-
Half-metallic diluted antiferromagnetic semiconductors
Authors:
H. Akai,
M. Ogura
Abstract:
The possibility of half-metallic antiferromagnetism, a special case of ferrimagnetism with a compensated magnetization, in the diluted magnetic semiconductors is highlighted on the basis of the first principles electronic structure calculation. As typical examples, the electrical and magnetic properties of II-VI compound semiconductors doped with 3d transition metal ion pairs--(V, Co) and (Fe, C…
▽ More
The possibility of half-metallic antiferromagnetism, a special case of ferrimagnetism with a compensated magnetization, in the diluted magnetic semiconductors is highlighted on the basis of the first principles electronic structure calculation. As typical examples, the electrical and magnetic properties of II-VI compound semiconductors doped with 3d transition metal ion pairs--(V, Co) and (Fe, Cr)--are discussed.
△ Less
Submitted 31 March, 2006;
originally announced March 2006.
-
Mott transition from a diluted exciton gas to a dense electron-hole plasma in a single V-shaped quantum wire
Authors:
Thierry Guillet,
Roger Grousson,
Valia Voliotis,
Michel Menant,
Xue-Lun Wang,
Mutsuo Ogura
Abstract:
We report on the study of many-body interactions in a single high quality V-shaped quantum wire by means of continuous and time-resolved microphotoluminescence. The transition from a weakly interacting exciton gas when the carrier density n is less than 10^5 cm^-1 (i.e. n aX < 0.1, with aX the exciton Bohr radius), to a dense electron-hole plasma (n > 10^6 cm^-1, i.e. n aX > 1) is systematically…
▽ More
We report on the study of many-body interactions in a single high quality V-shaped quantum wire by means of continuous and time-resolved microphotoluminescence. The transition from a weakly interacting exciton gas when the carrier density n is less than 10^5 cm^-1 (i.e. n aX < 0.1, with aX the exciton Bohr radius), to a dense electron-hole plasma (n > 10^6 cm^-1, i.e. n aX > 1) is systematically followed in the system as the carrier density is increased. We show that this transition occurs gradually : the free carriers first coexist with excitons for n aX > 0.1, then the electron-hole plasma becomes degenerate at n aX = 0.8. We also show that the non-linear effects are strongly related to the kind of disorder and localization properties in the structure especially in the low density regime.
△ Less
Submitted 5 September, 2003; v1 submitted 14 January, 2003;
originally announced January 2003.
-
Local disorder and optical properties in V-shaped quantum wires : towards one-dimensional exciton systems
Authors:
Thierry Guillet,
Roger Grousson,
Valia Voliotis,
Xue-Lun Wang,
Mutsuo Ogura
Abstract:
The exciton localization is studied in GaAs/GaAlAs V-shaped quantum wires (QWRs) by high spatial resolution spectroscopy. Scanning optical imaging of different generations of samples shows that the localization length has been enhanced as the growth techniques were improved. In the best samples, excitons are delocalized in islands of length of the order of 1 micron, and form a continuum of 1D st…
▽ More
The exciton localization is studied in GaAs/GaAlAs V-shaped quantum wires (QWRs) by high spatial resolution spectroscopy. Scanning optical imaging of different generations of samples shows that the localization length has been enhanced as the growth techniques were improved. In the best samples, excitons are delocalized in islands of length of the order of 1 micron, and form a continuum of 1D states in each of them, as evidenced by the sqrt(T) dependence of the radiative lifetime. On the opposite, in the previous generation of QWRs, the localization length is typically 50 nm and the QWR behaves as a collection of quantum boxes. These localization properties are compared to structural properties and related to the progresses of the growth techniques. The presence of residual disorder is evidenced in the best samples and explained by the separation of electrons and holes due to the large in-built piezo-electric field present in the structure.
△ Less
Submitted 5 September, 2003; v1 submitted 14 January, 2003;
originally announced January 2003.