On total variation approximations for random assemblies - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2012

On total variation approximations for random assemblies

Abstract

We prove a total variation approximation for the distribution of component vector of a weakly logarithmic random assembly. The proof demonstrates an analytic approach based on a comparative analysis of the coefficients of two power series.

Domains

Data Structures and Algorithms [cs.DS] Discrete Mathematics [cs.DM] Combinatorics [math.CO] Computational Geometry [cs.CG]
Fichier principal
Vignette du fichier
dmAQ0109.pdf (287.31 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Coordination Episciences Iam  : Connect in order to contact the contributor

https://inria.hal.science/hal-01197240

Submitted on : Friday, September 11, 2015-12:55:02 PM

Last modification on : Wednesday, April 24, 2024-3:05:38 PM

Long-term archiving on : Tuesday, December 29, 2015-12:35:31 AM

Download

Dates and versions

hal-01197240 , version 1 (11-09-2015)

Identifiers

Cite

Eugenijus Manstavičius. On total variation approximations for random assemblies. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.97-108, ⟨10.46298/dmtcs.2987⟩. ⟨hal-01197240⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
52 View
676 Download

Altmetric

Share

More