English
Related papers

Related papers: Hypergraph encoding set systems and their linear r…

200 papers

Let $G$ be a relatively hyperbolic group that admits a decomposition into a finite graph of relatively hyperbolic groups structure with quasi-isometrically (qi) embedded condition. We prove that the set of conjugates of all the vertex and…

Group Theory · Mathematics 2019-12-06 Swathi Krishna

Algorithms for listing the subgraphs satisfying a given property (e.g.,being a clique, a cut, a cycle, etc.) fall within the general framework of set systems. A set system (U, F) uses a ground set U (e.g., the network nodes) and an…

Discrete Mathematics · Computer Science 2018-03-13 Alessio Conte , Roberto Grossi , Andrea Marino , Luca Versari

Scientific inquiry requires systems-level reasoning that integrates heterogeneous experimental data, cross-domain knowledge, and mechanistic evidence into coherent explanations. While Large Language Models (LLMs) offer inferential…

Artificial Intelligence · Computer Science 2026-01-09 Isabella A. Stewart , Markus J. Buehler

Let $\Omega=\{1,2,...,n\}$ where $n \ge 2$. The {\em shape} of an ordered set partition $P=(P_1,..., P_k)$ of $\Omega$ is the integer partition $\lambda=(\lambda_1,...,\lambda_k)$ defined by $\lambda_i = |P_i|$. Let G be a group of…

Group Theory · Mathematics 2007-05-23 William J. Martin , Bruce E. Sagan

We investigate quantum circuits for graph representation learning, and propose equivariant quantum graph circuits (EQGCs), as a class of parameterized quantum circuits with strong relational inductive bias for learning over graph-structured…

Machine Learning · Computer Science 2022-06-15 Péter Mernyei , Konstantinos Meichanetzidis , İsmail İlkan Ceylan

We determine precisely the number of irreducible summands of an irreducible cross characteristic representation of $GL_{n}(q)$ on restriction to $SL_{n}(q)$. Combined with a recent result of C. Bonnafe, this yields a canonical labeling for…

Representation Theory · Mathematics 2008-10-07 Alexander S. Kleshchev , Pham Huu Tiep

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

Machine Learning · Computer Science 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

The representation learning on textual graph is to generate low-dimensional embeddings for the nodes based on the individual textual features and the neighbourhood information. Recent breakthroughs on pretrained language models and graph…

Computation and Language · Computer Science 2023-10-10 Junhan Yang , Zheng Liu , Shitao Xiao , Chaozhuo Li , Defu Lian , Sanjay Agrawal , Amit Singh , Guangzhong Sun , Xing Xie

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

It is known that local operators in quantum field theory transform in representations of ordinary global symmetry groups. The purpose of this paper is to generalise this statement to extended operators such as line and surface defects. We…

High Energy Physics - Theory · Physics 2023-06-06 Thomas Bartsch , Mathew Bullimore , Andrea Grigoletto

In this paper we consider aspects of geometric observability for hypergraphs, extending our earlier work from the uniform to the nonuniform case. Hypergraphs, a generalization of graphs, allow hyperedges to connect multiple nodes and…

Dynamical Systems · Mathematics 2024-04-12 Joshua Pickard , Cooper Stansbury , Amit Surana , Indika Rajapakse , Anthony Bloch

We consider the problem of constructing a Gelfand--Tsetlin basis in irreducible representations of an infinite-dimensional general linear group. For a finite-dimensional irreducible representation of a general linear group, all elements of…

Representation Theory · Mathematics 2024-07-18 Evgenii Movchan

We consider a constructive modification of quantum-mechanical formalism. Replacement of a general unitary group by unitary representations of finite groups makes it possible to reproduce quantum formalism without loss of its empirical…

General Physics · Physics 2018-03-02 Vladimir V. Kornyak

For a fixed integer $n$, let $G_n$ be the graph whose vertices are the partitions of $n$, with adjacency defined by a single elementary transfer of a cell in the Ferrers diagram. In a previous paper, the clique complex $K_n =…

General Mathematics · Mathematics 2026-04-02 Fedor B. Lyudogovskiy

Most previous heterogeneous graph embedding models represent elements in a heterogeneous graph as vector representations in a low-dimensional Euclidean space. However, because heterogeneous graphs inherently possess complex structures, such…

Machine Learning · Computer Science 2024-04-16 Jongmin Park , Seunghoon Han , Soohwan Jeong , Sungsu Lim

It is known that the notion of a transitive subgroup of a permutation group $P$ extends naturally to the subsets of $P$. We study transitive subsets of the wreath product $G \wr S_n$, where $G$ is a finite abelian group. This includes the…

Combinatorics · Mathematics 2026-04-22 Lukas Klawuhn , Kai-Uwe Schmidt

An $H$-decomposition of a graph $\Gamma$ is a partition of its edge set into subgraphs isomorphic to $H$. A transitive decomposition is a special kind of $H$-decomposition that is highly symmetrical in the sense that the subgraphs (copies…

Combinatorics · Mathematics 2026-05-26 Ajani De Vas Gunasekara , Alice Devillers

We provide formulas for invariants defined on a tensor product of defining representations of unitary groups, under the action of the product group. This situation has a physical interpretation, as it is related to the quantum mechanical…

Representation Theory · Mathematics 2011-11-01 Michael W. Hero , Jeb F. Willenbring , Lauren Kelly Williams

We study in detail certain natural continuous representations of G = GL(n,K) in locally convex vector spaces over a locally compact, non-archimedean field K of characteristic zero. We construct boundary value maps, or integral transforms,…

Number Theory · Mathematics 2007-05-23 Peter Schneider , Jeremy Teitelbaum

Encoder-decoder architectures are prominent building blocks of state-of-the-art solutions for tasks across multiple fields where deep learning (DL) or foundation models play a key role. Although there is a growing community working on the…

Machine Learning · Computer Science 2022-10-14 Breno W. Carvalho , Artur D'Avilla Garcez , Luis C. Lamb