中文
相关论文

相关论文: An EL-labeling of the subgroup lattice

200 篇论文

We investigate the alternate order on a congruence-uniform lattice $\mathcal{L}$ as introduced by N. Reading, which we dub the core label order of $\mathcal{L}$. When $\mathcal{L}$ can be realized as a poset of regions of a simplicial…

组合数学 · 数学 2019-04-12 Henri Mühle

The consistency problem for a class of algebraic structures asks for an algorithm to decide for any given conjunction of equations whether it admits a non-trivial satisfying assignment within some member of the class. By Adyan (1955) and…

逻辑 · 数学 2016-07-13 Christian Herrmann , Yasuyuki Tsukamoto , Martin Ziegler

We introduce a class of countable groups by some abstract group-theoretic conditions. It includes linear groups with finite amenable radical and finitely generated residually finite groups with some non-vanishing $\ell^2$-Betti numbers that…

群论 · 数学 2018-07-20 Uri Bader , Alex Furman , Roman Sauer

We prove that the isomorphism type of the subrack lattice of a finite group determines the nilpotence class. We analyze the problem of estimating the orders of the group elements corresponding to the atoms of the subrack lattice. As a…

群论 · 数学 2020-11-04 Selçuk Kayacan

We announce results about the structure and arithmeticity of all possible lattice embeddings of a class of countable groups which encompasses all linear groups with simple Zariski closure, all groups with non-vanishing first l2-Betti…

群论 · 数学 2020-02-12 Uri Bader , Alex Furman , Roman Sauer

From any directed graph $E$ one can construct the graph inverse semigroup $G(E)$, whose elements, roughly speaking, correspond to paths in $E$. Wang and Luo showed that the congruence lattice $L(G(E))$ of $G(E)$ is upper-semimodular for…

环与代数 · 数学 2024-05-29 Marina Anagnostopoulou-Merkouri , Zak Mesyan , James D. Mitchell

The Description Logic EL has recently drawn considerable attention since, on the one hand, important inference problems such as the subsumption problem are polynomial. On the other hand, EL is used to define large biomedical ontologies.…

人工智能 · 计算机科学 2015-07-01 Franz Baader , Barbara Morawska

For a finite lattice L, let EL denote the reflexive and transitive closure of the join-dependency relation on L, defined on the set J(L) of all join-irreducible elements of L. We characterize the relations of the form EL, as follows:…

综合数学 · 数学 2016-08-16 George Grätzer , Friedrich Wehrung

When $\mathbb{Z}^d$ is represented as a finite disjoint union of translated integer sublattices, the translated sublattices must possess some special properties. Such a representation is called a \emph{lattice tiling}. We develop a…

数论 · 数学 2016-05-31 Maciej Borodzik , Danny Nguyen , Sinai Robins

We propose a classification of group properties according to whether they can be deduced from the assumption that a group's subgroup lattice contains an interval isomorphic to some lattice. We are able to classify a few group properties as…

群论 · 数学 2014-04-08 William DeMeo

The character theory of finite groups has numerous basic questions that are often already quite involved: enumerating of irreducible characters, their character formulas, point-wise product decompositions, and restriction/induction between…

表示论 · 数学 2018-10-03 Farid Aliniaeifard , Nathaniel Thiem

A cocompact lattice in a semisimple Lie group $G$ is a discrete subgroup $\Gamma$ such that the quotient $G/\Gamma$ is compact. Does such a lattice always contain a surface group, i.e. a subgroup isomorphic to the fundamental group of a…

群论 · 数学 2022-12-09 Fanny Kassel

For any hereditary graph class $F$, we construct optimal adjacency labeling schemes for the classes of subgraphs and induced subgraphs of Cartesian products of graphs in $F$. As a consequence, we show that, if $F$ admits efficient adjacency…

数据结构与算法 · 计算机科学 2024-09-13 Louis Esperet , Nathaniel Harms , Viktor Zamaraev

We prove in a large number of cases, that a Zariski dense discrete subgroup of a simple real algebraic group $G$ which contains a higher rank lattice is a lattice in the group $G$. For example, we show that a Zariski dense subgroup of…

群论 · 数学 2025-10-07 Indira Chatterji , T. N. Venkataramana

We provide an axiomatization for the variety generated by the $n$-periodic l-pregroup $\mathbf{F}_n(\mathbb{Z})$, for every $n \in \mathbb{Z}^+$, as well as for all possible joins of such varieties; the finite joins form an ideal in the…

环与代数 · 数学 2026-02-16 Nikolaos Galatos , Simon Santschi

In this paper the concept of $\mathbb{F}$-functorial of a finite group was introduced. These functorials have many properties of the Fitting subgroup of a soluble group and the generalized Fitting subgroup of a finite group. It was shown…

群论 · 数学 2021-03-25 Viachaslau I. Murashka , Alexander F. Vasil'ev

Given a finite group $G$, we denote by $L(G)$ the subgroup lattice of $G$ and by ${\cal CD}(G)$ the Chermak-Delgado lattice of $G$. In this note, we determine the finite groups $G$ such that $|{\cal CD}(G)|=|L(G)|-k$, $k=1,2$.

群论 · 数学 2022-09-05 Georgiana Fasolă , Marius Tărnăuceanu

We formulate an alternative approach to describing Ehresmann semigroups by means of left and right \'etale actions of a meet semilattice on a category. We also characterize the Ehresmann semigroups that arise as the set of all subsets of a…

范畴论 · 数学 2021-04-21 Mark V Lawson

Label hierarchy is an important source of external knowledge that can enhance classification performance. However, most existing methods rely on predefined label hierarchies that may not match the data distribution. To address this issue,…

机器学习 · 计算机科学 2023-04-27 Zhiquan Tan , Zihao Wang , Yifan Zhang

In [A. Stolz and A. Thom, On the lattice of normal subgroups in ultraproducts of compact simple groups, PLMS 108(1), 2014] it was stated that the lattice of normal subgroups of an ultraproduct of finite simple groups is always linearly…

群论 · 数学 2017-09-20 Jakob Schneider , Andreas Thom