Showing 1–10 of 10 results for author: Ispány, M

Large-scale Analysis and Simulation of Traffic Flow using Markov Models

Authors: Renátó Besenczi, Norbert Bátfai, Péter Jeszenszky, Roland Major, Fanny Monori, Márton Ispány

Abstract: Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic regulations and adapting the traffic management in real time for unexpected disaster events. A mathematically rigorous stochastic model that can be used for traffic ana… ▽ More Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic regulations and adapting the traffic management in real time for unexpected disaster events. A mathematically rigorous stochastic model that can be used for traffic analysis was proposed earlier by other researchers which is based on an interplay between graph and Markov chain theories. This model provides a transition probability matrix which describes the traffic's dynamic with its unique stationary distribution of the vehicles on the road network. In this paper, a new parametrization is presented for this model by introducing the concept of two-dimensional stationary distribution which can handle the traffic's dynamic together with the vehicles' distribution. In addition, the weighted least squares estimation method is applied for estimating this new parameter matrix using trajectory data. In a case study, we apply our method on the Taxi Trajectory Prediction dataset and road network data from the OpenStreetMap project, both available publicly. To test our approach, we have implemented the proposed model in software. We have run simulations in medium and large scales and both the model and estimation procedure, based on artificial and real datasets, have been proved satisfactory. In a real application, we have unfolded a stationary distribution on the map graph of Porto, based on the dataset. The approach described here combines techniques whose use together to analyze traffic on large road networks has not previously been reported. △ Less

Submitted 6 July, 2020; originally announced July 2020.

Asymptotic behavior of a multi-type nearly critical Galton--Watson processes with immigration

Authors: László Györfi, Márton Ispány, Péter Kevei, Gyula Pap

Abstract: Multi-type inhomogeneous Galton--Watson process with immigration is investigated, where the offspring mean matrix slowly converges to a critical mean matrix. Under general conditions we obtain limit distribution for the process, where the coordinates of the limit vector are not necessarily independent. Multi-type inhomogeneous Galton--Watson process with immigration is investigated, where the offspring mean matrix slowly converges to a critical mean matrix. Under general conditions we obtain limit distribution for the process, where the coordinates of the limit vector are not necessarily independent. △ Less

Submitted 30 July, 2013; originally announced July 2013.

Comments: 26 pages

MSC Class: 60J80; 60J27; 60J85

Asymptotic behavior of CLS estimators for $2$-type doubly symmetric critical Galton-Watson processes with immigration

Authors: Márton Ispány, Kristóf Körmendi, Gyula Pap

Abstract: In this paper, the asymptotic behavior of the conditional least squares (CLS) estimators of the offspring means $(α,β)$ and of the criticality parameter $\varrho:=α+β$ for a $2$-type critical doubly symmetric positively regular Galton-Watson branching process with immigration is described. In this paper, the asymptotic behavior of the conditional least squares (CLS) estimators of the offspring means $(α,β)$ and of the criticality parameter $\varrho:=α+β$ for a $2$-type critical doubly symmetric positively regular Galton-Watson branching process with immigration is described. △ Less

Submitted 16 October, 2014; v1 submitted 31 October, 2012; originally announced October 2012.

Comments: Published in at http://dx.doi.org/10.3150/13-BEJ556 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-BEJ556

Journal ref: Bernoulli 2014, Vol. 20, No. 4, 2247-2277

Asymptotic behavior of critical primitive multi-type branching processes with immigration

Authors: Márton Ispány, Gyula Pap

Abstract: Under natural assumptions a Feller type diffusion approximation is derived for critical multi-type branching processes with immigration when the offspring mean matrix is primitive (in other words, positively regular). Namely, it is proved that a sequence of appropriately scaled random step functions formed from a sequence of critical primitive multi-type branching processes with immigration conver… ▽ More Under natural assumptions a Feller type diffusion approximation is derived for critical multi-type branching processes with immigration when the offspring mean matrix is primitive (in other words, positively regular). Namely, it is proved that a sequence of appropriately scaled random step functions formed from a sequence of critical primitive multi-type branching processes with immigration converges weakly towards a squared Bessel process supported by a ray determined by the Perron vector of the offspring mean matrix. △ Less

Submitted 2 May, 2012; originally announced May 2012.

Comments: 17 pages

MSC Class: 60J80; 60F17 (Primary) 60J60 (Secondary)

Asymptotic behavior of CLS estimators for unstable INAR(2) models

Authors: Matyas Barczy, Marton Ispany, Gyula Pap

Abstract: In this paper the asymptotic behavior of the conditional least squares estimators of the autoregressive parameters $(α,β)$, of the stability parameter $\varrho := α+ β$, and of the mean $μ$ of the innovation $\vare_k$, $k \in \NN$, for an unstable integer-valued autoregressive process $X_k = α\circ X_{k-1} + β\circ X_{k-2} + \vare_k$, $k \in \NN$, is described. The limit distributions and the scal… ▽ More In this paper the asymptotic behavior of the conditional least squares estimators of the autoregressive parameters $(α,β)$, of the stability parameter $\varrho := α+ β$, and of the mean $μ$ of the innovation $\vare_k$, $k \in \NN$, for an unstable integer-valued autoregressive process $X_k = α\circ X_{k-1} + β\circ X_{k-2} + \vare_k$, $k \in \NN$, is described. The limit distributions and the scaling factors are different according to the following three cases: (i) decomposable, (ii) indecomposable but not positively regular, and (iii) positively regular models. △ Less

Submitted 30 July, 2013; v1 submitted 8 February, 2012; originally announced February 2012.

Comments: 67 pages; the CLS estimator of the mean of the innovation has been added

MSC Class: 60J80; 62F12

Journal ref: Scandinavian Journal of Statistics 41 (4), 2014, 866-892

Asymptotic behavior of CLS estimator of autoregressive parameter for nonprimitive unstable INAR(2) models

Authors: Matyas Barczy, Marton Ispany, Gyula Pap

Abstract: In this paper the asymptotic behavior of conditional least squares estimators of the autoregressive parameter for nonprimitive unstable integer-valued autoregressive models of order 2 (INAR(2)) is described. In this paper the asymptotic behavior of conditional least squares estimators of the autoregressive parameter for nonprimitive unstable integer-valued autoregressive models of order 2 (INAR(2)) is described. △ Less

Submitted 23 June, 2010; originally announced June 2010.

Comments: 35 pages

MSC Class: 60J80; 62F12

Asymptotic behavior of unstable INAR(p) processes

Authors: Matyas Barczy, Marton Ispany, Gyula Pap

Abstract: In this paper the asymptotic behavior of an unstable integer-valued autoregressive model of order p (INAR(p)) is described. Under a natural assumption it is proved that the sequence of appropriately scaled random step functions formed from an unstable INAR(p) process converges weakly towards a squared Bessel process. We note that this limit behavior is quite different from that of familiar unstabl… ▽ More In this paper the asymptotic behavior of an unstable integer-valued autoregressive model of order p (INAR(p)) is described. Under a natural assumption it is proved that the sequence of appropriately scaled random step functions formed from an unstable INAR(p) process converges weakly towards a squared Bessel process. We note that this limit behavior is quite different from that of familiar unstable autoregressive processes of order p. An application for Boston armed robberies data set is presented. △ Less

Submitted 4 November, 2010; v1 submitted 31 August, 2009; originally announced August 2009.

Comments: 35 pages; corrected and extended version: a new section on an application for Boston armed robberies data set is added

MSC Class: 60J80; 60F99

Journal ref: Stochastic Processes and their Applications 121(3), 2011, 583-608

Outliers in INAR(1) models

Authors: Matyas Barczy, Marton Ispany, Gyula Pap, Manuel Scotto, Maria Eduarda Silva

Abstract: In this paper the integer-valued autoregressive model of order one, contaminated with additive or innovational outliers is studied in some detail. Moreover, parameter estimation is also addressed. Supposing that the time points of the outliers are known but their sizes are unknown, we prove that the Conditional Least Squares (CLS) estimators of the offspring and innovation means are strongly con… ▽ More In this paper the integer-valued autoregressive model of order one, contaminated with additive or innovational outliers is studied in some detail. Moreover, parameter estimation is also addressed. Supposing that the time points of the outliers are known but their sizes are unknown, we prove that the Conditional Least Squares (CLS) estimators of the offspring and innovation means are strongly consistent. In contrast, however, the CLS estimators of the outliers' sizes are not strongly consistent, although they converge to a random limit with probability 1. This random limit depends on the values of the process at the outliers' time points and on the values at the preceding time points and in case of additive outliers also on the values at the following time points. We also prove that the joint CLS estimator of the offspring and innovation means is asymptotically normal. Conditionally on the above described values of the process, the joint CLS estimator of the sizes of the outliers is also asymptotically normal. △ Less

Submitted 28 February, 2010; v1 submitted 13 March, 2009; originally announced March 2009.

Comments: 106 pages; the proofs of the existence of CLS estimators are corrected

MSC Class: 60J80; 62F12

Poisson limit of an inhomogeneous nearly critical INAR(1) model

Authors: László Györfi, Márton Ispány, Gyula Pap, Katalin Varga

Abstract: An inhomogeneous first--order integer--valued autoregressive (INAR(1)) process is investigated, where the autoregressive type coefficient slowly converges to one. It is shown that the process converges weakly to a Poisson or a compound Poisson distribution. An inhomogeneous first--order integer--valued autoregressive (INAR(1)) process is investigated, where the autoregressive type coefficient slowly converges to one. It is shown that the process converges weakly to a Poisson or a compound Poisson distribution. △ Less

Submitted 26 March, 2007; originally announced March 2007.

Comments: Latex2e pdfeTex Version 3, 22 pages, submitted to ACTA Sci. Math. (Szeged)

MSC Class: 60J80 (Primary); 60J27; 60J85 (Secondary)

A note on weak convergence of random step processes

Authors: Márton Ispány, Gyula Pap

Abstract: First, sufficient conditions are given for a triangular array of random vectors such that the sequence of related random step functions converges towards a (not necessarily time homogeneous) diffusion process. These conditions are weaker and easier to check than the existing ones in the literature, and they are derived from a very general semimartingale convergence theorem due to Jacod and Shiry… ▽ More First, sufficient conditions are given for a triangular array of random vectors such that the sequence of related random step functions converges towards a (not necessarily time homogeneous) diffusion process. These conditions are weaker and easier to check than the existing ones in the literature, and they are derived from a very general semimartingale convergence theorem due to Jacod and Shiryaev, which is hard to use directly. Next, sufficient conditions are given for convergence of stochastic integrals of random step functions, where the integrands are functionals of the integrators. This result covers situations which can not be handled by existing ones. △ Less

Submitted 26 October, 2009; v1 submitted 28 January, 2007; originally announced January 2007.

Comments: 9 pages long version of the first half of the original paper; to appear in Acta Mathematica Hungarica; some corrected typos

MSC Class: 60F17; 60J60