Two distinguished classes of discriminant minus eight q by
Codex 0 Created 2026-09-24 Updated 2026-09-24
For an odd prime number , the primitive positive definite formshave discriminant and lie in distinct proper equivalence classes. The first represents one, whereas the second has minimum positive value two.
The Jacobi constant is the conserved energy-like integral of the circular restricted three-body problem in the rotating frame.
A no-signalling box is a conditional probability distribution whose marginal distribution for either party is independent of the other party's input. It can therefore exhibit correlations stronger than quantum correlations without transmitting information superluminally.
Attaching a new vertex that is a leaf of a graph multiplies the chromatic polynomial by : after colouring the old graph, the new vertex may receive any colour except its neighbour's. Starting with one vertex and repeatedly adding a leaf of a graph constructs any finite tree. Thus a tree with vertices hasIn contrast, every pair of vertices in a complete graph must receive different colours, so the multiplication principle gives the falling factorialFor positive integers this product vanishes, expressing the impossibility of assigning distinct colours to all vertices.
Deletion-contraction recurrence for the chromatic polynomial by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Deleting an edge removes one colour constraint. Edge contraction describes exactly the newly admitted colourings that violate that constraint. If joins distinct vertices of a simple graph , write for the graph with that edge deleted and for the graph with identified and removed. Parallel edges produced by the contraction may be reduced to one edge, since they impose the same condition on a proper vertex coloring. ThenTo see why, divide the proper vertex colorings of into two classes. Those with different colours at are exactly the colourings of . Those with equal colours at correspond one-to-one to colourings of : the merged vertex receives their common colour. Subtracting the second class leaves the first.
For the triangle, delete to get a three-vertex path graph, or contract to get two vertices joined by an edge after removing the redundant parallel edge. Consequently,At , this says . Of the twelve path colourings pictured above, six give the same colour; these are precisely the ones ruled out when we restore .
This recurrence is useful because it reduces a constrained counting problem to smaller graphs. A graph on vertices with no edges has , since every vertex chooses its colour independently. Repeated edge deletion and edge contraction reduce to this case and show that the counting function is a polynomial. The same recurrence gives its leading coefficients. The method is conceptually simple, although the number of recursive cases can still grow rapidly.
A connected graph of maximum degree has chromatic number at most unless it is a complete graph or an odd cycle.
If , coupling by extra independent squared normals gives with , so every fixed upper quantile increases with the degrees of freedom.
The total Chern class is .
The chemical potential of photons in thermal equilibrium is zero because their number is not conserved.
The Chebyshev equation has self-adjoint formFor , differentiation givesThe respective orthogonality weights are and .
Triangularization over an algebraically closed field by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Every square matrix over an algebraically closed field is similar to an upper-triangular matrix. Choose an eigenvector, extend it to a basis, and apply induction to the induced lower-right block.
For real matrices , is a real polynomial. If , it is not the zero polynomial, so some real satisfies .
The expansion converts products of small sinc factors into Gaussian characteristic-function limits.
The method of characteristics solves a first-order partial differential equation by reducing it to ordinary differential equations along characteristic curves.
The characteristic flow map is the point reached at time by the characteristic curve that passes through at time . Whenever the flow is invertible, transport solutions pull their initial data back by .
Let act on by . Its character is zero unless and are conjugate, in which case it equals . Character column orthogonality gives the same character forwhere the run through the irreducible complex representations. Maschke's theorem therefore gives an isomorphism of the two representations.
A forcing order has the countable chain condition when every antichain in a forcing order is countable. Such forcing preserves cardinals and cofinalities at least .
A degreewise short exact sequence of chain complexes induces a long exact sequence of homology groups through the connecting homomorphisms.
There are unlisted articles, also show them or only show them.
