English
Related papers

Related papers: Permutation groups, pattern involvement, and Galoi…

200 papers

The automorphism group of the Galois covering induced by a pluri-canonical generic covering of a projective space is investigated. It is shown that by means of such coverings one obtains, in dimensions one and two, serieses of specific…

Algebraic Geometry · Mathematics 2007-09-03 V. Kharlamov , Vik. Kulikov

We state conjectures on the relationships between automorphic representations and Galois representations, and give evidence for them.

Number Theory · Mathematics 2015-09-08 Kevin Buzzard , Toby Gee

The paper establishes an one-to-one correspondence between simple Moufang loops and Paige loops constructed over Galois extension over prime field in its algebraic closure. Using this connection it describes fully the family of…

Rings and Algebras · Mathematics 2016-11-25 Nicolae Sandu

We enumerate permutations that avoid all but one of the $k$ patterns of length $k$ starting with a monotone increasing subsequence of length $k-1$. We compare the size of such permutation classes to the size of the class of permutations…

Combinatorics · Mathematics 2022-08-23 Miklós Bóna , Jay Pantone

The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of…

Probability · Mathematics 2009-11-23 Paul-Olivier Dehaye , Dirk Zeindler

We address two interrelated problems concerning the permutation of roots of univariate polynomials whose coefficients depend on parameters. First, we compute the Galois group of polynomials $\varphi(x)\in\mathbb{C}[y_1,\cdots,y_k][x]$ over…

Algebraic Geometry · Mathematics 2026-04-03 Alexander Esterov , Lionel Lang

Permutation clones generalise permutation groups and clone theory. We investigate permutation clones defined by relations, or equivalently, the automorphism groups of powers of relations. We find many structural results on the lattice of…

Combinatorics · Mathematics 2024-12-10 Tim Boykett

Various connections between the theory of permutation groups and the theory of topological groups are described. These connections are applied in permutation group theory and in the structure theory of topological groups. The first draft of…

Group Theory · Mathematics 2010-08-26 Rognvaldur G. Moller

We discuss the permutation group G of massive vacua of four-dimensional gauge theories with N=1 supersymmetry that arises upon tracing loops in the space of couplings. We concentrate on superconformal N=4 and N=2 theories with N=1…

High Energy Physics - Theory · Physics 2017-06-07 Antoine Bourget , Jan Troost

We study permutations on n elements preserving orientation (parity) of every subset of size k. We describe all groups of these permutations. Unexpectedly, these groups (except for some special cases) are either trivial, cyclic or dihedral.…

Combinatorics · Mathematics 2025-01-24 Vitor Fernandes , Alexei Vernitski

The problem of describing the invariance groups of unordered relations, called briefly \emph{relation groups}, goes back to classical work by H. Wielandt. In general, the problem turned out to be hard, and so far it has been settled only…

Group Theory · Mathematics 2019-08-28 Mariusz Grech , Andrzej Kisielewicz

Suppose we have a elliptic curve over a number field whose mod $l$ representation has image isomorphic to $SL_2(\mathbb{F}_l)$. We present a method to determine Frobenius elements of the associated Galois group which incorporates the linear…

Number Theory · Mathematics 2017-06-13 Matthew Bisatt

We consider the problem of discovering subgroup $H$ of permutation group $S_{n}$. Unlike the traditional $H$-invariant networks wherein $H$ is assumed to be known, we present a method to discover the underlying subgroup, given that it…

Machine Learning · Computer Science 2023-09-12 Pavan Karjol , Rohan Kashyap , Prathosh A P

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

Combinatorics · Mathematics 2023-06-22 Harry Crane , Stephen DeSalvo

A Galois correspondence theorem is proved for the case of inverse semigroups acting orthogonally on commutative rings as a consequence of the Galois correspondence theorem for groupoid actions. To this end, we use a classic result of…

Rings and Algebras · Mathematics 2021-05-14 Wesley G. Lautenschlaeger , Thaísa Tamusiunas

A transitive permutation group is semiprimitive if each of its normal subgroups is transitive or semiregular. Interest in this class of groups is motivated by two sources: problems arising in universal algebra related to collapsing monoids…

Group Theory · Mathematics 2016-07-14 Michael Giudici , Luke Morgan

We make explicit certain results around the Galois correspondence in the context of definable automorphism groups, and point out the relation to some recent papers dealing with the Galois theory of algebraic differential equations when the…

Logic · Mathematics 2016-07-20 Omar Leon Sanchez , Anand Pillay

The permutation group $S_N$ has a quantum analogue $S_N^+$, which is infinite at $N\geq4$. We review the known facts regarding $S_N^+$, and notably its easiness property, Weingarten calculus, and the isomorphism $S_4^+=SO_3^{-1}$ and its…

Quantum Algebra · Mathematics 2024-08-08 Teo Banica

Pattern avoidance classes of permutations that cannot be expressed as unions of proper subclasses can be described as the set of subpermutations of a single bijection. In the case that this bijection is a permutation of the natural numbers…

Combinatorics · Mathematics 2007-05-23 M. D. Atkinson , M. M. Murphy , N. Ruskuc

Let $G$ be a finite group. There is a natural Galois correspondence between the permutation groups containing $G$ as a regular subgroup, and the Schur rings (S-rings) over~$G$. The problem we deal with in the paper, is to characterize those…

Combinatorics · Mathematics 2016-07-01 Sergei Evdokimov , Ilya Ponomarenko