Jacek Cichoń ; Marek Klonowski - A Note on Invariant Random Variables

dmtcs:2786 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10) - https://doi.org/10.46298/dmtcs.2786
A Note on Invariant Random VariablesArticle

Authors: Jacek Cichoń 1; Marek Klonowski 1

  • 1 Institute of Mathematics and Computer Science [Wroclaw]

In this paper we present a simple theory, based on the notion of group action on a set, which explains why processes of throwing random sets of points and throwing random lines are similar up to the second moment of counting functions connected with them. We also discuss other applications of this method and show how to calculate higher moments using the group acting on a set.

https://doi.org/10.46298/dmtcs.2786
Source: HAL:hal-01185584v1
Volume: DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)
Section: Proceedings
Published on: January 1, 2010
Imported on: January 31, 2017
Keywords: group action,moments of random variable,random subset,projective space,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 218 times.
This article's PDF has been downloaded 419 times.