Lexicographic unranking constructs the object at a specified position in lexicographic order. At each step it counts valid completions for each possible next symbol, skips blocks preceding the desired rank, and continues within the selected block.
With the convention used here, counts the alternating permutations of satisfyingThe direction of the first comparison and the shift in the first-entry index are essential when comparing tables. The recurrence relation isHence the first rows in increasing are , , and . For , the two alternating permutations are and , explaining the two nonzero entries. The row sum counts all alternating permutations on labels; the last entry counts those on labels. Reversed-row prefix sums compute the Entringer triangle without enumerating the permutations individually.[ref]
A Survey of Alternating Permutations by Richard P. Stanley. §2, printed pages4–5
Let a finite group act on a finite set , with the number of length- cycles of a permutation induced by . Its cycle index isFor colours with weight variables , the generating function counting group action orbits of colourings by their colour multiplicities isA colouring fixed by is constant on every cycle of a permutation. A length- cycle of a permutation therefore contributes . Multiplication over the cycles of a permutation and the weighted Burnside lemma prove the formula.[ref]
Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen by George Pólya. ChapterI, §16, printed page163
For four positions under rotations, the cyclic group has cycle index . With two colours, substitution givesThus there are six necklaces, with two having exactly two positions of each colour: adjacent equal colours or alternating colours. Setting every gives the unweighted count; dividing the number of labelled colourings by would fail because some colourings have larger stabilizers.
Pólya enumeration counts objects under a group action, often by applying the Pólya enumeration theorem to colourings.
Unranking constructs the object at a specified rank in a chosen ordering of a finite class. Lexicographic unranking uses lexicographic order.
Combinatorics on words studies finite and infinite sequences of symbols from an alphabet, especially repetition, ordering and occurrence of shorter words. A finite word is an element of the free monoid generated by its alphabet, with concatenation as its operation. For example,
abab has two occurrences of ab and is the square of ab; aba is a palindrome. These questions connect algorithms on words with generating functions and symbolic descriptions of dynamical systems.The RGB color model represents a color through red, green and blue components. In a normalized additive linear-light representation, is black and equal full-strength channels define the reference white. A component's meaning depends on the chosen primaries and white point. Encoded sRGB components are nonlinear functions of linear light, so averaging their numeric values is not generally the same as averaging light intensities. Eight-bit RGB stores three channel values with 256 levels each, but that bit count alone does not specify a device-independent gamut.[ref]
For two equal spheres of radius separated by a surface gap , a positive Hamaker constant gives the nonretarded Van der Waals force approximation and . The Derjaguin approximation derives the geometry factor from the planar interaction energy per area and effective radius . A sphere and plane instead have effective radius , doubling the force at the same gap. Molecular repulsion, roughness and retardation limit these continuum formulas.
For gently curved interacting surfaces whose range and closest gap are small compared with their radii, integrate the local planar interaction over nearly parallel surface elements. With the planar interaction free energy per area and , the local gap for two spheres is , where . Thus when . Equal spheres have ; a sphere and plane have . Use consistent surface boundary conditions when supplying the planar interaction.
An ordered arrangement of colloidal particles. Nearly monodisperse hard-sphere-like particles can order through packing entropy at sufficient concentration, while weak reversible attractions or templates can guide ordering. An irreversibly aggregated solid is not necessarily a colloidal crystal.
The distribution of particle dimensions in an ensemble, with number-, volume- or intensity-weighting specified. Broad size distributions can broaden a melting transition, frustrate colloidal crystallization and bias scattering-based size estimates. A mean size alone is then insufficient.
Aggregation caused when an adsorbing polymer chain binds more than one particle. Incomplete surface coverage can favour bridges, whereas a densely covered, well-solvated surface can instead be sterically stabilized.
A dispersion of droplets of one liquid in another immiscible liquid. Its interfacial energy and kinetic persistence depend on droplet size, interfacial tension and stabilizing species.
There are unlisted articles, also show them or only show them.