Source author record

Dudley Stark

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.PR

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Poisson approximation of counts of subgraphs in random intersection graphs

Random intersection graphs are characterized by three parameters: $n$ , $m$ and $p$ , where $n$ is the number of vertices, $m$ is the number of objects, and $p$ is the probability that a given object is associated with a given vertex. Two vertices in a random intersection graph are adjacent if and only if they have an associated object in common. When $m=\lfloor n^α\rfloor$ for constant $α$ , we provide a condition, called {\em strictly $α$ -balanced}, for the Poisson convergence of the number of induced copies of a fixed subgraph.

preprint2016arXiv

The probability of nonexistence of a subgraph in a moderately sparse random graph

We develop a general procedure that finds recursions for statistics counting isomorphic copies of a graph $G_0$ in the common random graph models ${\cal G}(n,m)$ and ${\cal G}(n,p)$ . Our results apply when the average degrees of the random graphs are below the threshold at which each edge is included in a copy of $G_0$ . This extends an argument given earlier by the second author for $G_0=K_3$ with a more restricted range of average degree. For all strictly balanced subgraphs $G_0$ , our results gives much information on the distribution of the number of copies of $G_0$ that are not in large "clusters" of copies. The probability that a random graph in ${\cal G}(n,p)$ has no copies of $G_0$ is shown to be given asymptotically by the exponential of a power series in $n$ and $p$ , over a fairly wide range of $p$ . A corresponding result is also given for ${\cal G}(n,m)$ , which gives an asymptotic formula for the number of graphs with $n$ vertices, $m$ edges and no copies of $G_0$ , for the applicable range of $m$ . An example is given, computing the asymptotic probability that a random graph has no triangles for $p=o(n^{-7/11})$ in ${\cal G}(n,p)$ and for $m=o(n^{15/11})$ in ${\cal G}(n,m)$ , extending results of the second author.

preprint2015arXiv

Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration

A theorem of Meinardus provides asymptotics of the number of weighted partitions under certain assumptions on associated ordinary and Dirichlet generating functions. The ordinary generating functions are closely related to Euler's generating function $\prod_{k=1}^\infty S(z^k)$ for partitions, where $S(z)=(1-z)^{-1}$ . By applying a method due to Khintchine, we extend Meinardus' theorem to find the asymptotics of the coefficients of generating functions of the form $\prod_{k=1}^\infty S(a_kz^k)^{b_k}$ for sequences $a_k$ , $b_k$ and general $S(z)$ . We also reformulate the hypotheses of the theorem in terms of generating functions. This allows us to prove rigorously the asymptotics of Gentile statistics and to study the asymptotics of combinatorial objects with distinct components.

preprint2012arXiv

A Meinardus theorem with multiple singularities

Meinardus proved a general theorem about the asymptotics of the number of weighted partitions, when the Dirichlet generating function for weights has a single pole on the positive real axis. Continuing \cite{GSE}, we derive asymptotics for the numbers of three basic types of decomposable combinatorial structures (or, equivalently, ideal gas models in statistical mechanics) of size $n$ , when their Dirichlet generating functions have multiple simple poles on the positive real axis. Examples to which our theorem applies include ones related to vector partitions and quantum field theory. Our asymptotic formula for the number of weighted partitions disproves the belief accepted in the physics literature that the main term in the asymptotics is determined by the rightmost pole.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.