English
Related papers

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

200 papers

A finite spin system invariant under a symmetry group G is a very illustrative example of the finite group action on a set of mappings f:X->Y. In the case of spin systems X is a set of spin carriers and Y contains 2s+1 z-components -s<=m<=s…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 W. Florek , G. Kamieniarz , A. Caramico D'Auria , U. Esposito , F. Esposito

The group of isometries W of a regular rooted tree, and many of its subgroups with branching structure, have groups of automorphisms induced by conjugation in W. This fact has stimulated the computation of the group of automorphisms of such…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Said N. Sidki

We prove cyclic sieving phenomena satisfied by corner-rooted plane trees (alias ordered trees). The sets of rooted plane trees that we consider are: (1) all trees with $n$ nodes; (2) all trees with $n$ nodes and $k$ leaves; (3) all trees…

Combinatorics · Mathematics 2025-12-23 Mireille Bousquet-Mélou , Christian Krattenthaler

A caterpillar tree is a connected, acyclic, graph in which all vertices are either a member of a central path, or joined to that central path by a single edge. In other words, caterpillar trees are the class of trees which become path…

Combinatorics · Mathematics 2018-10-30 Jacob Crabtree

We construct a tree-based dependence structure for the representation of binomial, Poisson and Gaussian random vectors having a given covariance matrix, using sums of independent random variables. This construction allows us to characterize…

Probability · Mathematics 2016-05-17 Bünyamin Kızıldemir , Nicolas Privault

We introduce a new group action on set systems, constructed as a semidirect product of a permutation group and a group generated by twist and loop complementation operations on a single element. This action extends the ribbon group…

Combinatorics · Mathematics 2025-10-20 Zhuo Li , Xian'an Jin , Qi Yan

The tree complex is a simplicial complex defined in recent work of Belk, Lanier, Margalit, and Winarski with natural applications to mapping class groups and complex dynamics. In this article, we connect this setting with the study of…

Combinatorics · Mathematics 2024-09-17 Michael Dougherty

If $G$ is a group acting on a tree $X$, and ${\mathcal S}$ is a $G$-equivariant sheaf of vector spaces on $X$, then its compactly-supported cohomology is a representation of $G$. Under a finiteness hypothesis, we prove that if $H_c^0(X,…

Representation Theory · Mathematics 2018-10-04 Martin H. Weissman

Topologically constrained genome-like polymers often double-fold into tree-like configurations, which can be modelled on the level of folded (ring) polymers or on the level of the underlying random trees. For both descriptions, we have…

Soft Condensed Matter · Physics 2026-05-19 Pieter H. W. van der Hoek , Angelo Rosa , Elham Ghobadpour , Ralf Everaers

Orbit harmonics is a tool in combinatorial representation theory which promotes the (ungraded) action of a linear group $G$ on a finite set $X$ to a graded action of $G$ on a polynomial ring quotient by viewing $X$ as a $G$-stable point…

Combinatorics · Mathematics 2020-10-19 Jaeseong Oh , Brendon Rhoades

We give a functorial definition of $G$-gerbes over a simplicial complex when the local symmetry group $G$ is non-Abelian. These combinatorial gerbes are naturally endowed with a connective structure and a curving. This allows us to define a…

Mathematical Physics · Physics 2007-05-23 Romain Attal

We study group actions on multitrees, which are directed graphs in which there is at most one directed path between any two vertices. In our main result we describe a six-term exact sequence in $K$-theory for the reduced crossed product…

Operator Algebras · Mathematics 2023-11-10 Nathan Brownlowe , Jack Spielberg , Anne Thomas , Victor Wu

We study the Fibered Isomorphism conjecture of Farrell and Jones for groups acting on trees. We show that under certain conditions the conjecture is true for groups acting on trees when the stabilizers satisfy the conjecture. These…

K-Theory and Homology · Mathematics 2013-08-16 S. K. Roushon

Let $G$ be a complex semisimple algebraic group and $X$ be a complex symmetric homogeneous $G$-variety. Assume that both $G$, $X$ as well as the $G$-action on $X$ are defined over real numbers. Then $G(\mathbb{R})$ acts on $X(\mathbb{R})$…

Algebraic Geometry · Mathematics 2017-12-13 Stéphanie Cupit-Foutou , Dmitry A. Timashev

We consider actions of completely metrisable groups on simplicial trees in the context of the Bass--Serre theory. Our main result characterises continuity of the amplitude function corresponding to a given action. Under fairly mild…

Group Theory · Mathematics 2010-10-01 Christian Rosendal

Certain families of combinatorial objects admit recursive descriptions in terms of generating trees: each node of the tree corresponds to an object, and the branch leading to the node encodes the choices made in the construction of the…

This article explores the novel notion of gyrogroup actions, which is a natural generalization of the usual notion of group actions. As a first step toward the study of gyrogroup actions from the algebraic viewpoint, we prove three…

Group Theory · Mathematics 2016-02-05 Teerapong Suksumran

In this thesis we give a construction of cyclic cocycles on convolution algebras twisted by gerbes over discrete translation groupoids. In his seminal book, Connes constructs a map from the equivariant cohomology of a manifold carrying the…

Quantum Algebra · Mathematics 2010-10-01 Eitan Angel

By a well known theorem of K.S. Brown an action of a discrete group on a simply-connected complex allows to construct a presentation of this group modulo the stabilizers of vertices. The main goal of the present paper is to provide a new…

Group Theory · Mathematics 2023-10-31 Nikolai V. Ivanov

Given an action by a finitely generated group G on a locally finite tree T, we view points of the visual boundary \partialT as directions in T and use {\rho} to lift this sense of direction to G. For each point E \in \partialT, this allows…

Group Theory · Mathematics 2011-11-04 Keith Jones