Matrix and graph representations of vine copula structures

05/10/2022
by   Daniel Pfeifer, et al.
0

Vine copulas can efficiently model a large portion of probability distributions. This paper focuses on a more thorough understanding of their structures. We are building on well-known existing constructions to represent vine copulas with graphs as well as matrices. The graph representations include the regular, cherry and chordal graph sequence structures, which we show equivalence between. Importantly we also show that when a perfect elimination ordering of a vine structure is given, then it can always be uniquely represented with a matrix. O. M. Nápoles has shown a way to represent them in a matrix, and we algorithmify this previous approach, while also showing a new method for constructing such a matrix, through cherry tree sequences. Lastly, we prove that these two matrix-building algorithms are equivalent if the same perfect elimination ordering is being used.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2021

Choosing the Variable Ordering for Cylindrical Algebraic Decomposition via Exploiting Chordal Structure

Cylindrical algebraic decomposition (CAD) plays an important role in the...
research
12/03/2020

On extended 1-perfect bitrades

We prove the equivalence of several definitions of extended 1-perfect bi...
research
10/01/2018

Graph Isomorphism by Conversion to Chordal (6, 3) Graphs

Babel has shown that for an extended class of chordal (6, 3) graphs the ...
research
03/07/2019

Halin graphs are 3-vertex-colorable except even wheels

A Halin graph is a graph obtained by embedding a tree having no nodes of...
research
11/16/2016

An Analysis of Tournament Structure

This paper explores a novel way for analyzing the tournament structures ...
research
07/29/2009

An Explicit Construction of Gauss-Jordan Elimination Matrix

A constructive approach to get the reduced row echelon form of a given m...
research
11/22/2017

On Computing Min-Degree Elimination Orderings

We study faster algorithms for producing the minimum degree ordering use...

Please sign up or login with your details

Forgot password? Click here to reset