Skip to Main content Skip to Navigation
Conference papers

Asymptotics of Decomposable Combinatorial Structures of Alg-Log Type With Positive Log Exponent

Abstract : We consider the multiset construction of decomposable structures with component generating function $C(z)$ of alg-log type, $\textit{i.e.}$, $C(z) = (1-z)^{-\alpha} (\log \frac{1}{ 1-z})^{\beta}$. We provide asymptotic results for the number of labeled objects of size $n$ in the case when $\alpha$ is positive and $\beta$ is positive and in the case $\alpha = 0$ and $\beta \geq 2$. The case $0<-\alpha <1$ and any $\beta$ and the case $\alpha > 0$ and $\beta = 0$ have been treated in previous papers. Our results extend previous work of Wright.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185597
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 4:33:50 PM
Last modification on : Tuesday, March 7, 2017 - 3:08:15 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:12:00 AM

File

dmAM0120.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185597, version 1

Collections

Citation

Zhicheng Gao, David Laferrière, Daniel Panario. Asymptotics of Decomposable Combinatorial Structures of Alg-Log Type With Positive Log Exponent. 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.289-302. ⟨hal-01185597⟩

Share

Metrics

Record views

115

Files downloads

431