28,249 research outputs found
Computing fundamental domains for the Bruhat-Tits tree for GL2(Qp), p-adic automorphic forms, and the canonical embedding of Shimura curves
We describe an algorithm for computing certain quaternionic quotients of the
Bruhat-Tits tree for GL2(Qp). As an application, we describe an algorithm to
obtain (conjectural) equations for the canonical embedding of Shimura curves.Comment: Accepted for publication in LMS Journal of Computation and
Mathematic
FPT-algorithms for some problems related to integer programming
In this paper, we present FPT-algorithms for special cases of the shortest
lattice vector, integer linear programming, and simplex width computation
problems, when matrices included in the problems' formulations are near square.
The parameter is the maximum absolute value of rank minors of the corresponding
matrices. Additionally, we present FPT-algorithms with respect to the same
parameter for the problems, when the matrices have no singular rank
sub-matrices.Comment: arXiv admin note: text overlap with arXiv:1710.00321 From author:
some minor corrections has been don
- …