๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Exact Analysis of Stable Allocation

โœ Scribed by Donald E. Knuth

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
143 KB
Volume
20
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

โœฆ Synopsis

introduced a notion of stable allocation between traders and indivisible goods, when each trader has rank-ordered each of the goods. The purpose of this note is to prove that the distribution of ranks after allocation is the same as the distribution of search distances in uniform hashing, when the rank-orderings are independent and uniformly random. There-ลฝ . fore, the average sum of final ranks is just n q 1 H y n, and the standard n ลฝ . deviation is O n . The proof involves a family of interesting one-to-one correspondences between permutations of a special kind.

๐Ÿ“œ SIMILAR VOLUMES

Analysis of an Exact Fractional Step Met
Analysis of an Exact Fractional Step Method
โœ Wang Chang; Francis Giraldo; Blair Perot ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 930 KB

An exact fractional step or projection method for solving the incompressible Navier-Stokes equations is analyzed. The method is applied to both structured and unstructured staggered mesh schemes. There are no splitting errors associated with the method; it satisfies the incompressibility condition t

An exact analysis of reservoir effects f
An exact analysis of reservoir effects for rotational viscometers
โœ J.S. Vrentas; D.C. Venerus; C.M. Vrentas ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 486 KB

Abstraet-An exact analysis of the reservoir effect for the Row of a Newtonian fluid in a parallel-plate rotational viscometer is presented. The determination of the velocity field and the torque involves the solution of a mixed boundary value problem. The analysis makes it possible to obtain accurat