English
Related papers

Related papers: Tree Orbits under Permutation Group Action: Algori…

200 papers

Joyal's theory of combiantorial species provides a rich and elegant framework for enumerating combinatorial structures by translating structural information into algebraic functional equations. We present some classical and folklore results…

Combinatorics · Mathematics 2015-09-18 Andrew Gainer-Dewar

In this work, we analyze the structure of the category of partial representations of a finite group $G$ as a multifusion category, providing an alternative way to describe simple objects and their tensor products. We describe the…

Representation Theory · Mathematics 2026-02-16 Arthur R. Alves Neto , Eliezer Batista , Javier Méndez

We analyze linear independence of rank one tensors produced by tensor powers of randomly perturbed vectors. This enables efficient decomposition of sums of high-order tensors. Our analysis builds upon [BCMV14] but allows for a wider range…

Data Structures and Algorithms · Computer Science 2018-10-30 Nima Anari , Constantinos Daskalakis , Wolfgang Maass , Christos H. Papadimitriou , Amin Saberi , Santosh Vempala

Tree sets are abstract structures that can be used to model various tree-shaped objects in combinatorics. Finite tree sets can be represented by finite graph-theoretical trees. We extend this representation theory to infinite tree sets.…

Combinatorics · Mathematics 2025-05-16 J. Pascal Gollin , Jay Lilian Kneip

Transformation groupoids associated to group actions capture the interplay between global and local symmetries of structures described in set-theoretic terms. This paper examines the analogous situation for structures described in…

Category Theory · Mathematics 2016-01-12 Jeffrey C. Morton , Roger Picken

Given a collection $\{ G_i\}_{i=1}^d$ of finite groups and a ring $R$, we define a subring of the ring $M_n(R)$ ($n = \sum_{i=1}^d|G_i|)$ that encompasses all the individual group rings $R[G_i]$ along the diagonal blocks as $G_i$-circulant…

In this paper we formulate and study the problem of representing groups on graphs. We show that with respect to polynomial time turing reducibility, both abelian and solvable group representability are all equivalent to graph isomorphism,…

Computational Complexity · Computer Science 2015-05-13 Sagarmoy Dutta , Piyush P Kurur

A group is boundedly simple if, for some constant N, every nontrivial conjugacy class generates the whole group in N steps. For a large class of trees, Tits proved simplicity of a canonical subgroup of the automorphism group, which is…

Group Theory · Mathematics 2012-06-29 Jakub Gismatullin

Let $G$ be a finite group. To every smooth $G$-action on a compact, connected and oriented Riemann surface we can associate its data of singular orbits. The set of such data becomes an Abelian group $B_G$ under the $G$-equivariant connected…

Algebraic Topology · Mathematics 2007-05-23 Ralph Grieder

In the present paper we continue studying regular free group actions on $\mathbb{Z}^n$-trees. We show that every finitely generated $\mathbb{Z}^n$-free group $G$ can be embedded into a finitely generated $\mathbb{Z}^n$-free group $H$ acting…

Group Theory · Mathematics 2021-08-12 Olga Kharlampovich , Alexei Miasnikov , Denis Serbin

We present a braided circuit topology framework for investigating topology and structural phase transitions in aggregates of semiflexible polymers. In the conventional approach to circuit topology, which specifically applies to single…

Soft Condensed Matter · Physics 2024-02-27 Jonas Berx , Alireza Mashaghi

Previous work of Chan--Church--Grochow and Baker--Wang shows that the set of spanning trees in a plane graph $G$ is naturally a torsor for the Jacobian group of $G$. Informally, this means that the set of spanning trees of $G$ naturally…

Combinatorics · Mathematics 2025-02-18 Matthew Baker , Changxin Ding , Donggyu Kim

Trees are useful entities allowing to model data structures and hierarchical relationships in networked decision systems ubiquitously. An ordered tree is a rooted tree where the order of the subtrees (children) of a node is significant. In…

Data Structures and Algorithms · Computer Science 2020-11-10 Victor Parque , Tomoyuki Miyashita

We investigate strictly developable simple complexes of groups with arbitrary local groups, or equivalently, group actions admitting a strict fundamental domain. We introduce a new method for computing the cohomology of such groups. We also…

Group Theory · Mathematics 2022-10-10 Nansen Petrosyan , Tomasz Prytuła

Many biological and synthetic materials self-assemble into helical or twisted aggregates. The shape is determined by a complex interplay between elastic forces and the orientation and chirality of the constituent molecules. We study this…

Soft Condensed Matter · Physics 2007-05-23 Robin L. B. Selinger , Jonathan V. Selinger , Anthony P. Malanoski , Joel M. Schnur

A group G is acylindrically hyperbolic if it admits a non-elementary acylindrical action on a hyperbolic space. We prove that every acylindrically hyperbolic group G has a generating set X such that the corresponding Cayley graph is a…

Group Theory · Mathematics 2018-03-16 Sahana Balasubramanya

We establish rigidity for partial transformation groupoids associated with algebraic actions of semigroups: If two such groupoids (satisfying appropriate conditions) are isomorphic, then the globalizations of the initial algebraic actions…

Dynamical Systems · Mathematics 2026-04-14 Chris Bruce , Xin Li

Suppose that a finite group $G$ acts on a smooth complex variety $X$. Then this action lifts to the Chiral de Rham Complex of $X$ and to its cohomology by automorphisms of the vertex algebra structure. We define twisted sectors for the…

Algebraic Geometry · Mathematics 2007-05-23 Edward Frenkel , Matthew Szczesny

We consider a countable tree $T$, possibly having vertices with infinite degree, and an arbitrary stochastic nearest neighbour transition operator $P$. We provide a boundary integral representation for general eigenfunctions of $P$ with…

Functional Analysis · Mathematics 2022-06-10 Massimo A. Picardello , Wolfgang Woess

$O(N)$ invariants are the observables of real tensor models. We use regular colored graphs to represent these invariants, the valence of the vertices of the graphs relates to the tensor rank. We enumerate $O(N)$ invariants as $d$-regular…

Mathematical Physics · Physics 2022-11-15 Remi C. Avohou , Joseph Ben Geloun , Nicolas Dub
‹ Prev 1 4 5 6 7 8 10 Next ›