Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Note on Invariant ...
Conference paper

A Note on Invariant Random Variables

Jacek Cichoń (1), Marek Klonowski (1)
(1) Institute of Mathematics and Computer Science [Wroclaw]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)
Proceedings
DOI
10.46298/dmtcs.2786
License
https://about.hal.science/hal-authorisation-v1
Indicators
571
Views
670
Downloads

A Note on Invariant Random Variables

Jacek Cichoń (1), Marek Klonowski (1)
(1) Institute of Mathematics and Computer Science [Wroclaw]
Abstract
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.
Keywords
  • [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]
  • group action
  • moments of random variable
  • random subset
  • projective space
Cited by

Source: OpenCitations

  • From key predistribution to key redistribution

    Theoretical Computer Science

    Authors : Jacek Cichoń ORCID, Zbigniew Gołębiewski, Mirosław Kutyłowski ORCID

    Journal reference : Volume 453, 2012, pp. 75-87

    DOI : 10.1016/j.tcs.2012.06.001
Preview
Loading PDF preview...