English
Related papers

Related papers: Inverse Expander Mixing for Hypergraphs

200 papers

For the double complex structure of grading-restricted vertex algebra cohomology defined in \cite{Huang}, we introduce a multiplication of elements of double complex spaces. We show that the orthogonality and bi-grading conditions applied…

Functional Analysis · Mathematics 2021-07-07 A. Zuevsky

We prove the Bernoulli property for a class of counter-twisting linked twist maps. These compose orthogonal linear shears on the torus, orientated in the opposite sense to their co-twisting counterparts (where the shears reinforce one…

Dynamical Systems · Mathematics 2023-12-14 Joe Myers Hill

The collapsibility number of simplicial complexes was introduced by Wegner in order to understand the intersection patterns of convex sets. This number also plays an important role in a variety of Helly type results. We show that the…

Combinatorics · Mathematics 2024-04-26 Rekha Santhanam , Samir Shukla , Anurag Singh

We investigate the diameter and girth of the nilpotent graph for skew PBW extensions over $2$-primal rings, generalizing similar results on skew polynomial rings. Under certain compatibility conditions, we establish bounds for the diameter…

Rings and Algebras · Mathematics 2025-06-03 Sebastián Higuera , Armando Reyes

In this paper, we study contragredient duals and invariant bilinear forms for modular vertex algebras (in characteristic $p$). We first introduce a bialgebra $\mathcal{H}$ and we then introduce a notion of $\mathcal{H}$-module vertex…

Quantum Algebra · Mathematics 2017-11-06 Haisheng Li , Qiang Mu

Recently, neural network architectures have been developed to accommodate when the data has the structure of a graph or, more generally, a hypergraph. While useful, graph structures can be potentially limiting. Hypergraph structures in…

Algebraic Topology · Mathematics 2020-12-14 Eric Bunch , Qian You , Glenn Fung , Vikas Singh

Hypergraphs have seen widespread application in network and data science communities in recent years. We present a survey of recent work to construct auxiliary structures from hypergraphs -- specifically simplicial, relative, and chain…

Algebraic Topology · Mathematics 2025-10-14 Ellen Gasparovic , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

In a recent work, Baladi and Demers constructed a measure of maximal entropy for finite horizon dispersing billiard maps and proved that it is unique, mixing and moreover Bernoulli. We show that this measure enjoys natural probabilistic…

Dynamical Systems · Mathematics 2023-12-01 Mark F. Demers , Alexey Korepanov

In this paper we will prove a super-analogue of a well-known result by Kontsevich which states that the homology of a certain complex which is generated by isomorphism classes of oriented graphs can be calculated as the Lie algebra homology…

Quantum Algebra · Mathematics 2009-11-11 Alastair Hamilton

Given a finite-dimensional, complex simple Lie algebra we exhibit an integral form for the universal enveloping algebra of its map algebra, and an explicit integral basis for this integral form. We also produce explicit commutation formulas…

Representation Theory · Mathematics 2013-11-15 Samuel H. Chamberlin

In the first part of this paper we give an elementary proof of the fact that if an infinite matrix $A$, which is invertible as a bounded operator on $\ell^2$, can be uniformly approximated by banded matrices then so can the inverse of $A$.…

Statistics Theory · Mathematics 2010-02-25 Peter J. Bickel , Marko Lindner

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

We investigate the properties of the inverse limit of the algebras of local unitary invariant polynomials of quantum systems containing various types of fermionic and/or bosonic particles as the dimensions of the single particle state…

Quantum Physics · Physics 2011-07-14 Peter Vrana

Using the diagrammatic approach to integrals over Gaussian random matrices, we find a representation for polynomial Lie group integrals as infinite sums over certain maps on surfaces. The maps involved satisfy a specific condition: they…

Mathematical Physics · Physics 2021-07-14 Marcel Novaes

We introduces the umodules, a generalisation of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and $2-$structures. We show that, under some axioms, a unique decomposition…

Data Structures and Algorithms · Computer Science 2009-09-29 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We study the graph on reduced words with edges given by the Coxeter relations for the symmetric group. We define a metric on reduced words for a given permutation, analogous to Coxeter length for permutations, for which the graph becomes…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

This paper deals with problem of blind identification of a graph filter and its sparse input signal, thus broadening the scope of classical blind deconvolution of temporal and spatial signals to irregular graph domains. While the…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Chang Ye , Rasoul Shafipour , Gonzalo Mateos

In this paper we provide some conditions under which a Lie derivation on a trivial extension algebra is proper, that is, it can be decomposed into the sum of a derivation and a center valued map. We extend some known results on the…

Rings and Algebras · Mathematics 2015-06-02 A. H. Mokhtari , F. Moafian , H. R. Ebrahimi Vishki

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

This paper introduces the notion of local spectral expansion of a simplicial complex as a possible analogue of spectral expansion defined for graphs. We show the condition of local spectral expansion has several nice implications. For…

Combinatorics · Mathematics 2015-03-26 Izhar Oppenheim