中文
相关论文

相关论文: Detecting quasiconvexity: algorithmic aspects

200 篇论文

This paper aims to introduce a more general definition of quasirandom groups and generalize several well-known results in the literature in this new setting. More precisely, let $G$ be a semi-direct product of groups and $X\subseteq G$, we…

组合数学 · 数学 2023-08-28 Thang Pham , Boqing Xue

This article focuses on the study of cut groups, i.e., the groups which have only trivial central units in their integral group ring. We provide state of art for cut groups. The results are compiled in a systematic manner and have also been…

环与代数 · 数学 2025-05-15 Seema Chahal , Sugandha Maheshwary

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

离散数学 · 计算机科学 2008-06-20 Tsiriniaina Andriamampianina

Using a recently developed $\mathcal H$-calculus we propose a unified approach to the study of rational approximations of holomorphic semigroups on Banach spaces. We provide unified and simple proofs to a number of basic results on…

泛函分析 · 数学 2024-03-26 Charles Batty , Alexander Gomilko , Yuri Tomilov

We present a general algorithm for constructing a free resolution for unit groups of orders in semisimple rational algebras. The approach is based on computing a contractible $G$-complex employing the theory of minimal classes of quadratic…

K理论与同调 · 数学 2017-01-02 Sebastian Schönnenbeck

We study different notions of quasiconvexity for a subgroup $H$ of a relatively hyperbolic group $G.$ The first result establishes equivalent conditions for $H$ to be relatively quasiconvex. As a corollary we obtain that the relative…

群论 · 数学 2011-10-12 Victor Gerasimov , Leonid Potyagailo

Subgroup discovery is a local pattern mining technique to find interpretable descriptions of sub-populations that stand out on a given target variable. That is, these sub-populations are exceptional with regard to the global distribution.…

数据库 · 计算机科学 2017-09-26 Janis Kalofolias , Mario Boley , Jilles Vreeken

In this paper we propose a subgradient algorithm for solving the equilibrium problem where the bifunction may be quasiconvex with respect to the second variable. The convergence of the algorithm is investigated. A numerical example for a…

最优化与控制 · 数学 2019-11-04 Le Hai Yen , Le Dung Muu

Consider a hyperbolic group G and a quasiconvex subgroup H of infinite index. We construct a set-theoretic section s of the quotient map (of sets) from G to G/H such that s(G/H) is a net in G; that is, any element of G is a bounded distance…

几何拓扑 · 数学 2007-05-23 Thomas Mack

Cayley's theorem tells us that all groups $\mathbf{G}$ occur as subgroups of the group of automorphisms over some set $X$. In this paper we consider a `sort-of' converse to this question: given a set $X$ and some transformation group…

群论 · 数学 2024-10-02 Peter F. Faul , Zurab Janelideze , Gideo Joubert

Given a group acting cellularly and cocompactly on a simply-connected 2-complex, we provide a criterion establishing that all finitely generated subgroups have quasiconvex orbits. This work generalizes the "perimeter method". As an…

群论 · 数学 2021-06-24 Eduardo Martinez-Pedroza , Daniel T. Wise

We present a new algorithm to compute all the chiral polytopes that have a given group $G$ as full automorphism group. This algorithm uses a new set of generators that characterize the group, all of them except one being involutions. It…

群论 · 数学 2019-12-06 Francis Buekenhout , Dimitri Leemans , Philippe Tranchida

We find surface subgroups in certain one-relator groups with torsion and use this to deduce a profinite criterion for a word in the free group to be primitive.

群论 · 数学 2025-10-03 Andrew Ng

The minimum rank of a graph G is the minimum rank over all real symmetric matrices whose off-diagonal sparsity pattern is the same as that of the adjacency matrix of G. In this note we present the first exact algorithm for the minimum rank…

组合数学 · 数学 2019-12-03 Boris Brimkov , Zachary Scherr

Paterson showed how to construct an etale groupoid from an inverse semigroup using ideas from functional analysis. This construction was later simplified by Lenz. We show that Lenz's construction can itself be further simplified by using…

范畴论 · 数学 2012-02-22 M. V. Lawson , S. W. Margolis , B. Steinberg

A finite group $G$ is called uniformly semi-rational if there exists an integer $r$ such that the generators of every cyclic sugroup $\langle x \rangle$ of $G$ lie in at most two conjugacy classes, namely $x^G$ or $(x^r)^G$. In this paper,…

群论 · 数学 2024-10-16 Marco Vergani

Let $G$ be a finite group, $N$ a nilpotent normal subgroup of $G$ and let $\mathrm{V}(\mathbb{\Z} G, N)$ denote the group formed by the units of the integral group ring $\mathbb{\Z} G$ of $G$ which map to the identity under the natural…

环与代数 · 数学 2017-11-30 Leo Margolis , Ángel del Río

We consider the action of a real reductive group G on a Kaehler manifold Z which is the restriction of a holomorphic action of the complexified group G^C. We assume that the induced action of a compatible maximal compact subgroup U of G^C…

复变函数 · 数学 2007-10-08 Peter Heinzner , Patrick Schuetzdeller

Our goal is to provide a survey of some topics in quasiconformal analysis of current interest. We try to emphasize ideas and leave proofs and technicalities aside. Several easily stated open problems are given. Most of the results are joint…

复变函数 · 数学 2007-05-23 Matti Vuorinen

We give a method of constructing maps between tubular groups inductively according to a set of strategies. This map will be a quasi-isometry exactly when the set of strategies is consistent. Conversely, if there exists a quasi-isometry…

群论 · 数学 2010-07-20 Christopher H Cashen