English
Related papers

Related papers: New linear invariants of hypergraphs

200 papers

The notion of a proper Ellis semigroup compactification is introduced. Ellis's functional approach shows how to obtain them from totally bounded equiuniformities on a phase space $X$ when the acting group $G$ is with the topology of…

General Topology · Mathematics 2025-07-29 K. L. Kozlov , B. V. Sorin

A $k$-uniform hypergraph $M$ is set-homogeneous if it is countable (possibly finite) and whenever two finite induced subhypergraphs $U,V$ are isomorphic there is $g\in Aut(M)$ with $U^g=V$; the hypergraph $M$ is said to be homogeneous if in…

Logic · Mathematics 2022-02-22 Amir Assari , Narges Hosseinzadeh , Dugald Macpherson

We introduce a hypergraph matrix, named the unified matrix, and use it to represent the hypergraph as a graph. We show that the unified matrix of a hypergraph is identical to the adjacency matrix of the associated graph. This enables us to…

Combinatorics · Mathematics 2024-11-12 R. Vishnupriya , R. Rajkumar

Scalar relative invariants play an important role in the theory of group actions on a manifold as their zero sets are invariant hypersurfaces. Relative invariants are central in many applications, where they often are treated locally since…

Differential Geometry · Mathematics 2025-04-09 Boris Kruglikov , Eivind Schneider

When $G$ is a complex reductive algebraic group and $G/K$ is a reductive symmetric space, the decomposition of $\C[G/K]$ as a $K$-module was obtained (in a non-constructive way) by Richardson, generalizing the celebrated result of…

Representation Theory · Mathematics 2007-05-23 Ilka Agricola , Roe Goodman

We develop a theory of equivariant factorization algebras on varieties with an action of a connected algebraic group $G$, extending the definitions of Francis-Gaitsgory [FG] and Beilinson-Drinfeld [BD1] to the equivariant setting. We define…

Representation Theory · Mathematics 2020-12-01 Dylan Butson

We define a torsion invariant T for every balanced sutured manifold (M,g), and show that it agrees with the Euler characteristic of sutured Floer homology SFH. The invariant T is easily computed using Fox calculus. With the help of T, we…

Geometric Topology · Mathematics 2012-07-11 Stefan Friedl , András Juhász , Jacob Rasmussen

In this paper, we illustrate important aspects of the interplay between weighing matrices, $(v,k,\lambda)$-graphs with fixed-point free involutions, and signed graphs with an orthogonal adjacency matrix, which arises from thin divisible…

Combinatorics · Mathematics 2025-12-19 Sergey Goryainov , Willem H. Haemers , Elena V. Konstantinova , Honghai Li

Let G be a Lie group with Lie algebra $\mathfrak{g}$, $h \in \frak{g}$ an element for which the derivation ad(h) defines a 3-grading of $\mathfrak{g}$ and $\tau_G$ an involutive automorphism of G inducing on $\mathfrak{g}$ the involution…

Mathematical Physics · Physics 2020-06-24 Karl-Hermann Neeb , Gestur Olafsson

A copy of a hypergraph $F$ is called an $F$-copy. Let $K_k^r$ denote the complete $r$-uniform hypergraph whose vertex set is $[k] = \{1, \dots, k\}$ (that is, the edges of $K_k^r$ are the $r$-element subsets of $[k]$). Given an $r$-uniform…

Combinatorics · Mathematics 2026-01-05 Peter Borg

Construction of a universal finite-type invariant can be reduced, under suitable assumptions, to the solution of certain equations (the hexagon and pentagon equations) in a particular graded associative algebra of chord diagrams. An…

Quantum Algebra · Mathematics 2013-04-17 Peter Lee

Let S be the group of finite permutations of the naturals 1,2,... The subject of the paper is harmonic analysis for the Gelfand pair (G,K), where G stands for the product of two copies of S while K is the diagonal subgroup in G. The…

Representation Theory · Mathematics 2009-11-10 Sergei Kerov , Grigori Olshanski , Anatoly Vershik

Every Lie group $G$ carries a distinguished algebra of particularly well-behaved real-analytic mappings: The entire functions $\mathcal{E}(G)$. They were introduced for the purposes of strict deformation quantization. This paper establishes…

Complex Variables · Mathematics 2025-12-09 Michael Heins

We study the relations between the invariants $\tau_{RT}$, $\tau_{HKR}$, and $\tau_L$ of Reshetikhin-Turaev, Hennings-Kauffman-Radford, and Lyubashenko, respectively. In particular, we discuss explicitly how $\tau_L$ specializes to…

q-alg · Mathematics 2016-09-08 Thomas Kerler

Several graph decompositions that factorize the determinant of the adjacency matrix isolate a K\H{o}nig-Egerv\'ary part, such as the SD--KE decomposition and the critical independence decomposition of Larson. This suggests that the study of…

Combinatorics · Mathematics 2026-04-29 Kevin Pereyra

In this paper we establish a universal characterization of higher algebraic K-theory in the setting of small stable infinity categories. Specifically, we prove that connective algebraic K-theory is the universal additive invariant, i.e.,…

K-Theory and Homology · Mathematics 2015-03-13 Andrew J. Blumberg , David Gepner , Goncalo Tabuada

In this paper, we view the equivariant orientation theory of equivariant vector bundles from the lenses of equivariant Picard spectra. This viewpoint allows us to identify, for a finite group $\mathrm{G}$, a precise condition under which an…

Algebraic Topology · Mathematics 2024-09-24 Prasit Bhattacharya , Foling Zou

A {\it $k$-uniform hypergraph} $\mathcal{H}=(V, E)$ consists of a set $V$ of vertices and a set $E$ of hyperedges ($k$-hyperedges), which is a family of $k$-subsets of $V$. A {\it forbidden $k$-homogeneous (or forbidden $k$-hypergraph)}…

Combinatorics · Mathematics 2021-06-29 Younjin Kim , Jihye Kwon , Hyang-Sook Lee

In 2003, Ozsv\'ath and Szab\'o defined the concordance invariant $\tau$ for knots in oriented 3-manifolds as part of the Heegaard Floer homology package. In 2011, Sarkar gave a combinatorial definition of $\tau$ for knots in $S^3$ and a…

Geometric Topology · Mathematics 2018-07-20 Katherine Vance

We adapt a construction of Gabrielov and Vorobjov for use in the symmetric case. Gabrielov and Vorobjov had developed a means by which one may replace an arbitrary set $S$ definable in some o-minimal expansion of $\mathbb{R}$ with a compact…

Algebraic Geometry · Mathematics 2023-12-29 Saugata Basu , Alison Rosenblum