English
Related papers

Related papers: The First Time KE is Broken up

200 papers

Let $G$, $H$ be groups and $\kappa$ be a cardinal. A bijection $f:G\to H$ is caled on asymorphism if, for any $X\in[G]^{<\kappa}$, $Y\in[H]^{<\kappa}$, there exist $X'\in[G]^{<\kappa}$, $Y'\in[H]^{<\kappa}$ such that for all $x\in G$ and…

Group Theory · Mathematics 2016-03-01 Igor Protasov , Serhii Slobodianiuk

To any simple graph \(G\), the clique graph operator \(K\) assigns the graph \(K(G)\) which is the intersection graph of the maximal complete subgraphs of \(G\). The iterated clique graphs are defined by \(K^{0}(G)=G\) and…

Combinatorics · Mathematics 2022-05-20 Mauricio Islas-Gómez , Rafael Villarroel-Flores

A $k$-block in a graph $G$ is a maximal set of at least $k$ vertices no two of which can be separated in $G$ by removing less than $k$ vertices. It is separable if there exists a tree-decomposition of adhesion less than $k$ of $G$ in which…

Combinatorics · Mathematics 2015-06-10 Johannes Carmesin , Pascal Gollin

Let $G$ be a connected complex semisimple Lie group, $\Gamma$ be a cocompact, irreducible and torsionless lattice in $G$ and $K$ be a maximal compact subgroup of $G$. Assume $\Gamma$ acts by left multiplication and $K$ acts by right…

Complex Variables · Mathematics 2023-09-13 Pritthijit Biswas

A graph K is multiplicative if a homomorphism from any product G x H to K implies a homomorphism from G or from H. Hedetniemi's conjecture states that all cliques are multiplicative. In an attempt to explore the boundaries of current…

Combinatorics · Mathematics 2018-08-15 Claude Tardif , Marcin Wrochna

A graph of order $n$ is said to be $k$-\emph{factor-critical} $(0\le k<n)$ if the removal of any $k$ vertices results in a graph with a perfect matching. A $k$-factor-critical graph $G$ is \emph{minimal} if $G-e$ is not $k$-factor-critical…

Combinatorics · Mathematics 2026-03-12 Kevin Pereyra

Let $G$ be a split connected reductive group over $\mathbb{Z}$. Let $F$ be a non-archimedean local field. With $K_m: = Ker(G(\mathfrak{O}_F) \rightarrow G(\mathfrak{O}_F/\mathfrak{p}_F^m))$, Kazhdan proved that for a field $F'$sufficiently…

Representation Theory · Mathematics 2024-07-23 Radhika Ganapathy

The Gruenberg-Kegel graph $\Gamma(G)$ associated with a finite group $G$ has as vertices the prime divisors of $|G|$, with an edge from $p$ to $q$ if and only if $G$ contains an element of order $pq$. This graph has been the subject of much…

Group Theory · Mathematics 2023-02-01 Peter J. Cameron , Natalia V. Maslova

Let $H$ be a connected graded Hopf algebra over a field of characteristic zero and $K$ an arbitrary graded Hopf subalgebra of $H$. We show that there is a family of homogeneous elements of $H$ and a total order on the index set that satisfy…

Rings and Algebras · Mathematics 2023-01-11 C. -C. Li , G. -S. Zhou

In a graph $G=(V,E)$, a module is a vertex subset $M$ of $V$ such that every vertex outside $M$ is adjacent to all or none of $M$. For example, $\emptyset$, $\{x\}$ $(x\in V )$ and $V$ are modules of $G$, called trivial modules. A graph,…

Discrete Mathematics · Computer Science 2021-03-25 Walid Marweni

Relevance search is to find top-ranked entities in a knowledge graph (KG) that are relevant to a query entity. Relevance is ambiguous, particularly over a schema-rich KG like DBpedia which supports a wide range of different semantics of…

Information Retrieval · Computer Science 2019-10-14 Tianshuo Zhou , Ziyang Li , Gong Cheng , Jun Wang , Yu'Ang Wei

The prime graph, or Gruenberg--Kegel graph, of a finite group $G$ is the graph $\Gamma(G)$ whose vertices are the prime divisors of $|G|$, and whose edges are the pairs $\{p,q\}$ for which $G$ contains an element of order $pq$. A finite…

Group Theory · Mathematics 2022-02-16 Melissa Lee , Tomasz Popiel

In this paper, we introduce the concept of $k$-integral graphs. A graph $\Gamma$ is called $k$-integral if the extension degree of the splitting field of the characteristic polynomial of $\Gamma$ over rational field $\mathbb Q$ is equal to…

Combinatorics · Mathematics 2025-08-06 Alireza Abdollahi , Majid Arezoomand , Tao Feng , Shixin Wang

Hecke algebras are usually defined algebraically, via generators and relations. We give a new algebro-geometric construction of affine and double-affine Hecke algebras (the former is known as the Iwahori-Hecke algebra, and the latter was…

alg-geom · Mathematics 2008-02-03 Victor Ginzburg , Mikhail Kapranov , Eric Vasserot

The Gruenberg--Kegel graph (or the prime graph) $\Gamma(G)$ of a finite group $G$ is defined as follows. The vertex set of $\Gamma(G)$ is the set of all prime divisors of the order of $G$. Two distinct primes $r$ and $s$ regarded as…

Group Theory · Mathematics 2021-12-15 A. P. Khramova , N. V. Maslova , V. V. Panshin , A. M. Staroletov

We equip the type $A$ diagrammatic Hecke category with a special derivation, so that after specialization to characteristic $p$ it becomes a $p$-dg category. We prove that the defining relations of the Hecke algebra are satisfied in the…

Representation Theory · Mathematics 2023-11-30 Ben Elias , You Qi

The prime graph of a finite group $G$ is the labelled graph $\Gamma(G)$ with vertices the prime divisors of $|G|$ and edges the pairs $\{p,q\}$ for which $G$ contains an element of order $pq$. A group $G$ is recognisable by its prime graph…

Group Theory · Mathematics 2024-06-14 Melissa Lee , Tomasz Popiel

A k-ranking of a graph G is a labeling of the vertices of G with values from {1,...,k} such that any path joining two vertices with the same label contains a vertex having a higher label. The tree-depth of G is the smallest value of k for…

Combinatorics · Mathematics 2015-11-12 Michael D. Barrus , John Sinkovic

Let K be an Abstract Elemenetary Class satisfying the amalgamation and the joint embedding property, let \mu be the Hanf number of K. Suppose K is tame. MAIN COROLLARY: (ZFC) If K is categorical in a successor cardinal bigger than…

Logic · Mathematics 2007-05-23 Rami Grossberg , Monica VanDieren

Let $G_\Gamma$ be a graph product over a finite simplicial graph $\Gamma$, and let $K_\Gamma$ denote the kernel of the canonical homomorphism from $G_\Gamma$ to the direct product of its vertex groups. It is known that, up to isomorphism,…

Group Theory · Mathematics 2026-05-11 Ian J. Leary , Nansen Petrosyan