English
Related papers

Related papers: Incidence Hypergraphs: Box Products & the Laplacia…

200 papers

We introduce a new family of hyperplane arrangements inspired by the homogenized Linial arrangement (which was recently introduced by Hetyei), and show that the intersection lattices of these arrangements are isomorphic to the bond lattices…

Combinatorics · Mathematics 2021-10-28 Alexander Lazar

In this paper we extend the notion of digraphical regular representations in the context of Haar digraphs. Given a group $G$, a {\em Haar digraph} $\Gamma$ over $G$ is a bipartite digraph having a bipartition $\{X,Y\}$ such that $G$ is a…

Combinatorics · Mathematics 2020-01-15 Jia-Li Du , Yan-Quan Feng , Pablo Spiga

We study fractal properties of invariant graphs of hyperbolic and partially hyperbolic skew product diffeomorphisms in dimension three. We describe the critical (either Lipschitz or at all scales H\"older continuous) regularity of such…

Dynamical Systems · Mathematics 2017-02-22 Lorenzo J. Díaz , Katrin Gelfert , Maik Gröger , Tobias Jäger

We introduce elliptic weights of boxed plane partitions and prove that they give rise to a generalization of MacMahon's product formula for the number of plane partitions in a box. We then focus on the most general positive degenerations of…

Mathematical Physics · Physics 2011-08-19 Alexei Borodin , Vadim Gorin , Eric M. Rains

The lexicographic product $G[H]$ of two graphs $G$ and $H$ is obtained from $G$ by replacing each vertex with a copy of $H$ and adding all edges between any pair of copies corresponding to adjacent vertices of $G$. We consider also the…

Combinatorics · Mathematics 2023-11-17 Jan Ekstein , Jakub Teska

We show that the assignment of the (left) completely bounded multiplier algebra $M_{cb}^l(L^1(\mathbb G))$ to a locally compact quantum group $\mathbb G$, and the assignment of the intrinsic group, form functors between appropriate…

Operator Algebras · Mathematics 2019-08-15 Matthew Daws

This paper introduces an inner product on chain complexes of finite simplicial complexes that is well-adapted to the harmonic study of subdivisions. Its definition utilizes a decomposition of the chain spaces that suggests a sequence of…

Geometric Topology · Mathematics 2008-07-29 Jer-Chin Chuang

For a pair $(H_1,H_2)$ of graphs, Lov\'{a}sz introduced a polytopal complex called the Hom complex $\text{Hom}(H_1,H_2)$, in order to estimate topological lower bounds for chromatic numbers of graphs. The definition is generalized to…

Algebraic Topology · Mathematics 2011-06-09 Thorranin Thansri

We propose a directed acyclic hypergraph framework for a probabilistic graphical model that we call Bayesian hypergraphs. The space of directed acyclic hypergraphs is much larger than the space of chain graphs. Hence Bayesian hypergraphs…

Data Structures and Algorithms · Computer Science 2018-11-22 Mohammad Ali Javidian , Linyuan Lu , Marco Valtorta , Zhiyu Wang

Let H be a 3-uniform hypergraph with N vertices. A tight Hamilton cycle C \subset H is a collection of N edges for which there is an ordering of the vertices v_1, ..., v_N such that every triple of consecutive vertices {v_i, v_{i+1},…

Combinatorics · Mathematics 2010-06-09 Alan Frieze , Michael Krivelevich , Po-Shen Loh

We study a variety of questions centered around the computation of cohomology of line bundles on the incidence correspondence (the partial flag variety parametrizing pairs consisting of a point in projective space and a hyperplane…

Algebraic Geometry · Mathematics 2024-11-21 Annet Kyomuhangi , Emanuela Marangone , Claudiu Raicu , Ethan Reed

In this article we prove in the main theorem that, there is a bijection between the isomorphism classes of a certain type of real hyperplane arrangements on the one hand, and the antipodal pairs of convex cones of an associated…

Combinatorics · Mathematics 2021-10-29 C P Anil Kumar

For a hypergraph $\mathcal H$, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the…

Commutative Algebra · Mathematics 2013-03-20 Yohannes Tadesse

The intersection pattern of the translates of the limit set of a quasi-convex subgroup of a hyperbolic group can be coded in a natural incidence graph, which suggests connections with the splittings of the ambient group. A similar incidence…

Group Theory · Mathematics 2014-11-11 Mahan Mj , Peter Scott , Gadde Swarup

There is a well-known connection between hypergraphs and bipartite graphs, obtained by treating the incidence matrix of the hypergraph as the biadjacency matrix of a bipartite graph. We use this connection to describe and analyse a…

Discrete Mathematics · Computer Science 2021-07-14 Martin Dyer , Catherine Greenhill , Pieter Kleer , James Ross , Leen Stougie

This article investigates the isomorphism problem for graphs derived from the four standard graph products: Cartesian, Kronecker (direct), strong, and lexicographic product. We provide a complete characterization of all simple connected…

Combinatorics · Mathematics 2025-08-07 Priti Prasanna Mondal , M. Rajesh Kannan , Fouzul Atik

We propose a new approach to the computation of the hypervolume indicator, based on partitioning the dominated region into a set of axis-parallel hyperrectangles or boxes. We present a nonincremental algorithm and an incremental algorithm,…

Discrete Mathematics · Computer Science 2015-10-09 Renaud Lacour , Kathrin Klamroth , Carlos M. Fonseca

In 1970, Plummer defined a well-covered graph to be a graph $G$ in which all maximal independent sets are in fact maximum. Later Hartnell and Rall showed that if the Cartesian product $G \Box H$ is well-covered, then at least one of $G$ or…

Combinatorics · Mathematics 2017-03-28 Bert L. Hartnell , Douglas F. Rall , Kirsti Wash

In this paper, we explore the concept of the ``matrix product of graphs," initially introduced by Prasad, Sudhakara, Sujatha, and M. Vinay. This operation involves the multiplication of adjacency matrices of two graphs with assigned labels,…

Combinatorics · Mathematics 2023-12-15 Farzad Maghsoudi , Babak Miraftab , Sho Suda

Let $N$ be a nilpotent matrix and consider vector fields $\dot\bx=N\bx+\bv(\bx)$ in normal form. Then $\bv$ is equivariant under the flow $e^{N^*t}$ for the inner product normal form or $e^{Mt}$ for the $\ssl_2$ normal form. These vector…

Dynamical Systems · Mathematics 2015-11-16 James Murdock