English
Related papers

Related papers: A group action on cyclic compositions and $\gamma$…

200 papers

We extend results regarding a combinatorial model introduced by Black, Drellich, and Tymoczko (2017+) which generalizes the folding of the RNA molecule in biology. Consider a word on alphabet $\{A_1, \overline{A}_1, \ldots, A_m,…

The cycle polynomial of a finite permutation group $G$ is the generating function for the number of elements of $G$ with a given number of cycles: \[F_G(x) = \sum_{g\in G}x^{c(g)},\] where $c(g)$ is the number of cycles of $g$ on $\Omega$.…

Combinatorics · Mathematics 2019-05-31 Peter J. Cameron , Jason Semeraro

Let $(G,+)$ be an abelian group and consider a subset $A \subseteq G$ with $|A|=k$. Given an ordering $(a_1, \ldots, a_k)$ of the elements of $A$, define its {\em partial sums} by $s_0 = 0$ and $s_j = \sum_{i=1}^j a_i$ for $1 \leq j \leq…

Combinatorics · Mathematics 2018-09-11 Jacob Hicks , M. A. Ollis , John. R. Schmitt

Motivated by a formula of A. Postnikov relating binary trees, we define the hook length polynomials for m-ary trees and plane forests, and show that these polynomials have a simple binomial expression. An integer value of this expression is…

Combinatorics · Mathematics 2007-05-23 Rosena R. X. Du , Fu Liu

The wreath product W(r,n) of the cyclic group of order r and the symmetric group S_n acts on the corresponding projective hyperplane complement, and on its wonderful compactification as defined by De Concini and Procesi. We give a formula…

Representation Theory · Mathematics 2007-05-23 Anthony Henderson

We prove some functional equations involving the (classical) matching polynomials of path and cycle graphs and the $d$-matching polynomial of a cycle graph. A matching in a (finite) graph $G$ is a subset of edges no two of which share a…

Combinatorics · Mathematics 2018-10-16 Garner Cochran , Corbin Groothuis , Andrew Herring , Ranjan Rohatgi , Eric Stucky

Let $\pi=(\pi_1,\pi_2,\hdots,\pi_n)$ be permutation of the elements $1,2,\hdots,n. $ Positive integer $k\leq2^{n-1}$ we call index of $\pi,$ if in its binary notation as $n$-digital binary number, the 1's correspond to the ascent points. We…

Combinatorics · Mathematics 2010-09-23 Vladimir Shevelev

We consider the group action of the automorphism group $\I_n=\aut(\Zz_n)$ on the set $\Zz_n$, that is the set of residue classes modulo $n$. Clearly, this group action provides a representation of $\I_n$ as a permutation group acting on $n$…

Combinatorics · Mathematics 2015-05-12 Vladimir Božović , Žana Kovijanić Vukićević

We study the actions of a Lie group $G$ by birationally extendible automorphisms on a domain $D\subset C^n$. For a large class of such domains defined by polynomial inequalities, all automorphisms are of this type. In the cases 1) $G$ has…

alg-geom · Mathematics 2008-02-03 Alan Huckleberry , Dmitri Zaitsev

The cactus group acts combinatorially on crystals via partial Sch\"utzenberger involutions. This action has been studied extensively in type $A$ and described via Bender-Knuth involutions. We prove an analogous result for the family of…

Combinatorics · Mathematics 2024-12-04 Devin Brown , Balazs Elek , Iva Halacheva

In this paper, we study the ring of invariants under the action of SL(m,K)\times SL(n,K) and SL(m,K)\times SL(n,K)\times SL(2,K) on the 3-dimensional array of indeterminates of form m\times n\times 2, where K is an infinite field. And we…

Commutative Algebra · Mathematics 2013-02-19 Mitsuhiro Miyazaki

We provide a direct connection between Springer theory, via Green polynomials, the irreducible representations of the pin cover $\wti W$, a certain double cover of the Weyl group $W$, and an extended Dirac operator for graded Hecke…

Representation Theory · Mathematics 2013-05-08 Dan Ciubotaru , Xuhua He

For any odd $k$, a connection is established between the dihedral and supersymmetric extensions of the Tremblay-Turbiner-Winternitz Hamiltonians $H_k$ on a plane. For this purpose, the elements of the dihedral group $D_{2k}$ are realized in…

Mathematical Physics · Physics 2010-08-27 C. Quesne

Let $p$ be a prime integer and $n,i$ be positive integers such that \linebreak $S=\{-1, \ \theta, \ \mu_i=1+\theta+... + \theta^{i-1} \ \mid 1 < i < \frac{p^n}{2}, \ gcd(p^n,i)=1 \}$ generates the group of units of $\mathbb{Z}[\theta],$…

Group Theory · Mathematics 2013-07-23 Raul Antonio Ferraz , Patricia Massae Kitani

Let $I = (i_1, \dots, i_k)$ and $J = (j_1, \dots, j_k)$ be two length $k$ sequences drawn from $\{1, \dots, n \}$. We have the group algebra element $[I,J] := \sum_{w(I) = J} w \in \mathbb{C}[\mathfrak{S}_n]$ where the sum is over…

Combinatorics · Mathematics 2025-03-25 Zachary Hamaker , Brendon Rhoades

This is the first paper in a series of three where we take on the unified theory of non-Archimedean group actions, length functions and infinite words. Our main goal is to show that group actions on Z^n-trees give one a powerful tool to…

Group Theory · Mathematics 2009-07-21 Olga Kharlampovich , Alexei Miasnikov , Vladimir Remeslennikov , Denis Serbin

The Feynman path integral is used to quantize the symplectic leaves of the Poisson-Lie group SU(2)*. In this way we obtain the unitary representations of U_q(su(2)). This is achieved by finding explicit Darboux coordinates and then using a…

Mathematical Physics · Physics 2014-11-18 Bogdan Morariu

We use actions by finite cyclic groups to derive generalizations of three classical theorems from elementary number theory.

Number Theory · Mathematics 2007-05-23 Tyler J. Evans

This paper generalizes the basic notions of additive and multiplicative combinatorics to the setting of group actions: if $G$ is a group acting on a set $X$, and we have subsets $A\subseteq G$ and $Y\subseteq X$ such that the set of pairs…

Combinatorics · Mathematics 2019-08-01 Brendan Murphy

This paper uses combinatorics and group theory to answer questions about the assembly of icosahedral viral shells. Although the geometric structure of the capsid (shell) is fairly well understood in terms of its constituent subunits, the…

Combinatorics · Mathematics 2009-06-02 Miklos Bona , Meera Sitharam , Andrew Vince