Related papers: Probabilistic Galois Theory

Let $L/k$ an Galois extension of number fields with Galois group isomorphic to a dihedral group of order $2n$. In this note, we give a general description of the Hasse norm principle for $L/k$ and the weak approximation for the norm one…

In 2008, Borovik and Cherlin posed the problem of showing that the degree of generic transitivity of an infinite permutation group of finite Morley rank $(X,G)$ is at most $n+2$ where $n$ is the Morley rank of $X$. Moreover, they…

We study the algebraic properties of Generalized Laguerre polynomials for negative integral values of a given parameter which is $L_{n}^{(-1-n-r)}(x)= \sum\limits_{j=0}^{n} \binom{n-j+r}{n-j} \frac{x^{j}}{j!}$ for integers $r\geq 0, n\geq…

For the $n$th cyclotomic polynomial $\Phi_n$, let $A(n)$ denote the greatest absolute value of its coefficients, its height, and let $D(n)$ denote the difference between its largest and smallest coefficients, its diameter. We show that for…

Let $G$ be a group. The holomorph $\mathrm{Hol}(G)$ may be defined as the normalizer of the subgroup of either left or right translations in the group of all permutations of $G$. The multiple holomorph $\mathrm{NHol}(G)$ is in turn defined…

For a regular, compact, polynomially convex circled set K in C^2, we construct a sequence of pairs {P_n,Q_n} of homogeneous polynomials in two variables with deg P_n = deg Q_n = n such that the sets K_n: = {(z,w) \in C^2 : |P_n(z,w)| \leq…

Let $ L/K $ be a finite separable extension of fields whose Galois closure $ E/K $ has group $ G $. Greither and Pareigis have used Galois descent to show that a Hopf algebra giving a Hopf-Galois structure on $ L/K $ has the form $ E[N]^{G}…

We show that for any positive integer $h$, either $h$ or $h+1$ is a height of some cyclotomic polynomial $\Phi_n$, where $n$ is a product of three distinct primes.

We consider the isomorphism problem for groups specified by their multiplication tables. Until recently, the best published bound for the worst-case was achieved by the n^(log_p n + O(1)) generator-enumeration algorithm. In previous work…

Suppose the edges of the complete graph on $n$ vertices are assigned a uniformly chosen random ordering. Let $X$ denote the corresponding number of Hamiltonian paths that are increasing in this ordering. It was shown in a recent paper by…

Let $K$ be a tamely ramified abelian cubic number field with discriminant $D_K$. We prove that the number of trace-one monic integral polynomials with root field $K$ and height $H$ is equal to the number of ideals in the quadratic field…

We study the algebraic properties of Generalized Laguerre Polynomials for negative integral values of the parameter. For integers $r,n\geq 0$, we conjecture that $L_n^{(-1-n-r)}(x) = \sum_{j=0}^n \binom{n-j+r}{n-j}x^j/j!$ is a…

We design a randomized algorithm that finds a Hamilton cycle in $\mathcal{O}(n)$ time with high probability in a random graph $G_{n,p}$ with edge probability $p\ge C \log n / n$. This closes a gap left open in a seminal paper by Angluin and…

A polynomial over a ring is called decomposable if it is a composition of two nonlinear polynomials. In this paper, we obtain sharp lower and upper bounds for the number of decomposable polynomials with integer coefficients of fixed degree…

In this paper, we prove a generalization of a discreteness criteria for a large class of subgroups of PSL$_2(\mathbb{C})$. In particular, we show that for a given finitely generated, purely loxodromic, free Kleinian group…

We study the distributions of the splitting primes in certain families of number fields. The first and main example is the family Pn,N of integer polynomials monic of degree n with height less or equal then N, and then let N go to infinity.…

We prove that each special Lorentzian holonomy group (with the exception of those including the isotropy groups of K\"ahler symmetric spaces with rank greater than one) can be realized as the holonomy group of a globally hyperbolic…

We describe functorially the first Galois cohomology set $H^1({\mathbb R},G)$ of a connected reductive algebraic group $G$ over the field $\mathbb R$ of real numbers in terms of a certain action of the Weyl group on the real points of order…

Let $P(T,X)$ be an irreducible polynomial in two variables with rational coefficients. It follows from Hilbert's Irreducibility Theorem that for most rational numbers $t$ the specialized polynomial $P(t,X)$ is irreducible and has the same…

We develop a Galois (descent) theory for comonads within the framework of bicategories. We give generalizations of Beck's theorem and the Joyal-Tierney theorem. Many examples are provided, including classical descent theory, Hopf-Galois…