Showing 1–20 of 20 results for author: Csörgõ, M

Two-dimensional anisotropic random walks: fixed versus random column configurations for transport phenomena

Authors: Endre Csáki, Miklós Csörgő, Antónia Földes, Pál Révész

Abstract: We consider random walks on the square lattice of the plane along the lines of Heyde (1982, 1993) and den Hollander (1994), whose studies have in part been inspired by the so-called transport phenomena of statistical physics. Two-dimensional anisotropic random walks with anisotropic density conditions a' la Heyde (1982, 1993) yield fixed column configurations and nearest-neighbour random walks in… ▽ More We consider random walks on the square lattice of the plane along the lines of Heyde (1982, 1993) and den Hollander (1994), whose studies have in part been inspired by the so-called transport phenomena of statistical physics. Two-dimensional anisotropic random walks with anisotropic density conditions a' la Heyde (1982, 1993) yield fixed column configurations and nearest-neighbour random walks in a random environment on the square lattice of the plane as in den Hollander (1994) result in random column configurations. In both cases we conclude simultaneous weak Donsker and strong Strassen type invariance principles in terms of appropriately constructed anisotropic Brownian motions on the plane, with self-contained proofs in both cases. The style of presentation throughout will be that of a semi-expository survey of related results in a historical context. △ Less

Submitted 4 April, 2018; v1 submitted 29 September, 2017; originally announced September 2017.

Comments: 25 pages

MSC Class: 60F15

Limit theorems for local and occupation times of random walks and Brownian motion on a spider

Authors: Endre Csaki, Miklos Csorgo, Antonia Foldes, Pal Revesz

Abstract: A simple random walk and a Brownian motion are considered on a spider that is a collection of half lines (we call them legs) joined in the origin. We give a strong approximation of these two objects and their local times. For fixed number of legs we establish limit theorems on local and occupation times in n steps. A simple random walk and a Brownian motion are considered on a spider that is a collection of half lines (we call them legs) joined in the origin. We give a strong approximation of these two objects and their local times. For fixed number of legs we establish limit theorems on local and occupation times in n steps. △ Less

Submitted 10 May, 2017; v1 submitted 27 September, 2016; originally announced September 2016.

Comments: 22 pages,contains small corrections,and some detailed explanations than the previous version

MSC Class: 60F05; 60F15; 60G50 (Primary); 60J65; 60J10 (Secondary)

Some limit theorems for heights of random walks on spider

Authors: Endre Csáki, Miklós Csörgő, Antonia Földes, Pál Révész

Abstract: A simple symmetric random walk is considered on a spider that is a collection of half lines (we call them legs) joined at the origin. We establish a strong approximation of this random walk by the so-called Brownian spider. Transition probabilities are studied, and for a fixed number of legs we investigate how high the walker can go on the legs in $n$ steps. The heights on the legs are also invest… ▽ More A simple symmetric random walk is considered on a spider that is a collection of half lines (we call them legs) joined at the origin. We establish a strong approximation of this random walk by the so-called Brownian spider. Transition probabilities are studied, and for a fixed number of legs we investigate how high the walker can go on the legs in $n$ steps. The heights on the legs are also investigated when the number of legs goes to infinity. △ Less

Submitted 1 July, 2015; v1 submitted 17 December, 2014; originally announced January 2015.

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

MSC Class: Primary: 60F05; 60F15; 60G50; secondary 60J65; 60J10

On Bahadur-Kiefer type processes for sums and renewals in dependent cases

Authors: Endre Csáki, Miklós Csörgõ

Abstract: We study the asymptotic behaviour of Bahadur-Kiefer processes that are generated by summing partial sums of (weakly or strongly dependent) random variables and their renewals. Known results for i.i.d. case will be extended to dependent cases. We study the asymptotic behaviour of Bahadur-Kiefer processes that are generated by summing partial sums of (weakly or strongly dependent) random variables and their renewals. Known results for i.i.d. case will be extended to dependent cases. △ Less

Submitted 26 May, 2014; originally announced May 2014.

Comments: 11 pages

MSC Class: 60F17 (Primary) 60F15 (Secondary)

Randomized pivots for means of short and long memory linear processes

Authors: Miklos Csorgo, Masoud M Nasari, Mohamedou Ould-Haye

Abstract: In this paper we introduce randomized pivots for the means of short and long memory linear processes. We show that, under the same conditions, these pivots converge in distribution to the same limit as that of their classical non-randomized counterparts. We also present numerical results that indicate that these randomized pivots significantly outperform their classical counterparts and as a resul… ▽ More In this paper we introduce randomized pivots for the means of short and long memory linear processes. We show that, under the same conditions, these pivots converge in distribution to the same limit as that of their classical non-randomized counterparts. We also present numerical results that indicate that these randomized pivots significantly outperform their classical counterparts and as a result they lead to a more accurate inference about the population mean. △ Less

Submitted 12 May, 2014; v1 submitted 16 September, 2013; originally announced September 2013.

Comments: 35 pages, 12 figures

Bootstrapped Pivots for Sample and Population Means and Distribution Functions

Authors: Miklos Csorgo, Masoud M Nasari

Abstract: In this paper we introduce the concept of bootstrapped pivots for the sample and the population means. This is in contrast to the classical method of constructing bootstrapped confidence intervals for the population mean via estimating the cutoff points via drawing a number of bootstrap sub-samples. We show that this new method leads to constructing asymptotic confidence intervals with significant… ▽ More In this paper we introduce the concept of bootstrapped pivots for the sample and the population means. This is in contrast to the classical method of constructing bootstrapped confidence intervals for the population mean via estimating the cutoff points via drawing a number of bootstrap sub-samples. We show that this new method leads to constructing asymptotic confidence intervals with significantly smaller error in comparison to both of the traditional t-intervals and the classical bootstrapped confidence intervals. The approach taken in this paper relates naturally to super-population modeling, as well as to estimating empirical and theoretical distributions. △ Less

Submitted 20 July, 2013; originally announced July 2013.

Comments: 50 pages

Change in the mean in the domain of attraction of the normal law via Darling-Erdős theorems

Authors: Miklos Csorgo, Zhishui Hu

Abstract: This paper studies the problem of testing the null assumption of no-change in the mean of chronologically ordered independent observations on a random variable $X$ {\it versus} the at most one change in the mean alternative hypothesis. The approach taken is via a Darling-Erdős type self-normalized maximal deviation between sample means before and sample means after possible times of a change in th… ▽ More This paper studies the problem of testing the null assumption of no-change in the mean of chronologically ordered independent observations on a random variable $X$ {\it versus} the at most one change in the mean alternative hypothesis. The approach taken is via a Darling-Erdős type self-normalized maximal deviation between sample means before and sample means after possible times of a change in the expected values of the observations of a random sample. Asymptotically, the thus formulated maximal deviations are shown to have a standard Gumbel distribution under the null assumption of no change in the mean. A first such result is proved under the condition that $EX^2\log\log (|X|+1)<\infty$, while in the case of a second one, $X$ is assumed to be in a specific class of the domain of attraction of the normal law, possibly with infinite variance. △ Less

Submitted 4 April, 2013; originally announced April 2013.

Strong approximations for long memory sequences based partial sums, counting and their Vervaat processes

Authors: Endre Csáki, Miklós Csörgö, Rafal Kulik

Abstract: We study the asymptotic behaviour of partial sums of long range dependent random variables and that of their counting process, together with an appropriately normalized integral process of the sum of these two processes, the so-called Vervaat process. The first two of these processes are approximated by an appropriately constructed fractional Brownian motion, while the Vervaat process in turn is a… ▽ More We study the asymptotic behaviour of partial sums of long range dependent random variables and that of their counting process, together with an appropriately normalized integral process of the sum of these two processes, the so-called Vervaat process. The first two of these processes are approximated by an appropriately constructed fractional Brownian motion, while the Vervaat process in turn is approximated by the square of the same fractional Brownian motion. △ Less

Submitted 15 February, 2013; originally announced February 2013.

Comments: 20 pages

MSC Class: 60F15 60F17 60G22

Asymptotics of Randomly Weighted u- and v-statistics: Application to Bootstrap

Authors: Miklos Csorgo, Masoud M. Nasari

Abstract: This paper is mainly concerned with asymptotic studies of weighted bootstrap for u- and v-statistics. We derive the consistency of the weighted bootstrap u- and v-statistics, based on i.i.d. and non i.i.d. observations, from some more general results which we first establish for sums of randomly weighted arrays of random variables. Some of the results in this paper significantly extend some well-k… ▽ More This paper is mainly concerned with asymptotic studies of weighted bootstrap for u- and v-statistics. We derive the consistency of the weighted bootstrap u- and v-statistics, based on i.i.d. and non i.i.d. observations, from some more general results which we first establish for sums of randomly weighted arrays of random variables. Some of the results in this paper significantly extend some well-known results on consistency of u-statistics and also consistency of sums of arrays of random variables. We also employ a new approach to conditioning to derive a conditional CLT for weighted bootstrap u- and v-statistics, assuming the same conditions as the classical central limit theorems for regular u- and v-statistics. △ Less

Submitted 20 October, 2012; v1 submitted 9 October, 2012; originally announced October 2012.

Another look at Bootstrapping the Student t-statistic

Authors: Miklos Csorgo, Yuliya Martsynyuk, Masoud Nasari

Abstract: Let X, X_1,X_2,... be a sequence of i.i.d. random variables with mean $μ=E X$. Let ${v_1^{(n)},...,v_n^{(n)}}_{n=1}^\infty$ be vectors of non-negative random variables (weights), independent of the data sequence ${X_1,...,X_n}_{n=1}^\infty$, and put $m_n=\sumn v_i^{(n)}$. Consider $ X^{*}_1,..., X^{*}_{m_n}$, $m_n\geq 1$, a bootstrap sample, resulting from re-sampling or stochastically re-weighing… ▽ More Let X, X_1,X_2,... be a sequence of i.i.d. random variables with mean $μ=E X$. Let ${v_1^{(n)},...,v_n^{(n)}}_{n=1}^\infty$ be vectors of non-negative random variables (weights), independent of the data sequence ${X_1,...,X_n}_{n=1}^\infty$, and put $m_n=\sumn v_i^{(n)}$. Consider $ X^{*}_1,..., X^{*}_{m_n}$, $m_n\geq 1$, a bootstrap sample, resulting from re-sampling or stochastically re-weighing a random sample $X_1,...,X_n$, $n\geq 1$. Put $\bar{X}_n= \sumn X_i/n$, the original sample mean, and define $\bar{X^*}_{m_n}=\sumn v_i^{(n)} X_i/m_n$, the bootstrap sample mean. Thus, $\bar{X^*}_{m_n}- \bar{X}_n=\sumn ({v_i^{(n)}}/{m_n}-{1}/{n}) X_i$. Put $V_n^{2}=\sumn ({v_i^{(n)}}/{m_n}-{1}/{n})^2$ and let $S_n^{2}$, $S_{m_{n}}^{*^{2}}$ respectively be the the original sample variance and the bootstrap sample variance. The main aim of this exposition is to study the asymptotic behavior of the bootstrapped $t$-statistics $T_{m_n}^{*}:= (\bar{X^*}_{m_n}- \bar{X}_n)/(S_n V_n)$ and $T_{m_n}^{**}:= \sqrt{m_n}(\bar{X^*}_{m_n}- \bar{X}_n)/ S_{m_{n}}^{*} $ in terms of conditioning on the weights via assuming that, as $n,m_n\to \infty$, $\max_{1\leq i \leq n}({v_i^{(n)}}/{m_n}-{1}/{n})^2\big/ V_n^{2}=o(1)$ almost surely or in probability on the probability space of the weights. This view of justifying the validity of the bootstrap is believed to be new. The need for it arises naturally in practice when exploring the nature of information contained in a random sample via re-sampling, for example. Conditioning on the data is also revisited for Efron's bootstrap weights under conditions on $n,m_n$ as $n\to \infty $ that differ from requiring $m_n /n$ to be in the interval $(λ_1,λ_2)$ with 0< λ_1 < λ_2 < \infty as in Mason and Shao. Also, the validity of the bootstrapped $t$-intervals for both approaches to conditioning is established. △ Less

Submitted 27 May, 2013; v1 submitted 18 September, 2012; originally announced September 2012.

Comments: 33 pages

MSC Class: 62F40; 60K35

Weak convergence of self-normalized partial sums processes

Authors: Miklós Csörgő, Zhishui Hu

Abstract: Let $\{X, X_n, n\geq 1\}$ be a sequence of independent identically distributed non-degenerate random variables. Put $S_0=0, S_n = \sum^n_{i=1} X_i$ and $V_n^2=\sum^n_{i=1} X_i^2, n\ge 1.$ A weak convergence theorem is established for the self-normalized partial sums processes $\{S_{[nt]}/V_n, 0\le t\le 1\}$ when $X$ belongs to the domain of attraction of a stable law with index $α\in (0,2]$. The r… ▽ More Let $\{X, X_n, n\geq 1\}$ be a sequence of independent identically distributed non-degenerate random variables. Put $S_0=0, S_n = \sum^n_{i=1} X_i$ and $V_n^2=\sum^n_{i=1} X_i^2, n\ge 1.$ A weak convergence theorem is established for the self-normalized partial sums processes $\{S_{[nt]}/V_n, 0\le t\le 1\}$ when $X$ belongs to the domain of attraction of a stable law with index $α\in (0,2]$. The respective limiting distributions of the random variables ${\max_{1\le i\le n}|X_i|}/{S_n}$ and ${\max_{1\le i\le n}|X_i|}/{V_n}$ are also obtained under the same condition. △ Less

Submitted 19 June, 2013; v1 submitted 10 April, 2012; originally announced April 2012.

MSC Class: 60F17; 60G52

Strong limit theorems for a simple random walk on the 2-dimensional comb

Authors: E. Csaki, M. Csorgo, A. Foldes, P. Revesz

Abstract: We study the path behaviour of a simple random walk on the 2-dimensional comb lattice ${\mathbb C}^2$ that is obtained from ${\mathbb Z}^2$ by removing all horizontal edges off the x-axis. In particular, we prove a strong approximation result for such a random walk which, in turn, enables us to establish strong limit theorems, like the joint Strassen type law of the iterated logarithm of its two… ▽ More We study the path behaviour of a simple random walk on the 2-dimensional comb lattice ${\mathbb C}^2$ that is obtained from ${\mathbb Z}^2$ by removing all horizontal edges off the x-axis. In particular, we prove a strong approximation result for such a random walk which, in turn, enables us to establish strong limit theorems, like the joint Strassen type law of the iterated logarithm of its two components, as well as their marginal Hirsch type behaviour. △ Less

Submitted 25 February, 2009; originally announced February 2009.

Comments: 30 pages, 1 figure

MSC Class: 60F17; 60G50; 60J65

Correction. Strong invariance principles for sequential Bahadur--Kiefer and Vervaat error processes of long-range dependent sequences

Authors: Miklós Csörgõ, Barbara Szyszkowicz, Lihong Wang

Abstract: Correction to The Annals of Statistics (2006) 34, 1013--1044 [URL: http://projecteuclid.org/euclid.aos/1151418250] Correction to The Annals of Statistics (2006) 34, 1013--1044 [URL: http://projecteuclid.org/euclid.aos/1151418250] △ Less

Submitted 28 March, 2008; originally announced March 2008.

Comments: Published in at http://dx.doi.org/10.1214/009053607000000370 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS0279

Journal ref: Annals of Statistics 2007, Vol. 35, No. 6, 2815-2817

Reduction principles for quantile and Bahadur-Kiefer processes of long-range dependent linear sequences

Authors: Miklós Csörgő, Rafal Kulik

Abstract: In this paper we consider quantile and Bahadur-Kiefer processes for long range dependent linear sequences. These processes, unlike in previous studies, are considered on the whole interval $(0,1)$. As it is well-known, quantile processes can have very erratic behavior on the tails. We overcome this problem by considering these processes with appropriate weight functions. In this way we conclude… ▽ More In this paper we consider quantile and Bahadur-Kiefer processes for long range dependent linear sequences. These processes, unlike in previous studies, are considered on the whole interval $(0,1)$. As it is well-known, quantile processes can have very erratic behavior on the tails. We overcome this problem by considering these processes with appropriate weight functions. In this way we conclude strong approximations that yield some remarkable phenomena that are not shared with i.i.d. sequences, including weak convergence of the Bahadur-Kiefer processes, a different pointwise behavior of the general and uniform Bahadur-Kiefer processes, and a somewhat "strange" behavior of the general quantile process. △ Less

Submitted 7 February, 2008; originally announced February 2008.

Comments: Preprint. The final version will appear in Probability Theory and Related Fields

Asymptotics of Studentized U-type processes for changepoint problems

Authors: Miklós Csörgő, Barbara Szyszkowicz, Qiying Wang

Abstract: This paper investigates weighted approximations for studentized $U$-statistics type processes, both with symmetric and antisymmetric kernels, only under the assumption that the distribution of the projection variate is in the domain of attraction of the normal law. The classical second moment condition $E|h(X_1,X_2)|^2 < \infty$ is also relaxed in both cases. The results can be used for testing… ▽ More This paper investigates weighted approximations for studentized $U$-statistics type processes, both with symmetric and antisymmetric kernels, only under the assumption that the distribution of the projection variate is in the domain of attraction of the normal law. The classical second moment condition $E|h(X_1,X_2)|^2 < \infty$ is also relaxed in both cases. The results can be used for testing the null assumption of having a random sample versus the alternative that there is a change in distribution in the sequence. △ Less

Submitted 8 November, 2007; originally announced November 2007.

Comments: 19 pages

MSC Class: 60F17; 62G10 (Primary); 62E20 (Secondary)

On weighted approximations in $D[0, 1]$ with applications to self-normalized partial sum processes

Authors: Miklós Csörgő, Barbara Szyszkowicz, Qiying Wang

Abstract: Let $X, X_1, X_2,...$ be a sequence of non-degenerate i.i.d. random variables with mean zero. The best possible weighted approximations are investigated in $D[0, 1]$ for the partial sum processes $\{S_{[nt]}, 0\le t\le 1\}$, where $S_n=\sum_{j=1}^nX_j$, under the assumption that $X$ belongs to the domain of attraction of the normal law. The conclusions then are used to establish similar results… ▽ More Let $X, X_1, X_2,...$ be a sequence of non-degenerate i.i.d. random variables with mean zero. The best possible weighted approximations are investigated in $D[0, 1]$ for the partial sum processes $\{S_{[nt]}, 0\le t\le 1\}$, where $S_n=\sum_{j=1}^nX_j$, under the assumption that $X$ belongs to the domain of attraction of the normal law. The conclusions then are used to establish similar results for the sequence of self-normalized partial sum processes $\{S_{[nt]}/V_n, 0\le t\le 1\}$, where $V_n^2=\sum_{j=1}^nX_j^2$. $L_p$ approximations of self-normalized partial sum processes are also discussed. △ Less

Submitted 8 November, 2007; originally announced November 2007.

Comments: 22 pages

MSC Class: 60G50; 60F17; 60F25 (Primary); 62E20 (Secondary)

Weak convergence of Vervaat and Vervaat Error processes of long-range dependent sequences

Authors: Miklós Csörgő, Rafał Kulik

Abstract: Following Csörgő, Szyszkowicz and Wang (Ann. Statist. {\bf 34}, (2006), 1013--1044) we consider a long range dependent linear sequence. We prove weak convergence of the uniform Vervaat and the uniform Vervaat error processes, extending their results to distributions with unbounded support and removing normality assumption. Following Csörgő, Szyszkowicz and Wang (Ann. Statist. {\bf 34}, (2006), 1013--1044) we consider a long range dependent linear sequence. We prove weak convergence of the uniform Vervaat and the uniform Vervaat error processes, extending their results to distributions with unbounded support and removing normality assumption. △ Less

Submitted 26 September, 2007; originally announced September 2007.

Random walk local time approximated by a Wiener sheet combined with an independent Brownian motion

Authors: Endre Csáki, Miklós Csörgő, Antónia Földes, Pál Révész

Abstract: Let $ξ(k,n)$ be the local time of a simple symmetric random walk on the line. We give a strong approximation of the centered local time process $ξ(k,n)-ξ(0,n)$ in terms of a Wiener sheet and an independent Wiener process, time changed by an independent Brownian local time. Some related results and consequences are also established. Let $ξ(k,n)$ be the local time of a simple symmetric random walk on the line. We give a strong approximation of the centered local time process $ξ(k,n)-ξ(0,n)$ in terms of a Wiener sheet and an independent Wiener process, time changed by an independent Brownian local time. Some related results and consequences are also established. △ Less

Submitted 4 September, 2007; originally announced September 2007.

MSC Class: 60J55; 60G50; 60F15; 60F17

Strong invariance principles for sequential Bahadur--Kiefer and Vervaat error processes of long-range dependent sequences

Authors: Miklós Csörgő, Barbara Szyszkowicz, Lihong Wang

Abstract: In this paper we study strong approximations (invariance principles) of the sequential uniform and general Bahadur--Kiefer processes of long-range dependent sequences. We also investigate the strong and weak asymptotic behavior of the sequential Vervaat process, that is, the integrated sequential Bahadur--Kiefer process, properly normalized, as well as that of its deviation from its limiting pro… ▽ More In this paper we study strong approximations (invariance principles) of the sequential uniform and general Bahadur--Kiefer processes of long-range dependent sequences. We also investigate the strong and weak asymptotic behavior of the sequential Vervaat process, that is, the integrated sequential Bahadur--Kiefer process, properly normalized, as well as that of its deviation from its limiting process, the so-called Vervaat error process. It is well known that the Bahadur--Kiefer and the Vervaat error processes cannot converge weakly in the i.i.d. case. In contrast to this, we conclude that the Bahadur--Kiefer and Vervaat error processes, as well as their sequential versions, do converge weakly to a Dehling--Taqqu type limit process for certain long-range dependent sequences. △ Less

Submitted 3 July, 2006; originally announced July 2006.

Comments: Published at http://dx.doi.org/10.1214/009053606000000164 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS0143 MSC Class: 60F15; 60F17 (Primary) 60G10; 60G18 (Secondary)

Journal ref: Annals of Statistics 2006, Vol. 34, No. 2, 1013-1044

On Vervaat and Vervaat-error type processes for partial sums and renewals

Authors: Endre Csáki, Miklós Csörgő, Zdzisław Rychlik, Josef Steinebach

Abstract: We study the asymptotic behaviour of stochastic processes that are generated by sums of partial sums of i.i.d. random variables and their renewals. We conclude that these processes cannot converge weakly to any nondegenerate random element of the space $D[0,1]$. On the other hand we show that their properly normalized integrals as Vervaat-type stochastic processes converge weakly to a squared Wi… ▽ More We study the asymptotic behaviour of stochastic processes that are generated by sums of partial sums of i.i.d. random variables and their renewals. We conclude that these processes cannot converge weakly to any nondegenerate random element of the space $D[0,1]$. On the other hand we show that their properly normalized integrals as Vervaat-type stochastic processes converge weakly to a squared Wiener process. Moreover, we also deal with the asymptotic behaviour of the deviations of these processes, the so-called Vervaat-error type processes. △ Less

Submitted 6 January, 2004; originally announced January 2004.

Comments: 17 pages, 2 figures

MSC Class: 60F17; 60F05; 60F15