Showing 1–17 of 17 results for author: Ruf, F

Deterministic photon source interfaced with a programmable silicon-nitride integrated circuit

Authors: Ying Wang, Carlos F. D. Faurby, Fabian Ruf, Patrik I. Sund, Kasper H. Nielsen, Nicolas Volet, Martijn J. R. Heck, Nikolai Bart, Andreas D. Wieck, Arne Ludwig, Leonardo Midolo, Stefano Paesani, Peter Lodahl

Abstract: We develop a quantum photonic platform that interconnects a high-quality quantum dot single-photon source and a low-loss photonic integrated circuit made in silicon nitride. The platform is characterized and programmed to demonstrate various multiphoton applications, including bosonic suppression laws and photonic entanglement generation. The results show a promising technological route forward to… ▽ More We develop a quantum photonic platform that interconnects a high-quality quantum dot single-photon source and a low-loss photonic integrated circuit made in silicon nitride. The platform is characterized and programmed to demonstrate various multiphoton applications, including bosonic suppression laws and photonic entanglement generation. The results show a promising technological route forward to scale-up photonic quantum hardware. △ Less

Submitted 13 February, 2023; originally announced February 2023.

Brain Modeling for Control: A Review

Authors: Gagan Acharya, Sebastian F. Ruf, Erfan Nozari

Abstract: Neurostimulation technologies have seen a recent surge in interest from the neuroscience and controls communities alike due to their proven potential to treat conditions such as Parkinson's Disease, and depression. The provided stimulation can be of different types, such as electric, and optogenetic, and is generally applied to a specific region of the brain in order to drive the local and/or glob… ▽ More Neurostimulation technologies have seen a recent surge in interest from the neuroscience and controls communities alike due to their proven potential to treat conditions such as Parkinson's Disease, and depression. The provided stimulation can be of different types, such as electric, and optogenetic, and is generally applied to a specific region of the brain in order to drive the local and/or global dynamics to a desired state of (in)activity. However, an underlying theoretical understanding of the efficacy of neurostimulation is still lacking. From a control-theoretic perspective, it is important to understand how each stimulus modality interacts with the complex brain network in order to assess the controllability of the system and develop neurophysiologically relevant computational models that can be used to design the stimulation profile in a closed-loop manner. In this paper, we review the computational modeling studies of (i) deep brain stimulation, (ii) transcranial magnetic stimulation, (iii) direct current stimulation, (iv) transcranial electrical stimulation, and (v) optogenetics as five of the most popular neurostimulation technologies in research and clinical settings. For each technology, we split the reviewed studies into (a)theory-driven biophysical models capturing the low-level physics of the interactions between the stimulation source and neuronal tissue, (b) data-driven stimulus-response models which capture the end-to-end effects of stimulation on various biomarkers of interest and (c) data-driven dynamical system models that extract the precise dynamics of the brain's response to neurostimulation from neural data. While our focus is particularly on the latter category due to their greater utility in control design, we review key works in the former two categories as the basis and context in which dynamical system models have been and will be developed. △ Less

Submitted 28 October, 2022; originally announced October 2022.

Comments: 35 pages, 3 figures, 6 tables

Herdability of Linear Systems Based on Sign Patterns and Graph Structures

Authors: Sebastian F Ruf, Magnus Egerstedt, Jeff S. Shamma

Abstract: We consider the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. First a number of foundational results on herdability of a continuous time, linear time invariant system are presented. These show that the herdability of a linear system can be determined based on certain mat… ▽ More We consider the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. First a number of foundational results on herdability of a continuous time, linear time invariant system are presented. These show that the herdability of a linear system can be determined based on certain matrices, such as the controllability matrix, which arise in the study of controllability of linear systems. Second, the relationship between the sign pattern of the underlying graph structure of a system and the herdability properties of the system is investigated. In doing so the notion of sign herdability is introduced which captures classes of systems whose sign pattern determines their herdability. We identify a set of conditions, first on the sign pattern of the controllability matrix and then on the underlying graph structure, that ensure that the system is sign herdable. △ Less

Submitted 16 April, 2019; originally announced April 2019.

Comments: arXiv admin note: text overlap with arXiv:1804.04230

Stability and Sustainability of Resource Consumption Networks

Authors: Matthew T. Hale, Sebastian F. Ruf, Talha Manzoor, Abubakr Muhammad

Abstract: In this paper, we examine both stability and sustainability of a network-based model of natural resource consumption. Stability is studied from a dynamical systems perspective, though we argue that sustainability is a fundamentally different notion from stability in social-ecological systems. Accordingly, we also present a criterion for sustainability that is guided by the existing literature on s… ▽ More In this paper, we examine both stability and sustainability of a network-based model of natural resource consumption. Stability is studied from a dynamical systems perspective, though we argue that sustainability is a fundamentally different notion from stability in social-ecological systems. Accordingly, we also present a criterion for sustainability that is guided by the existing literature on sustainable development. Assuming a generic social network of consuming agents' interactions, we derive sufficient conditions for both the stability and sustainability of the model as constraints on the network structure itself. We complement these analytical results with numerical simulations and discuss the implications of our findings for policy-making for sustainable resource governance. △ Less

Submitted 10 January, 2019; originally announced January 2019.

Comments: 22 pages, 5 figures

Going Viral: Stability of Consensus-Driven Adoptive Spread

Authors: Sebastian F. Ruf, Keith Paarporn, Philip E. Paré

Abstract: The spread of new products in a networked population is often modeled as an epidemic. However, in the case of `complex' contagion, these models {do not capture nuanced, dynamic social reinforcement effects in adoption behavior}. In this paper, we investigate a model of complex contagion which allows a coevolutionary interplay between adoption, modeled as an SIS epidemic spreading process, and soci… ▽ More The spread of new products in a networked population is often modeled as an epidemic. However, in the case of `complex' contagion, these models {do not capture nuanced, dynamic social reinforcement effects in adoption behavior}. In this paper, we investigate a model of complex contagion which allows a coevolutionary interplay between adoption, modeled as an SIS epidemic spreading process, and social reinforcement effects, modeled as consensus opinion dynamics. Asymptotic stability analysis of the all-adopt as well as the none-adopt equilibria of the combined opinion-adoption model is provided through the use of Lyapunov arguments. In doing so, sufficient conditions are provided which determine the stability of the `flop' state, where no one adopts the product and everyone's opinion of the product is least favorable, and the `hit' state, where everyone adopts and their opinions are most favorable. These conditions are shown to extend to the bounded confidence opinion dynamic under a stronger assumption on the model parameters. To conclude, numerical simulations demonstrate behavior of the model which reflect findings from the sociology literature on adoption behavior. △ Less

Submitted 14 February, 2019; v1 submitted 12 September, 2018; originally announced September 2018.

Herding Positive, Complex Networks

Authors: Sebastian F. Ruf, Magnus Egersted, Jeff S. Shamma

Abstract: The problem of controlling complex networks is of interest to disciplines ranging from biology to swarm robotics. However, controllability can be too strict a condition, failing to capture a range of desirable behaviors. Herdability, which describes the ability to drive a system to a specific set in the state space, was recently introduced as an alternative network control notion. This paper consi… ▽ More The problem of controlling complex networks is of interest to disciplines ranging from biology to swarm robotics. However, controllability can be too strict a condition, failing to capture a range of desirable behaviors. Herdability, which describes the ability to drive a system to a specific set in the state space, was recently introduced as an alternative network control notion. This paper considers the application of herdability to the study of complex networks under the assumption that a positive system evolves on the network. The herdability of a class of networked systems is investigated and two problems related to ensuring system herdability are explored. The first is the input addition problem, which investigates which nodes in a network should receive inputs to ensure that the system is herdable. The second is a related problem of selecting the best single node from which to herd the network, in the case that a single node is guaranteed to make the system is herdable. In order to select the best herding node, a novel control energy based herdability centrality measure is introduced. △ Less

Submitted 28 April, 2018; v1 submitted 12 April, 2018; originally announced April 2018.

Comments: Updated the proof of Theorem 2

Herdable Systems Over Signed, Directed Graphs

Authors: Sebastian F. Ruf, Magnus Egerstedt, Jeff S. Shamma

Abstract: This paper considers the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. The basic theory of herdable systems is presented, including a necessary and sufficient condition for herdability. This paper then considers the impact of the underlying graph structure of a linear sy… ▽ More This paper considers the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. The basic theory of herdable systems is presented, including a necessary and sufficient condition for herdability. This paper then considers the impact of the underlying graph structure of a linear system on the herdability of the system, for the case where the graph is represented as signed and directed. By classifying nodes based on the length and sign of walks from an input, we find a class of completely herdable systems as well as provide a complete characterization of nodes that can be herded in systems with an underlying graph that is a directed out-branching rooted at a single input. △ Less

Submitted 11 April, 2018; originally announced April 2018.

Comments: To Appear in the proceedings of the American Control Conference 2018

Stability of Leaderless Resource Consumption Networks

Authors: Sebastian F. Ruf, Matthew T. Hale, Talha Manzoor, Abubakr Muhammad

Abstract: In this paper, we study the global stability properties of a multi-agent model of natural resource consumption that balances ecological and social network components in determining the consumption behavior of a group of agents. The social network is assumed to be leaderless, a condition that ensures that no single node has a greater influence than any other node on the dynamics of the resource con… ▽ More In this paper, we study the global stability properties of a multi-agent model of natural resource consumption that balances ecological and social network components in determining the consumption behavior of a group of agents. The social network is assumed to be leaderless, a condition that ensures that no single node has a greater influence than any other node on the dynamics of the resource consumption. It is shown that any network structure can be made leaderless by the social preferences of the agents. The ecological network component includes a quantification of each agent's environmental concern, which captures each individual agent's threshold for when a resource becomes scarce. We show that leaderlessness and a mild bound on agents' environmental concern are jointly sufficient for global asymptotic stability of the consumption network to a positive consumption value, indicating that appropriately configured networks can continuously consume a resource without driving its value to zero. The behavior of these leaderless resource consumption networks is verified in simulation. △ Less

Submitted 11 April, 2018; originally announced April 2018.

Comments: Submitted for publication in IEEE Letters of the Control System Society

Prediction oriented variant of financial log-periodicity and speculating about the stock market development until 2010

Authors: S. Drozdz, F. Gruemmer, F. Ruf, J. Speth

Abstract: A phenomenon of the financial log-periodicity is discussed and the characteristics that amplify its predictive potential are elaborated. The principal one is self-similarity that obeys across all the time scales. Furthermore the same preferred scaling factor appears to provide the most consistent description of the market dynamics on all these scales both in the bull as well as in the bear marke… ▽ More A phenomenon of the financial log-periodicity is discussed and the characteristics that amplify its predictive potential are elaborated. The principal one is self-similarity that obeys across all the time scales. Furthermore the same preferred scaling factor appears to provide the most consistent description of the market dynamics on all these scales both in the bull as well as in the bear market phases and is common to all the major markets. These ingredients set very desirable and useful constraints for understanding the past market behavior as well as in designing forecasting scenarios. One novel speculative example of a more detailed S$&$P500 development until 2010 is presented. △ Less

Submitted 1 March, 2005; originally announced March 2005.

Comments: based on the presentation at the Nikkei Econophysics III, November 2004

Report number: FZJ-IKP-TH-2005-4

Log-periodic self-similarity: an emerging financial law?

Authors: S. Drozdz, F. Grummer, F. Ruf, J. Speth

Abstract: A hypothesis that the financial log-periodicity, cascading self-similarity through various time scales, carries signatures of a law is pursued. It is shown that the most significant historical financial events can be classified amazingly well using a single and unique value of the preferred scaling factor lambda=2, which indicates that its real value should be close to this number. This applies… ▽ More A hypothesis that the financial log-periodicity, cascading self-similarity through various time scales, carries signatures of a law is pursued. It is shown that the most significant historical financial events can be classified amazingly well using a single and unique value of the preferred scaling factor lambda=2, which indicates that its real value should be close to this number. This applies even to a declining decelerating log-periodic phase. Crucial in this connection is identification of a "super-bubble" (bubble on bubble) phenomenon. Identifying a potential "universal" preferred scaling factor, as undertaken here, may significantly improve the predictive power of the corresponding methodology. Several more specific related results include evidence that: (i) the real end of the high technology bubble on the stock market started (with a decelerating log-periodic draw down) in the begining of September 2000; (ii) a parallel 2000-2002 decline seen in the Standard & Poor's 500 from the log-periodic perspective is already of the same significance as the one of the early 1930s and of the late 1970s; (iii) all this points to a much more serious global crash in around 2025, of course from a level much higher (at least one order of magnitude) than in 2000. △ Less

Submitted 26 September, 2002; v1 submitted 25 September, 2002; originally announced September 2002.

Comments: Talk given by S. Drozdz at International Econophysics Conference, Bali, August 28-31, 2002; typos corrected

Journal ref: Physica A 324 (2003) 174-182

Are the contemporary financial fluctuations sooner converging to normal?

Authors: S. Drozdz, J. Kwapien, F. Gruemmer, F. Ruf, J. Speth

Abstract: Based on the tick-by-tick price changes of the companies from the U.S. and from the German stock markets over the period 1998-99 we reanalyse several characteristics established by the Boston Group for the U.S. market in the period 1994-95, which serves to verify their space and time-translational invariance. By increasing the time scales we find a significantly more accelerated crossover from t… ▽ More Based on the tick-by-tick price changes of the companies from the U.S. and from the German stock markets over the period 1998-99 we reanalyse several characteristics established by the Boston Group for the U.S. market in the period 1994-95, which serves to verify their space and time-translational invariance. By increasing the time scales we find a significantly more accelerated crossover from the power-law (alpha approximately 3) asymptotic behaviour of the distribution of returns towards a Gaussian, both for the U.S. as well as for the German stock markets. In the latter case the crossover is even faster. Consistently, the corresponding autocorrelation functions of returns and of the time averaged volatility also indicate a faster loss of memory with increasing time. This route towards efficiency may reflect a systematic increase of the information processing when going from past to present. △ Less

Submitted 25 July, 2003; v1 submitted 12 August, 2002; originally announced August 2002.

Comments: 14 pages, revised version

Journal ref: Acta Phys. Pol. B 34 (2003) 4293-4306

Decomposing the stock market intraday dynamics

Authors: J. Kwapien, S. Drozdz, F. Gruemmer, F. Ruf, J. Speth

Abstract: The correlation matrix formalism is used to study temporal aspects of the stock market evolution. This formalism allows to decompose the financial dynamics into noise as well as into some coherent repeatable intraday structures. The present study is based on the high-frequency Deutsche Aktienindex (DAX) data over the time period between November 1997 and September 1999, and makes use of both, th… ▽ More The correlation matrix formalism is used to study temporal aspects of the stock market evolution. This formalism allows to decompose the financial dynamics into noise as well as into some coherent repeatable intraday structures. The present study is based on the high-frequency Deutsche Aktienindex (DAX) data over the time period between November 1997 and September 1999, and makes use of both, the corresponding returns as well as volatility variations. One principal conclusion is that a bulk of the stock market dynamics is governed by the uncorrelated noise-like processes. There exists however a small number of components of coherent short term repeatable structures in fluctuations that may generate some memory effects seen in the standard autocorrelation function analysis. Laws that govern fluctuations associated with those various components are different, which indicates an extremely complex character of the financial fluctuations. △ Less

Submitted 3 August, 2001; originally announced August 2001.

Comments: 15 pages, 13 PostScript figures

Journal ref: Physica A 309 (2002) 171-182

Dynamics of correlations in the stock market

Authors: S. Drozdz, F. Gruemmer, F. Ruf, J. Speth

Abstract: Financial empirical correlation matrices of all the companies which both, the Deutsche Aktienindex (DAX) and the Dow Jones comprised during the time period 1990-1999 are studied using a time window of a limited, either 30 or 60, number of trading days. This allows a clear identification of the resulting correlations. On both these markets the decreases turn out to be always accompanied by a siza… ▽ More Financial empirical correlation matrices of all the companies which both, the Deutsche Aktienindex (DAX) and the Dow Jones comprised during the time period 1990-1999 are studied using a time window of a limited, either 30 or 60, number of trading days. This allows a clear identification of the resulting correlations. On both these markets the decreases turn out to be always accompanied by a sizable separation of one strong collective eigenstate of the correlation matrix, while increases are more competitive and thus less collective. Generically, however, the remaining eigenstates of the correlation matrix are, on average, consistent with predictions of the random matrix theory. Effects connected with the world globalization are also discussed and a leading role of the Dow Jones is quantified. This effect is particularly spectacular during the last few years, and it turns out to be crucial to properly account for the time-zone delays in order to identify it. △ Less

Submitted 29 March, 2001; originally announced March 2001.

Comments: 10 pages, 5 figures, LaTeX2e, to appear in "Empirical Science of Financial Fluctuations", Tokyo, Nov. 2000 (Springer Verlag 2001)

Journal ref: Empirical Science of Financial Fluctuations, H. Takayasu (Ed.), Springer-Verlag Tokio 2002, p.41

Quantifying dynamics of the financial correlations

Authors: S. Drozdz, J. Kwapien, F. Gruemmer, F. Ruf, J. Speth

Abstract: A novel application of the correlation matrix formalism to study dynamics of the financial evolution is presented. This formalism allows to quantify the memory effects as well as some potential repeatable intradaily structures in the financial time-series. The present study is based on the high-frequency Deutsche Aktienindex (DAX) data over the time-period between November 1997 and December 1999… ▽ More A novel application of the correlation matrix formalism to study dynamics of the financial evolution is presented. This formalism allows to quantify the memory effects as well as some potential repeatable intradaily structures in the financial time-series. The present study is based on the high-frequency Deutsche Aktienindex (DAX) data over the time-period between November 1997 and December 1999 and demonstrates a power of the method. In this way two significant new aspects of the DAX evolution are identified: (i) the memory effects turn out to be sizably shorter than what the standard autocorrelation function analysis seems to indicate and (ii) there exist short term repeatable structures in fluctuations that are governed by a distinct dynamics. The former of these results may provide an argument in favour of the market efficiency while the later one may indicate origin of the difficulty in reaching a Gaussian limit, expected from the central limit theorem, in the distribution of returns on longer time-horizons. △ Less

Submitted 22 February, 2001; originally announced February 2001.

Comments: 10 pages, 7 PostScript figures, talk presented by the first Author at the NATO ARW on Econophysics, Prague, February 8-10, 2001; to be published in proceedings (Physica A)

Journal ref: Physica A, 299 (2001) 144

Towards identifying the world stock market cross-correlations: DAX versus Dow Jones

Authors: S. Drozdz, F. Gruemmer, F. Ruf, J. Speth

Abstract: Effects connected with the world globalization affect also the financial markets. On a way towards quantifying the related characteristics we study the financial empirical correlation matrix of the 60 companies which both the Deutsche Aktienindex (DAX) and the Dow Jones (DJ) industrial average comprised during the years 1990-1999. The time-dependence of the underlying cross-correlations is monit… ▽ More Effects connected with the world globalization affect also the financial markets. On a way towards quantifying the related characteristics we study the financial empirical correlation matrix of the 60 companies which both the Deutsche Aktienindex (DAX) and the Dow Jones (DJ) industrial average comprised during the years 1990-1999. The time-dependence of the underlying cross-correlations is monitored using a time window of 60 trading days. Our study shows that if the time-zone delays are properly accounted for the two distant markets largely merge into one. This effect is particularly visible during the last few years. It is however the Dow Jones which dictates the trend. △ Less

Submitted 29 November, 2000; originally announced November 2000.

Comments: LaTeX, 6 pages, 8 figures

Journal ref: Physica A294 (2001), 226

Dynamics of competition between collectivity and noise in the stock market

Authors: S. Drozdz, F. Gruemmer, F. Ruf, J. Speth

Abstract: Detailed study of the financial empirical correlation matrix of the 30 companies comprised by DAX within the period of the last 11 years, using the time-window of 30 trading days, is presented. This allows to clearly identify a nontrivial time-dependence of the resulting correlations. In addition, as a rule, the draw downs are always accompanied by a sizable separation of one strong collective e… ▽ More Detailed study of the financial empirical correlation matrix of the 30 companies comprised by DAX within the period of the last 11 years, using the time-window of 30 trading days, is presented. This allows to clearly identify a nontrivial time-dependence of the resulting correlations. In addition, as a rule, the draw downs are always accompanied by a sizable separation of one strong collective eigenstate of the correlation matrix which, at the same time, reduces the variance of the noise states. The opposite applies to draw ups. In this case the dynamics spreads more uniformly over the eigenstates which results in an increase of the total information entropy. △ Less

Submitted 11 November, 1999; originally announced November 1999.

Comments: 10 pages, 4 figures, LaTeX2e + graphicx

Journal ref: Physica A287 (2000), 440

Imprints of log-periodic self-similarity in the stock market

Authors: S. Drozdz, F. Ruf, J. Speth, M. Wojcik

Abstract: Detailed analysis of the log-periodic structures as precursors of the financial crashes is presented. The study is mainly based on the German Stock Index (DAX) variation over the 1998 period which includes both, a spectacular boom and a large decline, in magnitude only comparable to the so-called Black Monday of October 1987. The present example provides further arguments in favour of a discrete… ▽ More Detailed analysis of the log-periodic structures as precursors of the financial crashes is presented. The study is mainly based on the German Stock Index (DAX) variation over the 1998 period which includes both, a spectacular boom and a large decline, in magnitude only comparable to the so-called Black Monday of October 1987. The present example provides further arguments in favour of a discrete scale-invariance governing the dynamics of the stock market. A related clear log-periodic structure prior to the crash and consistent with its onset extends over the period of a few months. Furthermore, on smaller time-scales the data seems to indicate the appearance of analogous log-periodic oscillations as precursors of the smaller, intermediate decreases. Even the frequencies of such oscillations are similar on various levels of resolution. The related value $λ\approx 2$ of preferred scaling ratios is amazingly consistent with those found for a wide variety of other complex systems. Similar analysis of the major American indices between September 1998 and February 1999 also provides some evidence supporting this concept but, at the same time, illustrates a possible splitting of the dynamics that a large market may experience. △ Less

Submitted 12 May, 1999; v1 submitted 5 January, 1999; originally announced January 1999.

Comments: 13 pages, LaTeX-REVTeX, 4 PS figures. Significantly extended version to appear in The European Physical Journal B

Journal ref: Eur. Phys. J. B 10, 589-593 (1999)