English
Related papers

Related papers: Separator-based derivations of graphic arrangement…

200 papers

Higher order free moments and cumulants, introduced by Collins, Mingo, \'Sniady and Speicher in 2006, describe the fluctuations of unitarily invariant random matrices in the limit of infinite size. The functional relations between their…

Combinatorics · Mathematics 2023-01-02 Luca Lionni

Let G be a graph. The (unlabeled) configuration space of n points on G is the space of all n-element subsets of G. The fundamental group of such a configuration space is called a graph braid group. We use a version of discrete Morse theory…

Group Theory · Mathematics 2011-10-13 Daniel Farley , Lucas Sabalka

We introduce the general polynomial algebras characterizing a class of higher order superintegrable systems that separate in Cartesian coordinates. The construction relies on underlying polynomial Heisenberg algebras and their defining…

Mathematical Physics · Physics 2023-07-20 Danilo Latini , Ian Marquette , Yao-Zhong Zhang

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

Compound graphs are networks in which vertices can be grouped into larger subsets, with these subsets capable of further grouping, resulting in a nesting that can be many levels deep. In several applications, including biological workflows,…

Human-Computer Interaction · Computer Science 2024-08-09 Chang Han , Justin Lieffers , Clayton Morrison , Katherine E. Isaacs

We provide an explicit construction that allows one to easily decompose a graph braid group as a graph of groups. This allows us to compute the braid groups of a wide range of graphs, as well as providing two general criteria for a graph…

Group Theory · Mathematics 2023-09-15 Daniel Berlyne

We introduce a notion of generalized homogeneous derivations on graded rings as a natural extension of the homogeneous derivations defined by Kanunnikov. We then define gr-generalized derivations, which preserve the degrees of homogeneous…

Rings and Algebras · Mathematics 2026-03-24 Yassine Ait Mohamed

We develop a theory of arithmetic Newton polygons of higher order, that provides the factorization of a separable polynomial over a $p$-adic field, together with relevant arithmetic information about the fields generated by the irreducible…

Number Theory · Mathematics 2008-10-31 Jordi Guardia , Jesus Montes , Enric Nart

We introduce M\"obius strip diagram algebras (and their monoid and categorical versions) as subalgebras of a partition-style diagram calculus in which strands may carry handles and M\"obius strip features. We identify the resulting diagram…

Representation Theory · Mathematics 2026-02-13 D. W. Collison , D. Tubbenhauer

Causal structure learning has been a challenging task in the past decades and several mainstream approaches such as constraint- and score-based methods have been studied with theoretical guarantees. Recently, a new approach has transformed…

Machine Learning · Computer Science 2019-11-19 Ignavier Ng , Shengyu Zhu , Zhitang Chen , Zhuangyan Fang

Questions that seek to determine whether a hyperplane arrangement property, be it geometric, arithmetic or topological, is of a combinatorial nature (that is determined by the intersection lattice) are abundant in the literature. To tackle…

Algebraic Geometry · Mathematics 2021-11-02 Benoît Guerville-Ballé

A graph is called $P_t$-free} if it does not contain a $t$-vertex path as an induced subgraph. While $P_4$-free graphs are exactly cographs, the structure of $P_t$-free graphs for $t \geq 5$ remains little understood. On one hand, classic…

Discrete Mathematics · Computer Science 2020-03-30 Andrzej Grzesik , Tereza Klimošová , Marcin Pilipczuk , Michał Pilipczuk

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Physics and Society · Physics 2010-02-17 Alicia Miralles , Francesc Comellas , Lichao Chen , Zhongzhi Zhang

The question whether there exists a hypergraph whose degrees are equal to a given sequence of integers is a well-known reconstruction problem in graph theory, which is motivated by discrete tomography. In this paper we approach the problem…

Combinatorics · Mathematics 2024-02-08 Michela Ascolese , Matthias Lienau , Matthias Schulte , Anusch Taraz

Recently there has been increased interest in semi-supervised classification in the presence of graphical information. A new class of learning models has emerged that relies, at its most basic level, on classifying the data after first…

Machine Learning · Computer Science 2022-02-07 Aseem Baranwal , Kimon Fountoulakis , Aukosh Jagannath

Partial differential equation-based numerical solution frameworks for initial and boundary value problems have attained a high degree of complexity. Applied to a wide range of physics with the ultimate goal of enabling engineering…

Numerical Analysis · Mathematics 2021-05-11 Matthew Duschenes , Krishna Garikipati

We present a novel work-in-progress approach to the parsing of hypergraphs generated by context-free hyperedge replacement grammars. This method is based on a new LR parsing technique for positional grammars, which is also under active…

Formal Languages and Automata Theory · Computer Science 2026-01-08 Gennaro Costagliola , Federico Vastarini

Generalizing the notion of split graphs to uniform hypergraphs, we prove that the class of these hypergraphs can be characterized by a finite list of excluded induced subhypergraphs. We show that a characterization by generalized degree…

Combinatorics · Mathematics 2020-05-11 Adam Timar

We introduce and study module structures on both the dgla of multiplicative vector fields and the graded algebra of functions on Lie groupoids. We show that there is an associated structure of a graded Lie-Rinehart algebra on the vector…

Differential Geometry · Mathematics 2024-12-11 Juan Sebastian Herrera-Carmona , Cristian Ortiz , James Waldron

We compute the center and the Lie algebra of outer derivations of a familiy of algebras of differential operators associated to hyperplane arrangements of the affine space A 3. The results are completed for 4-braid arrangements and for…

K-Theory and Homology · Mathematics 2022-05-31 Francisco Kordon , Thierry Lambre