Showing 1–13 of 13 results for author: Móri, T F

Three classical probability problems: the Hungarian roulette

Authors: Tamás F. Móri, Gábor J. Székely

Abstract: In this paper three unrelated problems will be discussed. What connects them is the rich methodology of classical probability theory. In the first two problems we have a complete answer to the problems raised; in the third case, what we call the Hungarian roulette problem, we only have a conjecture with heuristic justification. In this paper three unrelated problems will be discussed. What connects them is the rich methodology of classical probability theory. In the first two problems we have a complete answer to the problems raised; in the third case, what we call the Hungarian roulette problem, we only have a conjecture with heuristic justification. △ Less

Submitted 27 June, 2024; v1 submitted 16 April, 2024; originally announced April 2024.

Comments: 13 pages, 1 figure. To appear in Annales Univ. Sci. Budapest., Sec. Comp., vol. 56

MSC Class: 60E10; 60F05; 62E10

The Earth Mover's Correlation

Authors: Tamás F. Móri, Gábor J. Székely

Abstract: Since Pearson's correlation was introduced at the end of the 19th century many dependence measures have appeared in the literature. Recently we have suggested four simple axioms for dependence measures of random variables that take values in Hilbert spaces. We showed that distance correlation satisfies all these axioms. We still need a new measure of dependence because existing measures either do… ▽ More Since Pearson's correlation was introduced at the end of the 19th century many dependence measures have appeared in the literature. Recently we have suggested four simple axioms for dependence measures of random variables that take values in Hilbert spaces. We showed that distance correlation satisfies all these axioms. We still need a new measure of dependence because existing measures either do not work in general metric spaces (that are not Hilbert spaces) or they do not satisfy our four simple axioms. The earth mover's correlation introduced in this paper applies in general metric spaces and satisfies our four axioms (two of them in a weaker form). △ Less

Submitted 9 September, 2020; originally announced September 2020.

MSC Class: 62H20

Random cherry graphs

Authors: Tamás F. Móri, Sándor Rokob

Abstract: Due to the popularity of randomly evolving graph processes, there exists a randomized version of many recursively defined graph models. This is also the case with the cherry tree, which was introduced by Bukszár and Prékopa to improve Bonferroni type upper bounds on the probability of the union of random events. Here we consider a substantially extended random analogue of that model, embedding it… ▽ More Due to the popularity of randomly evolving graph processes, there exists a randomized version of many recursively defined graph models. This is also the case with the cherry tree, which was introduced by Bukszár and Prékopa to improve Bonferroni type upper bounds on the probability of the union of random events. Here we consider a substantially extended random analogue of that model, embedding it into a general time dependent branching process. △ Less

Submitted 4 July, 2018; originally announced July 2018.

Comments: 20 pages

MSC Class: 05C80; 60F15; 60J85

Moments of general time dependent branching processes with applications

Authors: Tamás F. Móri, Sándor Rokob

Abstract: In this paper, we give sufficient conditions for a Crump-Mode-Jagers process to be bounded in $L_k$ for a given $k>1$. This result is then applied to a recent random graph process motivated by pairwise collaborations and driven by time-dependent branching dynamics. We show that the maximal degree has the same rate of increase as the degree process of a fixed vertex. In this paper, we give sufficient conditions for a Crump-Mode-Jagers process to be bounded in $L_k$ for a given $k>1$. This result is then applied to a recent random graph process motivated by pairwise collaborations and driven by time-dependent branching dynamics. We show that the maximal degree has the same rate of increase as the degree process of a fixed vertex. △ Less

Submitted 8 May, 2019; v1 submitted 2 July, 2018; originally announced July 2018.

Comments: 12 pages

MSC Class: 05C80; 60F25; 60J85

Further properties of a random graph with duplications and deletions

Authors: Ágnes Backhausz, Tamás F. Móri

Abstract: We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a fixed vertex, and derive a.s. asymptotic bounds for the maximal degree. The model shows a phase transition phenomenon with respect to the probabilities of duplica… ▽ More We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a fixed vertex, and derive a.s. asymptotic bounds for the maximal degree. The model shows a phase transition phenomenon with respect to the probabilities of duplication and deletion. △ Less

Submitted 18 September, 2014; originally announced September 2014.

Comments: 16 pages

MSC Class: 05C80; 60F15; 68Q87

Asymptotic properties of a random graph with duplications

Authors: Ágnes Backhausz, Tamás F. Móri

Abstract: We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an a.s. asymptotic degree distribution, with streched exponential decay; more precisely, the proportion of vertices of degree $d$ tends to some positive number $c_d>0$ almost surely as the number of steps goes to infinity, and… ▽ More We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an a.s. asymptotic degree distribution, with streched exponential decay; more precisely, the proportion of vertices of degree $d$ tends to some positive number $c_d>0$ almost surely as the number of steps goes to infinity, and $c_d\sim (eπ)^{1/2} d^{1/4} e^{-2\sqrt d}$ holds as $d\to\infty$. △ Less

Submitted 7 November, 2014; v1 submitted 7 August, 2013; originally announced August 2013.

Comments: 19 pages; results of the first version strengthened. v3: typo corrected

MSC Class: 60G42; 05C80

Testing goodness-of-fit of random graph models

Authors: Villö Csiszár, Péter Hussami, János Komlós, Tamás F. Móri, Lídia Rejtö, Gábor Tusnády

Abstract: Random graphs are matrices with independent 0, 1 elements with probabilities determined by a small number of parameters. One of the oldest model is the Rasch model where the odds are ratios of positive numbers scaling the rows and columns. Later Persi Diaconis with his coworkers rediscovered the model for symmetric matrices and called the model beta. Here we give goodnes-of-fit tests for the model… ▽ More Random graphs are matrices with independent 0, 1 elements with probabilities determined by a small number of parameters. One of the oldest model is the Rasch model where the odds are ratios of positive numbers scaling the rows and columns. Later Persi Diaconis with his coworkers rediscovered the model for symmetric matrices and called the model beta. Here we give goodnes-of-fit tests for the model and extend the model to a version of the block model introduced by Holland, Laskey, and Leinhard. △ Less

Submitted 11 November, 2012; originally announced November 2012.

MSC Class: 62G99; 60B20

Weights and degrees in a random graph model based on 3-interactions

Authors: Agnes Backhausz, Tamas F. Mori

Abstract: In a random graph model based on 3-interactions we give the joint asymptotic distribution of weights and degrees and prove scale-free property for the model. Moreover, we determine the asymptotics of the maximal weight and the maximal degree. In a random graph model based on 3-interactions we give the joint asymptotic distribution of weights and degrees and prove scale-free property for the model. Moreover, we determine the asymptotics of the maximal weight and the maximal degree. △ Less

Submitted 4 June, 2012; originally announced June 2012.

Comments: 16 pages

MSC Class: 05C80; 60G42

Degree distribution in the lower levels of the uniform recursive tree

Authors: Ágnes Backhausz, Tamás F. Móri

Abstract: In this note we consider the $k$th level of the uniform random recursive tree after $n$ steps, and prove that the proportion of nodes with degree greater than $t\log n$ converges to $(1-t)^k$ almost surely, as $n\to\infty$, for every $t\in(0,1)$. In addition, we show that the number of degree $d$ nodes in the first level is asymptotically Poisson distributed with mean 1; moreover, they are asympto… ▽ More In this note we consider the $k$th level of the uniform random recursive tree after $n$ steps, and prove that the proportion of nodes with degree greater than $t\log n$ converges to $(1-t)^k$ almost surely, as $n\to\infty$, for every $t\in(0,1)$. In addition, we show that the number of degree $d$ nodes in the first level is asymptotically Poisson distributed with mean 1; moreover, they are asymptotically independent for $d=1,2,...$. △ Less

Submitted 6 December, 2011; originally announced December 2011.

Comments: 8 pages

MSC Class: 05C80; 60C05; 60F15

A random graph model based on 3-interactions

Authors: Ágnes Backhausz, Tamás F. Móri

Abstract: We consider a random graph model evolving in discrete time-steps that is based on 3-interactions among vertices. Triangles, edges and vertices have different weights; objects with larger weight are more likely to participate in future interactions. We prove the scale free property of the model by exploring the asymptotic behaviour of the weight distribution. We also find the asympotics of the weig… ▽ More We consider a random graph model evolving in discrete time-steps that is based on 3-interactions among vertices. Triangles, edges and vertices have different weights; objects with larger weight are more likely to participate in future interactions. We prove the scale free property of the model by exploring the asymptotic behaviour of the weight distribution. We also find the asympotics of the weight of a fixed vertex. △ Less

Submitted 1 December, 2011; originally announced December 2011.

Comments: 9 pages

MSC Class: 05C80; 60G42

Asymptotics of a renewal-like recursion and an integral equation

Authors: Ágnes Backhausz, Tamás F. Móri

Abstract: We consider a renewal-like recursion and prove that the solution is polynomially decaying asymptotically under suitable conditions. We prove similar results for the corresponding integral equation. In both cases coefficients and functions are of more general form than in the classic cases. We consider a renewal-like recursion and prove that the solution is polynomially decaying asymptotically under suitable conditions. We prove similar results for the corresponding integral equation. In both cases coefficients and functions are of more general form than in the classic cases. △ Less

Submitted 21 May, 2012; v1 submitted 6 April, 2011; originally announced April 2011.

A random model of publication activity

Authors: Ágnes Backhausz, Tamás F. Móri

Abstract: We examine a random model consisting of objects with positive weights and evolving in discrete time steps, which generalizes certain random graph models. We prove almost sure convergence for the weight distribution and show scale-free asymptotic behaviour. Martingale theory and renewal-like equations are used in the proofs. We examine a random model consisting of objects with positive weights and evolving in discrete time steps, which generalizes certain random graph models. We prove almost sure convergence for the weight distribution and show scale-free asymptotic behaviour. Martingale theory and renewal-like equations are used in the proofs. △ Less

Submitted 7 November, 2014; v1 submitted 6 April, 2011; originally announced April 2011.

Comments: v5: Minor error in Lemma 1 corrected

Journal ref: Discrete Appl. Math., 162, pp. 78-89 (2014)

Local degree distribution in scale free random graphs

Authors: Agnes Backhausz, Tamas F. Mori

Abstract: In several scale free graph models the asymptotic degree distribution and the characteristic exponent change when only a smaller set of vertices is considered. Looking at the common properties of these models, we present sufficient conditions for the almost sure existence of asymptotic degree distribution constrained on the set of selected vertices, and identify the characteristic exponent belongi… ▽ More In several scale free graph models the asymptotic degree distribution and the characteristic exponent change when only a smaller set of vertices is considered. Looking at the common properties of these models, we present sufficient conditions for the almost sure existence of asymptotic degree distribution constrained on the set of selected vertices, and identify the characteristic exponent belonging to it. △ Less

Submitted 25 July, 2010; originally announced July 2010.

MSC Class: 60G42; 05C80