The Size of the rth Smallest Component in Decomposable Structures with a Restricted Pattern
2007 ◽
Vol DMTCS Proceedings vol. AH,...
(Proceedings)
◽
Keyword(s):
International audience In our previous work [paper1], we derived an asymptotic expression for the probability that a random decomposable combinatorial structure of size n in the \exp -\log class has a given restricted pattern. In this paper, under similar conditions, we provide the probability that a random decomposable combinatorial structure has a given restricted pattern and the size of its rth smallest component is bigger than k, for r,k given integers. Our studies apply to labeled and unlabeled structures. We also give several concrete examples.
2010 ◽
Vol Vol. 12 no. 2
◽
2010 ◽
Vol DMTCS Proceedings vol. AM,...
(Proceedings)
◽
2007 ◽
Vol DMTCS Proceedings vol. AH,...
(Proceedings)
◽
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
Keyword(s):
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
2008 ◽
Vol DMTCS Proceedings vol. AI,...
(Proceedings)
◽
Keyword(s):
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
2009 ◽
Vol DMTCS Proceedings vol. AK,...
(Proceedings)
◽