Sampling, conditionalizing, counting, merging, searching regular vines

R.M. Cooke, D. Kurowicka, K. Wilson

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)
57 Downloads (Pure)


We present a sampling algorithm for a regular vine on $n$ variables which starts at an arbitrary variable. A sampling order whose nested conditional probabilities can be written as products of (conditional) copulas in the vine and univariate margins is said to be implied by the regular vine. We show that there are $2^{n-1}$ implied sampling orders for any regular vine on $n$ variables. We show that two regular vines on $n$ and $m$ distinct variables can be merged in $2^{n+m-2}$ ways. This greatly simplifies the proof of the number of regular vines on $n$ variables. A notion of sampling proximity based on numbers of shared implied sampling orders is introduced, and we use this notion to define a heuristic for searching vine space that avoids proximate vines.
Original languageEnglish
Number of pages25
JournalJournal of Multivariate Analysis
Early online date14 Feb 2015
Publication statusPublished - 2015


  • regular vines
  • number of regular vines
  • vine conditionalization
  • vine merging

Fingerprint Dive into the research topics of 'Sampling, conditionalizing, counting, merging, searching regular vines'. Together they form a unique fingerprint.

Cite this