Expected measure of the union of random rectangles
نویسندگان
چکیده
An asymptotic expression for the expected area of the union of n random rectangles is derived by Mellin transforms, where their two diagonal corners are independently and uniformly distributed over (0, 1). The general result for d-dimensional hyper-rectangles is also stated. COMPUTATIONAL GEOMETRY, CONVEX HULL, GEOMETRIC PROBABILITY, GEOMETRY OF RECTANGLES, MELLIN TRANSFORM, CALCULUS OF FINITE DIFFERENCE AMS 1991 SUBJECT CLASSIFICATION: PRIMARY 60D05; SECONDARY 41A60
منابع مشابه
SOME RESULTS OF MOMENTS OF UNCERTAIN RANDOM VARIABLES
Chance theory is a mathematical methodology for dealing with indeterminatephenomena including uncertainty and randomness.Consequently, uncertain random variable is developed to describe the phenomena which involveuncertainty and randomness.Thus, uncertain random variable is a fundamental concept in chance theory.This paper provides some practical quantities to describe uncertain random variable...
متن کاملGeometric Data Structures on a Reconfigurable Mesh, with Applications
We present several geometric data structures and algorithms for problems for a planar set of rectangles and bipartitioning problems for a point set in two dimensions on a reconfigurable mesh of size n n. The problems for rectangles include computing the measure, contour, perimeter and maximum clique for the union of a set of rectangles. The bipartitioning problems for a two dimensional point se...
متن کاملRandom dyadic tilings of the unit square
A “dyadic rectangle” is a set of the form R = [a2−s, (a+1)2−s]×[b2−t, (b+1)2−t], where s and t are non-negative integers. A dyadic tiling is a tiling of the unit square with dyadic rectangles. In this paper we study n-tilings which consist of 2 nonoverlapping dyadic rectangles, each of area 2−n, whose union is the unit square. We discuss some of the underlying combinatorial structures, provide ...
متن کاملOptimal spanners for axis-aligned rectangles
The dilation of a geometric graph is the maximum, over all pairs of points in the graph, of the ratio of the Euclidean length of the shortest path between them in the graph and their Euclidean distance. We consider a generalized version of this notion, where the nodes of the graph are not points but axis-parallel rectangles in the plane. The arcs in the graph are horizontal or vertical segments...
متن کاملEXPECTED PAYOFF OF TRADING STRATEGIES INVOLVING EUROPEAN OPTIONS FOR FUZZY FINANCIAL MARKET
Uncertainty inherent in the financial market was usually consid- ered to be random. However, randomness is only one special type of uncer- tainty and appropriate when describing objective information. For describing subjective information it is preferred to assume that uncertainty is fuzzy. This paper defines the expected payoof trading strategies in a fuzzy financial market within the framewor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996