Showing 1–12 of 12 results for author: Takahashi, D Y

Self-switching random walks on Erdös-Rényi random graphs feel the phase transition

Authors: Giulio Iacobelli, Guilherme Ost, Daniel Y. Takahashi

Abstract: We study random walks on Erdös-Rényi random graphs in which, every time the random walk returns to the starting point, first an edge probability is independently sampled according to a priori measure $μ$, and then an Erdös-Rényi random graph is sampled according to that edge probability. When the edge probability $p$ does not depend on the size of the graph $n$ (dense case), we show that the propo… ▽ More We study random walks on Erdös-Rényi random graphs in which, every time the random walk returns to the starting point, first an edge probability is independently sampled according to a priori measure $μ$, and then an Erdös-Rényi random graph is sampled according to that edge probability. When the edge probability $p$ does not depend on the size of the graph $n$ (dense case), we show that the proportion of time the random walk spends on different values of $p$ -- {\it occupation measure} -- converges to the a priori measure $μ$ as $n$ goes to infinity. More interestingly, when $p=λ/n$ (sparse case), we show that the occupation measure converges to a limiting measure with a density that is a function of the survival probability of a Poisson branching process. This limiting measure is supported on the supercritial values for the Erdös-Rényi random graphs, showing that self-witching random walks can detect the phase transition. △ Less

Submitted 5 February, 2025; v1 submitted 18 October, 2023; originally announced October 2023.

Self-Switching Markov Chains: emerging dominance phenomena

Authors: S. Gallo, G. Iacobelli, G. Ost, D. Y. Takahashi

Abstract: In many dynamical systems in nature, the law of the dynamics changes along with the temporal evolution of the system. These changes are often associated with the occurrence of certain events. The timing of occurrence of these events depends, in turn, on the trajectory of the dynamical system itself, making the dynamics of the system and the timing of a change in the dynamics strongly coupled. Natu… ▽ More In many dynamical systems in nature, the law of the dynamics changes along with the temporal evolution of the system. These changes are often associated with the occurrence of certain events. The timing of occurrence of these events depends, in turn, on the trajectory of the dynamical system itself, making the dynamics of the system and the timing of a change in the dynamics strongly coupled. Naturally, trajectories that take longer to satisfy the event will last longer. Therefore, we expect to observe more frequently the dominant dynamics, the ones that take longer to change in the long run. This article proposes a Markov chain model, called Self-Switching Markov Chain (SSMC), in which the emergence of dominant dynamics can be rigorously addressed. We present conditions and scaling in the SSMC under which we observe with probability one only the subset of dominant dynamics, and we characterize these dominant dynamics. Furthermore, we show that the switching between dynamics exhibits metastability-like property. △ Less

Submitted 9 July, 2021; v1 submitted 25 October, 2020; originally announced October 2020.

Mixing rates for potentials of non-summable variations

Authors: Christophe Gallesco, Daniel Y. Takahashi

Abstract: Mixing rates and decay of correlations for dynamics defined by potentials with summable variations are well understood, but little is known for non-summable variations. In this paper, we exhibit upper bounds for these quantities in the case of dynamics defined by potentials with square summable variations. We obtain these bounds as corollaries of a new block coupling inequality between pair of dyn… ▽ More Mixing rates and decay of correlations for dynamics defined by potentials with summable variations are well understood, but little is known for non-summable variations. In this paper, we exhibit upper bounds for these quantities in the case of dynamics defined by potentials with square summable variations. We obtain these bounds as corollaries of a new block coupling inequality between pair of dynamics starting with different histories. As applications of our results, we prove a new weak invariance principle and a Chernoff-type inequality. △ Less

Submitted 16 June, 2021; v1 submitted 11 June, 2020; originally announced June 2020.

Comments: 20 pages

MSC Class: 37A05; 37A35; 60G10

Consolidating a Link Centered Neural Connectivity Framework with Directed Transfer Function Asymptotics

Authors: Luiz A. Baccalá, Daniel Y. Takahashi, Koichi Sameshima

Abstract: We present a unified mathematical derivation of the asymptotic behaviour of three of the main forms of \textit{directed transfer function} (DTF) complementing recent partial directed coherence (PDC) results \cite{Baccala2013}. Based on these results and numerical examples we argue for a new directed `link' centered neural connectivity framework to replace the widespread correlation based effective… ▽ More We present a unified mathematical derivation of the asymptotic behaviour of three of the main forms of \textit{directed transfer function} (DTF) complementing recent partial directed coherence (PDC) results \cite{Baccala2013}. Based on these results and numerical examples we argue for a new directed `link' centered neural connectivity framework to replace the widespread correlation based effective/functional network concepts so that directed network influences between structures become classified as to whether links are \textit{active} in a \textit{direct} or in an \textit{indirect} way thereby leading to the new notions of \textit{Granger connectivity} and \textit{Granger influenciability} which are more descriptive than speaking of Granger causality alone. △ Less

Submitted 23 January, 2015; originally announced January 2015.

Comments: 12 figures

Characterization of the stability of chains associated with $g$-measures

Authors: Christophe Gallesco, Sandro Gallo, Daniel Yasumasa Takahashi

Abstract: In this paper we introduce a notion of asymptotic stability of a probability kernel, which we call dynamic uniqueness. We say that a kernel exhibits dynamic uniqueness if all the stochastic chains starting from a fixed past coincide on the future tail $σ$-algebra. We prove that the dynamic uniqueness is generally stronger than the usual notion of uniqueness for $g$-measures. Our main result shows… ▽ More In this paper we introduce a notion of asymptotic stability of a probability kernel, which we call dynamic uniqueness. We say that a kernel exhibits dynamic uniqueness if all the stochastic chains starting from a fixed past coincide on the future tail $σ$-algebra. We prove that the dynamic uniqueness is generally stronger than the usual notion of uniqueness for $g$-measures. Our main result shows that dynamic uniqueness is equivalent to the weak-$\ell^2$ summability condition on the kernel. This generalizes and strengthens the Johansson-Öberg $\ell^2$ criterion for uniqueness of $g$-measures. Finally, among other things, we prove that the weak-$\ell^2$ criterion implies $β$-mixing of the unique $g$-measure compatible with a regular kernel improving several results in the literature. △ Less

Submitted 21 December, 2015; v1 submitted 29 October, 2014; originally announced October 2014.

Comments: We did a considerable editing of the manuscript. We wanted to emphasize more the weak-$\ell^2$ criterion. We modified the tile, abstract and intro

MSC Class: Primary 60G10; Secondary 60G99

Explicit estimates in the Bramson-Kalikow model

Authors: Christophe Gallesco, Sandro Gallo, Daniel Yasumasa Takahashi

Abstract: The aim of the present article is to explicitly compute parameters for which the Bramson-Kalikow model exhibits phase-transition. The main ingredient of the proof is a simple new criterion for non-uniqueness of $g$-measures. We show that the existence of multiple $g$-measures compatible with a function $g$ can be proved by estimating the $\bar{d}$-distances between some suitably chosen Markov chai… ▽ More The aim of the present article is to explicitly compute parameters for which the Bramson-Kalikow model exhibits phase-transition. The main ingredient of the proof is a simple new criterion for non-uniqueness of $g$-measures. We show that the existence of multiple $g$-measures compatible with a function $g$ can be proved by estimating the $\bar{d}$-distances between some suitably chosen Markov chains. The method is optimal for the important class of binary regular attractive functions, which includes the Bramson-Kalikow model. △ Less

Submitted 29 October, 2014; v1 submitted 6 February, 2013; originally announced February 2013.

Comments: The title in the previous version has an error. We also changed the structure of the article so that the main result now is the explicit criterion for phase transition of the BK process. The new title reflects this change

Journal ref: Nonlinearity, v. 27, 2281-2296, 2014

Attractive regular stochastic chains: perfect simulation and phase transition

Authors: Sandro Gallo, Daniel Yasumasa Takahashi

Abstract: We prove that uniqueness of the stationary chain, or equivalently, of the $g$-measure, compatible with an attractive regular probability kernel is equivalent to either one of the following two assertions for this chain: (1) it is a finitary coding of an i.i.d. process with countable alphabet, (2) the concentration of measure holds at exponential rate. We show in particular that if a stationary cha… ▽ More We prove that uniqueness of the stationary chain, or equivalently, of the $g$-measure, compatible with an attractive regular probability kernel is equivalent to either one of the following two assertions for this chain: (1) it is a finitary coding of an i.i.d. process with countable alphabet, (2) the concentration of measure holds at exponential rate. We show in particular that if a stationary chain is uniquely defined by a kernel that is continuous and attractive, then this chain can be sampled using a coupling-from-the-past algorithm. For the original Bramson-Kalikow model we further prove that there exists a unique compatible chain if and only if the chain is a finitary coding of a finite alphabet i.i.d. process. Finally, we obtain some partial results on conditions for phase transition for general chains of infinite order. △ Less

Submitted 20 December, 2012; v1 submitted 29 October, 2011; originally announced October 2011.

Comments: 22 pages, 1 pseudo-algorithm, 1 figure. Minor changes in the presentation. Lemma 6 has been removed

MSC Class: 60G10 (Primary) 60G99 (Secondary)

Journal ref: Ergod. Th. Dynam. Sys. 34 (2014) 1567-1586

Markov Approximations of chains of infinite order in the $\bar{d}$-metric

Authors: Sandro Gallo, Matthieu Lerasle, Daniel Yasumasa Takahashi

Abstract: We derive explicit upper bounds for the $\bar{d}$-distance between a chain of infinite order and its canonical $k$-steps Markov approximation. Our proof is entirely constructive and involves a "coupling from the past" argument. The new method covers non necessarily continuous probability kernels, and chains with null transition probabilities. These results imply in particular the Bernoulli propert… ▽ More We derive explicit upper bounds for the $\bar{d}$-distance between a chain of infinite order and its canonical $k$-steps Markov approximation. Our proof is entirely constructive and involves a "coupling from the past" argument. The new method covers non necessarily continuous probability kernels, and chains with null transition probabilities. These results imply in particular the Bernoulli property for these processes. △ Less

Submitted 13 January, 2012; v1 submitted 21 July, 2011; originally announced July 2011.

Comments: 24 pages and 2 figures. Complete revision of the previous version

Sharp oracle inequalities and slope heuristic for specification probabilities estimation in discrete random fields

Authors: Matthieu Lerasle, Daniel Y. Takahashi

Abstract: We study the problem of estimating the one-point specification probabilities in non-necessary finite discrete random fields from partially observed independent samples. Our procedures are based on model selection by minimization of a penalized empirical criterion. The selected estimators satisfy sharp oracle inequalities in $L_2$-risk. We also obtain theoretical results on the slope heuristic for… ▽ More We study the problem of estimating the one-point specification probabilities in non-necessary finite discrete random fields from partially observed independent samples. Our procedures are based on model selection by minimization of a penalized empirical criterion. The selected estimators satisfy sharp oracle inequalities in $L_2$-risk. We also obtain theoretical results on the slope heuristic for this problem, justifying the slope algorithm to calibrate the leading constant in the penalty. The practical performances of our methods are investigated in two simulation studies. We illustrate the usefulness of our approach by applying the methods to a multi-unit neuronal data from a rat hippocampus. △ Less

Submitted 15 January, 2016; v1 submitted 13 June, 2011; originally announced June 2011.

Comments: Published at http://dx.doi.org/10.3150/14-BEJ660 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ660

Journal ref: Bernoulli 2016, Vol. 22, No. 1, 325-344

Information theoretic interpretation of frequency domain connectivity measures

Authors: Daniel Yasumasa Takahashi, Luiz Antonio Baccalá, Koichi Sameshima

Abstract: To provide adequate multivariate measures of information flow between neural structures, modified expressions of Partial Directed Coherence (PDC) and Directed Transfer Function (DTF), two popular multivariate connectivity measures employed in neuroscience, are introduced and their formal relationship to mutual information rates are proved. To provide adequate multivariate measures of information flow between neural structures, modified expressions of Partial Directed Coherence (PDC) and Directed Transfer Function (DTF), two popular multivariate connectivity measures employed in neuroscience, are introduced and their formal relationship to mutual information rates are proved. △ Less

Submitted 1 December, 2010; originally announced December 2010.

Comments: 17 pages, 1 figure

An Oracle Approach for Interaction Neighborhood Estimation in Random Fields

Authors: Matthieu Lerasle, Daniel Yasumasa Takahashi

Abstract: We consider the problem of interaction neighborhood estimation from the partial observation of a finite number of realizations of a random field. We introduce a model selection rule to choose estimators of conditional probabilities among natural candidates. Our main result is an oracle inequality satisfied by the resulting estimator. We use then this selection rule in a two-step procedure to evalu… ▽ More We consider the problem of interaction neighborhood estimation from the partial observation of a finite number of realizations of a random field. We introduce a model selection rule to choose estimators of conditional probabilities among natural candidates. Our main result is an oracle inequality satisfied by the resulting estimator. We use then this selection rule in a two-step procedure to evaluate the interacting neighborhoods. The selection rule selects a small prior set of possible interacting points and a cutting step remove from this prior set the irrelevant points. We also prove that the Ising models satisfy the assumptions of the main theorems, without restrictions on the temperature, on the structure of the interacting graph or on the range of the interactions. It provides therefore a large class of applications for our results. We give a computationally efficient procedure in these models. We finally show the practical efficiency of our approach in a simulation study. △ Less

Submitted 22 October, 2010; originally announced October 2010.

Comments: 36 pages, 10 figures

Identifying interacting pairs of sites in Ising models on a countable set

Authors: Antonio Galves, Enza Orlandi, Daniel Yasumasa Takahashi

Abstract: This paper address the problem of identifying pairs of interacting sites from a finite sample of independent realizations of the Ising model. We consider Ising models in a infinite countable set of sites under Dobrushin uniqueness condition. The observed sample contains only the values assigned by the Ising model to a finite set of sites. Our main result is an upperbound for the probability of mis… ▽ More This paper address the problem of identifying pairs of interacting sites from a finite sample of independent realizations of the Ising model. We consider Ising models in a infinite countable set of sites under Dobrushin uniqueness condition. The observed sample contains only the values assigned by the Ising model to a finite set of sites. Our main result is an upperbound for the probability of misidentification of the pairs of interacting sites in this finite set. △ Less

Submitted 17 December, 2014; v1 submitted 1 June, 2010; originally announced June 2010.

Comments: Theorem 3 was corrected