English
Related papers

Related papers: On Saxe's theorems about the complexity of the Dis…

200 papers

The aim of this paper is to provide an overview of recent development related to Bregman distances outside its native areas of optimization and statistics. We discuss approaches in inverse problems and image processing based on Bregman…

Optimization and Control · Mathematics 2015-05-21 Martin Burger

This lecture note is hopefully helpful to undergraduate and postgraduate students or beginning Ph.D students both in theoretical physics and in applied mathematics. Modern terminology in differential geometry has been discussed in the book…

General Relativity and Quantum Cosmology · Physics 2026-05-27 Subenoy Chakraborty

We consider the problem of finding a Hamiltonian path or cycle with precedence constraints in the form of a partial order on the vertex set. We study the complexity for graph width parameters for which the ordinary problems…

Discrete Mathematics · Computer Science 2025-10-10 Jesse Beisegel , Katharina Klost , Kristin Knorr , Fabienne Ratajczak , Robert Scheffler

These are expanded notes of a seminar held in Columbia university during the Spring and Fall of 2024 about the theory of analytic stacks of Clausen and Scholze, with a focus in the theory of solid mathematics. The seminar is inspired from…

Algebraic Geometry · Mathematics 2026-03-04 Juan Esteban Rodríguez Camargo

The supersymmetric Poisson Sigma model is studied as a possible worldsheet realization of generalized complex geometry. Generalized complex structures alone do not guarantee non-manifest N=(2,1) or N=(2,2) supersymmetry, but a certain…

High Energy Physics - Theory · Physics 2009-11-10 L. Bergamin

We survey known results about the complexity of surjective homomorphism problems, studied in the context of related problems in the literature such as list homomorphism, retraction and compaction. In comparison with these problems,…

Computational Complexity · Computer Science 2011-09-27 Manuel Bodirsky , Jan Kara , Barnaby Martin

In 1980, U. Faigle introduced a sort of finite geometries on posets that are in bijective correspondence with finite semimodular lattices. His result has almost been forgotten in lattice theory. Here we simplify the axiomatization of these…

Combinatorics · Mathematics 2021-07-22 Gábor Czédli

I give a short review of the theory of twisted symmetries of differential equations, emphasizing geometrical aspects. Some open problems are also mentioned.

Mathematical Physics · Physics 2018-05-29 Giuseppe Gaeta

These notes were delivered as a series of NIMROD lectures at the Rutherford Appleton Laboratory by the author in February 1976 (RL-76-022). The purpose of these lectures was primarily two-fold: to discuss the classical theory of free point…

Mathematical Physics · Physics 2016-10-28 R. W. Tucker

The Distance Geometry Problem asks for a realization of a given weighted graph in $\mathbb{R}^K$. Two variants of this problem, both originating from protein conformation, are based on a given vertex order (which abstracts the protein…

Computational Geometry · Computer Science 2021-10-05 Germano Abud , Jorge Alencar , Carlile Lavor , Leo Liberti , Antonio Mucherino

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

This is a (mostly expository) paper on Reidemeister classes, twisted Burnside-Frobenius theory, congruences, R-infinity property and all that. It was written in 2005 and published in 2008. We post it as it was, only the bibliography data is…

Group Theory · Mathematics 2009-09-10 Alexander Fel'shtyn , Evgenij Troitsky

In this note, we determined the distance signatures of the incidence matrices of affine resolvable designs. This proves a conjecture by Kohei Yamada.

Combinatorics · Mathematics 2016-05-02 Jianmin Ma

This paper is a survey of finiteness results in hyperk\"ahler geometry. We review some classical theorems by Sullivan, Koll\'ar-Matsusaka, Huybrechts, as well as theorems in the recent literature by Charles, Sawon, and joint results of the…

Algebraic Geometry · Mathematics 2018-10-30 Ljudmila Kamenova

The solution of the geodesic problem for an oblate ellipsoid is developed in terms of series. Tables are provided to simplify the computation. [This is a transcription of F. W. Bessel, Astronomische Nachrichten 4(86), 241-254 (1825). The…

Computational Physics · Physics 2012-03-30 F. W. Bessel , Charles F. F. Karney , Rodney E. Deakin

This note provides a chronological account of Fr\'echet distances, starting with Maurice Fr\'echet's 1906 doctoral thesis on distances in abstract sets and tracing the Fr\'echet distance between polygonal curves and its algorithmic…

General Literature · Computer Science 2026-04-24 Yuli Wu

At a first glance, the problem of illuminating the boundary of a convex body by external light sources and the problem of covering a convex body by its smaller positive homothetic copies appear to be quite different. They are in fact two…

Metric Geometry · Mathematics 2018-11-06 Karoly Bezdek , Muhammad A. Khan

Global solutions to the obstacle problem were first completely classified in two dimensions by Sakai using complex analysis techniques. Although the complex analysis approach produced a very succinct proof in two dimensions, it left the…

Analysis of PDEs · Mathematics 2024-03-29 Anthony Salib , Georg Weiss

In this paper, we give a survey of a geometrical theory of Jacobi forms of higher degree. And we present some geometric results and discuss some geometric problems to be investigated in the future.

Number Theory · Mathematics 2007-05-23 Jae-Hyun Yang

A rigidity theory is developed for frameworks in a metric space with two types of distance constraints. Mixed sparsity graph characterisations are obtained for the infinitesimal and continuous rigidity of completely regular bar-joint…

Metric Geometry · Mathematics 2019-08-26 Anthony Nixon , Stephen Power
‹ Prev 1 4 5 6 7 8 10 Next ›