Meta tags:
Headings (most frequently used words):
discrete, uniform, distribution, contents, estimation, of, maximum, random, permutation, properties, see, also, references,
Text of the page (most frequently used words):
the (48), uniform (25), displaystyle (25), #distribution (24), discrete (23), frac (16), normal (15), and (14), maximum (12), this (11), probability (10), exponential (10), generalized (10), with (9), distributions (9), edit (9), for (9), from (8), inverse (8), beta (8), log (8), sample (8), wikipedia (7), matrix (7), gaussian (7), logistic (7), binomial (7), are (7), wrapped (6), multivariate (6), gamma (6), continuous (6), kaniadakis (6), support (6), size (6), random (6), permutation (6), article (6), page (5), parameters (5), poisson (5), function (5), univariate (5), negative (5), finite (5), their (5), not (5), main (5), values (5), contents (4), search (4), statistics (4), references (4), laplace (4), weibull (4), type (4), variance (4), noncentral (4), interval (4), population (4), over (4), integers (4), one (4), samples (4), can (4), estimation (4), problem (4), die (4), each (4), hide (4), move (4), sidebar (4), view (3), additional (3), terms (3), articles (3), family (3), circular (3), families (3), von (3), mises (3), bivariate (3), cauchy (3), stable (3), chi (3), squared (3), supported (3), maxwell (3), bounded (3), help (3), see (3), that (3), have (3), simple (3), example (3), has (3), account (3), number (3), uniformly (3), german (3), tank (3), textstyle (3), lfloor (3), rfloor (3), possible (3), outcome (3), six (3), sided (3), set (3), spanning (3), equally (3), likely (3), tools (3), languages (2), toggle (2), table (2), contact (2), about (2), privacy (2), policy (2), text (2), may (2), non (2), commons (2), was (2), categories (2), deprecated (2), all (2), needing (2), october (2), 2022 (2), short (2), description (2), wikidata (2), location (2), scale (2), entropy (2), singular (2), dirac (2), delta (2), degenerate (2), fisher (2), lévy (2), asymmetric (2), directional (2), dirichlet (2), mixed (2), lambda (2), shifted (2), erlang (2), pareto (2), value (2), varies (2), johnson (2), hyperbolic (2), gumbel (2), geometric (2), power (2), whole (2), wigner (2), phase (2), half (2), gompertz (2), logarithmic (2), benktander (2), kind (2), infinite (2), bernoulli (2), zipf (2), cite (2), citeseerx (2), 1994 (2), estimating (2), also (2), sufficient (2), thus (2), theorem (2), integer (2), ranges (2), minimum (2), properties (2), numbers (2), but (2), estimate (2), itself (2), estimator (2), small (2), case (2), known (2), simply (2), min (2), left (2), max (2), right (2), common (2), its (2), cdf (2), any (2), cumulative (2), given (2), graph (2), tree (2), thrown (2), two (2), dice (2), sums (2), equal (2), outcomes (2), learn (2), sources (2), citations (2), appearance (2), upload (2), file (2), changes (2), links (2), history (2), read (2), create (2), donate (2), menu (2), add, topic, mobile, cookie, statement, developers, code, conduct, legal, safety, contacts, disclaimers, available, under, apply, using, site, you, agree, registered, trademark, profit, organization, wikimedia, foundation, inc, use, creative, attribution, sharealike, license, rendered, parsoid, last, edited, november, 2025, utc, hidden, cs1, errors, matches, retrieved, https, org, index, php, title, discrete_uniform_distribution, oldid, 1320445563, category, tweedie, pearson, mixture, natural, elliptical, compound, cantor, bingham, toroidal, kent, spherical, stiefel, manifold, complex, wishart, lkj, valued, multinomial, ewens, joint, rectified, tukey, marchenko, pastur, extreme, whose, voigt, tracy, widom, student, slash, skew, landau, secant, holtsmark, real, line, wilks, truncated, rice, relativistic, breit, rayleigh, poly, nakagami, mittag, leffler, jüttner, boltzmann, lomax, kolmogorov, hartman, watson, hotelling, fréchet, folded, hypoexponential, hyperexponential, hyper, davis, dagum, scaled, burr, prime, 2nd, 1st, benini, semi, semicircle, quadratic, triangular, reciprocal, raised, cosine, pert, logit, kumaraswamy, irwin, hall, rectangular, bates, balding, nichols, argus, arcsine, zeta, yule, simon, skellam, parabolic, fractal, panjer, gauss, kuzmin, flory, schulz, extended, delaporte, conway, borel, mandelbrot, soliton, rademacher, hypergeometric, categorical, benford, list, uses, parameter, citation, roger, summer, 1111, 1467, 9639, tb00688, doi, 385, 5463, teaching, which, supports, depend, states, only, dimensions, increases, showing, necessity, conditions, pitman, koopman, darmois, constitute, because, both, bounds, unknown, dimensional, namely, triple, statistic, fixed, points, distributed, rencontres, numbered, order, recognizable, markable, instead, via, method, mark, recapture, biased, likelihood, standard, deviation, approximately, average, gap, between, tfrac, approx, seen, very, spacing, hat, umvu, unbiased, observations, commonly, following, practical, application, during, allied, forces, seeking, production, world, war, however, then, these, cases, expressed, parametric, although, consider, contiguous, range, such, define, instance, could, abstract, symbols, rather, than, faces, less, generated, randomly, permutations, selected, probabilities, full, trees, comes, throwing, fair, time, were, added, would, rolls, wherein, some, observed, every, intuitively, happen, symmetric, theory, pgf, iat, mgf, excess, kurtosis, skewness, mode, median, mean, pmf, dots, geq, mathrm, unif, mathcal, notation, where, mass, how, when, remove, message, please, unsourced, material, challenged, jstor, scholar, books, newspapers, news, find, removed, adding, reliable, improve, needs, more, free, encyclopedia, item, other, projects, printable, version, download, pdf, print, export, switch, legacy, parser, get, shortened, url, information, permanent, link, related, what, here, general, actions, english, talk, українська, türkçe, ไทย, sunda, српски, srpski, shqip, slovenščina, русский, polski, norsk, bokmål, nederlands, македонски, 한국어, 日本語, italiano, magyar, עברית, galego, français, suomi, فارسی, euskara, español, esperanto, ελληνικά, deutsch, català, беларуская, asturianu, العربية, top, personal, special, pages, recent, community, portal, contribute, current, events, navigation, jump, content,
Text of the page (random words):
discrete uniform distribution wikipedia jump to content main menu main menu move to sidebar hide navigation main page contents current events random article about wikipedia contact us contribute help learn to edit community portal recent changes upload file special pages search search appearance donate create account log in personal tools donate create account log in contents move to sidebar hide top 1 estimation of maximum 2 random permutation 3 properties 4 see also 5 references toggle the table of contents discrete uniform distribution 32 languages العربية asturianu беларуская català deutsch ελληνικά esperanto español euskara فارسی suomi français galego עברית magyar italiano 日本語 한국어 македонски nederlands norsk bokmål polski русский slovenščina shqip српски srpski sunda ไทย türkçe українська 粵語 中文 edit links article talk english read edit view history tools tools move to sidebar hide actions read edit view history general what links here related changes upload file permanent link page information cite this page get shortened url switch to legacy parser print export download as pdf printable version in other projects wikidata item appearance move to sidebar hide from wikipedia the free encyclopedia probability distribution on equally likely outcomes this article needs more citations please help improve this article by adding citations to reliable sources unsourced material may be challenged and removed find sources discrete uniform distribution news newspapers books scholar jstor october 2022 learn how and when to remove this message discrete uniform probability mass function n 5 where n b a 1 cumulative distribution function notation u a b displaystyle mathcal u a b or u n i f a b displaystyle mathrm unif a b parameters a b displaystyle a b integers with b a displaystyle b geq a n b a 1 displaystyle n b a 1 support k a a 1 b 1 b displaystyle k in a a 1 dots b 1 b pmf 1 n displaystyle frac 1 n cdf k a 1 n displaystyle frac lfloor k rfloor a 1 n mean a b 2 displaystyle frac a b 2 median a b 2 displaystyle frac a b 2 mode n a variance b a 1 2 1 12 displaystyle frac b a 1 2 1 12 skewness 0 displaystyle 0 excess kurtosis 6 n 2 1 5 n 2 1 displaystyle frac 6 n 2 1 5 n 2 1 entropy ln n displaystyle ln n mgf e a t e b 1 t n 1 e t displaystyle frac e at e b 1 t n 1 e t cf e i a t e i b 1 t n 1 e i t displaystyle frac e iat e i b 1 t n 1 e it pgf z a z b 1 n 1 z displaystyle frac z a z b 1 n 1 z in probability theory and statistics the discrete uniform distribution is a symmetric probability distribution wherein each of some finite whole number n of outcome values are equally likely to be observed thus every one of the n outcome values has equal probability 1 n intuitively a discrete uniform distribution is a known finite number of outcomes all equally likely to happen a simple example of the discrete uniform distribution comes from throwing a fair six sided die the possible values are 1 2 3 4 5 6 and each time the die is thrown the probability of each given value is 1 6 if two dice were thrown and their values added the possible sums would not have equal probability and so the distribution of sums of two dice rolls is not uniform although it is common to consider discrete uniform distributions over a contiguous range of integers such as in this six sided die example one can define discrete uniform distributions over any finite set for instance the six sided die could have abstract symbols rather than numbers on each of its faces less simply a random permutation is a permutation generated uniformly randomly from the permutations of a given set and a uniform spanning tree of a graph is a spanning tree selected with uniform probabilities from the full set of spanning trees of the graph the discrete uniform distribution itself is non parametric however in the common case that its possible outcome values are the integers in an interval a b textstyle a b then a and b are parameters of the distribution and n b a 1 textstyle n b a 1 in these cases the cumulative distribution function cdf of the discrete uniform distribution can be expressed for any k as f k a b min max k a 1 b a 1 0 1 displaystyle f k a b min left max left frac lfloor k rfloor a 1 b a 1 0 right 1 right or simply f k a b k a 1 b a 1 displaystyle f k a b frac lfloor k rfloor a 1 b a 1 on the distribution s support k a b textstyle k in a b estimation of maximum edit main article german tank problem the problem of estimating the maximum n displaystyle n of a discrete uniform distribution on the integer interval 1 n displaystyle 1 n from a sample of k observations is commonly known as the german tank problem following the practical application of this maximum estimation problem during world war ii by allied forces seeking to estimate german tank production a uniformly minimum variance unbiased umvu estimator for the distribution s maximum in terms of m the sample maximum and k the sample size is 1 n k 1 k m 1 m m k 1 displaystyle hat n frac k 1 k m 1 m frac m k 1 this can be seen as a very simple case of maximum spacing estimation this has a variance of 1 1 k n k n 1 k 2 n 2 k 2 for small samples k n displaystyle frac 1 k frac n k n 1 k 2 approx frac n 2 k 2 text for small samples k ll n so a standard deviation of approximately n k displaystyle tfrac n k the population average gap size between samples the sample maximum m displaystyle m itself is the maximum likelihood estimator for the population maximum but it is biased if samples from a discrete uniform distribution are not numbered in order but are recognizable or markable one can instead estimate population size via a mark and recapture method random permutation edit main article random permutation see rencontres numbers for an account of the probability distribution of the number of fixed points of a uniformly distributed random permutation properties edit the family of uniform discrete distributions over ranges of integers with one or both bounds unknown has a finite dimensional sufficient statistic namely the triple of the sample maximum sample minimum and sample size uniform discrete distributions over bounded integer ranges do not constitute an exponential family of distributions because their support varies with their parameters for families of distributions in which their supports do not depend on their parameters the pitman koopman darmois theorem states that only exponential families have sufficient statistics of dimensions that are bounded as sample size increases the uniform distribution is thus a simple example showing the necessity of the conditions for this theorem see also edit dirac delta distribution continuous uniform distribution references edit 1 2 johnson roger 1994 estimating the size of a population teaching statistics 16 2 summer 50 52 citeseerx 10 1 1 385 5463 doi 10 1111 j 1467 9639 1994 tb00688 x citation cite uses deprecated parameter citeseerx help v t e probability distributions list discrete univariate with finite support benford bernoulli beta binomial binomial categorical hypergeometric negative poisson binomial rademacher soliton discrete uniform zipf zipf mandelbrot with infinite support beta negative binomial borel conway maxwell poisson discrete phase type delaporte extended negative binomial flory schulz gauss kuzmin geometric logarithmic mixed poisson negative binomial panjer parabolic fractal poisson skellam yule simon zeta continuous univariate supported on a bounded interval arcsine argus balding nichols bates beta generalized beta rectangular continuous bernoulli continuous binomial irwin hall kumaraswamy logit normal noncentral beta pert power function raised cosine reciprocal triangular u quadratic uniform wigner semicircle supported on a semi infinite interval benini benktander 1st kind benktander 2nd kind beta prime burr chi chi squared noncentral inverse scaled dagum davis erlang hyper exponential hyperexponential hypoexponential logarithmic f noncentral folded normal fréchet gamma generalized inverse gamma gompertz gompertz shifted half logistic half normal hotelling s t squared hartman watson inverse gaussian generalized kolmogorov lévy log cauchy log laplace log logistic log normal log t lomax matrix exponential maxwell boltzmann maxwell jüttner mittag leffler nakagami pareto phase type poly weibull rayleigh relativistic breit wigner rice truncated normal type 2 gumbel weibull discrete wilks s lambda supported on the whole real line cauchy exponential power fisher s z kaniadakis κ gaussian gaussian q generalized hyperbolic generalized logistic logistic beta generalized normal geometric stable gumbel holtsmark hyperbolic secant johnson s s u landau laplace asymmetric logistic noncentral t normal gaussian normal inverse gaussian skew normal slash stable student s t tracy widom variance gamma voigt with support whose type varies generalized chi squared generalized extreme value generalized pareto marchenko pastur kaniadakis κ exponential kaniadakis κ gamma kaniadakis κ weibull kaniadakis κ logistic kaniadakis κ erlang q exponential q gaussian q weibull shifted log logistic tukey lambda mixed univariate continuous discrete rectified gaussian multivariate joint discrete ewens multinomial dirichlet negative continuous dirichlet generalized multivariate laplace multivariate normal multivariate stable multivariate t normal gamma inverse matrix valued lkj matrix beta matrix f matrix normal matrix t matrix gamma inverse wishart normal inverse normal inverse complex uniform distribution on a stiefel manifold directional univariate circular directional circular uniform univariate von mises wrapped normal wrapped cauchy wrapped exponential wrapped asymmetric laplace wrapped lévy bivariate spherical kent bivariate toroidal bivariate von mises multivariate von mises fisher bingham degenerate and singular degenerate dirac delta function singular cantor families circular compound poisson elliptical exponential natural exponential location scale maximum entropy mixture pearson tweedie wrapped category commons retrieved from https en wikipedia org w index php title discrete_uniform_distribution oldid 1320445563 categories discrete distributions location scale family probability distributions hidden categories articles with short description short description matches wikidata articles needing additional references from october 2022 all articles needing additional references cs1 errors deprecated parameters this page was last edited on 4 november 2025 at 18 52 utc page was rendered with parsoid text is available under the creative commons attribution sharealike 4 0 license additional terms may apply by using this site you agree to the terms of use and privacy policy wikipedia is a registered trademark of the wikimedia foundation inc a non profit organization privacy policy about wikipedia disclaimers contact wikipedia legal safety contacts code of conduct developers statistics cookie statement mobile view search search toggle the table of contents discrete uniform distribution 32 languages add topic
|