Two independent exponential variables conditioned on their sum Created 2026-10-31 Updated 2026-11-05
If are independent exponential random variables with one common rate , put . The change of variables for probability densities gives on . Its marginal density is , so the conditional probability density of given is on . This is the shape- case of beta-gamma independence. In particular is uniform on and independent of . Equality of the rates is essential: different rates leave an exponential tilt across the conditional interval.
Suppose is a sublinear functional on the bounded real sequences, dominated by the limit superior and nonpositive on every shift difference . The Hahn-Banach theorem then yields a Banach limit. Indeed implies , so agrees with the ordinary limit on convergent sequences. Extend this linear limit functional by Hahn-Banach to a linear . Domination on and on its negative forces . The two-sided limit bounds give positivity, norm one and agreement with ordinary limits. In finite-shift averaging constructions, the needed bound on shift differences follows by telescoping consecutive averages to .
A catenoid has zero mean curvature, but need not minimize area for its fixed boundary rings. For the profile on , take an endpoint-zero variation . The second variation of the rotational area isTo derive the integral, differentiate twice, then integrate its mixed term by parts; the endpoint term vanishes. To evaluate it, substitute , using the antiderivatives of and . The result is negative because and .
Small positive and negative perturbations remain positive and preserve the boundary values. The first variation vanishes, while the negative second variation gives nearby smaller areas. Thus being a minimal surface in the zero-mean-curvature sense is a stationarity condition, not a guarantee of area minimization for arbitrary boundary separations.
For , the disk automorphism maps the boundary circle to itself. If is a continuous argument of , direct conjugation gives modulo . Differentiating the argument givesand substitution yields the displayed positive derivative. Its integral over one circuit is , so the boundary map is orientation preserving of degree one. Transforming a uniform exit angle at the centre by its inverse gives the harmonic measure density for a planar Brownian motion started at . This is the Poisson kernel for the unit disk with its probability normalization.
For with one homogeneous Neumann condition and one fixed Dirichlet value, the dual problem has error forcing and homogeneous corresponding boundary data. Galerkin orthogonality with its nodal interpolant yields an element-residual identity with no jump terms, because the interpolation error vanishes at every node. With , , , one reliable constant isThe proof combines a dual estimate with two interval Poincaré inequalities. Constants are independent of the nonuniform mesh.
Hilbert-Bernays-Löb derivability conditions 2026-10-31
For an arithmetical provability predicate write . The conditions are: if then ; ; and . The first is an external rule, while the latter two are internal theorems. They formalize proof verification, closure under modus ponens rule and positive introspection. None licenses reflection from a proved sentence to .
Löb's theorem 2026-10-31
Assume the Hilbert-Bernays-Löb derivability conditions and the diagonal lemma. Choose with . Necessitating the forward implication and using distribution and positive introspection gives . If , then , so the reverse fixed-point implication gives . Necessitation gives , and the preceding implications give . No consistency assumption is needed for this implication between provability assertions.
Assume the Hilbert-Bernays-Löb derivability conditions and the diagonal lemma. If proves for every sentence , then . Take the single instance and discharge the assumption: . This propositionally implies , and Löb's theorem gives . A diagonal proof is also possible using the Gödel sentence of the extension and formalized proof transfer, without appealing to Löb's theorem.
Rosser provability predicate 2026-10-31
A Rosser provability predicate adds a bounded proof-order test to an arithmetical provability predicate: a proof of the sentence must occur before every proof of its negation. For a consistent theory it has the same standard extension as ordinary provability. Internally its behavior can differ: arithmetic proves by splitting proof codes before and after a fixed proof of . This does not establish the usual consistency statement for ordinary provability.
Numeralwise enumeration in arithmetic 2026-10-31
A two-variable formula enumerates a set in a theory when membership supplies a standard numeral stage whose instance is provable, while nonmembership makes every standard-stage instance refutable. The notion contains these proof obligations, not merely a syntactic complexity restriction on the formula. With bounded completeness, a bounded formula whose existential closure defines a computably enumerable set provides such an enumerator.[ref]
https://people.cs.uchicago.edu/~razborov/teaching/files/godel.pdf. Incompleteness Theorems, section3, definition of enumeration in a proof system
A formula separates the number set from in if the displayed numeralwise proof implications hold. No decision is required outside . In a consistent theory the sets must be disjoint. A diagonal sentence asserting the negation of its membership in a separator of provable from refutable codes is undecidable by the two direct contradiction cases.
Arithmetical proof relation 2026-10-31
An arithmetical proof relation represents the effective relation that a natural number encodes a formal proof of the logical formula with a specified Gödel number. With the usual coding apparatus its proof-checking relation is bounded. Existential quantification over the formal proof code gives the ordinary arithmetical provability predicate.
Weak definability of a numerical function 2026-10-31
A logical formula weakly defines a total numerical function in a first-order theory when, at every standard input tuple, it proves the graph instance with the correct standard output and refutes graph instances with every incorrect standard output. This is numeralwise representation of the graph; it does not yet assert uniqueness against nonstandard outputs inside a first-order model.
Let be the directed set of compact elements below , with least upper bound , and put . A compact element belongs to : a directed set whose least upper bound is at least also has least upper bound at least , so the definition of supplies an element above . Hence .
If , apply the way-below relation to to find above them. Since is directed, it contains a common upper bound for . This belongs to , proving that is directed. Every member of is below , while has least upper bound . Therefore is the least upper bound of , which is the defining property of a continuous poset.
Shapley value of an airport game 2026-10-31
Suppose the distinct required runway lengths are , with users of type , constant cost per unit length, and suffix counts . Then every type- user has the displayed Shapley value. For layer , exactly users require it. The first of them in a uniformly random permutation contributes its entire cost . Each requiring user has probability of being first. Linearity of the Shapley value sums these expected marginal contributions across the layers that user needs.
The allocation lies in the cost core. Its payments sum to the full runway cost. For any coalition , its total payment toward layer is , where is the set of users requiring that layer. This is zero if needs no such layer, and at most the full layer cost otherwise. Summing gives . Suffix counts followed by prefix sums compute all distinct type payments in arithmetic operations.
For a bounded accretive operator, is invertible and the transform satisfies . The identity proves contraction after the substitution . If the real part vanishes for every , this identity proves norm preservation. Both and are then accretive, making both and invertible; hence is onto and is a unitary operator.
Weighted summable sequence space isometry 2026-10-31
For positive weights , the sequence space with norm is isometrically isomorphic to : multiplication by is a linear bijection onto the absolutely summable sequence space, with inverse multiplication by . Thus it is a separable Banach space. Density can also be seen directly by truncating a weighted summable sequence and then approximating its finitely many coordinates by rational numbers.
Suppose the distinct complex numbers satisfy . The geometric sequences in the displayed formula belong to the absolutely summable sequence space and have dense linear span. Otherwise the Hahn-Banach theorem gives a nonzero annihilating functional, represented by a bounded sequence . Its power series is holomorphic in the unit disk and vanishes at every . Compactness supplies an accumulation point inside that disk. The identity theorem forces and hence all its coefficients zero, a contradiction. This is a useful form of density by annihilators that converts a Banach-space problem into uniqueness of an analytic function.
In the upper half-plane, the displayed harmonic function has Dirichlet boundary condition value on the positive axis, zero Neumann boundary condition value on the negative axis, and decay at infinity. Its negative trace is , but its positive normal derivative is . The latter requires a Hadamard finite-part integral in a Fourier transform. For the convention the transformed traces are below and above. The homogeneous corner mode produces the additional lower integral transform proportional to . Higher singular corner modes require a larger distribution class than a locally integrable negative trace.
Lower weighted median 2026-10-31
For ordered distinct values with positive weights summing to one, choose the first value whose cumulative weight reaches one half. The preceding cumulative weight is strictly below one half, and the remaining mass is at most one half, proving the displayed conditions. Stopping on equality chooses the lower value when a cumulative weight is exactly one half. Sorting followed by a scan takes time; median of medians partitioning with a residual weight target gives deterministic linear time.
There are unlisted articles, also show them or only show them.