English
Related papers

Related papers: Galois/monodromy groups for decomposing minimal pr…

200 papers

We studied framed deformations of two dimensional Galois representation of which the residue representation restrict to decomposition groups are scalars, and established a modular lifting theorem for certain cases. We then proved a family…

Number Theory · Mathematics 2008-04-02 Lin Chen

3D pose estimation from a single 2D image is an important and challenging task in computer vision with applications in autonomous driving, robot manipulation and augmented reality. Since 3D pose is a continuous quantity, a natural…

Computer Vision and Pattern Recognition · Computer Science 2018-05-10 Siddharth Mahendran , Haider Ali , Rene Vidal

We study the decomposition of multivariate polynomials as sums of powers of linear forms. As one of our main results we give an algorithm for the following problem: given a homogeneous polynomial of degree 3, decide whether it can be…

Computational Complexity · Computer Science 2021-07-15 Pascal Koiran , Mateusz Skomra

Modern deep learning developments create new opportunities for 3D mapping technology, scene reconstruction pipelines, and virtual reality development. Despite advances in 3D deep learning technology, direct training of deep learning models…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Xueyang Kang

This article is on the inverse Galois problem in Galois theory of linear iterative differential equations in positive characteristic. We show that it has an affirmative answer for reduced algebraic group schemes over any iterative…

Commutative Algebra · Mathematics 2021-02-09 Andreas Maurischat

We study central configurations when the set of positions is symmetric. We use a theorem from representation theory of finite groups to explore the symmetry properties of equations for central configurations. This approach simplifies…

Dynamical Systems · Mathematics 2025-08-06 Marcelo P. Santos , Leon D. da Silva

Holographic algorithms introduced by Valiant are composed of two ingredients: matchgates, which are gadgets realizing local constraint functions by weighted planar perfect matchings, and holographic reductions, which show equivalences among…

Data Structures and Algorithms · Computer Science 2018-01-11 Jin-Yi Cai , Heng Guo , Tyson Williams

In computer vision, camera pose estimation from correspondences between 3D geometric entities and their projections into the image has been a widely investigated problem. Although most state-of-the-art methods exploit low-level primitives…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Vincent Gaudillière , Gilles Simon , Marie-Odile Berger

Object pose estimation is a fundamental task in 3D vision with applications in robotics, AR/VR, and scene understanding. We address the challenge of category-level 9-DoF pose estimation (6D pose + 3Dsize) from RGB-D input, without relying…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Rachit Agarwal , Abhishek Joshi , Sathish Chalasani , Woo Jin Kim

Solving Algebra Problems with Geometry Diagrams (APGDs) is still a challenging problem because diagram processing is not studied as intensively as language processing. To work against this challenge, this paper proposes a hologram reasoning…

Artificial Intelligence · Computer Science 2024-08-21 Litian Huang , Xinguo Yu , Feng Xiong , Bin He , Shengbing Tang , Jiawen Fu

We consider $p$-adic families of Siegel eigenforms of genus $2$ and finite slope, defined as local pieces of an eigenvariety and equipped with a suitable integral structure. Under some assumptions on the residual image, we show that the…

Number Theory · Mathematics 2019-04-03 Andrea Conti

In this work, we present an algebraic solution to the classical perspective-3-point (P3P) problem for determining the position and attitude of a camera from observations of three known reference points. In contrast to previous approaches,…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 Tong Ke , Stergios Roumeliotis

We develop a direct method to recover an orthoalgebra from its poset of Boolean subalgebras. For this a new notion of direction is introduced. Directions are also used to characterize in purely order-theoretic terms those posets that are…

Quantum Algebra · Mathematics 2020-08-31 John Harding , Chris Heunen , Bert Lindenhovius , Mirko Navara

The theory of holographic algorithms, which are polynomial time algorithms for certain combinatorial counting problems, yields insight into the hierarchy of complexity classes. In particular, the theory produces algebraic tests for a…

Computational Complexity · Computer Science 2009-04-07 J. M. Landsberg , Jason Morton , Serguei Norine

We prove that algebraic solutions of Garnier systems in the irregular case are of two types. The classical ones come from isomonodromic deformations of linear equations with diagonal or dihedral differential Galois group; we give a complete…

Classical Analysis and ODEs · Mathematics 2020-04-15 Karamoko Diarra , Frank Loray

Relative pose estimation using point correspondences (PC) is a widely used technique. A minimal configuration of six PCs is required for two views of generalized cameras. In this paper, we present several minimal solvers that use six PCs to…

Computer Vision and Pattern Recognition · Computer Science 2024-11-14 Banglei Guan , Ji Zhao , Laurent Kneip

For every graph that is mimimally rigid in the plane, its Galois group is defined as the Galois group generated by the coordinates of its planar realizations, assuming that the edge lengths are transcendental and algebraically independent.…

Combinatorics · Mathematics 2024-01-17 Mehdi Makhul , Josef Schicho , Audie Warren

Image denoising is still a challenging issue in many computer vision sub-domains. Recent studies show that significant improvements are made possible in a supervised setting. However, few challenges, such as spatial fidelity and…

Computer Vision and Pattern Recognition · Computer Science 2022-07-13 Masud An Nur Islam Fahim , Nazmus Saqib , Shafkat Khan Siam , Ho Yub Jung

We study the arithmetic and geometric iterated monodromy groups associated to the postcritically finite (PCF) quadratic rational function $f(x)=\frac{2}{(x-1)^2}$ defined over a number field $k$, whose critical points are both strictly…

Number Theory · Mathematics 2026-05-22 Özlem Ejder , Zofia Gołaska , Yasemin Kara , Leonie Nienhaus , Özge Ülkem

We describe a universal factorization for a functor with values in finite-dimensional measured algebras. More precisely we contruct the quantum automorphism group of this functor. This general recontruction result allows us to recapture a…

Quantum Algebra · Mathematics 2007-05-23 Julien Bichon