Minkowski functionals study of random number sequences

Xinyu Zhang, Seth Watts, Yaohang Li, Daniel Tortorelli

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Random number sequences are used in a wide range of applications such as simulation, sampling, numerical analysis, cryptography, and recreation. The quality of random number sequences is critical to the correctness of these applications. Many statistical tests have been developed to test various characteristics of random number generators such as randomness, independence, uniformity, etc. Most of them are based on testing on a single sequence. When multiple sequences are employed in an application, their potential correlations are also concerned. In this paper, we explore the techniques of using the Minkowski functionals and their extensions, the Minkowski valuations, to study the mathematical morphology of two dimensional binary image generated by pair-wise random number sequences, and apply this method to describe and compare the properties of several well-known pseudo- and quasi-random number generators.

Original languageEnglish (US)
Title of host publicationComputational Science - ICCS 2009 - 9th International Conference, Proceedings
Number of pages10
EditionPART 1
StatePublished - 2009
Event9th International Conference on Computational Science, ICCS 2009 - Baton Rouge, LA, United States
Duration: May 25 2009May 27 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5544 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other9th International Conference on Computational Science, ICCS 2009
Country/TerritoryUnited States
CityBaton Rouge, LA


  • Minkowski functionals
  • Point pattern
  • Random number
  • Random number test

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Minkowski functionals study of random number sequences'. Together they form a unique fingerprint.

Cite this