Tripartite graph encoding of a grid 2026-10-06
For , use three disjoint labelled vertex classes , , . Each inserts the three edges , producing pairwise edge-disjoint triangles. Every triangle in a graph with labels corresponds to the three points of . It is canonical when ; otherwise it gives a corner in an integer grid with nonzero displacement .
Tricritical wing Created 2026-10-06 Updated 2026-10-07
For an even sextic Landau free energy perturbed by a conjugate field, a tricritical wing is a phase coexistence surface at nonzero field between ordered minima of different magnitudes. Two symmetry-related wings emerge from the three-phase line at zero field and terminate at ordinary critical edges. They meet the zero-field ordered coexistence sheet at the tricritical point.
Reverse triangle inequality 2026-10-06
In a metric space, applying the triangle inequality in both directions gives . In a normed vector space, its corresponding form is . In particular, distance to a fixed point is a Lipschitz continuous real function.
Edge-disjoint triangles 2026-10-06
A family of triangles in a graph is edge-disjoint if no edge belongs to two members. Any deletion of edges producing a triangle-free graph must remove at least one distinct edge for each member. The triangles in a graph may share vertices.
Assignment problem Created 2026-10-06 Updated 2026-10-14
The assignment problem chooses a one-to-one pairing of jobs and agents minimizing their total cost. Its minimum-cost flow formulation puts unit supplies on job vertices and unit demands on agent vertices of a bipartite graph. Integral feasible flows are perfect matchings.
When source and target have continuous strictly increasing cumulative distributions, all transport maps are obtained by choosing a Lebesgue-measure-preserving map on the unit interval. The maps and turn the two measures into uniform measure. The choice gives the monotone rearrangement.
For , a nondegenerate transonic spherical flow in a power-law potential connected to infinity requires . For , every finite satisfies the local crossing condition; there is no finite upper bound. The uniformly valid inequality is .
With reservoir density and adiabatic sound speed , put and . The selected mass accretion rate is . It follows by evaluating the conserved spherical flux at the sonic point.
A fixed sphere in a slowly varying incident Stokes flow requires an external force and external couple to leading order. These follow from Faxén translation law and Faxén rotation law; the incident Stokeslet supplies and . Finite-radius Laplacian terms enter the translational force at the next nonzero order. The signs here refer to applied holding loads, not hydrodynamic loads.
Hereditarily small set Created 2026-10-06 Updated 2026-10-14
For an infinite cardinal number , consists of the sets for which , where is transitive closure. The entire transitive membership ancestry is bounded, not only the size of . These collections are transitive sets. At the elements are the hereditarily countable sets.
Log-linear transition intensity model 2026-10-06
Simple cooperative game 2026-10-06
A simple cooperative game is a monotone transferable utility game in which each coalition either loses, with value zero, or wins, with value one. In the usual nontrivial convention the empty coalition loses and the grand coalition wins. The Shapley value is then the probability that a player changes a losing coalition into a winning one when players enter in uniformly random order.
Weighted voting game 2026-10-06
A weighted voting game assigns player weights and a threshold, and declares coalitions winning when their total weight passes that threshold. The strict convention is equivalent to quota for integer weights; another common convention writes a weak inequality directly. Nontrivial examples are simple cooperative games. Having nonnegative weights does not guarantee a convex cooperative game: two-of-three majority supplies a counterexample.
Shapley value 2026-10-06
The Shapley value averages each player's marginal contribution over uniformly random player orderings. Exactly orderings have immediately before player , giving the formula. The values sum to by telescoping each ordering. In a simple cooperative game this is the probability of being pivotal. For a convex cooperative game, Shapley value belongs to the core of a convex game guarantees a stable allocation as well.
Core (game theory) 2026-10-06
The core consists of efficient payoff vectors for which each coalition receives at least its own attainable value. Thus no coalition can improve every member's payoff by leaving. It is a convex set defined by linear constraints, but can be empty. Every convex cooperative game has a nonempty core because each marginal contribution vector belongs to it.
Convex cooperative game 2026-10-06
A transferable utility game is convex when its coalition-value function is supermodular. Equivalently a player's marginal contribution cannot decrease when the preceding coalition grows. The implication follows by applying the displayed inequality to and with , ; the reverse implication follows by adding successive marginal inequalities. This property concerns coalition values, not geometrical convexity of a strategy space.
Coalition (game theory) 2026-10-06
A coalition is a subset of the players in a transferable utility game, considered as a group that can act together. The game assigns it value . The core of a cooperative game constrains the total payoff assigned to every coalition, while a marginal contribution measures the value gained by adding one player.
Marginal contribution Created 2026-10-06 Updated 2026-10-07
A player's marginal contribution to a coalition is the increase in its value when that player joins. In a convex cooperative game, marginal contributions increase with the preceding coalition. Averaging contributions across player orderings gives the Shapley value.
Hydrodynamic torque 2026-10-06
The hydrodynamic torque on a body about a reference point is , with measured from that point and pointing from the body into the fluid. The stress includes pressure and viscous contributions, and is the fluid traction on the body. Changing the reference point by changes the torque by , where is the fluid force. A torque-free body has zero resultant torque, including any external torque.
Every commutator of square matrices is traceless by cyclicity of the trace. Conversely, off-diagonal matrix units and differences of diagonal units are themselves commutators and span all traceless matrices. This proves equality with the linear span of commutators, without needing a theorem about representation as one commutator.
There are unlisted articles, also show them or only show them.