6,154 research outputs found
Multispecies virial expansions
We study the virial expansion of mixtures of countably many different types of particles. The main tool is the Lagrange–Good inversion formula, which has other applications such as counting coloured trees or studying probability generating functions in multi-type branching processes. We prove that the virial expansion converges absolutely in a domain of small densities. In addition, we establish that the virial coefficients can be expressed in terms of two-connected graphs
Enumeration of m-ary cacti
The purpose of this paper is to enumerate various classes of cyclically
colored m-gonal plane cacti, called m-ary cacti. This combinatorial problem is
motivated by the topological classification of complex polynomials having at
most m critical values, studied by Zvonkin and others. We obtain explicit
formulae for both labelled and unlabelled m-ary cacti, according to i) the
number of polygons, ii) the vertex-color distribution, iii) the vertex-degree
distribution of each color. We also enumerate m-ary cacti according to the
order of their automorphism group. Using a generalization of Otter's formula,
we express the species of m-ary cacti in terms of rooted and of pointed cacti.
A variant of the m-dimensional Lagrange inversion is then used to enumerate
these structures. The method of Liskovets for the enumeration of unrooted
planar maps can also be adapted to m-ary cacti.Comment: LaTeX2e, 28 pages, 9 figures (eps), 3 table
The sediment of mixtures of charged colloids: segregation and inhomogeneous electric fields
We theoretically study sedimentation-diffusion equilibrium of dilute binary,
ternary, and polydisperse mixtures of colloidal particles with different
buoyant masses and/or charges. We focus on the low-salt regime, where the
entropy of the screening ions drives spontaneous charge separation and the
formation of an inhomogeneous macroscopic electric field. The resulting
electric force lifts the colloids against gravity, yielding highly
nonbarometric and even nonmonotonic colloidal density profiles. The most
profound effect is the phenomenon of segregation into layers of colloids with
equal mass-per-charge, including the possibility that heavy colloidal species
float onto lighter ones
Feynman Diagrams in Algebraic Combinatorics
We show, in great detail, how the perturbative tools of quantum field theory
allow one to rigorously obtain: a ``categorified'' Faa di Bruno type formula
for multiple composition, an explicit formula for reversion and a proof of
Lagrange-Good inversion, all in the setting of multivariable power series. We
took great pains to offer a self-contained presentation that, we hope, will
provide any mathematician who wishes, an easy access to the wonderland of
quantum field theory.Comment: 13 diagram
Hypergraphs and a functional equation of Bouwkamp and de Bruijn
We show that a 1969 result of Bouwkamp and de Bruijn on a formal power series
expansion can be interpreted as the hypergraph analogue of the fact that every
connected graph with n vertices has at least n-1 edges. We explain some of
Bouwkamp and de Bruijn's formulas in terms of hypertrees and we use Lagrange
inversion to count hypertrees by the number of vertices and the number of edges
of a specified size.Comment: 16 pages. To appear in J. Combin. Theory Ser.
Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
This work presents exact expressions for size distributions of
weak/multilayer connected components in two generalisations of the
configuration model: networks with directed edges and multiplex networks with
arbitrary number of layers. The expressions are computable in a polynomial
time, and, under some restrictions, are tractable from the asymptotic theory
point of view. If first partial moments of the degree distribution are finite,
the size distribution for two-layer connected components in multiplex networks
exhibits exponent in the critical regime, whereas the size
distribution of weakly connected components in directed networks exhibits two
critical exponents, and
- …