English
Related papers

Related papers: Hypergraphs in the characterization of regular vin…

200 papers

This paper considers the problem of defining distributions over graphical structures. We propose an extension of the hyper Markov properties of Dawid and Lauritzen [Ann. Statist. 21 (1993) 1272-1317], which we term structural Markov…

Statistics Theory · Mathematics 2020-04-28 Simon Byrne , A. Philip Dawid

In this paper, we revisit the notion of partial copula, originally introduced to test conditional independence, highlighting its capability to represent the dependence between two random variables after removing their dependence with a…

Methodology · Statistics 2026-05-26 Vinícius Litvinoff Justus , Felipe Fontana Vieira

We study the existence and regularity of invariant graphs for bundle maps (or bundle correspondences with generating bundle maps motivated by ill-posed differential equations) having some relative partial hyperbolicity on non-trivial and…

Dynamical Systems · Mathematics 2020-10-14 Deliang Chen

Directed cographs (di-cographs) play a crucial role in the reconstruction of evolutionary histories of genes based on homology relations which are binary relations between genes. A variety of methods based on pairwise sequence comparisons…

Discrete Mathematics · Computer Science 2018-05-04 Nikolai Nøjgaard , Nadia El-Mabrouk , Daniel Merkle , Nikolas Wieseke , Marc Hellmuth

Inspired by Jang et al. (2022), we propose a Granger causality-in-the-mean test for bivariate $k-$Markov stationary processes based on a recently introduced class of non-linear models, i.e., vine copula models. By means of a simulation…

Econometrics · Economics 2025-05-08 Roberto Fuentes-Martínez , Irene Crimaldi , Armando Rungi

In recent work (Forum Math.~Sigma, 2024), we established a correspondence between MAT-labeled graphs arising from hyperplane arrangements and regular vines from probability theory. In this paper, we extend this connection to Arrow's…

Combinatorics · Mathematics 2026-05-21 Hung Manh Tran , Tan Nhat Tran , Shuhei Tsujie

This paper proposes different methods to consistently detect multiple breaks in copula-based dependence measures, mainly focusing on Spearman's $\rho$. The leading model is a factor copula model due to its usefulness for analyzing data in…

Methodology · Statistics 2022-06-13 Marvin Borsch , Alexander Mayer , Dominik Wied

In (hyper)coherence semantics, proofs/terms are cliques in (hyper)graphs. Intuitively, vertices represent results of computations and the edge relation witnesses the ability of being assembled into a same piece of data or a same (strongly)…

Logic in Computer Science · Computer Science 2007-05-23 Pierre Boudes

Multiplex graphs, characterised by their layered structure, exhibit informative interdependencies within layers that are crucial for understanding complex network dynamics. Quantifying the interaction and shared information among these…

Statistics Theory · Mathematics 2024-05-24 Anda Skeja , Sofia C. Olhede

For fixed integers $r\ge 3,e\ge 3,v\ge r+1$, an $r$-uniform hypergraph is called $\mathscr{G}_r(v,e)$-free if the union of any $e$ distinct edges contains at least $v+1$ vertices. Brown, Erd\H{o}s and S\'{o}s showed that the maximum number…

Combinatorics · Mathematics 2020-04-08 Chong Shangguan , Itzhak Tamo

The increasing complexity of data requires methods and models that can effectively handle intricate structures, as simplifying them would result in loss of information. While several analytical tools have been developed to work with complex…

Methodology · Statistics 2023-06-16 Riccardo Giubilei , Tullia Padellini , Pierpaolo Brutti

A graph is $(H_1,H_2)$-free for a pair of graphs $H_1,H_2$ if it contains no induced subgraph isomorphic to $H_1$ or $H_2$. In 2001, Kr\'al', Kratochv\'{\i}l, Tuza, and Woeginger initiated a study into the complexity of Colouring for…

Data Structures and Algorithms · Computer Science 2017-06-08 Alexandre Blanché , Konrad K. Dabrowski , Matthew Johnson , Daniël Paulusma

Copulas are popular as models for multivariate dependence because they allow the marginal densities and the joint dependence to be modeled separately. However, they usually require that the transformation from uniform marginals to the…

Methodology · Statistics 2013-06-14 Minh-Ngoc Tran , Paolo Giordani , Xiuyan Mun , Robert Kohn , Mike Pitt

For an arbitrary identity L=R between compositions of maps L and R on tensors of vector spaces V, a general construction of a 2-cocycle condition is given. These 2-cocycles correspond to those obtained in deformation theories of algebras.…

Geometric Topology · Mathematics 2008-02-19 J. Scott Carter , Alissa Crans , Mohamed Elhamdadi , Masahico Saito

We examine the dependence structure of finite block-maxima of multivariate distributions. We provide a closed form expression for the copula density of the vector of the block-maxima. Further, we show how partial derivatives of…

Methodology · Statistics 2015-04-14 Matthias Killiches , Claudia Czado

Semi-implicit graph variational auto-encoder (SIG-VAE) is proposed to expand the flexibility of variational graph auto-encoders (VGAE) to model graph data. SIG-VAE employs a hierarchical variational framework to enable neighboring node…

Machine Learning · Computer Science 2020-04-23 Arman Hasanzadeh , Ehsan Hajiramezanali , Nick Duffield , Krishna R. Narayanan , Mingyuan Zhou , Xiaoning Qian

Traditional graph representations are insufficient for modelling real-world phenomena involving multi-entity interactions, such as collaborative projects or protein complexes, necessitating the use of hypergraphs. While hypergraphs preserve…

Methodology · Statistics 2025-06-23 Xianghe Zhu , Qiwei Yao

Graphs and hypergraphs are foundational structures in discrete mathematics. They have many practical applications, including the rapidly developing field of bioinformatics, and more generally, biomathematics. They are also a source of…

Combinatorics · Mathematics 2019-01-16 Mark Budden , Josh Hiller , Andrew Penland

In 1989, Zehavi and Itai conjectured that every $k$-connected graph contains $k$ independent spanning trees rooted at any prescribed vertex $r$. That is, for each vertex $v$, the unique $r$-$v$ paths within these $k$ spanning trees are…

Bridges are a classical concept in structural graph theory and play a fundamental role in the study of cycles. A conjecture of Voss from 1991 asserts that if disjoint bridges $B_1, B_2, \ldots, B_k$ of a longest cycle $L$ in a $2$-connected…

Combinatorics · Mathematics 2025-09-09 Jie Ma , Rongxing Xu