中文
相关论文

相关论文: Properties of the Generalized Zig-Zag Product of G…

200 篇论文

We study graph products of groups from the viewpoint of measured group theory. We first establish a full measure equivalence classification of graph products of countably infinite groups over finite simple graphs with no transvection and no…

群论 · 数学 2024-01-10 Amandine Escalier , Camille Horbez

Topological algebras have properties that extend naturally to those of topological groups [8, 9], but is it the case that semi-direct products exist as in the category of groups? Firstly, we express concepts in categorical language that…

范畴论 · 数学 2013-11-06 Lucas Earl

Motivated by computational efficiency in algebraic automata theory here we define the cascade product of permutation groups as an external product, as a generic extension. It is the most general hierarchical product that uses arbitrary…

群论 · 数学 2021-08-31 Attila Egri-Nagy , Chrystopher L. Nehaniv

One of pressing problems in mathematical physics is to find a generalized Poincar\'e symmetry that could be applied to nonflat space-times. As a step in this direction we define the semidirect product of groupoids $\Gamma_0 \rtimes…

数学物理 · 物理学 2011-07-12 Leszek Pysiak , Michał Eckstein , Michael Heller , Wiesław Sasin

Graph matrices are a type of matrix which has played a crucial role in analyzing the sum of squares hierarchy on average case problems. However, except for rough norm bounds, little is known about graph matrices. In this paper, we take a…

组合数学 · 数学 2024-06-26 Wenjun Cai , Aaron Potechin

Dujmovi\'{c}, Joret, Micek, Morin, Ueckerdt, and Wood [J. ACM 2020] established that every planar graph is a subgraph of the strong product of a graph with bounded treewidth and a path. Motivated by this result, this paper systematically…

组合数学 · 数学 2021-10-05 Robert Hickingbotham , David R. Wood

Let X be a CW complex with a continuous action of a topological group G. We show that if X is equivariantly formal for singular cohomology with coefficients in a field, then so are all symmetric products of X and in fact all its…

代数拓扑 · 数学 2019-08-15 Matthias Franz

The goal of the paper "A new graph over semi-direct products of groups" is to define a graph \Gamma(G) on a group G when G splits over a normal subgroup. We demonstrate herein that the graph is ill-defined. We also attempt to ascertain…

群论 · 数学 2017-01-31 John K. McVey

We introduce some deformations of the biset category and prove a semisimplicity property. We also consider another group category, called the subgroup category, whose morphisms are subgroups of direct products, the composition being star…

表示论 · 数学 2020-01-09 Laurence Barker , İsmail Alperen Öğüt

In this paper we continue the study of groups of trace class and consider in particular the case of semi-direct products. One of the highlights is the theorem saying that the semi-direct product of a semisimple Lie group G and its Lie…

表示论 · 数学 2018-01-31 Gerrit van Dijk

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

组合数学 · 数学 2018-10-23 Ameneh Farhadian

Every finitely generated self-similar group naturally produces an infinite sequence of finite $d$-regular graphs $\Gamma_n$. We construct self-similar groups, whose graphs $\Gamma_n$ can be represented as an iterated zig-zag product and…

群论 · 数学 2014-09-01 Ievgen Bondarenko

We study coherence of graph products and Coxeter groups and obtain many results in this direction.

群论 · 数学 2018-07-23 Olga Varghese

The recently developed theory of partial actions of discrete groups on $C^*$-algebras is extended. A related concept of actions of inverse semigroups on $C^*$-algebras is defined, including covariant representations and crossed products.…

funct-an · 数学 2008-02-03 Nandor Sieben

We define a so-called square $k$-zig-zag shape as a part of the regular square grid. Considering the shape as a $k$-zig-zag digraph, we give values of its vertices according to the number of the shortest paths from a base vertex. It…

组合数学 · 数学 2021-05-14 László Németh , László Szalay

The Sierpi\'nski product of graphs generalises the vast and relevant class of Sierpi\'nski-type graphs, and is also related to the classic lexicographic product of graphs. Our first main results are necessary and sufficient conditions for…

组合数学 · 数学 2025-06-23 Riccardo W. Maffucci

We introduce the extension graph of graph product of groups and study its geometry. This enables us to study properties of graph product by exploiting large scale geometry of its defining graph. In particular, we show that the extension…

群论 · 数学 2026-03-17 Koichi Oyakawa

A graph with a semiregular group of automorphisms can be thought of as the derived cover arising from a voltage graph. Since its inception, the theory of voltage graphs and their derived covers has been a powerful tool used in the study of…

组合数学 · 数学 2019-10-21 Primoz Potocnik , Micael Toledo

We present some constructions of groupoids as: direct product, semidirect product, and we give necessary and sufficient conditions for a groupoid to be embedded into a direct product of groupoids. Also, we establish necessary and sufficient…

范畴论 · 数学 2021-01-01 Víctor Marín , Héctor Pinedo

The aim of this paper is to see how commuting graphs interact with two semigroup constructions: the zero-union and the direct product. For both semigroup constructions, we investigate the diameter, clique number, girth, chromatic number and…

组合数学 · 数学 2025-11-06 Tânia Paulista