On total variation approximations for random assemblies

On total variation approximations for random assemblies

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Mathematics and Theoretical Computer Science 2012-01, Vol.DMTCS Proceedings vol. AQ,... (Proceedings), p.97-108
1. Verfasser: Manstavičius, Eugenijus
Format: Artikel
Sprache:eng
Schlagworte:
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[math.math-co] mathematics [math]/combinatorics [math.co]
analytic method
Combinatorics
component vector
Computational Geometry
Computer Science
Data Structures and Algorithms
Discrete Mathematics
labelled combinatorial structure
Mathematics
random structure
set construction
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1365-8050
1462-7264
1365-8050
DOI:10.46298/dmtcs.2987