Work with real-valued functions and put . Let , and write an arbitrary competitor as with . Pointwise,
For this is ; for the right side is zero. Integrating and using the assumed orthogonality gives
Thus is a best approximation from . This sign criterion for best L1 approximation is sufficient without any finite-dimensionality or uniqueness assumption; possible residual zeros do not invalidate the inequality.
Use the approximants just chosen. The weak type (1,1) bound gives
The measures of these exceptional sets are summable. Indeed, the measure of their union for is at most . Hence their limsup is null; this is the Borel-Cantelli first lemma. Outside it, .
Remove also the countable null set from part (b). At each remaining point and for every , the estimate in part (a) yields
Letting makes the right side zero. Therefore
This proves almost-everywhere convergence from weak-type domination. The argument uses countably many measurable exceptional sets and does not assume that a supremum over all real parameters is measurable.
The Metropolis–Hastings algorithm is useful when a target posterior can be evaluated up to a normalizing constant but direct independent sampling or simple conditional sampling is unavailable. It constructs a Markov chain with that posterior as invariant law. After adequate convergence, averages of functions of the chain estimate posterior expectations, and the retained draws approximate marginal distributions, quantiles and credible intervals.
For the random-walk Metropolis algorithm, at current propose , where has a symmetric distribution, often . With a symmetric proposal the acceptance probability is
Accept the proposal when an independent uniform is below this probability; otherwise retain the current value. For a nonsymmetric proposal , include in the ratio. Detailed balance follows because the accepted flow is the minimum of the two proposed directional flows; rejection supplies the remaining self-transition probability. Irreducibility, appropriate recurrence and aperiodicity are also needed for convergence.
In the displayed trace plots, the first parameter moves in small increments with pronounced long-term wandering and a shift from its early region to a later region. This is consistent with an undersized proposal or a strongly correlated slow direction. Measure its acceptance rate: if it is very high, increase that coordinate's proposal variance. The second parameter moves rapidly within regions but changes its level around iteration 4500; that is evidence against treating the full run as a settled stationary sample, and it suggests investigating dependence with the first parameter or separated posterior regions. Its local scale may already be reasonable, so a blanket reduction of all proposal variances would be unwarranted. The third parameter has conspicuous long plateaus, indicating many repeated states: if the recorded acceptance is low, reduce its proposal variance; also check constraints and dependence before deciding that scale alone is the cause.
Rerun with coordinate-specific scale changes, inspect joint dependence, consider a covariance-based block proposal, and run longer chains from dispersed starting points. The MCMC trace diagnosis and proposal tuning should include actual acceptance rates and effective sample sizes; the three marginal trace plots do not by themselves identify correlations or prove convergence. Further practical details are in the three subparts.
The plug-in estimate is
For a concrete bootstrap construction, suppose the rows are independent and identically distributed, , the design moment matrix is nonsingular, and the required moments exist. Use a paired bootstrap: sample rows with replacement, form , refit by ordinary least squares, and compute . Repeat many times. Singular resampled designs require a suitable rank-preserving implementation or replacement replicate; with a regular continuous design their frequency vanishes asymptotically.
The bootstrap-t confidence interval method also needs a standard error in the original sample and every replicate. One asymptotically valid heteroscedasticity-robust covariance estimate is
The delta method for the coefficient product gives
Recompute in each paired replicate. This is bootstrap inference for a product of regression coefficients.
With fixed rather than random design, resample centered residuals if errors are identically distributed with homoskedasticity, or use a properly specified wild bootstrap for heteroscedastic errors, keeping fixed and refitting after generating . The printed assumption alone does not establish independent observations or validity of a bootstrap confidence interval. The formulas below give asymptotic 95% coverage under the stated regularity conditions, not an exact finite-sample guarantee. In particular the ordinary first-order studentization needs and a nonzero asymptotic variance; when both coefficients vanish the product has nonstandard behavior.
Assume the parents are unaffected, the disease has complete penetrance with a single recessive causal allele, and there are no phenocopies, new disease mutations or alternative causal loci. An affected first child has genotype , so each unaffected parent must be a heterozygote . Conditional on these parental genotypes, Mendelian segregation in the second child's paternal and maternal meioses is independent of the transmissions to the first child. Therefore
This is the same sibling recurrence risk as for unrelated, unaffected parents under the same recessive model. Parental kinship increases the prior probability that both parents carry the same rare disease allele; after both are identified as carriers, it does not alter their Mendelian transmission probabilities. The factor from the preceding part is therefore not an additional multiplier on the sibling recurrence risk.
If unaffected parents are not explicitly required, the rare-disease assumption is an approximation supporting the usual carrier-by-carrier calculation, rather than a logically exact consequence of an affected child alone. Under complete penetrance, the compatible parental matings are , and , with second-child risks respectively. Let their prior probabilities be , including both orders in . Conditioning on the affected first child gives
Without negligible or excluded affected-parent matings, this mixture need not equal and may depend on consanguinity. Likewise incomplete penetrance or disease heterogeneity invalidates the assertion that an affected child of unaffected parents necessarily identifies an mating. The stated answer uses the unaffected-parent, fully penetrant single-locus assumptions.
Assume a single disease allele , complete penetrance of , no disease in or , and Hardy-Weinberg equilibrium in the outbred population. If its population frequency is , the disease prevalence is , so .
For a child with inbreeding coefficient , the two inherited copies are identical by descent with probability . In that component there is just one ancestral allele draw, and it is with probability . In the remaining component there are two independent ancestral draws, with probability of . Thus the inbreeding genotype frequencies give
Using the first-cousin inbreeding coefficient , the disease-risk ratio is
The absolute risk in this model is . This calculation averages over the parental genotypes in first-cousin marriages before observing an affected child. It is not the risk conditional on both parents being known genetic carriers, and assumes the specified cousin relationship is independent of disease status rather than conditioning on a selected disease pedigree.
Let the first cousins be , with parents and respectively, where are full siblings and have no ancestral relationship to one another or to that sibling family. To compute , choose one allele copy from each cousin. They originate from and with probability . All other parental combinations have zero kinship coefficient under the otherwise outbred pedigree assumption. Hence
The two gene copies within a child of are random transmissions from these parents. They are identical by descent precisely in the event defining parental kinship, so the child's inbreeding coefficient is
For a direct ancestral-path check, there are two shared noninbred grandparents. Through either grandparent, the two cousin-to-grandparent paths have two meioses each, and matching the ancestral grandparental copy supplies a further factor . Each contributes , giving the same first-cousin inbreeding coefficient. Additional ancestral relationships or inbred grandparents would change the result.
The kinship coefficient is the probability that a randomly selected allele copy from individual and an independently selected copy from individual at the same genetic locus are identical by descent. The sampling is of gene copies, not of whole genotypes. For a noninbred individual , sampling its two copies with replacement gives ; in general , where is its inbreeding coefficient.
For two full siblings in an outbred pedigree, the two sampled copies are both paternal with probability , both maternal with probability , and of different parental origin with probability . Given that both are paternal, their independent Mendelian segregation transmissions select the same paternal ancestral copy with probability ; likewise for both maternal. The different-parent case cannot be identical by descent when the parents are unrelated. Therefore
Equivalently, conditional on an IBD-sharing count , the chance that the two random copies match is , so . The expected shared proportion and the usual additive relationship coefficient are twice this kinship coefficient; confusing these conventions would double the subsequent inbreeding coefficient.
Put and . The usual recombination fraction range gives , and the preceding likelihood function becomes
To see its relation to nonparametric linkage analysis, use Bayes' theorem and the constant disease probability to obtain the affected-pair marker-sharing probabilities
Their multinomial likelihood has exactly the same -dependent kernel, since its extra factor is constant. Set and . Then , and is the total number of shared ancestral copies. At fixed , the Fisher-Neyman factorization theorem makes a sufficient statistic. The observed mean shared proportion is , and the binomial likelihood kernel gives
The unlinked null is , whereas linkage corresponds to , or expected shared proportion . If , the constrained likelihood is maximized at the unlinked null. For , its log likelihood ratio is
whose derivative in is . Hence it orders samples exactly by excess IBD sharing. Under this fully penetrant recessive model, parametric linkage testing and a one-sided test of the overall IBD-sharing proportion use the same information. This is allele-sharing sufficiency for recessive linkage, not a general equivalence for all disease models. Use limiting values for terms such as , and assume for the estimators.
Take the affected sib pairs from independent families with the same disease model. Conditional on their marker sharing states, multiply the recessive affected-sib-pair likelihoods:
Write , so that and . Consequently
For an unordered count sample there can also be a multinomial likelihood coefficient, and the Mendelian probabilities of the observed marker sharing states supply further factors. All these factors are independent of .
If genetic-study ascertainment explicitly conditions on both children being affected, the normalizing disease probability is constant:
Thus the conditional sharing likelihood differs from the displayed likelihood function only by factors independent of the recombination fraction. Multiple pairs drawn from the same larger sibship would not, in general, justify treating these pair likelihoods as independent.
Let denote the disease allele. Complete penetrance with recessive inheritance makes each affected child . The unaffected parents must therefore both be genetic carriers. Condition on these parental genotypes and the fully informative marker; the distinct paternal and maternal marker copies identify which parent's copies are shared. Average over the two equally likely marker-disease haplotype phases in each parent. This is the phase-symmetric model implicit in the requested pedigree likelihood identities.
For one parent, suppose first that both children receive the same marker copy. If that marker copy is on the parental chromosome carrying , both children receive with probability ; in the opposite phase the probability is . The phase-averaged probability is
If the children receive different marker copies, one disease-allele transmission is recombinant and the other is nonrecombinant in either phase. The probability that both receive is therefore
Paternal and maternal transmissions are independent. Sharing zero marker copies means the different-copy case for both parents; sharing two means the same-copy case for both; sharing one means one of each. Thus the recessive affected-sib-pair likelihood is
Here is the probability that both children are affected conditional on the marker sharing state , not the probability of conditional on their being affected. Since ,
At , all three conditional disease probabilities equal , as expected from two independent children of an mating. At , only the two-copy-sharing state can produce two affected children. Phase weights other than would require a different likelihood function and need not obey these identities.
For the Mendelian identity by descent count , the expected shared proportion is
The corresponding expected number of shared copies is one. These are different scales for the same random variable.
With genetic linkage to a disease locus, selecting two affected full siblings preferentially selects transmissions of disease-associated ancestral copies. A nearby genetic marker may then show excess identity by descent: the expected shared proportion can exceed , which is the basis of affected-sib-pair analysis. The precise distortion depends on penetrance, inheritance and the recombination fraction; disease status alone does not prescribe a universal alternative distribution. In the fully penetrant recessive model derived below, setting gives
Thus the expected shared proportion rises from at to one at complete genetic linkage, .
For the nilpotent matrix , define the polynomial . Because , differentiating gives . The derivative of the preserved bilinear form matrix is therefore
It is a constant matrix polynomial, equal to at . Evaluation at one proves
Also is the inverse of by the finite exponential product identity, so this really is an invertible isometry, even when is degenerate.
Use the standard global convention that consists of L2-bounded continuous martingales, here starting at zero. This matters for arbitrary unbounded stopping times in part (iv); square-integrability at each separate deterministic time alone is weaker. Such martingales have terminal limits and satisfy the optional sampling theorem at arbitrary finite stopping times. Infinite stopping times can also be included by evaluating at the terminal limit. The weakly orthogonal continuous martingales condition compares cross-time expectations. The following four parts prove its equivalence with the equal-time, bracket-mean and forward-stopping tests.
The capacity and quality targets alone do not determine flow counts: the per-flow traffic statistics must also be supplied. The following explicit model gives a computable sufficient region, with genuine upper bounds on both loss fractions.
Measure queue workload and buffer size in bits. Denote capacity by , shared buffer size by , voice delay limit by , target voice loss by , and target data loss by , with . Let there be voice flows and data flows. Model each class- flow, , by a stationary Compound Poisson process with packet rate and positive independent packet sizes , and assume independence across flows and marks. Use a work-conserving preemptive-resume priority queue with a shared buffer, with voice priority and first come first served within each class. This preemptive or fluid approximation makes the predicted voice waiting time exactly , where is the remaining voice queue workload just before arrival. Assume packet sizes are bounded by a known and interpret the buffer gate as a packet-fit test; rejecting packets which do not fit is the packet version of the full-buffer rule.
For one flow the Compound Poisson process formula gives
For fixed-size packets of size , substitute . Estimate the packet rate and size law from measurements or a declared traffic contract. Also require the strict stability inequality
Define and . Couple the switch with an unthinned infinite-buffer aggregate queue and an unthinned infinite-buffer voice-only queue, both driven by the same offered packets and both served at rate . Under the preemptive service discipline, dropping arrivals can only decrease both the total queue workload and the voice queue workload. Thus total switch queue workload and voice queue workload satisfy and in the stationary coupling. A packet-fit loss implies , and a voice-delay rejection implies .
Apply the continuous-time exponential workload bound to the two comparison queues. For any positive satisfying
the stationary loss-event probabilities obey
The second inequality is a union bound: voice can be lost either at the shared buffer or at its delay gate. Data congestion therefore contributes to voice loss despite its lower service priority. Poisson arrivals see time averages applies to each offered packet stream, whose future arrivals are independent of the prearrival state; the stationary event bounds are consequently bounds on the offered-packet loss fractions. Voice packets that are admitted have queueing delay below , because later voice packets join behind them and data work cannot delay them in this model.
To turn the bounds into flow counts, allocate loss budgets
For example, and also work; equality with is harmless. The required sufficient effective-bandwidth admission region with a voice delay gate is
It ensures and . A simple enumeration is
discarding negative bounds and pairs failing strict mean-load stability. The formulas assume positive-rate nonzero-size flows. Optimize a chosen revenue or flow-count objective over these integer pairs. Searching over the budget split can enlarge the sufficient region. For a bit-fluid buffer gate with no packet-fit issue, can be replaced by .
Real nonpreemptive packet service needs an additional residual-service allowance or an explicit priority queue workload analysis: a voice packet may have to wait for the data packet already in service. Burst-correlated voice sources also require richer descriptors, such as measured finite-time effective bandwidths or a Markov-modulated source model. For such inputs, additivity still holds for independent flows, but the independent-increment supermartingale bound is not automatic; use a valid sample-path large deviation principle or a model-specific overflow bound, with prefactors or a safety margin when using asymptotics. If packet arrivals do not form a Poisson process, loss fractions must be assessed at arrival epochs rather than inferred solely from time-average queue workload probabilities. These qualifications explain both how to calculate an admission region from specified traffic statistics and why the five switch/QoS parameters by themselves cannot supply a numerical answer.
Let and fix . Starting with part (b), the contraction principle for large deviations under the map gives an LDP for with speed and rate function .
Alternatively, replace by in parts (a) and (b), using the real-scale justification in part (a). The same family has large-deviation speed and rate function . When expressed at speed , that rate function is . The two descriptions of the same large deviation principle must agree:
For clarity, uniqueness here is a general property of lower semicontinuous rate functions: at a point , the shrinking-neighborhood logarithmic bounds recover , since as . Thus two rate functions for the same family and speed cannot differ.
Taking the base argument and replacing by any positive queue size gives
For the rate function is infinite. In the usual nondegenerate case is finite, so the formula also holds at . This is the self-similar Gaussian workload rate; the exponent comes from the Hurst parameter, while the constant comes from the path rate function and the drift and noise scales.
Let , and first suppose . For the infinite-horizon contraction, use the usual sublinear path space for fluid queues,
We interpret the supplied path-space large deviation principle in this norm, or in a topology with the same workload-continuity property. The paper does not specify its norm explicitly; mere convergence on compact time intervals would not justify an infinite-horizon contraction.
Define the queue workload functional
It is finite and nonnegative on the sublinear path space for fluid queues. Here is the required continuity argument. Fix and choose so that for . If , then for ,
The corresponding expression for is also negative there, whereas at zero both are zero. Each supremum can therefore be restricted to , giving
Thus is a continuous map; this proof also shows why the negative drift is essential.
Substituting into the queue workload gives
The contraction principle for large deviations says that a continuous image of a family with good rate function has the same large-deviation speed and good rate function obtained by minimizing over each fibre. Consequently
In particular : in the path norm almost surely, so the given large deviation principle and lower semicontinuity give , and . If , the queue workload is identically zero and the rate function is zero at zero and infinite elsewhere. No unspecified variance normalization of the fractional Brownian motion is needed for this variational answer.
Put . For the Gaussian process , self-similarity of a stochastic process gives the identity in distribution
Apply the given small-noise large deviation principle with . The answer is
No Legendre-Fenchel transform needs to be recomputed: the scaled paths have exactly the small-noise law at this scale.
If the stated small-noise large deviation principle is indexed only by integer , use . This gives speed as well, since . The multiplying factor does not change the large deviation principle. To justify this last step, the error in the path norm is . For each fixed , good rate functions have bounded sublevel sets, so as . The closed-set upper bound then makes the probability of an error greater than any fixed superexponentially small. Thus exponential equivalence applies. This also justifies positive real, rather than only integer, rescalings used in part (c).
Let denote the generation- type-count vector, and let from a single type- ancestor. Every type- child independently has probability of having descendants in generation . For a Poisson random variable with mean , . Independence across child types therefore gives
The events of nonempty successive generations decrease. Each individual has finitely many children almost surely, so the total tree is infinite precisely when no generation is empty. Consequently , the actual survival probability of a branching process. Continuity of yields
The map is coordinatewise increasing on nonnegative vectors. Every nonnegative fixed point automatically lies in , since its coordinates equal with finite . Hence and, by induction, . Taking limits proves in every coordinate, so is the greatest nonnegative solution, not merely some fixed point. This argument applies without irreducibility assumptions to the multitype Poisson branching process.
Here the difference is , and the squared difference is . Both vanish uniformly for , so the sequence is Cauchy in both spaces, with limit in each.

Pinned article: Introduction to the OurBigBook Project

Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
We have two killer features:
  1. topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculus
    Articles of different users are sorted by upvote within each article page. This feature is a bit like:
    • a Wikipedia where each user can have their own version of each article
    • a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
    This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.
    Figure 1.
    Screenshot of the "Derivative" topic page
    . View it live at: ourbigbook.com/go/topic/derivative
  2. local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:
    This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
    Figure 5. . You can also edit articles on the Web editor without installing anything locally.
    Video 3.
    Edit locally and publish demo
    . Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension.
  3. https://raw.githubusercontent.com/ourbigbook/ourbigbook-media/master/feature/x/hilbert-space-arrow.png
  4. Infinitely deep tables of contents:
    Figure 6.
    Dynamic article tree with infinitely deep table of contents
    .
    Descendant pages can also show up as toplevel e.g.: ourbigbook.com/cirosantilli/chordate-subclade
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact