Quotient operator 2026-10-31
A quotient operator is a surjective bounded linear operator that is an open map. It is equivalent to requiring a ball about zero in the image of the open unit ball. Translation and scaling then prove being an open map at every point. For a Banach space domain, a bounded linear operator is a quotient operator exactly when its Banach-space adjoint is an isomorphic embedding: a lower bound on the adjoint gives approximate ball-surjectivity by Hahn-Banach separation, and successive approximation for quotient operators gives exact preimages.
Take with its usual topology and the Sierpiński space with open singleton . The map , for is continuous, since is relatively open in . The sets are nonempty, nested and compact, but
The fiber of is not closed, which is exactly where the compact-intersection proof fails. This distinguishes the valid Hausdorff-codomain theorem from a false extension to arbitrary codomains.
For a stock with constant continuous dividend yield , holding one fixed share and depositing each dividend in a bank account at rate gives the displayed wealth process. Since , this is a self-financing portfolio: its only cash inflow to the bank is the dividend earned by its stock holding. A claim paying is replicated by copies and costs , including the known accrued-dividend balance at time .
A different claim paying only costs in the Black-Scholes model with dividends. It is replicated by shares with dividends reinvested in new shares: the share count grows at rate and reaches at expiry. Thus banking dividends and reinvesting them produce distinct terminal payoffs and distinct current values, even though both strategies are self-financing.
Linearized tangent cone 2026-10-31
For smooth inequalities , the displayed intersection of half-spaces contains the contingent tangent cone. This follows by differentiating each active feasibility inequality along a feasible tangent sequence. The linear independence constraint qualification, and more generally the Mangasarian–Fromovitz constraint qualification, ensure equality in the inequality-only setting. Without a qualification the inclusion can be strict: for , the feasible set is and its tangent cone is , while makes the linearized cone the whole real line.
Semantic action 2026-10-31
An operation associated with a context-free grammar production, performed when that production is recognized. Semantic actions can construct an abstract syntax tree by combining the trees attached to its child nonterminal symbols.
Ambiguous grammar 2026-10-31
A context-free grammar is ambiguous when some accepted token sequence has two distinct parse trees. Giving a language an unambiguous context-free grammar requires specifying grouping in the productions themselves, rather than relying on an unstated parser conflict rule.
Store the start nonterminal symbol on a stack. An epsilon transition nondeterministically replaces its top nonterminal symbol by a production rule right-hand side. A top terminal symbol can be removed only while consuming the same input symbol. With a protected stack bottom marker, enter a final control state when that marker is exposed. Requiring all input to have been read implements acceptance by final state. The stack records the unprocessed suffix of a leftmost derivation, proving equality of the recognized and generated formal languages.
Contact-line pinning 2026-10-31
A contact line is pinned when its position remains fixed while the surrounding drop shape or contact angle changes. Surface heterogeneity or deposited material can sustain such a state over a range of angles. Evaporation from a pinned drop then requires compensating liquid motion and can generate outward solute transport associated with the coffee-ring effect. A model with a freely receding line and fixed contact angle has a different boundary constraint and need not predict the same flow direction.
A rooted tree whose leaves describe primitive regions and whose internal nodes describe Boolean operations. A half-space leaf can hold an implicit equation and an inside-sign convention. Evaluate membership from the leaves toward the root; interval arithmetic can propagate conservative inside/outside bounds over a box instead of a single point.
Constructible line 2026-10-31
A constructible line is a line through two distinct constructible points. If the available coordinates lie in a real field , a line through and has equation , with coefficients in and a nonzero normal vector. Intersecting two distinct such lines introduces no new field elements, because solving a nonsingular pair of linear equations uses only field operations.
Constructible circle 2026-10-31
A constructible circle has a constructible point as its centre and radius equal to the distance between two constructible points. When those coordinates lie in a real field , its equation has coefficients in because the squared radius is a sum of squared coordinate differences. Intersecting it with a constructible line reduces to a quadratic equation. Intersecting two distinct circles reduces to the same situation by subtracting their normalized equations to obtain the radical axis. Thus each isolated real intersection requires at most a real quadratic field extension.
Constraint hypergraph 2026-10-31
The hypergraph whose vertices are the variables of a constraint satisfaction problem and whose hypergraph edges are its constraint scopes. Several constraints can have the same scope. An incidence drawing uses extra scope nodes for display; these do not become extra variables of the original problem. Ordinary treewidth of a constraint hypergraph refers to treewidth of its primal graph, equivalently to a tree decomposition covering each whole scope, not to generalized hypergraph width measures.
Propositional consistency 2026-10-31
A collection of propositional formulas is consistent if it does not derive a contradiction. Equivalently, in a standard classical calculus, it does not derive both a logical formula and its negation.
For a nontrivial connected graph, return the internal vertices of a rooted tree in a depth-first search tree. Undirected depth-first search has only ancestor-descendant edges, so every edge meets an internal vertex; the internal vertices are connected along parent paths. For a maximum-size proper matching in a rooted tree of that tree, existence of which is assumed, . Every vertex cover has size at least , proving the factor two. The implementation needs only depth-first search, hence linear time complexity; it does not compute the analysis matching in a graph.
The torus and Klein bottle are not homeomorphic because only the former is orientable. Adding a projective plane to either by connected sum of surfaces makes a nonorientable surface with Euler characteristic minus one. The classification of compact surfaces identifies both with three projective planes. Thus connected-sum cancellation can fail even for closed connected surfaces.
For an infinite set with its cofinite topology, every infinite subset is connected, but has an infinite disconnected topological subspace. Choose and use . The open sets and have disjoint nonempty traces and on , covering it. Thus is a product of a discrete two-point subspace with an infinite cofinite factor. The ambient open rectangles may intersect; only their traces must be disjoint for a separation of .
For a normal subgroup of , each is a group automorphism of . Its inverse is , but the dependence on is a group antihomomorphism under ordinary function composition, because . The assignment instead is a group homomorphism to the automorphism group. Equivalently the first convention is a right group action, while the second is a left group action.
Assume the Strengthened Legendre condition and let . Then is strictly positive on all nonzero fixed-endpoint Lipschitz variations exactly when the normalized Jacobi equation solution with , has no zero in . A zero at gives a nonzero variation equal to up to and zero thereafter, with . Conversely, if no zero occurs, the Jacobi identity for the second variation writes as a nonnegative square. Equality forces , and the endpoint at forces .
Conjugate direction 2026-10-31
Nonzero vectors are conjugate directions with respect to a symmetric positive-definite matrix when they are pairwise orthogonal in the inner product . They need not be orthogonal in the ordinary Euclidean inner product. They are linearly independent: multiplying a vanishing linear combination by isolates its th coefficient times .
For a symmetric positive-definite matrix, choose an orthonormal eigenbasis and write the exact solution as . Starting at zero, the conjugate gradient method chooses an admissible polynomial of degree at most the iteration count that minimizes the displayed error. The weights depend on both the eigenvalues and the solution coefficients. For two eigenvalues , the first polynomial is , with . Comparable nonzero coefficients and large give , so the high-eigenvalue error is removed first. A sufficiently tiny high-mode coefficient changes this behavior; the spectrum alone does not determine the first step.

There are unlisted articles, also show them or only show them.