Nondecreasing functions form an uncountable set: every subset is encoded by the strictly increasing function . In contrast, nonincreasing functions form a countable set because each is determined by a finite initial segment and its eventual constant value.
// Target: classical-mechanics.bigb
Ceiling function Created 2026-10-14 Updated 2026-10-20
The ceiling function gives the least integer large enough to meet a real lower bound. For a real number ,
Thus , , and . The operation rounds upward in the total order on the real numbers, which can move a negative input towards zero. Its difference from the input obeys . Python's math.ceil implements this least-integer definition. [ref].
The ceiling count for fixed-size batches is a direct application. Suppose each box holds at most items, with positive integer , and there are items. The smallest number of boxes with enough capacity is : a candidate count must satisfy . For , , six boxes are needed, leaving unused places. Exactly 100 items need only five boxes, and zero items need zero boxes. Adding one to the floor function result unconditionally would therefore overcount at exact multiples of .
Figure 1.
The ceiling function retains the endpoint on the left and counts enough whole containers
. Left: open and filled endpoints distinguish the half-open intervals where , including negative inputs. Right: the original capacity example uses 20 items per box; 101 items need six boxes, while an exact multiple of 20 needs no extra box. The right-hand inputs are integer item counts. Details.
For nonnegative integer and positive integer , Euclidean division gives the exact identity
Write , . The count is when the remainder is zero and otherwise, and the right-hand side encodes these two cases. This argument specifies the domain of the identity; arbitrary negative denominators require their own sign conventions.
The ceiling function is a nondecreasing function, constant on each of the half-open intervals , and has a discontinuity of a function at every integer. It is tied to the floor function by . Adding an integer shifts its output by the same amount: . At an integer the floor and ceiling agree; at every other input they differ by one. These statements refer to exact real numbers; an input already perturbed by floating-point arithmetic can land on the other side of a threshold.
Chebyshev function Created 2026-09-28 Updated 2026-11-05
The two Chebyshev functions measure the total natural logarithm weight of prime numbers or of prime powers greater than one below a real cutoff :
Here ranges over prime numbers, over positive integers, and over positive integers. The Chebyshev theta function , also written , weights each prime number once. The second Chebyshev function weights every positive power of each prime number separately. Both vanish for ; the inclusive cutoff makes them right-continuous functions and nondecreasing functions, constant between their jumps. [ref]
At , the prime numbers are , while the extra prime powers greater than one are . Exactly,
At each prime number , both Chebyshev functions jump by . At a prime power with , only the second Chebyshev function jumps, by . At and neither jumps. Notice that the gap is already positive at and : a shared jump does not remove the earlier contribution from .
Figure 1.
The Chebyshev functions separate at the extra prime powers , , and
. The upper panel compares and for . Solid endpoints include the jump at each contributing integer; open endpoints show the preceding value. The lower panel isolates , which jumps by at and and by at , reaching . All logarithms are natural logarithms. Details.
Grouping the prime powers by their exponent gives, for ,
The floor function cutoff is exact: forces whenever . For each exponent, is equivalent to . An upper cutoff smaller than the lower one means an empty sum. [ref]
The Brownian first-passage subordinator has a countable dense set of jump levels almost surely, and is continuous at every other level. Its paths are finite nondecreasing functions, so on a bounded level interval there can be only finitely many jumps larger than any fixed positive size; a countable union proves countability. For density, suppose its path were continuous throughout an open level interval. It is strictly increasing, since the original continuous Brownian path takes different values at different passage times. Its continuous inverse on that interval would parametrize a positive-length time interval on which the Brownian path increases monotonically. This contradicts nowhere monotonicity of Brownian motion. Thus every level interval contains a jump. In particular dense discontinuities do not mean that the path is nowhere continuous: it is continuous at every level outside a countable random set.
Suppose performances on fixed tasks and are and , where both functions are nondecreasing in the same scalar resource . If patient performs strictly better than on , then : the reverse ordering would contradict monotonicity. If performs strictly better on , the same argument gives , a contradiction. Thus a genuine crossover rejects this single-resource model.
The conclusion depends on the fixed mappings and task comparability. It does not prove isolated anatomical stores, and it need not apply when patients differ in strategy, sensory access or other task parameters.
Cumulative distribution function Created 2026-09-24 Updated 2026-10-20
The cumulative distribution function of a real random variable is
It records the probability accumulated up to a threshold. It is a nondecreasing function and is right-continuous; its limits are zero at and one at . These properties follow from ordered threshold events, continuity from above of a measure, and continuity from below of a measure. A cumulative distribution function determines the entire probability distribution on the real line. [ref].
For ,
where is its left-hand limit. The second formula measures a jump. Thus ; changing an endpoint is harmless only when its point probability is zero.
For the finite example under probability distribution, is below zero, on , on , and on . In particular , but , so the jump gives . For the density example, on , and its increase from to is .
When an absolutely continuous probability distribution has probability density function , its cumulative distribution function is and almost everywhere. A continuous cumulative distribution function by itself does not guarantee such a density: the Cantor distribution is an important exception.
Let be a real interval, and let be differentiable in its interior and continuous at any endpoints belonging to . If the derivative satisfies throughout the interior, then is a nondecreasing function on . For in , the mean value theorem supplies with
Changing to , , or gives a nonincreasing function, strictly increasing function, or strictly decreasing function, respectively. The endpoint continuity assumption lets the mean value theorem apply even when or is an endpoint. [ref].
Conversely, if a nondecreasing function on a real interval is differentiable at an interior point , then : the difference quotient is nonnegative for either sign of . A differentiable nonincreasing function has derivative . Strict monotonicity still only forces these weak signs: the strictly increasing function has derivative zero at zero. The sign of the derivative helps locate intervals of monotonicity when sketching a graph. [ref].
The real interval hypothesis matters because a connected subset of the real line contains every point between its inputs. On a disconnected domain of a function, positive derivatives need not give a nondecreasing function. For example, take
Here everywhere in , but while . Each component has a strictly increasing function, yet their outputs are ordered the wrong way across the gap. This function is neither a nondecreasing function nor a nonincreasing function on all of ; the mean value theorem cannot cross the missing interval.
Figure 1.
A zero derivative can coexist with strict increase, while a domain gap defeats the derivative test
. Left: the strictly increasing function and its derivative , both zero at the origin. Right: two separate graph segments with derivative one on , but a lower output on the right component. Open circles exclude the four component endpoints. Details.
Jordan decomposition of a function of bounded variation Created 2026-09-24 Updated 2026-10-18
Every real function on has bounded variation if and only if it is a difference of two nondecreasing functions. For a normalized version, let and . Its accumulated positive and negative variations are
Both are nondecreasing functions, , and
This is the Jordan decomposition of a function of bounded variation.[ref] Equivalently one may write with and ; those functions need not vanish at .
For the piecewise linear function in partition example of total variation, the successive values of are , while those of are . At , the total rise is and the total fall is : their difference gives the net change , and their sum gives the total variation . A declining segment increases while stays constant; an ascending segment does the opposite.
For a short proof outline, total variation is additive over adjacent intervals, because any two partitions of an interval have a common partition refinement. Thus for . Substituting this inequality into the formulas for and shows their increments are nonnegative. Conversely, if for two nondecreasing functions, the triangle inequality bounds each partition sum by . This proves finite total variation without restricting the number of changes of direction.
Monotonic function 2026-10-14
A real-valued function , with domain of a function in the usual order of the real numbers, is a monotonic function if it is either a nondecreasing function throughout or a nonincreasing function throughout . The same direction must work for every pair in . Being a strictly increasing function on one part and a strictly decreasing function on another does not make the whole function monotone: for example, on the real line changes direction at zero. A constant function is both a nondecreasing function and a nonincreasing function.
The word "increasing" is ambiguous across textbooks: some allow equal outputs and some require unequal outputs. Use nondecreasing function for the weak inequality and strictly increasing function for the strict inequality; use nonincreasing function and strictly decreasing function in the other direction. Neither continuity nor differentiability is part of the definition of a monotonic function.
Strict monotonicity gives injectivity, so an equation has at most one solution and an inverse function exists on the image of a function. Weak monotonicity permits repeated outputs and jumps. In probability theory, a cumulative distribution function is a nondecreasing function; its quantile function uses a generalized inverse to handle those flat parts and jumps. Monotonicity alone does not guarantee continuity, even for a strictly increasing function.
Figure 1.
Strict and weak monotonicity: cubic functions, flat portions, and a step
. The strictly increasing function and strictly decreasing function never repeat an output. The nondecreasing function has flat intervals, and the step function for , for is a discontinuous cumulative distribution function. The open and closed circles specify its value at the jump; no vertical segment belongs to its graph. Details.
Suppose and on a bounded interval, the solutions have the same Dirichlet boundary conditions, and is a nondecreasing function. Multiplying the difference equation by and using integration by parts gives
The nonlinear integral is nonnegative. Young's inequality for products gives the displayed energy estimate. It proves uniqueness and continuous dependence on forcing. The same argument holds for nodal values when integration by parts is replaced by discrete summation by parts.
Nondecreasing function Created 2026-10-06 Updated 2026-10-14
A real-valued function is a nondecreasing function if every pair in its domain of a function satisfies . Flat intervals are allowed, unlike for a strictly increasing function. For example,
is a continuous nondecreasing function, but it repeats its output on each flat interval.
A nondecreasing function can also be discontinuous. The step function for and for has a jump discontinuity at zero without ever decreasing. It is the cumulative distribution function of a random variable that equals zero with probability one; quantile functions handle such jumps through a generalized inverse. Nondecreasing allocation functions permit critical-value payments in single-parameter mechanisms.
Nonincreasing function 2026-10-14
A real-valued function is a nonincreasing function if every pair in its domain of a function satisfies . Equal outputs and flat intervals are allowed. For example, is a nonincreasing function, with a falling segment between two flat portions. Requiring instead gives a strictly decreasing function. Negating a nondecreasing function gives a nonincreasing function.
A nonincreasing sequence of natural numbers has finitely many strict drops, so it is eventually constant. This differs from a strictly decreasing sequence, which cannot continue indefinitely within the natural numbers.
For a continuous unbounded nondecreasing function on the nonnegative half-line and , the non-strict inverse is left-continuous in its level argument. It equals the left limit of the strict generalized inverse of a nondecreasing function . Indeed for , while for every , and choosing gives . Similarly . A flat part of at level gives a discrepancy between the two inverses: selects the beginning of the flat part and its end. For a Brownian running maximum, these are the non-strict and strict passage times.
The crossed profiles of medial temporal lobe amnesia and severe verbal short-term memory impairment argue against a single undifferentiated human memory store and against obligatory transfer through one verbal short-term buffer. They do not establish that all short- and long-term memory processes occupy two isolated anatomical boxes. The tasks, material and type of learning must be specified before converting a clinical dissociation into a theory.
Henry Molaison, originally reported as H.M., developed profound difficulty forming new lasting declarative memories after bilateral medial temporal lobe surgery. The classic report by William Beecher Scoville and Brenda Milner connected substantial new-learning impairment with the operation. Yet immediate retention within a limited span could remain much better than new long-term explicit learning. The contrast shows that retaining a small amount for immediate use and establishing enduring new declarative memories can be disrupted differently.[ref]
The interpretation is more specific than “all long-term memory was lost.” Earlier knowledge could remain accessible, and different learning systems were affected differently. Suzanne Corkin tested motor-skill acquisition in Henry Molaison using rotary pursuit, bimanual tracking and tapping. Performance improved with practice, and retention could be tested after several days on rotary pursuit. The finding shows lasting learning despite severe amnesia; it does not imply normal performance on every motor task, because absolute performance could still be below that of comparison participants.[ref]
The complementary profile is exemplified by Patient K. F.. Elizabeth Warrington and Tim Shallice reported a very restricted span for auditory verbal short-term memory, and subsequent experiments examined free recall, interference, short-delay performance and recognition. Despite the short-term difficulty, long-term verbal learning was relatively good on the tests used. This matters because the impairment was investigated through several procedures rather than inferred from one failed digit span response.[ref][ref]
Figure 1.
Two clinical profiles constrain a simple serial-store account
. Original qualitative schematic of relatively preserved versus impaired performance on selected tasks. The cells are not scores, prevalence estimates or a claim that either person performed normally on every task in a broad memory category. Material and procedural differences remain essential to the interpretation. Details.
Together, these profiles are stronger evidence than one patient who fails a difficult delayed test but passes an easier immediate one. A simple general reduction in ability can explain many single dissociations through differing task difficulty. With fixed tasks, crossed performance rejects a single monotone resource: both performances cannot be fixed nondecreasing functions of the same scalar. Nevertheless, clinical reports do not automatically provide such a perfectly matched experiment: different materials, floor and ceiling effects and measurement reliability can distort apparent crossings. Quantitative comparisons and adequate control data strengthen the inference.
The findings also challenge a strong serial two-store model of memory. If the particular verbal short-term store damaged in K.F. were the obligatory gateway for all new long-term encoding, severe impairment there should prevent the relatively preserved long-term learning. Parallel access or alternative routes become plausible. This conclusion does not show that no temporary representation is ever required for learning: visual, semantic or residual verbal processing might support encoding. The result targets a specified mandatory route, not the logical possibility of retaining information transiently by other means.
Later distinctions between working memory, episodic memory, semantic memory and procedural memory explain why delay alone is an inadequate taxonomy. Immediate span depends on perceptual coding, rehearsal and response requirements. New episodic learning depends on operations supporting binding and enduring retention. Motor skills can improve through systems not sufficient for explicit recollection. Such functional distinctions can coexist with interaction: prior knowledge helps immediate retention, and attention and temporary maintenance affect what is learned.
Anatomy similarly requires refinement. Henry Molaison's operation was not confined to one microscopic hippocampal computation; multiple medial temporal lobe structures were affected. Conversely, a selective verbal span deficit after a different injury does not locate all short-term storage in one cortical patch. More circumscribed brain lesion evidence and converging task manipulations are needed to separate structures, connections and computations. The duration of a test is not an anatomical label.
Evidence that medial temporal lobe regions can contribute to online processing of complex objects further qualifies a strict short-delay/long-delay border. Morgan D. Barense and colleagues found that human medial temporal lobe damage affected tasks involving complex object representations even when demands could not simply be described as conventional long-term learning. This supports examining representational requirements, such as feature conjunctions, rather than assuming every immediate judgment bypasses the medial temporal lobe.[ref]
The lasting contribution of these cases is methodological as well as theoretical. Selective deficits motivate decomposing human memory into processes; complementary preservation constrains claims that one process is necessary for another. The resulting theory should predict transfer, interference, cueing and learning across matched tasks, rather than merely attach a store name to each time interval. Double dissociations establish important functional separability under the tested conditions, while the broader evidence favors interacting human memory systems and multiple routes to retention.
A countable set is one admitting an injection into ; this includes finite sets and the empty set. An infinite countable set can equivalently be listed in a sequence indexed by .
For a countable union of countable sets , choose an injection for each nonempty . Assign the pair , where is the least index with . This is an injection into . The pairs are countable by diagonal enumeration; explicitly, with natural numbers starting at one, the Cantor pairing function
maps them bijectively to . Composing the two maps proves that the union is countable. Empty members contribute no elements.
To prove uncountability of the power set , suppose all subsets could be listed as . Define
For every , differs from on whether it contains . Thus is missing from the supposedly exhaustive list. This Cantor diagonal argument proves is uncountable.
For increasing functions in the question's non-strict sense, encode every subset by
where the value at zero is only a convenient auxiliary convention. Then
Each is even strictly increasing, hence is a nondecreasing function as required, and its successive differences recover uniquely. This is an injection from the uncountable power set into the requested collection. Therefore the increasing functions form an uncountable set.
For a decreasing function in the question's sense, is a nonincreasing function with positive integer values. Each strict decrease lowers its value by at least one, so there can be at most strict decreases. There is consequently a final drop, after which the function is constant. Every such function is determined by a finite initial list whose final value repeats forever. The set of all these lists is contained in
a countable union of countable sets, hence countable by the result just proved. Thus the decreasing functions form a countable set. These contrasting cardinalities of monotone natural-number functions come from the absence of an upper bound for increasing values and the finite number of drops available to decreasing natural-number values. If the natural numbers include zero, the same proof uses the bound instead.
Use the usual independent private values model, quasilinear utility, and voluntary participation with zero outside utility. These assumptions matter: without individual rationality, arbitrary type-independent entry charges make revenue unbounded, and correlated types cannot in general be described by their marginal priors alone.
The revelation principle lets us optimize over direct revelation mechanisms satisfying Bayesian incentive compatibility. Write for the common project allocation, for player 's interim allocation, and for its interim payment. The interim payment identity gives
Since interim individual rationality requires , the virtual-surplus revenue identity bounds expected revenue by
The best feasible common allocation at each valuation profile therefore provides the project when total virtual surplus is nonnegative:
Because each regular prior has a nondecreasing virtual valuation, this allocation is a nondecreasing function of each player's report. Hold fixed and charge the critical-value payment
This is the winning threshold when it lies in the support, the lowest allowed value if every type wins, and zero if the player loses. A truthful winner never pays more than its value; a losing type cannot profit by crossing the threshold. Thus the mechanism has dominant-strategy incentive compatibility and ex post individual rationality, with zero utility at every lowest type. It attains the revenue bound, proving optimality even among mechanisms requiring only Bayesian incentive compatibility. At a zero-virtual-surplus tie, choose any fixed rule that preserves monotonicity.
For independent uniform distributions on , the virtual valuations are . The revenue-optimal public-project auction becomes
When it is provided, player pays
otherwise every payment is zero. If the displayed threshold exceeds one, player cannot induce provision within its allowed support; if it is negative, provision is independent of its own report and its payment is zero. For , this specializes to a reserve value and payment of .
Take any . By differentiability implies continuity, is continuous on , and it is differentiable on . The mean value theorem gives for which
Therefore : is a nondecreasing function, which is the non-strict meaning of increasing here.
Write , with . Applying polar coordinates and Fubini's theorem gives, for bounded nonnegative measurable ,
Also by absolute continuity of measures. Extending by zero on the negative half-line proves
Both radial pushforward measures have compact support of a measure, so Brenier's theorem on the line supplies a unique optimal transport plan and a transport map , unique -almost everywhere, with
In one dimension, the gradient of a convex function is a nondecreasing function. Nonnegativity holds -almost everywhere because is carried by . To choose a nonnegative, nondecreasing representative everywhere, let be the radial cumulative distribution functions and use the monotone rearrangement
At set , and at use the largest point of the support of a measure . These choices preserve monotonicity and boundedness. Since is continuous, has the uniform distribution on when has law , and the quantile function sends this uniform distribution to . Thus this representative has the required pushforward measure, even if the target has atoms.
Choose the bounded, nonnegative nondecreasing function from part (d), and define
The function is convex and nondecreasing. For , the triangle inequality, monotonicity, and convexity give
Hence is a convex function. By the gradient of a radial function formula and the fundamental theorem of calculus,
for whenever . A monotone function has at most countably many discontinuities, so part (d) makes the exceptional radii -null. The origin is also -null. Define ; thus -almost everywhere.
For every in the orthogonal group, , including at zero. Consequently is invariant under the orthogonal group. Moreover away from the null origin, and composition of pushforward measures gives
Part (c) therefore gives . The Knott–Smith optimality criterion makes a transport map given by a convex function's gradient optimal for the quadratic transport cost. Uniqueness from Brenier's theorem yields
Since directions agree, this also identifies the optimal value:
Poisson process Created 2026-09-24 Updated 2026-10-14
A Homogeneous Poisson process models arrivals at a constant rate . Its counting process counts arrivals in , with . Its paths are right-continuous nondecreasing functions, take nonnegative integer values, and have unit jumps almost surely. The defining Poisson distribution of each increment is
It has stationary increments: the probability distribution above depends on the duration , not the starting time . It also has independent increments: counts in any finite collection of disjoint time intervals are independent random variables. Together these conditions specify the joint count laws, not merely the Poisson distribution at a single time.[ref]
The rate has units of arrivals per unit time; is dimensionless. The Poisson distribution gives
For a toy rate per minute and a duration of minutes, the expected value and variance of the count are both . The probability of no arrival is , and the probability of exactly three is . In two consecutive one-minute intervals, the probability of exactly two arrivals in the first and exactly one in the second is , using independent increments. These are exact model calculations with rounded decimals, not measured frequencies.
Figure 1.
Synthetic arrival times and their right-continuous counting path, compared with the exact mean at two arrivals per minute
. Details.
The diagram's nine hand-chosen arrivals illustrate a path; the line is an expected value, not a prescribed trajectory. Constant rate does not imply evenly spaced arrivals. Poisson interarrival times connect the count description to waiting, while Poisson thinning explains how independently routing arrivals produces separate streams. This makes the Poisson process useful as a simple arrival model for a queue, provided constant rate and independent increments are plausible. For a deterministic changing rate, use an Inhomogeneous Poisson process; bunching or history-dependent arrivals need additional assumptions. Conditional on , the arrival times are the order statistics of independent uniform distributions on , as developed in Poisson process conditional arrival times.