English
Related papers

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

200 papers

We study the interplay between the differential Galois group and the Lie algebra of infinitesimal symmetries of systems of linear differential equations. We show that some symmetries can be seen as solutions of a hierarchy of linear…

Classical Analysis and ODEs · Mathematics 2015-11-23 David Blázquez-Sanz , Juan J. Morales-Ruiz , Jacques-Arthur Weil

We develop a Galois theory for linear differential equations equipped with the action of an endomorphism. This theory is aimed at studying the difference algebraic relations among the solutions of a linear differential equation. The Galois…

Commutative Algebra · Mathematics 2014-04-15 Lucia Di Vizio , Charlotte Hardouin , Michael Wibmer

Classical pattern avoidance and occurrence are well studied in the symmetric group $\mathcal{S}_{n}$. In this paper, we provide explicit recurrence relations to the generating functions counting the number of classical pattern occurrence in…

Combinatorics · Mathematics 2023-06-22 Dun Qiu , Jeffrey Remmel

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 present a representation for permutation groups as the automorphism group of an ordered set $U$ such that the automorphism group's action on a subset $T\subseteq U$ is the permutation group itself. For many imprimitive permutation…

Combinatorics · Mathematics 2023-09-19 Bernd Schröder

We give a review of one of the lines in development of the theory of groups of finite Morley rank. These groups naturally appear in model theory as model-theoretic analogues of Galois groups, therefore their actions and their role as…

Group Theory · Mathematics 2024-12-09 Ayşe Berkman , Alexandre Borovik

In this paper we investigate the connection between relations among various invariants of number field s $L^H$ coresponding to subgroups $H$ acting on $L$ and of linear relations among norm idempotents.

Number Theory · Mathematics 2007-05-23 Aristides Kontogeorgis

The Galois group of a Schubert problem encodes some structure of its set of solutions. Galois groups are known for a few infinite families and some special problems, but what permutation groups may appear as a Galois group of a Schubert…

Algebraic Geometry · Mathematics 2017-08-09 Robert Williams

Multidimensional permutations, or $d$-permutations, are represented by their diagrams on $[n]^d$ such that there exists exactly one point per hyperplane $x_i$ that satisfies $x_i= j$ for $i \in [d]$ and $j \in [n]$. Bonichon and Morel…

Combinatorics · Mathematics 2024-04-25 Nathan Sun

Which subgroups of the symmetric group S_n arise as invariance groups of n-variable functions defined on a k-element domain? It appears that the higher the difference n-k, the more difficult it is to answer this question. For k>=n, the…

Group Theory · Mathematics 2012-12-06 Eszter K. Horváth , Géza Makay , Reinhard Pöschel , Tamás Waldhauser

It is described the group of arrowy permutations (that is extension of symmetric group) and the consequent process of generation of GL(n) and some its subgroups by this combinatoric group and its subgroups.

General Mathematics · Mathematics 2007-05-23 I. V. Bayak

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

Let $G$ be a transitive normal subgroup of a permutation group $A$ of finite degree $n$. The factor group $A/G$ can be considered as a certain Galois group and one would like to bound its size. One of the results of the paper is that $|A/G|…

Group Theory · Mathematics 2017-01-31 Robert M. Guralnick , Attila Maróti , László Pyber

A fundamental theorem of Katz \cite{Katz87} determines the differential Galois groups of rank $n$ connections on algebraic curves with slope $r/n$ at a singularity, where $\gcd(r,n)=1$. We extend this result to $G$-connections, where $G$ is…

Algebraic Geometry · Mathematics 2026-02-23 Masoud Kamgarpour , Daniel S. Sage

We review a recent development at the interface between discrete mathematics on one hand and probability theory and statistics on the other, specifically the use of Markov chains and their boundary theory in connection with the asymptotics…

Statistics Theory · Mathematics 2023-11-03 Rudolf Grübel

This article is the third and last part of a series of three articles about compatible systems of symplectic Galois representations and applications to the inverse Galois problem. This part proves the following new result for the inverse…

Number Theory · Mathematics 2013-09-24 Sara Arias-de-Reyna , Luis Dieulefait , Sug Woo Shin , Gabor Wiese

The class of evolving groups is defined and investigated, as well as their connections to examples in the field of Galois cohomology. Evolving groups are proved to be Sylow Tower groups in a rather strong sense. In addition, evolving groups…

Group Theory · Mathematics 2023-09-25 Mima Stanojkovski

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

Combinatorics · Mathematics 2023-06-01 R. Rajkumar , P. Devi

Let $G$ be a countable group, $\operatorname{Sub}(G)$ the (compact, metric) space of all subgroups of $G$ with the Chabauty topology and $\operatorname{Is}(G) \subset \operatorname{Sub}(G)$ the collection of isolated points. We denote by…

Group Theory · Mathematics 2017-05-17 Yair Glasner , Daniel Kitroser , Julien Melleray

It is a classical result from universal algebra that the notions of polymorphisms and invariants provide a Galois connection between suitably closed classes (clones) of finitary operations $f\colon B^n\to B$, and classes (coclones) of…

Logic · Mathematics 2018-04-24 Emil Jeřábek