Publication:

Simulating the component counts of combinatorial structures

Date

Date

Date
2018
Journal Article
Published version

Citations

Citation copied

Arratia, R., Barbour, A. D., Ewens, W. J., & Tavaré, S. (2018). Simulating the component counts of combinatorial structures. Theoretical Population Biology, 122, 5–11. https://doi.org/10.1016/j.tpb.2018.02.002

Abstract

Abstract

Abstract

This article describes and compares methods for simulating the component counts of random logarithmic combinatorial structures such as permutations and mappings. We exploit the Feller coupling for simulating permutations to provide a very fast method for simulating logarithmic assemblies more generally. For logarithmic multisets and selections, this approach is replaced by an acceptance/rejection method based on a particular conditioning relationship that represents the distribution of the combinatorial structure as that of independen

Metrics

Downloads

105 since deposited on 2018-11-15
Acq. date: 2025-11-13

Views

87 since deposited on 2018-11-15
Acq. date: 2025-11-13

Additional indexing

Creators (Authors)

  • Arratia, Richard
    affiliation.icon.alt
  • Barbour, A D
    affiliation.icon.alt
  • Ewens, W J
    affiliation.icon.alt
  • Tavaré, Simon
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
122

Page range/Item number

Page range/Item number

Page range/Item number
5

Page end

Page end

Page end
11

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Keywords

Ecology, Evolution, Behavior and Systematics

Language

Language

Language
English

Publication date

Publication date

Publication date
2018-07-01

Date available

Date available

Date available
2018-11-15

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0040-5809

OA Status

OA Status

OA Status
Green

Metrics

Downloads

105 since deposited on 2018-11-15
Acq. date: 2025-11-13

Views

87 since deposited on 2018-11-15
Acq. date: 2025-11-13

Citations

Citation copied

Arratia, R., Barbour, A. D., Ewens, W. J., & Tavaré, S. (2018). Simulating the component counts of combinatorial structures. Theoretical Population Biology, 122, 5–11. https://doi.org/10.1016/j.tpb.2018.02.002

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image