English
Related papers

Related papers: A Subconvex Metaplectic Prime Geodesic Theorem and…

200 papers

We analyze Kumar's recent quadratic algebraic branching program size lower bound proof method (CCC 2017) for the power sum polynomial. We present a refinement of this method that gives better bounds in some cases. The lower bound relies on…

Computational Complexity · Computer Science 2022-12-27 Fulvio Gesmundo , Purnata Ghosal , Christian Ikenmeyer , Vladimir Lysikov

In 1987 Hiroshi Maehara conjectured that a graph can be represented by vectors considered adjacent when not orthogonal (a faithful orthogonal representation) in codimension the minimum degree of the graph. Without settling the conjecture,…

Combinatorics · Mathematics 2026-01-06 H. Tracy Hall

We introduce a unified framework for computing approximately-optimal preconditioners for solving linear and non-linear systems of equations. We demonstrate that the condition number minimization problem, under structured transformations…

Optimization and Control · Mathematics 2025-12-09 M. Levent Doğan , Alperen Ergür , Elias Tsigaridas

We consider higher-dimensional generalizations of the $\alpha$-Grushin plane, focusing on the problem of classification of geodesics that minimize length, also known as optimal synthesis. Solving Hamilton's equations on these spaces using…

Differential Geometry · Mathematics 2025-09-04 Michael Albert , Samuël Borza , Maria Gordina

Abelian covers of hyperbolic $3$-manifolds are ubiquitous. We prove the local mixing theorem of the frame flow for abelian covers of closed hyperbolic $3$-manifolds. We obtain a classification theorem for measures invariant under the…

Dynamical Systems · Mathematics 2021-05-19 Hee Oh , Wenyu Pan

The concept of jump system, introduced by Bouchet and Cunningham (1995), is a set of integer points satisfying a certain exchange property. We consider the minimization of a separable convex function on a jump system. It is known that the…

Optimization and Control · Mathematics 2022-06-22 Norito Minamikawa

For a polygon $P$ with holes in the plane, we denote by $\varrho(P)$ the ratio between the geodesic and the Euclidean diameters of $P$. It is shown that over all convex polygons with $h$~convex holes, the supremum of $\varrho(P)$ is between…

Computational Geometry · Computer Science 2026-02-10 Adrian Dumitrescu , Csaba D. Tóth

Consider the equal mass planar $4$-body problem with a potential corresponding to an inverse \textit{cube} force. The Jacobi-Maupertuis principle reparametrizes the dynamics as geodesics of a certain metric. We examine the curvature of this…

Dynamical Systems · Mathematics 2016-11-10 Connor Jackman , Josué Meléndez

In this paper, we address an extension of the theory of self-concordant functions for a manifold. We formulate the self-concordance of a geodesically convex function by a condition of the covariant derivative of its Hessian, and verify that…

Optimization and Control · Mathematics 2023-04-18 Hiroshi Hirai

Let $\mathcal{M}=\Gamma\backslash\mathbb{H}^{d+1}$ be a geometrically finite hyperbolic manifold with critical exponent exceeding $d/2$. We obtain a precise asymptotic expansion of the matrix coefficients for the geodesic flow in…

Dynamical Systems · Mathematics 2021-01-14 Samuel C. Edwards , Hee Oh

One of the main tools for solving linear systems arising from the discretization of the Helmholtz equation is the shifted Laplace preconditioner, which results from the discretization of a perturbed Helmholtz problem $-\Delta u - (k^2 + i…

Numerical Analysis · Mathematics 2020-06-18 Luis García Ramos , Reinhard Nabben

We study the convergence of the Riemannian steepest descent algorithm on the Grassmann manifold for minimizing the block version of the Rayleigh quotient of a symmetric matrix. Even though this problem is non-convex in the Euclidean sense…

Optimization and Control · Mathematics 2023-09-20 Foivos Alimisis , Bart Vandereycken

The long-standing Godbersen's conjecture asserts that the Rogers-Shephard inequality for the volume of the difference body is refined by an inequality for the mixed volume of a convex body and its reflection about the origin. The conjecture…

Metric Geometry · Mathematics 2025-10-30 Jan Kotrbatý

We prove, in the case of hyperbolic 3-space, a couple of conjectures raised by J. J. Seidel in "On the volume of a hyperbolic simplex", Stud. Sci. Math. Hung. 21, 243-249, 1986. These conjectures concern expressing the volume of an ideal…

Differential Geometry · Mathematics 2018-02-23 Omar Chavez Cussy , Carlos H. Grossi

Spatially inhomogeneous functions, which may be smooth in some regions and rough in other regions, are modelled naturally in a Bayesian manner using so-called Besov priors which are given by random wavelet expansions with…

Statistics Theory · Mathematics 2022-10-27 Sergios Agapiou , Sven Wang

We study robust convex quadratic programs where the uncertain problem parameters can contain both continuous and integer components. Under the natural boundedness assumption on the uncertainty set, we show that the generic problems are…

Optimization and Control · Mathematics 2018-12-19 Areesh Mittal , Can Gokalp , Grani A. Hanasusanto

We study the motivic cohomology of the special fiber of quaternionic Shimura varieties at a prime of good reduction. We exhibit classes in these motivic cohomology groups and use this to give an explicit geometric realization of level…

Number Theory · Mathematics 2019-01-30 Rong Zhou

Taking the Iwaniec explicit formula as a starting point, we give a short proof of a more precise $\frac{2}{3}$ bound for the exponent in the error term of the Gallagher-type prime geodesic theorem for the modular surface.

Number Theory · Mathematics 2018-07-17 Muharem Avdispahić

We study a class of optimization problems including matrix scaling, matrix balancing, multidimensional array scaling, operator scaling, and tensor scaling that arise frequently in theory and in practice. Some of these problems, such as…

Computational Complexity · Computer Science 2024-11-19 Cole Franks , Philipp Reichenbach

We consider $L^2$ minimizing geodesics along the group of volume preserving maps $SDiff(D)$ of a given 3-dimensional domain $D$. The corresponding curves describe the motion of an ideal incompressible fluid inside $D$ and are (formally)…

Analysis of PDEs · Mathematics 2010-11-05 Yann Brenier