On total variation approximations for random assemblies - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

On total variation approximations for random assemblies

Eugenijus Manstavičius
  • Fonction : Auteur
Vilnius Institute of Mathematics and Informatics

Résumé

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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAQ0109.pdf (287.31 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

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

Soumis le : vendredi 11 septembre 2015-12:55:02

Dernière modification le : mercredi 24 avril 2024-15:05:38

Archivage à long terme le : mardi 29 décembre 2015-00:35:31

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
56 Consultations
704 Téléchargements

Altmetric

Partager

More