English
Related papers

Related papers: Sigma-Algebras for Quasirandom Hypergraphs

200 papers

On a (pseudo-)Riemannian manifold (MM,g), some fields of endomorphisms i.e. sections of End(TMM) may be parallel for g. They form an associative algebra A, which is also the commutant of the holonomy group of g. As any associative algebra,…

Differential Geometry · Mathematics 2022-01-19 Charles Boubel

We prove several results concerning quasi-bialgebra morphisms $\mathcal{D}^\omega(G)\to\mathcal{D}^\eta(H)$ of twisted group doubles. We take a particular focus on the isomorphisms which are simultaneously isomorphisms…

Quantum Algebra · Mathematics 2017-03-13 Marc Keilberg

In this paper, we investigate the commutative algebra of the cohomology ring $H^*(G,k)$ of a finite group $G$ over a field $k$. We relate the concept of quasi-regular sequence, introduced by Benson and Carlson, to the local cohomology of…

Group Theory · Mathematics 2007-05-23 David Benson

In this paper analysis of the concept of {\it associated homogeneous distributions} (generalized functions) is given, and some problems related to these distributions are solved. It is proved that (in the one-dimensional case) there exist…

Classical Analysis and ODEs · Mathematics 2007-05-23 V. M. Shelkovich

We view hyper-graphs as incidence graphs, i.e. bipartite graphs with a set of nodes representing vertices and a set of nodes representing hyper-edges, with two nodes being adjacent if the corresponding vertex belongs to the corresponding…

Logic in Computer Science · Computer Science 2015-05-08 Nans Lefebvre

Let $\Gamma$ denote a finite, undirected, connected graph, with vertex set $X$. Fix a vertex $x \in X$. Associated with $x$ is a certain subalgebra $T=T(x)$ of ${\rm Mat}_X(\mathbb C)$, called the subconstituent algebra. The algebra $T$ is…

Combinatorics · Mathematics 2017-10-18 Paul Terwilliger , Arjana Žitnik

Quasi-Boolean algebras were introduced as the generalization of Boolean algebras in the setting of quantum computation logic. In this paper, we investigate the completeness and congruences of quasi-Boolean algebras. First, we discuss the…

Logic · Mathematics 2025-10-28 Xiaohao Liu , Heyan Wang , Wenjuan Chen

Let $(G, \Lambda)$ be a self-similar $k$-graph with a possibly infinite vertex set $\Lambda^0$. We associate a universal C*-algebra $\mathcal{O}_{G,\Lambda}$ to $(G,\Lambda)$. The main purpose of this paper is to investigate the ideal…

Operator Algebras · Mathematics 2019-06-26 Hui Li , Dilian Yang

A maximal $\varepsilon$-near perfect matching is a maximal matching which covers at least $(1-\varepsilon)|V(G)|$ vertices. In this paper, we study the number of maximal near perfect matchings in generalized quasirandom and dense graphs. We…

Combinatorics · Mathematics 2019-02-07 Yifan Jing , Akbar Rafiey

The concept of quasi-isometric embedding maps between $*$-algebras is introduced. We have obtained some basic results related to this notion and similar to quasi-isometric embedding maps on metric spaces, under some conditions, we give a…

Functional Analysis · Mathematics 2026-04-10 Ali Ebadian , Ali Jabbari

Let L contain only the equality symbol and let L^+ be an arbitrary finite symmetric relational language containing L . Suppose probabilities are defined on finite L^+ structures with ''edge probability'' n^{- alpha}. By T^alpha, the almost…

Logic · Mathematics 2016-09-06 John T. Baldwin , Saharon Shelah

Given a graph $G$ and a constant $\gamma \in [0,1]$, let $\omega^{(\gamma)}(G)$ be the largest integer $r$ such that there exists an $r$-vertex subgraph of $G$ containing at least $\gamma \binom{r}{2}$ edges. It was recently shown that…

Probability · Mathematics 2020-09-11 Kay Bogerd

Answering a question of Simonovits and S\' os, Conlon, Fox, and Sudakov proved that for any nonempty graph $H$, and any $\varepsilon>0$, there exists $\delta>0$ polynomial in $\varepsilon$, such that if $G$ is an $n$-vertex graph with the…

Combinatorics · Mathematics 2018-11-28 Xiaoyu He

A graph $G$ is said to be $p$-locally dense if every induced subgraph of $G$ with linearly many vertices has edge density at least $p$. A famous conjecture of Kohayakawa, Nagle, R\"odl, and Schacht predicts that locally dense graphs have,…

Combinatorics · Mathematics 2024-06-19 Domagoj Bradač , Benny Sudakov , Yuval Wigderson

Building upon work of Y. Shalom we give a homological-algebra flavored definition of an induction map in group homology associated to a topological coupling. As an application we obtain estimates of the (co)homological dimension of groups G…

Algebraic Topology · Mathematics 2007-05-23 Roman Sauer

This paper concerns the notion of a symmetric algebra and its generalization to a quasi-symmetric algebra. We study the structure of these algebras in respect to their hull-kernel regularity and existence of some ideals, especially the…

Functional Analysis · Mathematics 2017-06-29 Olufemi O. Oyadare

We establish a so-called counting lemma that allows embeddings of certain linear uniform hypergraphs into sparse pseudorandom hypergraphs, generalizing a result for graphs [Embedding graphs with bounded degree in sparse pseudorandom graphs,…

Combinatorics · Mathematics 2017-11-01 Yoshiharu Kohayakawa , Guilherme O. Mota , Mathias Schacht , Anusch Taraz

Quasi *-algebras possessing a sufficient family $\mathcal{M}$ of invariant positive sesquilinear forms carry several topologies related to $\mathcal{M}$ which make every *-representation continuous. This leads to define the class of locally…

Functional Analysis · Mathematics 2023-04-13 Giorgia Bellomonte , Camillo Trapani

The log-density method is a powerful algorithmic framework which in recent years has given rise to the best-known approximations for a variety of problems, including Densest-$k$-Subgraph and Bipartite Small Set Vertex Expansion. These…

Data Structures and Algorithms · Computer Science 2018-04-24 Eden Chlamtáč , Pasin Manurangsi

What is the probability that a random UHF algebra is of infinite type? What is the probability that a random simple AI algebra has at most $k$ extremal traces? What is the expected value of the radius of comparison of a random…

Operator Algebras · Mathematics 2023-08-16 Bhishan Jacelon