English
Related papers

Related papers: Computing Galois groups of Ehrhart polynomials in …

200 papers

We construct an Euler system for Galois representations associated to cohomological cuspidal automorphic representations of the group GSp(4), using the pushforwards of Eisenstein classes for GL(2) x GL(2).

Number Theory · Mathematics 2023-09-15 David Loeffler , Chris Skinner , Sarah Livia Zerbes

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

Cryptography and Security · Computer Science 2015-04-07 Igor Semaev

Let E be an elliptic curve without complex multiplication (CM) over a number field K, and let G_E(ell) be the image of the Galois representation induced by the action of the absolute Galois group of K on the ell-torsion subgroup of E. We…

Number Theory · Mathematics 2022-05-23 Andrew V. Sutherland

We compute the Brauer group of the moduli stack of elliptic curves over the integers, localizations of the integers, finite fields of odd characteristic, and algebraically closed fields of characteristic not $2$. The methods involved…

Algebraic Geometry · Mathematics 2020-10-21 Benjamin Antieau , Lennart Meier

As shown by McMullen in 1983, the coefficients of the Ehrhart polynomial of a lattice polytope can be written as a weighted sum of facial volumes. The weights in such a local formula depend only on the outer normal cones of faces, but are…

Metric Geometry · Mathematics 2025-10-01 Maren H. Ring , Achill Schürmann

In this paper, we describe a new Las Vegas algorithm to solve the elliptic curve discrete logarithm problem. The algorithm depends on a property of the group of rational points of an elliptic curve and is thus not a generic algorithm. The…

Cryptography and Security · Computer Science 2018-02-06 Ayan Mahalanobis , Vivek Mallick

We give a formula for computing the characteristic polynomial for certain hyperplane arrangements in terms of the number of bipartite graphs of given rank and cardinality.

Combinatorics · Mathematics 2017-01-27 Joungmin Song

In this paper we will give the calculus, the criterion, and the existence of the arithmetic Galois covers of higher relative dimensions.

Number Theory · Mathematics 2010-09-24 Feng-Wen An

Motivated by applications of algebraic geometry, we introduce the Galois width, a quantity characterizing the complexity of solving algebraic equations in a restricted model of computation allowing only field arithmetic and adjoining…

Algebraic Geometry · Mathematics 2025-03-25 Timothy Duff

We develop a computational framework for classifying Galois groups of irreducible degree-7 polynomials over~$\mathbb{Q}$, combining explicit resolvent methods with machine learning techniques. A database of over one million normalized…

Commutative Algebra · Mathematics 2025-11-21 Jurgen Mezinaj

We investigate the problem of computing tensor product multiplicities for complex semisimple Lie algebras. Even though computing these numbers is #P-hard in general, we show that if the rank of the Lie algebra is assumed fixed, then there…

Representation Theory · Mathematics 2016-09-07 Jesús A. De Loera , Tyrrell B. McAllister

We construct extensions of the field of rational numbers with the Galois group G_2(F_p) by reducing p-adic representations attached to automorphic representations.

Number Theory · Mathematics 2014-06-17 Kay Magaard , Gordan Savin

We describe explicit multiplicative excellent families of rational elliptic surfaces with Galois group isomorphic to the Weyl group of the root lattices E_7 or E_8. The Weierstrass coefficients of each family are related by an invertible…

Algebraic Geometry · Mathematics 2015-01-27 Abhinav Kumar , Tetsuji Shioda

We introduce and develop a structure theory of a new class of noncommutative rings - Galois orders, that generalize classical orders in noncommutative rings. Galois orders realized as certain subrings of invariants in skew semigroup rings.…

Representation Theory · Mathematics 2008-09-16 Vyacheslav Futorny , Serge Ovsienko

We develop a Galois theory for systems of linear difference equations with periodic parameters, for which we also introduce linear difference algebraic groups. We then apply this to constructively test if solutions of linear q-difference…

Commutative Algebra · Mathematics 2014-04-24 Benjamin Antieau , Alexey Ovchinnikov , Dmitry Trushin

The Deligne-Ogus-Shioda theorem guarantees the existence of isomorphisms between products of supersingular elliptic curves over finite fields. In this paper, we present methods for explicitly computing these isomorphisms in polynomial time,…

Number Theory · Mathematics 2025-03-31 Pierrick Gaudry , Julien Soumier , Pierre-Jean Spaenlehauer

We present lower bounds for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of their volume. Concerning the coefficients of the Ehrhart series of a lattice polytope we show that Hibi's lower bound is not true…

Metric Geometry · Mathematics 2008-02-26 Martin Henk , Makoto Tagami

We introduce a theory of cohomological invariants with mod $p^r$ coefficients for algebraic stacks in characteristic $p$. Using these new tools we complete the computation of the Brauer group and cohomological invariants of the stack of…

Algebraic Geometry · Mathematics 2024-03-26 Andrea Di Lorenzo , Roberto Pirisi

We present a detailed and simplified version of Hrushovski's algorithm that determines the Galois group of a linear differential equation. There are three major ingredients in this algorithm. The first is to look for a degree bound for…

Symbolic Computation · Computer Science 2015-03-10 Ruyong Feng

In this article, we present a new algorithm for computing a generating set of a lattice ideal. This algorithm is based on a project-and-lift approach and is implemented in 4ti2. We also include a computational comparison of several existing…

Combinatorics · Mathematics 2007-05-23 Raymond Hemmecke , Peter Malkin