English
Related papers

Related papers: Hypergraphs defined on algebraic structures

200 papers

The notion of quadratic maps between arbitrary groups appeared at several places in the literature on quadratic algebra. Here a unified extensive treatment of their properties is given; the relation with a relative version of Passi's…

Group Theory · Mathematics 2011-07-12 Manfred Hartl

In many real world datasets arising from social networks, there are hidden higher order relations among data points which cannot be captured using graph modeling. It is natural to use a more general notion of hypergraphs to model such…

Machine Learning · Computer Science 2020-10-05 Dong Quan Ngoc Nguyen , Lin Xing

By natural way the hierarchy structure is introduced on directed graphs with weighted adjacencies. Embedded system of algebras of subsets of the set of vertices of such digraph and it's consolidations, which vertices are the elementary sets…

Combinatorics · Mathematics 2007-05-23 V. A. Buslov

This is a survey on the automorphism groups in various classes of affine algebraic surfaces and the algebraic group actions on such surfaces. Being infinite-dimensional, these automorphism groups share some important features of algebraic…

Algebraic Geometry · Mathematics 2025-03-06 Sergei Kovalenko , Alexander Perepechko , Mikhail Zaidenberg

Hypergraphs, increasingly utilised to model complex and diverse relationships in modern networks, have gained significant attention for representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery…

Social and Information Networks · Computer Science 2025-07-14 Dahee Kim , Hyewon Kim , Song Kim , Minseok Kim , Junghoon Kim , Yeon-Chang Lee , Sungsu Lim

We define algebraic structures on graph cohomology and prove that they correspond to algebraic structures on the cohomology of the spaces of imbeddings of S^1 or R into R^n. As a corollary, we deduce the existence of an infinite number of…

Geometric Topology · Mathematics 2007-05-23 Alberto S. Cattaneo , Paolo Cotta-Ramusino , Riccardo Longoni

In this book super interval matrices using the special type of intervals of the form [0, a] are introduced. Several algebraic structures like semigroups, groups, semirings, rings, semivector spaces and vector spaces are introduced. Special…

General Mathematics · Mathematics 2011-10-05 W. B. Vasantha Kandasamy , Florentin Smarandache

Understanding the structure of a graph along with the structure of its subgraphs is important for several problems in graph theory. Two examples are the Reconstruction Conjecture and isomorph-free generation. This paper raises the question…

Combinatorics · Mathematics 2009-09-18 Stephen G. Hartke , Hannah Kolb , Jared Nishikawa , Derrick Stolee

This thesis studies arithmetic of linear algebraic groups. It involves studying the properties of linear algebraic groups defined over global fields, local fields and finite fields, or more generally the study of the linear algebraic groups…

Group Theory · Mathematics 2007-05-23 Shripad M. Garge

We survey some aspects of the perfect matching problem in hypergraphs, with particular emphasis on structural characterisation of the existence problem in dense hypergraphs and the existence of designs.

Combinatorics · Mathematics 2018-07-17 Peter Keevash

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

Commutative Algebra · Mathematics 2007-05-23 Tanush Shaska

Partly in service of exploring the formal basis for Georgetown University's AvesTerra database structure, we formalize a recursive hypergraph data structure, which we call an ubergraph.

Discrete Mathematics · Computer Science 2017-04-20 Cliff Joslyn , Kathleen Nowak

An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented…

Combinatorics · Mathematics 2016-01-21 Lucas J. Rusnak

Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and studies geometric representations of non-planar graphs in terms of forbidden crossing configurations. Aim of this survey is to describe the main research…

Computational Geometry · Computer Science 2019-09-04 Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

In this paper, we construct a bialgebraic and further a Hopf algebraic structure on top of subgraphs of a given graph. Further, we give the dual structure of this Hopf algebraic structure. We study the algebra morphisms induced by graph…

Combinatorics · Mathematics 2019-07-30 Xiaomeng Wang , Shoujun Xu , Xing Gao

This paper is concerned with the axiomatic basis of structures within Hypercompositional Algebra. It is proven that the axioms employed in the definition of numerous hypercompositional structures lack independence. Accordingly, novel…

Rings and Algebras · Mathematics 2026-03-05 Christos G. Massouros

The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also lead to another natural way of forming an intersection…

Combinatorics · Mathematics 2007-05-23 Xinming Liu , Douglas B. West

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz

In this paper we develop a structure called Link Algebra, in which we present a Set with two binary operations and an axiom system developed from the study of graph theory and set/antiset theory, sowing main theorems and definitions. Once…

Rings and Algebras · Mathematics 2011-03-22 Alfonso Bustamante