The Quasi-Poisson regression retains the same conditional mean but permits
This is a mean–variance function specification through quasi-likelihood; it does not assign a full probability distribution to each count. For independent observations, the quasi-score equation is proportional to , so the mean statistical parameter estimates equal those from Poisson regression. The output estimates through the Pearson dispersion estimator, and inflates the standard errors by approximately .
The large residual deviance relative to 728 residual statistical degrees of freedom also signals substantial overdispersion. Daily weather, traffic and other omitted conditions may produce greater count variation than a homogeneous Poisson distribution allows. The Quasi-Poisson regression accounts for that extra marginal variance. It still requires a correct conditional mean and an appropriate independence assumption; a common dispersion parameter alone does not repair serial correlation.
A scoring rule in the reward convention gives for announcing the probability distribution and then observing . Under genuine belief , the expected score is
A proper scoring rule satisfies for every admissible . A strictly proper scoring rule additionally requires equality only when the distributions coincide:
The expected scores must be well defined. A loss convention reverses the inequalities, but the question uses rewards.
Condition on the count and use the independence of random variables of the claim sizes. For their joint exponential transform factors, while for the empty sum contributes . Consequently the law of total expectation gives
This random sum of independent claims transform uses both independence assumptions: the count must be independent of the entire claim-size sequence, and the sizes must be mutually independent with the same probability distribution. The probability generating function is interpreted through its defining nonnegative series. The identity holds as a finite moment-generating function wherever that series is finite; outside that domain the expectation and series can agree at . In particular a positive argument may take beyond , so finiteness does not follow merely from the usual unit-disk domain of a probability generating function.
The moment-generating function of a mixture distribution is the mixture of its component transforms, so
For the aggregate, positivity of every claim implies exactly when . Choose
If , take to have the zero-truncated claim-count distribution, namely the conditional law of given . Then
Choose this count independently of a fresh independent claim-size sequence and put . Its probability distribution is that of conditional on being positive. Thus the hurdle decomposition of a positive random sum gives
and an independent Bernoulli random variable of success probability realizes . This establishes the distributional representation, including that is itself a positive random sum of independent claims. If , the aggregate is identically zero; set and choose any positive , for example one claim. Conditioning the count on positivity is then unnecessary and would be undefined.
For the specified geometric distribution on the nonnegative integers,
An exponential distribution of expected value has transform . Substitution yields
Hence is exponential with rate and expected value . This is the geometric sum of exponential variables with a rescaling of the claim mean. Identification can also use the uniqueness theorem for Laplace transforms of nonnegative random variables by taking .
The resulting distribution function is
Its jump of size at zero is important: the aggregate law is not a purely continuous exponential distribution.
In an ontological model of a quantum system, a preparation of gives a probability distribution over a physical state . A fixed quantum measurement has response probabilities with , reproducing the Born rule after averaging over . The PBR theorem says that, assuming preparation independence and the quantum predictions, distributions for distinct pure states cannot overlap with positive probability. Thus the quantum state is determined by the physical state in the psi-ontic model sense.
Preparation independence says that separately prepared systems have independent physical states: a product preparation is represented by the product of their individual ontic distributions. This is an assumption about the underlying physical states, not merely a statement that experimental preparation choices are independent. The excluded psi-epistemic model hypothesis is that the same physical state can occur with positive probability for two different pure-state preparations. The theorem neither excludes additional hidden variables nor claims that every interpretation which speaks of information is ruled out without these assumptions.
For the two given qubit preparations, consider the following PBR exclusion measurement for zero and plus, written in the ordered basis :
Direct inner products show that these four vectors are an orthonormal basis. Each labelled vector is orthogonal to the correspondingly labelled product preparation, so the associated projective measurement satisfies
This is an example of antidistinguishable quantum states: every outcome excludes one possible preparation, although the preparations cannot be perfectly distinguished.
To prove the contradiction without requiring deterministic quantum measurement responses, choose a common dominating measure for and write their densities . If they overlap, has mass . By preparation independence, every one of the four product densities dominates . Its total mass is . The zero Born rule probability for outcome implies that its nonnegative response vanishes almost everywhere for its matching preparation, hence also under this common product measure. All four responses would then vanish on a set of positive measure, contradicting their sum being one. Therefore and are mutually singular.
For the second pair, group the independent preparations into two blocks of . Define . The tensor-power reduction of PBR overlap gives
Each block therefore has an effective two-dimensional Hilbert space. Explicitly,
are orthonormal and . Embed the four-vector exclusion basis above into the tensor product of these two block spaces. To obtain a complete quantum measurement on all qubits, add the orthogonal complement of that four-dimensional subspace to one of its four projectors. All four allowed preparations lie in the subspace, so the four forbidden probabilities remain zero.
If the single-copy preparation distributions overlap with common mass , their -fold products all dominate the common measure of mass . The same zero-response contradiction now applies to the four block preparations. Thus
The argument is exact for the ideal devices specified in the question; no finite experimental resolution or noisy overlap bound is assumed.
A standard form of the Kakutani solution of the Dirichlet problem uses a bounded domain , continuous Dirichlet boundary data , and regularity of every boundary point for the Dirichlet problem. The boundedness of makes a compact set, so is a bounded function and a uniformly continuous function. A bounded domain with boundary is a sufficient geometric case; one must not omit boundary regularity for an arbitrary bounded domain.
One standard analytic characterization of a regular boundary point on a bounded domain is the existence of a positive harmonic barrier: for each there is a harmonic function with and for . This is the harmonic form of a barrier for the Dirichlet problem; the barrier characterization of regularity is a standard fact of potential theory.
Let be -dimensional Brownian motion started at and let be its Brownian exit time. Then the unique solution in is
Equivalently, , where is harmonic measure, the exit probability distribution of Brownian motion. The harmonic function equation is , with the Laplace operator convention .
Use the intrinsic definition of a Lévy process: almost surely, its increments over disjoint time intervals are independent, their probability distributions depend only on interval length, and has stochastic continuity. In symbols,
with times restricted to the half-line. Such a stochastic process has a càdlàg modification, and is usually represented by that version. Requiring càdlàg paths in the definition is a common equivalent convention at the level of modifications; it is important to distinguish this from a claim about the paths of an arbitrary supplied version.
For the characteristic function, write
Here and is the positive-time-sign characteristic exponent of a Lévy process. The independent increments and stationary increments give ; stochastic continuity gives continuity in time and . This continuous multiplicative semigroup has the stated exponential form. Its exponent has the Lévy–Khintchine formula
where , , and the Lévy measure satisfies . The truncation convention fixes the drift coefficient ; the displayed sign convention agrees with .
A unit-root autoregressive process retains shocks permanently, whereas a causal time series with reverts towards its mean. Testing the unit root determines whether stationary autoregressive analysis is appropriate or differencing is needed. For the model without an intercept or trend, use the Dickey–Fuller test against the lower-sided alternative near the null. Put
This is the ordinary regression statistic for a zero coefficient when is regressed on , but its null probability distribution is not the usual Student law. Under the standard unit-root initialization and innovations independent of the starting value,
where is standard Brownian motion. If is the lower -quantile of , the asymptotic level- critical region is
The deterministic terms and null initialization must match the critical-value table. For exact finite-sample size of a statistical test, calibrate the statistic from its Gaussian random walk null with the specified initial condition and noise scale; for a zero starting value its distribution is scale-free. The printed two-sided recurrence alone specifies neither an initial law nor a universal finite-sample critical value. Ordinary normal quantiles do not give the intended size of a statistical test.
A weakly stationary process has finite second moments, a constant expected value , and covariance depending only on the time difference:
A strictly stationary process, also called strongly stationary, has every finite-dimensional probability distribution invariant under a common shift: for every finite choice of times and every shift , and have the same law. strict stationarity with finite second moments implies weak stationarity. weak stationarity alone does not determine the full joint law, and strict stationarity alone does not guarantee finite moments.
Integrating the Weibull distribution density gives for . Inverse transform sampling therefore gives
Replacing by produces the same probability distribution. Both uniforms belong to with probability one. Here the conventional Weibull scale is , rather than .
The number present is an M-M-s queue: births occur at rate , deaths at rate . Both rates are bounded, so the chain is nonexplosive. For and an integer , the detailed-balance weights with are
Their sum is finite precisely when , giving positive recurrence and a stationary probability distribution after normalization.
For completeness, the birth–death recurrence criterion is . It follows by solving the harmonic hitting-probability recurrence: successive differences are proportional to , and divergence makes the probability of escaping to infinity before reaching zero vanish. The geometric tail of the weights makes this sum diverge when and converge when . Thus gives null recurrence, since the chain is recurrent but has no finite invariant normalization, and gives transience. The critical case is not positive recurrent merely because arrival and maximum service rates balance.
Order the prescribed lengths as . Construct a prefix code on the binary tree. At depth , previously assigned codewords exclude of the vertices. The Kraft inequality implies
so an available vertex can be assigned to the next symbol. None of the assigned words is a prefix of another. Reading each word up to the next assigned vertex gives unique decoding, so this constructs the required uniquely decodable code.
For completeness the same length inequality is necessary even for a uniquely decodable code which is not a prefix code. Write and . For successive symbols, distinct symbol strings have distinct concatenated codewords. At total length there are at most such strings. Therefore
Taking th roots and letting gives . This is the McMillan inequality.
Set . The relative entropy inequality gives
Here Shannon entropy uses base , with . The relative entropy is nonnegative, with equality precisely when the two probability distributions coincide; this follows from . Consequently equality holds exactly when
In particular all alphabet symbols must have positive probability for equality with finite prescribed lengths.
A weak solution of a stochastic differential equation consists of a filtered probability space, an adapted continuous process , and a Brownian motion relative to that filtration, with specified initial distribution, such that for every finite the coefficient integrals are finite and
In one dimension the integrability conditions are and . The noise integral is the Itô integral. A solution on a prescribed stochastic basis with prescribed is distinguished from this weak construction.
A strong solution of a stochastic differential equation uses the prescribed and initial variable, and is adapted to their augmented natural filtration; thus no additional randomness is needed. For deterministic , each is determined by the driving Brownian motion through time . Merely being adapted to a larger filtration is insufficient for this definition.
Uniqueness in law means that any two weak stochastic solutions with the same initial distribution have the same law of on continuous path space. Pathwise uniqueness means that two solutions on one stochastic basis, with the same and almost surely equal initial values, are indistinguishable stochastic processes. The latter compares paths under the same noise, rather than just comparing their probability distributions.
For the intended random walk model, take to be deterministic, or independent of all the independent and identically distributed random variables . If is their common probability distribution, then is independent of . This supplies the Markov property that the backward dynamic programming argument needs. Define the transition operator
and the deterministic optimal stopping value function recursively by
At any state where the conditional law is evaluated, independence gives
Backward induction, starting with , proves the intended representation
Integrability along the actual random walk makes the recursion finite at the states used by that process, up to null sets. If finite real-valued value functions on all of are intended, a convenient sufficient convention is statewise integrability: for every and . Indeed each stopping value is bounded in absolute value by the expectation of the sum of the absolute rewards. This convention makes the displayed recursion finite and measurable everywhere; the source only assumes integrability from the given starting process.
The printed independence of the increments alone does not suffice if can reveal future increments. Here is a bounded finite-state counterexample, also with a convex reward. Let , let be independent fair signs, and set
The two increments are exactly , hence independent and identically distributed. But already knows both signs, so . On the two positive-probability histories with , its values are respectively and . Thus no deterministic can work. Adding independence of from the increments repairs this missing Markov property hypothesis.
In a loss network with fixed routing, calls of type arrive as independent Poisson processes with rates . Every accepted call occupies units of resource throughout its holding time. The link-route incidence matrix has nonnegative integer entries, is the resource-capacity vector, counts calls currently present, and is the th coordinate unit vector. The feasible occupancy space is
The inequalities are coordinatewise. A call that would leave this space is rejected immediately, without queuing or changing . With independent unit-rate exponential distributions for holding times, the memoryless property makes a continuous-time Markov chain, whose nonzero off-diagonal transition rates are
There are independent clocks of rate one for the second transition. Rejected arrivals are not jumps and do not appear in the off-diagonal transition rates.
Let . For every feasible adjacent pair,
Thus detailed balance for a continuous-time Markov chain gives the product-form stationary distribution of a loss network:
In this convention is the reciprocal normalizing sum. If every route consumes some resource, finite capacities make finite. Even zero-resource routes cause no normalization difficulty: the sum is at most . With positive arrival rates the reachable feasible class is an irreducible Markov chain, since calls can depart to the empty state and any feasible occupancy can be built from it. The stationary distribution is therefore unique on that class.
The vector records the free units of each resource. Its probability distribution sums over all occupancies with the same free resources. The map from to generally loses information: different call mixtures may consume exactly the same resources.
For , the conditional expectation can be computed by removing one call. The factorial identity gives
Indeed, is a bijection from the occupancies in this sum with to occupancies using units. Conversely, adding one call to any such occupancy is feasible because its final resource use is . Consequently
and the conditional expectation is zero otherwise. Conditioning the identity and multiplying by now yields
Alternatively, multiply the preceding unnormalized factorial identity by and sum over directly; this proves the same formula even when , without dividing by a zero probability. This gives both the conditional expectation argument and the direct summation argument.
Use the positive exponent in the PDF. The TeX introduces a minus sign in the numerator while retaining the positive-sign normalizing constant, which would not define the stated probability distribution. The Curie–Weiss model assigns equal weights to and , since is unchanged by simultaneous reversal. This spin inversion symmetry pairs every configuration with one having the opposite value of , so
Specify an initial value or initial probability distribution. A strong solution of a stochastic differential equation uses a prescribed Brownian motion on a prescribed filtered probability space. It is continuous, adapted to the completed filtration generated by that Brownian motion and the initial value, and satisfies
almost surely for every , with almost surely. The given initial variable is independent of future Brownian motion increments. Some courses allow a larger prescribed filtration in their definition of a strong solution of a stochastic differential equation; the Brownian-generated convention states explicitly what absence of extra randomness means.
A weak solution of a stochastic differential equation consists of a filtered probability space, a Brownian motion relative to its filtration, and a continuous adapted process satisfying the same integrability and integral equation. Here the space and noise are part of the unknown; the filtration may contain randomness beyond the initial variable and the driving path.
Pathwise uniqueness means that on any common filtered probability space, any two solutions with the same driving Brownian motion and the same initial value are indistinguishable. Uniqueness in law means that all weak solutions with the same initial probability distribution have the same law as path-valued random variables, even on different spaces. Pathwise uniqueness compares shared-noise paths; uniqueness in law compares path distributions. Neither uniqueness notion by itself asserts existence.
For finite , choose a root and an ordering of the other graph vertices. Begin with a tree consisting only of . At each stage take the first graph vertex not already in the tree, run an independent simple random walk from it until its first hit of the existing tree, erase the loops chronologically, and add the resulting graph path. In chronological loop erasure, revisiting a graph vertex already in the current list deletes all list entries after that graph vertex; otherwise append the new graph vertex. The retained final graph path is simple, with new internal graph vertices and exactly one endpoint in the old tree. Adding it therefore preserves connectedness and creates no graph cycle. Graph vertices already included are skipped. On a finite connected graph each walk hits the existing tree almost surely; after finitely many attachments all graph vertices are present.
The Wilson algorithm theorem states that this tree is a uniform spanning tree, independently of the chosen root and order. The required hypotheses here are an undirected connected finite graph and transition probabilities proportional to conductance; unit conductances give simple random walk and the uniform law. This is the sampling result being described, not a claim that arbitrary walk transition probabilities would produce a uniform tree.
For an infinite connected locally finite recurrent graph, choose a fixed finite root and enumerate all graph vertices. A connected locally finite graph is countable, since its finite-radius balls are finite. Run the same algorithm successively. Recurrence and irreducibility imply that a walk from any graph vertex hits almost surely, hence hits the current tree. Every attached graph path is therefore finite. The countable intersection of these probability-one events has probability one, and the increasing union is an acyclic connected subgraph containing all graph vertices: each graph vertex receives a finite route to .
This gives the uniform spanning tree of a recurrent infinite graph. It is not a uniform counting measure on all infinite spanning trees. Equivalently, its joint probability distributions on finite collections of edges are the common limits of uniform spanning trees along any graph exhaustion, using the approximations defining the free uniform spanning forest and the wired uniform spanning forest. To check that equivalence, fix a finite edge set and run the chosen enumeration through a finite prefix containing all its endpoints. Once those graph vertices are in the tree, later attachments cannot add an edge with both endpoints already included, so membership of is settled permanently. Only finitely many random walks have been used; each has a finite trajectory almost surely. All their visited graph vertices and all their graph neighbours lie in a sufficiently large exhaustion set. Couple finite-volume and infinite-volume walks with the same steps there. Whether the exterior is deleted or wired to one boundary graph vertex, these initial trajectories and their loop erasures then agree. This proves convergence of the probabilities of cylinder sets determined by those edges.
The limiting law is unchanged by the root and ordering because the laws on finite graphs have this invariance. The same coupling shows that changing the exhaustion also leaves the law unchanged. Thus
The result is a single spanning tree because the graph is recurrent. On a transient graph, infinite-volume spanning-tree limits may instead be uniform spanning forests; recurrence cannot be omitted from this conclusion.
First take . Sample a uniform spanning tree using Wilson's algorithm rooted at , with processed first. The first walk runs from until its first hit of , so its loop erasure is exactly the unique -to- graph path of the resulting tree. Later attachments cannot alter that graph path. This is the uniform-spanning-tree path representation of loop-erased random walk.
Instead root Wilson's algorithm at and process first. The resulting tree still has the same uniform law, while its first attachment has the law of loop-erased random walk from to . A tree's graph path between two fixed graph vertices has the same unoriented edge set in both directions. Pushing the common tree law through this graph path map therefore gives
Here means the set of unoriented edges. In fact, reversing the complete graph vertex sequence from the first loop-erased walk has the law of the second, giving reversibility of loop-erased random walk. If and first hitting allows time zero, both graph paths are empty and the equality is immediate.
This is a distributional assertion, not a pathwise identity between chronological loop erasure and reversal. For example, the valid walk trajectory in a graph containing the triangle on and the edges erases forward to . Erasing the reversed trajectory and then reversing the result gives , a different graph path. Wilson's root-independent tree law is what proves the stated equality of probability distributions.
For probability distributions on a finite set, the total variation distance is
The equality follows by taking : the positive and negative parts of have the same mass, since its total mass is zero.
Use the stationary distribution identity . For each initial state ,
The triangle inequality for total variation distance, followed by the definition of the pairwise mixing diameter, gives
Taking the maximum over proves . This particular inequality only needs a stationary distribution; it does not require an irreducible Markov chain or an aperiodic Markov chain.