English
Related papers

Related papers: Dyck Words and Multi-Quark Primitive Amplitudes

200 papers

Various descending chains of subgroups of a finite permutation group can be used to define a sequence of `basic' permutation groups that are analogues of composition factors for abstract finite groups. Primitive groups have been the…

Group Theory · Mathematics 2007-05-23 Cheryl E. Praeger

We give a new characterization of primitive permutation groups tied to the notion of completely reachable automata. Also, we introduce sync-maximal permutation groups tied to the state complexity of the set of synchronizing words of certain…

Formal Languages and Automata Theory · Computer Science 2020-12-01 Stefan Hoffmann

Let F_k be the free group on k generators. A word w \in F_k is called primitive if it belongs to some basis of F_k. We investigate two criteria for primitivity, and consider more generally, subgroups of F_k which are free factors. The first…

Group Theory · Mathematics 2014-10-24 Doron Puder

In this paper, we introduce a weakening of the Freiman isomorphisms between subsets of non necessarily abelian groups. Inspired by the breakthrough result of Kravitz, [14], on cyclic groups, as a first application, we prove that any subset…

Combinatorics · Mathematics 2024-07-30 Simone Costa , Stefano Della Fiore

We characterise the primitive 2-closed groups $G$ of rank at most four that are not the automorphism group of a graph or digraph and show that if the degree is at least 2402 then there are just two infinite families or $G\leqslant…

Combinatorics · Mathematics 2022-09-20 Michael Giudici , Luke Morgan , Jin-Xin Zhou

We find surface subgroups in certain one-relator groups with torsion and use this to deduce a profinite criterion for a word in the free group to be primitive.

Group Theory · Mathematics 2025-10-03 Andrew Ng

We study various aspects of Dyck words appearing in binary sequences, where $0$ is treated as a left parenthesis and $1$ as a right parenthesis. We show that binary words that are $7/3$-power-free have bounded nesting level, but this no…

Discrete Mathematics · Computer Science 2026-05-27 Lucas Mol , Narad Rampersad , Jeffrey Shallit

The purpose of this note is to extend the classical Aschbacher--O'Nan--Scott theorem for finite groups to the class of countable linear groups. This relies on the analysis of primitive actions carried out in a previous paper. Unlike the…

Group Theory · Mathematics 2013-03-21 Tsachik Gelander , Yair Glasner

We give a complete characterization of countable primitive groups in several settings including linear groups, subgroups of mapping class groups, groups acting minimally on trees and convergence groups. The latter category includes as a…

Group Theory · Mathematics 2007-05-23 Tsachik Gelander , Yair Glasner

Recently, Johansson and Ochirov conjectured the form of a new colour decomposition for QCD tree-level amplitudes. This note provides a proof of that conjecture. The proof is based on "Mario World" Feynman diagrams, which exhibit the…

High Energy Physics - Phenomenology · Physics 2016-01-27 Tom Melia

Let $k$ be an uncountable field. We show that a finitely generated prime Goldie $k$-algebra of quadratic growth is either primitive or satisfies a polynomial identity, answering a question of Small in the affirmative.

Rings and Algebras · Mathematics 2009-11-24 Jason P. Bell

We investigate questions related to the presence of primitive words and Lyndon words in automatic and linearly recurrent sequences. We show that the Lyndon factorization of a k-automatic sequence is itself k-automatic. We also show that the…

Formal Languages and Automata Theory · Computer Science 2012-11-08 Daniel Goc , Kalle Saari , Jeffrey Shallit

A relaxed $k$-ary tree is an ordered directed acyclic graph with a unique source and sink in which every node has out-degree $k$. These objects arise in the compression of trees in which some repeated subtrees are factored and repeated…

Combinatorics · Mathematics 2024-04-15 Manosij Ghosh Dastidar , Michael Wallner

Primitive prime divisors play an important role in group theory and number theory. We study a certain number theoretic quantity, called $\Phi^*_n(q)$, which is closely related to the cyclotomic polynomial $\Phi_n(x)$ and to primitive prime…

Number Theory · Mathematics 2016-10-11 S. P. Glasby , Frank Lübeck , Alice C. Niemeyer , Cheryl E. Praeger

In the free group $F_k$, an element is said to be primitive if it belongs to a free generating set. In this paper, we describe what a generic primitive element looks like. We prove that up to conjugation, a random primitive word of length…

Group Theory · Mathematics 2014-10-24 Doron Puder , Conan Wu

We study the recursive relations for a quiver gauge theory with the gauge group $SU(N_1)\times SU(N_2)$ with bifundamental fermions transforming as $(N_1,\bar{N_2})$. We work out the recursive relation for the amplitudes involving a pair of…

High Energy Physics - Theory · Physics 2009-11-11 Jaemo Park , Woojoo Sim

We show that the minimal base size $b(G)$ of a finite primitive permutation group $G$ of degree $n$ is at most $2 (\log |G|/\log n) + 24$. This bound is asymptotically best possible since there exists a sequence of primitive permutation…

Group Theory · Mathematics 2018-02-21 Zoltan Halasi , Martin W. Liebeck , Attila Maroti

We consider Artin's conjecture on primitive roots over a number field $K$, reducing an algebraic number $\alpha\in K^\times$. Under the Generalised Riemann Hypothesis, there is a density ${\mathrm{dens}}(\alpha)$ counting the proportion of…

Number Theory · Mathematics 2024-01-23 Antonella Perucca , Igor E. Shparlinski

We derive compact analytical formulae for all tree-level color-ordered gauge theory amplitudes involving any number of external gluons and up to three massless quark-anti-quark pairs. A general formula is presented based on the…

High Energy Physics - Phenomenology · Physics 2011-01-24 Lance J. Dixon , Johannes M. Henn , Jan Plefka , Theodor Schuster

We show that for any given n, there exists a sequence of words a_k in the generators sigma_1, ... sigma_{n-1} of the braid group B_n, representing the identity element of B_n, such that the number of braid relations of the form sigma_i…

Group Theory · Mathematics 2009-06-02 Joel Hass , Arkadius Kalka , Tahl Nowik