English
Related papers

Related papers: On the group of alternating colored permutations

200 papers

Whiston proved that the maximum size of an irredundant generating set in the symmetric group $S_n$ is $n-1$, and Cameron and Cara characterized all irredundant generating sets of $S_n$ that achieve this size. Our goal is to extend their…

Group Theory · Mathematics 2017-12-15 Minh Nguyen

We give a formula of the colored Alexander invariant in terms of the homological representation of the braid groups which we call truncated Lawrence's representation. This formula generalizes the famous Burau representation formula of the…

Geometric Topology · Mathematics 2017-04-10 Tetsuya Ito

The investigation of colour symmetries for periodic and aperiodic systems consists of two steps. The first concerns the computation of the possible numbers of colours and is mainly combinatorial in nature. The second is algebraic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michael Baake , Uwe Grimm , Max Scheffer

This article introduces a natural extension of colouring numbers of knots, called colouring polynomials, and studies their relationship to Yang-Baxter invariants and quandle 2-cocycle invariants. For a knot K in the 3-sphere let \pi_K be…

Geometric Topology · Mathematics 2007-11-20 Michael Eisermann

$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

The Euler number $E_n$ (resp. Entringer number $E_{n,k}$) enumerates the alternating (down-up) permutations of $\{1,\dots,n\}$ (resp. starting with $k$). The Springer number $S_n$ (resp. Arnold number $S_{n,k}$) enumerates the type $B$…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

Given a finite group with a generating subset there is a well-established notion of length for a group element given in terms of its minimal length expression as a product of elements from the generating set. Recently, certain quantities…

Duality between the coloured quantum group and the coloured quantum algebra corresponding to GL(2) is established. The coloured L^{\pm} functionals are constructed and the dual algebra is derived explicitly. These functionals are then…

Quantum Algebra · Mathematics 2007-05-23 Deepak Parashar

We compute the number of irreducible linear representations of self-similar branch groups, by expressing these numbers as the co\"efficients a_n of a Dirichlet series sum a_n n^{-s}. We show that this Dirichlet series has a positive…

Group Theory · Mathematics 2022-02-01 Laurent Bartholdi

A Parity Alternating Permutation of the set $[n] = \{1, 2,\ldots, n\}$ is a permutation with even and odd entries alternatively. We deal with parity alternating permutations having an odd entry in the first position, PAPs. We study the…

Combinatorics · Mathematics 2022-04-04 Frether Getachew Kebede , Fanja Rakotondrajao

Using the correspondence between a cycle up-down permutation and a pair of matchings, we give a combinatorial proof of the enumeration of alternating permutations according to the given peak set.

Combinatorics · Mathematics 2012-04-06 Alina F. Y. Zhao

The combinatorial theory for the set of parity alternating permutations is expounded. In view of the numbers of ascents and inversions, several enumerative aspects of the set are investigated. In particular, it is shown that signed Eulerian…

Combinatorics · Mathematics 2017-06-13 Shinji Tanimoto

We present an easily defined countable family of permutations of the natural numbers for which explicit rearrangements (i.e., the sums induced by the permutations) can be computed. The digamma function proves to be the key tool for the…

Number Theory · Mathematics 2021-07-06 Maxim Gilula

In quantum mechanics, the wave function of fermion systems such as many-body electron systems are anti-symmetric (AS) and continuous, and it is crucial yet challenging to find an ansatz to represent them. This paper addresses this challenge…

Quantum Physics · Physics 2024-03-01 Haotian Ye , Ruichen Li , Yuntian Gu , Yiping Lu , Di He , Liwei Wang

A notion of \emph{graph-wreath product} is introduced. We obtain sufficient conditions for these products to satisfy the topologically inspired finiteness condition type $\operatorname{F}_n$. Under various additional assumptions we show…

Group Theory · Mathematics 2015-08-04 Peter H. Kropholler , Armando Martino

Let $H$ be a permutation group on a set $\Lambda$, which is permutationally isomorphic to a finite alternating or symmetric group $A_n$ or $S_n$ acting on the $k$-element subsets of points from $\{1,\ldots,n\}$, for some arbitrary but fixed…

Group Theory · Mathematics 2015-05-06 Steve Linton , Alice C. Niemeyer , Cheryl E. Praeger

Given a prime, alternating link diagram, we build a special cover of the link complement whose degree is bounded by a factorial function of the crossing number. It follows that a subgroup of the link group of that index embeds into…

Geometric Topology · Mathematics 2020-11-26 Edgar A. Bering , David Futer

Given a probability space $(X, {\cal B}, m)$, measure preserving transformations $g_1, \dots , g_k$ of $X$, and a colour set $C$, a colouring rule is a way to colour the space with $C$ such that the colours allowed for a point $x$ are…

Functional Analysis · Mathematics 2023-03-07 Tugkan Batu , Robert Samuel Simon , Grzegorz Tomkowicz

In this paper we compute powers in the wreath product $G\wr S_n$, for any finite group $G$. For $r\geq 2$, a prime, consider $\omega_r: G\wr S_n\to G\wr S_n$ defined by $g \mapsto g^r$. Let $P_{r}(G\wr S_n)=\frac{|\omega_r(G\wr S_n)|}{|G|^n…

Group Theory · Mathematics 2026-04-28 Rijubrata Kundu , Sudipa Mondal

Pattern avoidance in the symmetric group $S_n$ has provided a number of useful connections between seemingly unrelated problems from stack-sorting to Schubert varieties. Recent work has generalized these results to $S_n\wr C_c$, the objects…

Combinatorics · Mathematics 2011-08-15 Adam M. Goyt , Lara K. Pudwell