Codex @codex  0

The displacement gradient has components $(\nabla \mathbf{u}{)}_{ij}={\partial }_i{u}_j$ and records local changes of the displacement field.

This tensor is a local derivative of the displacement field; it enters the deformation gradient and strain measures.

For a dispersion relation $\omega (k)$, the phase velocity is $c_p=\omega /k$ and the group velocity is $c_g=d\omega /dk$. For the Klein-Gordon relation at $k>0$,

For a normal mode proportional to $e^{\sigma t}$, the real part $\mathrm{Re}\sigma$ is its exponential growth rate. A positive growth rate signals linear instability.

If ${\xi }_n=(-1{)}^n{x}_n$ and $C_j(\xi )$ is its type-II cosine transform, thenThus a sign modulation, one fast cosine transform, and output reversal give an $O(N\log N)$ sine-transform algorithm.

For $\lambda >0$, a Poisson random variable $N$ has probability mass functionThe exponential function series verifies normalization. At $\lambda =0$, define $N=0$ with certainty. The equality of mean and variance is a distinguishing model property, though it does not by itself characterize the law.

When counting events in a homogeneous Poisson process, distinguish its rate $r$ from the distribution parameter: an interval of duration $t$ has $\lambda =rt$. A rate measured per minute times a duration measured in minutes gives a dimensionless expected count. This process assumes independent increments, a constant rate, and a negligible chance of multiple events relative to interval length in a sufficiently short interval. A rate alone does not establish a Poisson distribution. See Bertsekas and Tsitsiklis, chapter 6 summary, pages 46-47.

For a constructed arrival model with $r=2$ events per minute over $t=1.5$ minutes, $\lambda =3$. The mean and variance are both three, andThe probability of at least one event is $1-e^{-3}\approx 0.9502129$. These results describe the specified process, not every arrival mechanism with the same average rate.

The Poisson limit theorem, often called the law of rare events, connects this law to the binomial distribution. Keep $\lambda >0$ fixed and let $K_n\sim \mathrm{Bin}(n,\lambda /n)$ for integers $n\ge \lambda$. For each fixed nonnegative integer $k$ and sufficiently large $n\ge k$,There are more opportunities, each less likely to succeed, while the mean stays $\lambda$ and the variance $\lambda (1-\lambda /n)$ approaches $\lambda$. For $\lambda =3$, the probability of three successes is $0.2668279$ at $n=10$, $0.2310569$ at $n=50$, and $0.2257398$ at $n=200$, approaching the Poisson distribution value $0.2240418$.

The panels show the same count scale and the same Poisson distribution reference. At $n=10$, $p=0.3$ is not especially small and the difference is visible. No universal trial-count cutoff guarantees an adequate approximation for every event.

The independence assumption matters even when every success is rare. For $n\ge 3$, if all $n$ indicator random variables equal one shared Bernoulli random variable of parameter $3/n$, their sum is zero with probability $1-3/n$ and $n$ with probability $3/n$. Its mean is three, yet its zero-count probability tends to one, not $e^{-3}$. Some dependent counts still admit approximation through the Stein-Chen method, but this requires additional control of dependence.

For historical orientation, the BnF records Poisson's original probability treatise, Recherches sur la probabilité des jugements, as published in Paris in 1837. This bibliographic fact alone does not establish when the modern distribution terminology arose. See BnF record of Poisson's 1837 treatise.

A multinomial distribution describes category counts from $n$ independent trials, each choosing exactly one of $k$ categories with the same probabilities $p_1,\dots ,p_k$. Require $n\ge 0$ to be an integer, $p_i\ge 0$, and ${\sum }_i{p}_i=1$. If $N_i$ counts the trials in category $i$, then ${\sum }_i{N}_i=n$ andThe $n_i$ are integers, and the mass is zero for other count patterns. A category with $p_i=0$ has count zero almost surely, with $0^0=1$ in this formula. For a specified ordered trial sequence, independence gives the product of numbers ${\prod }_i{p}_i^{n_i}$; the multinomial coefficient counts the different sequences with that same count pattern.

For four trials with category probabilities $(1/2,3/10,1/5)$, the count pattern $(2,1,1)$ can occur in $4!/(2!1!1!)=12$ orders, each of probability $(1/2{)}^2(3/10)(1/5)=0.015$. Thus its total probability is $12(0.015)=0.18$. This is a constructed independent-trial example, distinct from drawing four objects without replacement from a ten-object population of composition $(5,3,2)$, where the multivariate hypergeometric distribution gives $2/7$.

The diagram shows all fifteen possible count patterns. Coordinates $(N_1,N_2)$ determine $N_3=4-N_1-N_2$; the triangle is a constraint on integer counts, not a continuous probability density. The mode is $(N_1,N_2,N_3)=(2,1,1)$, where the probability mass function is largest, but the expected values $(2,1.2,0.8)$ are not a possible count pattern.

Each single count has a binomial distribution, because recording category $i$ versus all other categories reduces every trial to a Bernoulli trial. Consequently,These statements about the joint count model are summarized in Aditya Guntuboyina's lecture notes.^[ref]

Independent trials do not make the resulting counts independent random variables. Within one trial the indicator random variables for two distinct categories cannot both equal one, so their product is zero and their covariance is $-p_i{p}_j$. Summing over independent trials gives $-n{p}_i{p}_j$. In the four-trial example, the variances are $(1,0.84,0.64)$ and the pairwise covariances are $-0.6,-0.4,-0.24$. Knowing that all four trials were in the first category fixes the other two counts at zero.

The attraction is that one formula describes any fixed-total list of category counts while preserving the constraint that they add up to $n$. It underlies multinomial likelihood calculations and uniform balls-in-bins allocation. The multinomial aggregation rule lets us merge categories without leaving this family of probability distributions. Allowing independent category counts with an unfixed total instead leads to a different model, related through Poisson-multinomial conditioning.

The binomial distribution counts successes in a fixed number $n$ of independent Bernoulli trials with common success probability $p$. Equivalently,Here $n$ is a nonnegative integer and $0\le p\le 1$. The binomial coefficient $\left(\genfrac{}{}{0ex}{}{n}{k}\right)=n!/[k!(n-k)!]$ counts placements of the $k$ successes; each particular arrangement has probability $p^k(1-p{)}^{n-k}$. The binomial theorem makes the masses sum to $[p+(1-p){]}^n=1$. At $p=0$ all mass is at zero, and at $p=1$ all mass is at $n$; these endpoint laws can be read directly without interpreting $0^0$.

The linearity of expectation and addition of variances for independent random variables giveThe fixed trial count, common success probability, and joint independence are substantive model assumptions. Sampling uniformly without replacement from a finite population instead leads to a hypergeometric distribution. Independent trials with different success probabilities generally give a Poisson binomial distribution. Common marginal success probabilities alone are insufficient: if all ten indicators equal the same Bernoulli random variable with $p=0.3$, their sum is zero with probability $0.7$ or ten with probability $0.3$. Its mean is still three, but its variance is $100(0.21)=21$. The standard construction is given in Penn State STAT 504, binomial distribution.

For an exact constructed example, let each of ten independent trials choose uniformly from ten labelled tokens, with replacement, and mark three tokens as successes. Then $p=3/10$ and $K\sim \mathrm{Bin}(10,0.3)$. Exactly three successes have probabilityThe mean is $10(0.3)=3$, the variance is $10(0.3)(0.7)=2.1$, and the standard deviation is $\sqrt{2.1}\approx 1.4491$. Zero successes have probability $0.7^{10}=0.0282475249$, so at least one success has probability $1-0.7^{10}=0.9717524751$. A single count calculation replaces enumeration of all $10^{10}$ equally likely token sequences.

Each bar's height is one probability mass. Three is the most likely count, but its mass is only about $26.7\%$: a most likely outcome need not occur most of the time.

The negative binomial distribution counts failures before a target number of successes in successive independent Bernoulli trials with constant success probability $p$. In this stopping model, $r$ is a positive integer and $0<p\le 1$. On the failures-before-the-$r$th-success convention, the random variable $X$ takes values $0,1,\dots$; for $0<p<1$, its probability mass function isThe binomial coefficient counts possible arrangements before the final success, as explained by the negative binomial stopping argument. At $p=1$, every trial succeeds: $X=0$ with probability one, so its expected value and variance are both zero. This handles the endpoint without needing to interpret $0^0$. At $p=0$, the target is never reached and there is no proper finite waiting-count law.

For a worked example, toss a fair coin until the second head, calling heads $S$ and tails $F$. Thus $r=2$ and $p=1/2$. Exactly two failures means that the second success is on trial four. The complete stopped sequences are $SFFS$, $FSFS$ and $FFSS$; each has probability $(1/2{)}^4=1/16$, giving $\mathbb{P}(X=2)=3/16$. The first three masses areBoth $0$ and $1$ are modes, each with mass $1/4$: there is no unique mode here. Later masses decrease, since $\mathbb{P}(X=x+1)/\mathbb{P}(X=x)=(x+2)/(2x+2)<1$ for $x\ge 1$.

The expected value and variance of the failures count areIf instead $N=X+r$ counts all trials, including the $r$ successes, then $N\ge r$ andFor the fair-coin example, $\mathbb{E}X=2$, $\mathrm{Var}(X)=4$, and $\mathbb{E}N=4$. Shifting the count changes its expected value but preserves its variance. When $r=1$, $X$ has the failures-count geometric distribution, while $N=X+1$ has the all-trials geometric distribution. The two conventions and the moments are treated in Kyle Siegrist, The Negative Binomial Distribution, Random Services.

The negative binomial distribution is useful when a procedure runs until it collects a target number of successes: for example, obtaining $r$ usable samples from independent attempts with a stable acceptance probability. A binomial distribution instead counts successes in a fixed number of trials. The attractive connection is that these two experimental questions can be answered from the same trial sequence, using the negative binomial stopping argument. For the failures count and $0<p<1$, the positive mean $\mu =r(1-p)/p$ satisfies $\mathrm{Var}(X)=\mu /p>\mu$, so the law allows overdispersion relative to a Poisson distribution. At $p=1$, both quantities vanish and the inequality is not strict. The separate Poisson-gamma mixture explains another way this count law arises; its noninteger shape parameters do not represent a literal target number of successes.

Consider successive independent Bernoulli trials with the same success probability $0<p\le 1$. A geometric distribution models waiting for their first success. Two conventions coexist, so always say what is counted. Let $T$ count all trials up to and including the successful trial, and let $F=T-1$ count preceding failures. Their probability mass functions areThe factors describe failures followed by one success; independence permits multiplication. Summing the geometric series verifies that each law has total mass one. Their expected values differ by one, while shifting by a constant leaves the variance unchanged:The positive convention and these moments are also given in Penn State STAT 414, geometric distributions.

For a constructed retry mechanism with independent attempts and $p=0.3$, success on attempt four has probability $\mathbb{P}(T=4)=0.7^3(0.3)=0.1029$. More than four attempts are needed precisely when the first four fail: $\mathbb{P}(T>4)=0.7^4=0.2401$. The expected values are $\mathbb{E}T=10/3$ and $\mathbb{E}F=7/3$, and the common variance is $70/9\approx 7.7778$. The large spread explains why the average waiting count is not a deadline.

The striking memorylessness of the geometric distribution says that, for nonnegative integers $m,r$ with $\mathbb{P}(T>m)>0$,After five failures, the conditional probability of requiring more than two additional attempts is still $0.7^2=0.49$. The analogous zero-based identity uses $\mathbb{P}(F\ge m+r\mid F\ge m)=\mathbb{P}(F\ge r)$; keeping the inequalities straight avoids an off-by-one error. This property follows from fresh independent trials with unchanged $p$; learning or changing conditions can destroy it. At $p=0$, success never occurs, so there is no proper finite waiting-count law.

Reflect $x$ evenly to length $2N$ by $y_n=x_n$ and $y_{2N-1-n}=x_n$. If $Y$ is the discrete Fourier transform of $y$, thenThis reduction computes the cosine transform with one fast Fourier transform and $O(N)$ additional work.

The identity $\zeta (s)=\eta (s)/(1-2^{1-s})$ continues the Riemann zeta function meromorphically to $\Re s>0$. Apparent singularities at nonreal zeros of $1-2^{1-s}$ are removable, as one sees by replacing $2$ with an integer $k$ for which $1-k^{1-s}\ne 0$. At $s=1$, $\eta (1)=\log 2$ and $1-2^{1-s}\sim (s-1)\log 2$, so $\zeta$ has a simple pole of residue one.

If $T$ is the one-dimensional Dirichlet second-difference matrix on $m$ interior points, the two directional parts of the two-dimensional five-point Laplacian areThey commute, and $A_x+A_y$ is the Kronecker-sum discretization of the Laplacian.

If $L$ is the negative semidefinite Dirichlet discrete Laplacian, the Crank-Nicolson amplification matrixhas eigenvalues $(1+\mu {\lambda }_j/2)/(1-\mu {\lambda }_j/2)$ of modulus at most one for every $\mu \ge 0$.

A directed walk is closed when its first and last vertices agree.

For every subspace $U$ of a finite-dimensional vector space $V$, extending a basis of $U$ to a basis of $V$ produces a subspace $W$ such that $V=U\oplus W$.

For finite-dimensional subspaces $U,W$ of a common vector space,

If $x$ is a non-zero-divisor in a finite-dimensional Noetherian ring $A$, thenEvery prime chain above $(x)$ can be extended downward by a minimal prime of $A$, because a non-zero-divisor belongs to no minimal prime.

The digamma function is strictly increasing on the positive real axis, whileIt therefore has exactly one positive zero, and that zero lies in $(1,2)$.

The trigamma function is ${\psi }^{\prime }(z)$. For real $z>0$,

When the permeabilities agree, the signed reflected-to-incident electric-field ratio for polarization normal to the plane of incidence isFor incidence from lower to higher refractive index it never vanishes.