Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On total variation a ...
Conference paper

On total variation approximations for random assemblies

Eugenijus Manstavičius (1)
(1) Vilnius Institute of Mathematics and Informatics
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Proceedings
DOI
10.46298/dmtcs.2987
License
https://about.hal.science/hal-authorisation-v1
Indicators
508
Views
672
Downloads

On total variation approximations for random assemblies

Eugenijus Manstavičius (1)
(1) Vilnius Institute of Mathematics and Informatics
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.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • Labelled combinatorial structure
  • set construction
  • random structure
  • component vector
  • analytic method
Cited by

Source: OpenCitations

  • Предельное поведение порядковых статистик на длинах циклов случайных $A$-подстановок

    Теория вероятностей и ее применения

    Authors : Arsen Lubomirovich Yakymiv

    Journal reference : Volume 69, 2024, pp. 148-160

    DOI : 10.4213/tvp5592

  • On Statistics of Permutations Chosen From the Ewens Distribution

    Combinatorics Probability Computing

    Authors : TATJANA BAKSHAJEVA, EUGENIJUS MANSTAVIČIUS ORCID

    Journal reference : Volume 23, 2014, pp. 889-913

    DOI : 10.1017/s0963548314000376

  • Limit Behavior of Order Statistics on Cycle Lengths of Random $A$-Permutations

    Theory of Probability and Its Applications

    Authors : A. L. Yakymiv

    Journal reference : Volume 69, 2024, pp. 117-126

    DOI : 10.1137/s0040585x97t991787

  • Restrictive Patterns of Combinatorial Structures via Comparative Analysis

    Annals of Combinatorics

    Authors : Eugenijus Manstavičius ORCID

    Journal reference : Volume 19, 2015, pp. 545-555

    DOI : 10.1007/s00026-015-0275-8
Preview
Loading PDF preview...