Discrete uniform distribution Created 2026-09-29 Updated 2026-10-14
A discrete uniform distribution gives every element of a nonempty finite set the same probability. Write for its cardinality. A random variable with this law has support of a probability distribution and probability mass functionThe masses sum to . Conversely, if all masses equal , their sum is , so necessarily . Thus equal chances determine the whole law.[ref]
Counting now computes an event's probability: for any set of possible values,In particular, when , the answer is . The intersection matters: values outside the support of a probability distribution contribute zero. This turns a probability question into a combinatorics question, provided that equal chances are justified by the model.
For an ideal fair six-sided die, and each face has probability . The event of an even integer is , so its probability is ; the event has probability . Direct summation gives the expected value and the variance . The mean is a balance point between possible outcomes. These are exact consequences of stipulated fairness, rather than measured frequencies from physical dice.
Uniformity describes probabilities, not distances between values. For a second constructed model, stipulate equal-chance selection from . Every value has probability , despite the unequal gaps . Here , while the expected value and variance areNeither the midpoint of the extreme values, , nor a formula using only the cardinality gives these moments. For a general numerical support of a probability distribution, use its actual values:
Equal chances for unequal gaps: four masses and four equal-width sampling intervals
. Details. Choosing an item from a finite list with equal chances is a basic building block of simple random sampling. A bijection that relabels the items preserves equal probabilities, although changing numerical labels can change the expected value and variance. A function that merges labels can destroy uniformity: for the fair-die model, has masses at , since four faces map to three. Always count the original equally likely outcomes.
An indicator random variable for membership in a set has a Bernoulli distribution with parameter ; counting that event over independent repetitions gives a binomial distribution with parameters and . Equal chances among individual values need not produce equal chances among aggregated counts.[ref]
Introduction to Probability, Statistics, and Random Processes by Hossein Pishro-Nik. §3.1.5, indicator random variables and binomial variables as sums of independent Bernoulli variables
Double-coset Hecke algebra Created 2026-10-05 Updated 2026-10-06
For a group and subgroup such that every double coset has finitely many orbits under left multiplication by , this algebra consists of complex -bi-invariant functions on supported on finitely many double cosets. Its convolution isThe double coset indicator functions form a basis. On invariant modular functions it acts on the right by . For and , rational conjugation of finite-index modular subgroups verifies the finiteness condition. The determinant- Hecke operator uses the indicator of all integral determinant- matrices, not only a single double coset when is composite.
For an integrable function on , average on each dyadic interval of length . The resulting step function converges to almost everywhere and in the L1 norm. If has the uniform distribution on , then , where rounds down to a dyadic endpoint. Refinement makes these conditional expectations a uniformly integrable martingale. The uniformly integrable martingale convergence theorem gives almost-sure and convergence in L1 to a limit .
Since , the generated limiting sigma-algebra contains up to null sets. For every event in any finite-stage sigma-algebra, convergence in the L1 norm gives . The pi-lambda theorem extends this equality to the limiting sigma-algebra, identifying . The uniform distribution of translates the two convergence conclusions into the assertions for . Choosing a Borel representative of and assigning arbitrary values at the endpoint one makes all random variables well defined without changing either conclusion.
Edge coloring Created 2026-10-03 Updated 2026-10-14
An edge colouring assigns a label called a colour to every edge of a graph: it is a function . Here this definition allows arbitrary assignments. Two edges sharing a vertex may receive the same colour. A proper edge colouring imposes the additional condition that such edges receive different colours. Some textbooks use "edge colouring" as shorthand for this proper version; check the convention before applying a theorem.[ref]
Line graphs and edge coloring. Line graphs and edge coloring, slide 1: arbitrary labeling versus proper edge coloring
The distinction matters in Ramsey theory. In a red-blue edge colouring of a complete graph, a triangle in a graph is monochromatic when its three edges have the same colour. These are arbitrary edge colourings: forbidding equal colours on edges sharing a vertex would forbid the very monochromatic triangles in a graph being sought. For example, assigning red to every edge of is a valid arbitrary edge colouring, although it is not a proper edge colouring. Colour labels can also stand for time slots: then proper edge colouring turns incompatible jobs into separate rounds.
Effective diagonal lemma Created 2026-10-06 Updated 2026-10-14
Effective domain 2026-10-05
The effective domain of an extended-real function is . An infinite value can impose a hard constraint through an indicator functional of a constraint set.
Electric potential Created 2026-09-24 Updated 2026-10-14
In electrostatics, the electric potential tells us the interaction potential energy per unit test electric charge in the electric field of prescribed sources. Its most directly useful quantity is an electric potential difference: how much work per unit electric charge an external agent must supply to move that test electric charge slowly between two points. This replaces the bookkeeping of a vector force along a path with the difference of two scalar values. The test electric charge must be small enough not to rearrange the sources appreciably.
For motion from to , write . With fixed sources and only the electric force doing work,Here is interaction potential energy, is kinetic energy, and the line integral uses the electric field produced by the other electric charges. For slow transport with unchanged kinetic energy, the external work is , so for nonzero . This external work has the opposite sign to the work done by the electric field. The SI unit is the volt,A volt measures energy per unit electric charge, not energy itself. For example, crossing an electric potential difference of changes the potential energy of by , but changes that of by . Both test electric charges encounter the same electric potential difference; their opposite signs reverse the energy change.[ref]
7.2 Electric Potential and Potential Difference. §7.2, equations 7.4–7.7: energy per charge, work and potential difference
The electrostatic potential is a scalar function of position. The electric field is a conservative vector field, and all three components follow from the negative gradient of the electric potential:The electric field points toward decreasing electric potential. A positive test electric charge feels electric force in that direction; a negative test electric charge feels electric force in the opposite direction, since . A freely accelerated negative test electric charge therefore moves toward higher electric potential while lowering its potential energy .[ref]
Only differences fix physical electrostatic potentials: adding the same constant everywhere, , changes neither the gradient nor any electric potential difference. Choosing an electrical reference potential is this elementary gauge transformation. Setting zero at infinity is convenient for finitely many localized point charges; it is not available for an ideal uniform electric field extending to infinity. There we can choose a finite reference point. Assigning zero at ground is a convention, whereas physically grounding an electrical conductor also allows exchange of electric charge to impose a boundary value. Zero electric potential at a point never by itself implies zero electric field.[ref]
7.3 Calculations of Electric Potential. §7.3, equation 7.8 and Figure 7.18: infinity and ground references
For a fixed point charge at the origin in vacuum, choose zero at infinity. Coulomb's law giveswhere is the vacuum permittivity. Use the stipulated approximation and . At ,A test electric charge has and radial electric force , directed inward. Moving it inward from to raises the electric potential from to but lowers its potential energy:This is the Coulomb potential energy calculation using electric potentials. The source's singular self-field at is excluded; when finding the force on a source point charge, use only the electric field of the other sources.[ref]
For a uniform electric field , choose . ThenMoving from to gives . For the change in potential energy is and the electric field does of work. For , the same prescribed displacement gives : the external agent must supply that work for slow transport. This uniform electric field approximates the interior of a parallel-plate capacitor sufficiently far from the edges; the fringing field of a capacitor limits the approximation.[ref]
Analytic electric potential models: point charge equipotentials, a uniform electric field, and the sign of the change in potential energy
. Details. An equipotential is a level set . On a smooth equipotential with nonzero gradient, every tangent displacement has , so the electric field is normal to the equipotential. Thus moving a test electric charge along an equipotential requires no net electrical work. Around a point charge, the equipotentials are spheres; the circles in the diagram are their sections, not an assumption of two-dimensional Coulomb's law. A uniform electric field has parallel plane equipotentials. For contours separated by the same small electric potential difference, smaller normal separation means a stronger electric field, approximately . At a point where , the electric field is zero and has no direction to call normal.[ref]
7.5 Equipotential Surfaces and Conductors. §7.5, Figures 7.30–7.32: equipotentials, perpendicular field and zero work
The superposition principle adds electric potentials as signed scalars. For finitely many stationary point charges at in vacuum,For example, the electric dipole with at and at has zero electric potential everywhere in the midplane , yet its electric field at the midpoint is . With and , this is . At , the same model gives and . Cancellation of electric potentials is quite different from cancellation of vector electric fields.
Computed dipole equipotentials and electric-field directions: zero potential on the vertical midline still permits a nonzero field
. Details. A motivating measurement is conductive-paper electric potential mapping. A documented teaching experiment uses slightly conductive paper on an insulating board, two circular electrodes in highly conducting ink, a steady supply, and a digital voltmeter. Connect the supply to the two electrodes, keep the voltmeter common lead on the negative electrode, and use its other lead as a movable probe. Adjust the supply using the measured electric potential difference between electrodes; the published procedure uses . The observable is the voltmeter reading at the probe position . Locate several points reading , record their positions on a separate map, and join them into an equipotential; repeat at other readings. Lift the probe between contacts so it does not damage the paper. This procedure makes the electrical reference potential concrete: every reading compares two contacts.[ref]
From neighboring readings infer an electric field component by a finite difference, . Reconstruct two in-plane components with displacements along two independent directions. Alternatively, draw the electric field normal to mapped equipotentials, toward lower electric potential. The second diagram illustrates the same measurement principle with bar electrodes spanning a uniform sheet, insulating top and bottom edges, and a synthetic model . The model readings at and at imply . These values are calculated illustrations, not reported experimental data. The documented circular-electrode experiment similarly estimates the electric field from readings at successive centimetre marks.[ref]
Voltmeter setup for conductive-paper electric potential mapping and a synthetic profile whose negative derivative gives the electric field
. Details. Useful controls include checking the voltmeter zero, checking that the electric potential difference along each painted electrode is negligible, and repeating reference readings to detect supply drift. Reversing the supply should reverse the signs relative to the same reference contact. Contact resistance, leakage electric currents, and touching the sheet can distort the map. A voltmeter has finite input electrical resistance and draws a small electric current; voltmeter loading changes the quantity being measured if that electrical resistance is insufficiently large relative to the sheet's effective source electrical resistance.[ref][ref]
10.4 Electrical Measuring Instruments. §10.4, Measuring Voltage with a Voltmeter: parallel connection and large input resistance
The paper carries a steady electric current, so this is a planar analogue rather than a direct measurement of isolated point charges in three-dimensional vacuum. For constant electrical conductivity, Ohm's law and steady charge conservation give and , hence the two-dimensional Laplace equation away from electrodes. Insulating sheet edges impose zero normal electric current, while finite electrodes fix boundary values. This derivation explains both the analogy and its limits: inhomogeneous paper, finite boundaries, and finite electrodes can change the contours. One should not fit the three-dimensional point charge formula to a planar map without testing that model. Small probe spacing resolves spatial variation better, but amplifies uncertainty in the inferred finite difference. The published laboratory instructions explicitly ask students to assess whether their proposed field fit is appropriate.[ref][ref]
The scalar description has a crucial limit. Faraday's law of induction for a stationary closed path sayswhere is magnetic flux. Nonzero changing magnetic flux gives nonzero circulation, incompatible with a single-valued electric potential alone. More generally, a scalar electric potential and a magnetic vector potential together giveConsequently, in the presence of induction, two voltmeter lead routes between the same contacts can produce different readings if the enclosed magnetic flux changes. This follows by subtracting the two path line integrals; it is a deduction from Faraday's law of induction, not a claimed outcome of the paper experiment. The steady setup and negligible induction justify interpreting its readings as electric potential differences. Merely introducing a scalar electric potential that depends on time cannot supply a nonzero curl of the electric field.[ref]
A short mathematical justification connects the statements above. Along a smooth path, the chain rule gives . Integrating and using yields the endpoint formula by the fundamental theorem for line integrals, proving path independence. Conversely, vanishing circulation around every closed path lets us define independently of the route, with . Zero curl is a local test; for a continuously differentiable curl-free vector field, a simply connected open region suffices for a global potential. The explicit finite-source formula already gives a global electric potential away from its source points.[ref]
Empirical spectral measure Created 2026-10-07 Updated 2026-10-14
For an -by- Hermitian matrix, the empirical spectral measure puts mass at each eigenvalue, counted with multiplicity. It is a probability measure. Integrating a test function against it gives the average of that function evaluated at the eigenvalues.
Entire function Created 2026-09-24 Updated 2026-10-14
An entire function is a holomorphic function whose domain of a function is the whole complex plane. Its derivative exists at every . Every polynomial, the complex exponential function , the product , and the complex sine function are entire functions. The Taylor series of an entire function about any finite centre converges throughout the complex plane.
The complex exponential function is a particularly revealing entire function. Writing , Euler's formula givesThus the complex exponential function never takes the value zero. Conversely, for any , choose an argument of . All its preimages under the complex exponential function areHere is the real natural logarithm, and ranges over the integers. Substitution gives ; equality of moduli and arguments shows these are all the solutions. The complex exponential function therefore has image exactly , with infinitely many preimages for each nonzero value.
Under the complex exponential, vertical lines become circles, horizontal lines become rays, and inputs separated by 2 pi i have the same image
. Details. In the pictured vertical strip , the real part sets the modulus between and , while the imaginary part sets the argument modulo . The two drawn bands each make one full turn around the same annulus; their corresponding points differ by and have identical images. Allowing all real gives every positive modulus, so the whole complex plane covers every nonzero output.
An entire function has exceptionally strong global constraints. The Liouville theorem says that a bounded function which is also an entire function must be a constant function. Accordingly, the nonconstant entire functions above are unbounded somewhere in the complex plane, even when their restrictions to the real axis are bounded: the complex sine function satisfies , growing through the hyperbolic sine. The Little Picard theorem adds a different constraint: an unbounded nonconstant entire function still cannot leave two distinct complex values out of its image. These results make entire functions useful when global bounds or restrictions on the image can establish rigidity without solving for the function explicitly.
In the opening of his 1880 memoir, Émile Picard credits Karl Weierstrass with the terminology of entire functions and describes them by everywhere-convergent power series. [ref]
https://numdam.org/articles/10.24033/asens.187/. Picard, Mémoire sur les fonctions entières (1880), p. 145
Epsilon-delta definition of continuity 2026-10-14
A function is continuous at whenFirst choose the required output tolerance ; then choose an input tolerance that works for every allowed function input in that window. Picking a different separately after seeing each would reverse the quantifiers and lose this guarantee. There is no need to exclude , because the output difference is then zero.
At an isolated point of the domain of a function, choose a small enough window that its only allowed function input is . This proves continuity there directly. At a point with arbitrarily close other inputs, the same definition is the limit of a function condition . For metric spaces, replace the two absolute values by their distance functions; for arbitrary topological spaces, the corresponding definition is a continuous map.
The input tolerance may depend on . A single choice valid everywhere on the domain of a function is the stronger requirement of uniform continuity. The continuous function on shows the difference: for any proposed , the points and have , yet . Thus the fixed output tolerance admits no global input tolerance on the real line.
Equality in Minkowski inequality 2026-10-14
For and nonzero elements of the same real or complex Lp space, equality in the Minkowski inequality holds if and only ifEquivalently, almost everywhere for a single positive real number . The multiplier must be constant across ; matching signs at each input alone is insufficient. For complex numbers, an arbitrary complex scalar multiple is also insufficient: gives for nonzero . If either element is zero in Lp space, equality holds automatically, even if a representative has nonzero values on a null set.
The reason is strictly convex normed space geometry. Normalize to unit Lp norm and use weights and . Distinct normalized functions give a convex combination of Lp norm strictly below one. This follows by integrating the strict convexity of on the real numbers or complex numbers; equality therefore forces the normalized functions to agree almost everywhere.
At , equality instead means almost everywhere: the nonnegative difference has zero integral. For real functions, this is almost everywhere. For complex functions, their nonzero values must have the same argument wherever both are nonzero, but their magnitude ratio may vary. The disjoint-coordinate vectors and illustrate equality without constant proportionality.
At , no such constant proportionality condition is necessary: and have L-infinity norms one and a sum of L-infinity norm two. Nor must an essential supremum be attained: under Lebesgue measure on , give equality , although neither function takes the value one. The endpoint Lp spaces need not be strictly convex normed spaces.
Equation 2026-10-13
An equation asserts that two mathematical expressions have the same value. Solving it means finding all allowed assignments to its variables that make that assertion true. It converts a relationship into a constraint: a measurement, a geometric intersection, or an equilibrium model can leave an unknown value to determine.
The allowed values matter. The equation has solution set over the rational numbers, but the empty set over the integers. Over the real numbers, has two solutions, and . A mathematical identity, such as , holds for every permitted real . The familiar equality sign therefore does not by itself say whether one is checking a particular value, solving for an unknown, or stating an identity.
For a worked linear equation over the real numbers,The first step subtracts three from both sides; the second divides both sides by the nonzero number two. Reversing the steps recovers the original equation, so these are equivalent equations with the same solution set . Checking the value gives . The role of reversible operations and the classification by solution sets are described in College Algebra 2e, §2.2: Solving Linear Equations in One Variable.
Reversible operations change the graphs of the two sides but preserve the intersection's input value
. Details. When the two sides define real-valued functions and on a common domain of a function, solutions are exactly the input values at which their function graphs intersect. Equivalently, they are the zeros of a function . This gives a useful connection between symbolic algebra and geometry: rearranging an equation can simplify the comparison without changing the inputs where equality holds.
Not every operation is reversible on every domain of a function. Dividing by gives only after restricting to ; it loses the solution if that restriction is forgotten. Squaring both sides can instead introduce an extraneous solution, because distinct real numbers can have the same square. The source equation, its domain of a function, and the direction of each implication should travel together.
Equivalence of partial functions modulo finite changes Created 2026-10-05 Updated 2026-10-07
Two functions and , whose domains lie in one ambient set, are equivalent modulo finite changes when is a finite set and the functions disagree at only finitely many points of . The symmetric difference inclusion handles domains in a transitive chain. An exceptional set for values must also include points of absent from the middle domain ; these lie in the finite difference .






