English
Related papers

Related papers: On the group generated by the round functions of t…

200 papers

Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, communication…

Information Theory · Computer Science 2015-09-01 Kangquan Li , Longjiang Qu , Xi Chen

Our aim is to describe the theory of Cartesian decompositions preserved by some member of a large family of finite transitive permutation groups called innatelytransitive groups.

Group Theory · Mathematics 2007-05-23 Robert W. Baddeley , Cheryl E. Praeger , Csaba Schneider

In this article we study the automorphism groups of binary cyclic codes. In particular, we provide explicit constructions for codes whose automorphism groups can be described as (a) direct products of two symmetric groups or (b) iterated…

Combinatorics · Mathematics 2009-03-23 Rolf Bienert , Benjamin Klopsch

A finite transitive permutation group is said to be 3/2-transitive if all the nontrivial orbits of a point stabilizer have the same size greater than 1. Examples include the 2-transitive groups, Frobenius groups and several other less…

Group Theory · Mathematics 2011-12-14 John Bamberg , Michael Giudici , Martin W. Liebeck , Cheryl E. Praeger , Jan Saxl

Semi-direct products of finite groups have permutation representations that are constructed from the permutation representations of their constituents. One can envision these in a metaphoric sense in which a rope is made from a bundle of…

Geometric Topology · Mathematics 2022-04-25 Yongju Bae , J. Scott Carter , Byeorhi Kim

Cryptographic systems are derived using units in group rings. Combinations of types of units in group rings give units not of any particular type. This includes cases of taking powers of units and products of such powers and adds the…

Group Theory · Mathematics 2020-04-14 Barry Hurley , Ted Hurley

Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this ability to unlock…

Quantum Physics · Physics 2026-03-25 Vasilis Belis , Giulio Crognaletti , Matteo Argenton , Michele Grossi , Maria Schuld

In this work we employ machine learning to understand structured mathematical data involving finite groups and derive a theorem about necessary properties of generators of finite simple groups. We create a database of all 2-generated…

Machine Learning · Computer Science 2024-04-16 Yang-Hui He , Vishnu Jejjala , Challenger Mishra , Em Sharnoff

We prove Cherlin's conjecture, concerning binary primitive permutation groups, for those groups with socle isomorphic to a sporadic simple group.

Group Theory · Mathematics 2018-10-17 Nick Gill , Francesca Dalla Volta , Pablo Spiga

The aim of this paper is to develop a theory of finite transformation monoids and in particular to study primitive transformation monoids. We introduce the notion of orbitals and orbital digraphs for transformation monoids and prove a…

Combinatorics · Mathematics 2010-04-20 Benjamin Steinberg

We demonstrate how a 3-manifold, a Heegaard diagram, and a group presentation can each be interpreted as a pair of signed permutations in the symmetric group $S_d.$ We demonstrate the power of permutation data in programming and discuss an…

Geometric Topology · Mathematics 2011-08-24 Karoline P. Null

In this investigation of character tables of finite groups we study basic sets and associated representation theoretic data for complementary sets of conjugacy classes. For the symmetric groups we find unexpected properties of characters on…

Representation Theory · Mathematics 2012-06-05 Christine Bessenrodt , Jørn B. Olsson

We study fundamental groups of non compact Riemannian manifolds. We find conditions which ensure that the fundamental group is trivial, finite or finitely generated.

Differential Geometry · Mathematics 2007-05-23 Nader Yeganefar

In this paper it is proven that if the group of covering translations of the covering space of a compact, connected, $P^2$-irreducible 3-manifold corresponding to a non-trivial, finitely-generated subgroup of its fundamental group is…

Geometric Topology · Mathematics 2016-09-07 Robert Myers

This expository article revolves around the question to find short presentations of finite simple groups. This subject is one of the most active research areas of group theory in recent times. We bring together several known results on…

Group Theory · Mathematics 2020-05-19 Yash Arora , Anupam Singh

Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $\Gamma(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $\Gamma(G)$ if and only if they permute. In this…

Group Theory · Mathematics 2016-06-06 R. Rajkumar , P. Devi , Andrei Gagarin

We describe an efficient algorithm to write any element of the alternating group A_n as a product of two n-cycles (in particular, we show that any element of A_n can be so written -- a result of E. A. Bertram). An easy corollary is that…

Group Theory · Mathematics 2007-05-23 Henry Cejtin , Igor Rivin

The goal of this paper is threefold. First, we describe the notion of dissociation for closed subgroups of the group of permutations on a countably infinite set and explain its numerous consequences on unitary representations…

Group Theory · Mathematics 2026-04-28 Rémi Barritault , Colin Jahel , Matthieu Joseph

We classify the finite primitive permutation groups which have a cyclic subgroup with two orbits. This extends classical topics in permutation group theory, and has arithmetic consequences. By a theorem of C. L. Siegel, affine algebraic…

Group Theory · Mathematics 2007-05-23 Peter Mueller

This paper is devoted to the proof of a structural theorem, concerning certain homomorphic images of Artin braid group on $n$ strands in finite symmetric groups. It is shown that any one of these permutation groups is an extension of the…

Group Theory · Mathematics 2009-12-08 Valentin Vankov Iliev
‹ Prev 1 8 9 10 Next ›