English
Related papers

Related papers: Problems from Topology Proceedings

200 papers

Linear preserver problems have been a central focus of research in matrix theory and operator theory for more than a century, beginning with Frobenius' 1897 characterization of determinant preserving linear maps on the space of complex…

Functional Analysis · Mathematics 2026-02-25 Projesh Nath Choudhury , Shivangi Yadav

We aim to completely formalize the rough topological analysis of integrable Hamiltonian systems admitting analytical solutions such that the initial phase variables along with the time derivatives of the auxiliary variables are expressed as…

Exactly Solvable and Integrable Systems · Physics 2013-09-30 Mikhail P. Kharlamov

We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: randomness and classification. The survey is divided in two parts…

Logic in Computer Science · Computer Science 2010-10-20 Marie Ferbus-Zanda , Serge Grigorieff

We begin development of a method for studying dynamical systems using concepts from computational complexity theory. We associate families of decision problems, called telic problems, to dynamical systems of a certain class. These decision…

Dynamical Systems · Mathematics 2026-01-15 Samuel Everett

What does it mean today to study a problem from a computational point of view? We focus on parameterized complexity and on Column 16 "Graph Restrictions and Their Effect" of D. S. Johnson's Ongoing guide, where several puzzles were proposed…

Computational Complexity · Computer Science 2021-04-30 Celina M. H. de Figueiredo , Alexsander A. de Melo , Diana Sasaki , Ana Silva

The problems of the genus of the complete graphs and minimum triangulations for each surface were both solved using the theory of current graphs, and each of them divided into twelve different cases, depending on the residue modulo 12 of…

Combinatorics · Mathematics 2019-02-04 Timothy Sun

We study the regularity of solutions of one dimensional variational obstacle problems in $W^{1,1}$ when the Lagrangian is locally H\"older continuous and globally elliptic. In the spirit of the work of Sychev ([Syc89, Syc91, Syc92]), a…

Classical Analysis and ODEs · Mathematics 2016-09-06 Jean-Philippe Mandallena

This is a survey article on trees, with a modest number of proofs to give a flavor of the way these topologies can be efficiently handled. Trees are defined in set-theorist fashion as partially ordered sets in which the elements below each…

General Topology · Mathematics 2007-05-23 Peter J. Nyikos

Contents: Rational functions with given monodromy on generic curves (I. Bouw & S. Wewers); Can deformation rings of group representations not be local complete intersections? (T. Chinburg); Lifting an automorphism group to finite…

Algebraic Geometry · Mathematics 2007-05-23 I. Bouw , T. Chinburg , G. Cornelissen , C. Gasbarri , D. Glass , C. Lehr , M. Matignon , F. Oort , R. Pries , S. Wewers

In this research oriented manuscript, foundational aspects of rigid geometry are discussed, putting emphasis on birational side of formal schemes and topological feature of rigid spaces. Besides the rigid geometry itself, topics include the…

Algebraic Geometry · Mathematics 2017-03-01 Kazuhiro Fujiwara , Fumiharu Kato

The thesis presents the subject of synthetic topology, especially with relation to metric spaces. A model of synthetic topology is a categorical model in which objects possess an intrinsic topology in a suitable sense, and all morphisms are…

General Topology · Mathematics 2021-04-22 Davorin Lešnik

The theory of persistence modules is an emerging field of algebraic topology which originated in topological data analysis. In these notes we provide a concise introduction into this field and give an account on some of its interactions…

Algebraic Topology · Mathematics 2021-01-26 Leonid Polterovich , Daniel Rosen , Karina Samvelyan , Jun Zhang

This is a largely expository paper about how groups arise or are of interest in model theory. Included are the following topics: classifying groups definable in specific structures or theories and the relation to algebraic groups, groups…

Logic · Mathematics 2021-09-10 Anand Pillay

This text is the preprint version of the concluding chapter for the book New Directions in Locally Compact Groups published by Cambridge University Press in the series Lecture Notes of the LMS. The recent progress on locally compact groups…

Group Theory · Mathematics 2018-01-17 Pierre-Emmanuel Caprace , Nicolas Monod

Statistical Topology emerged since topological aspects continue to gain importance in many areas of physics. It is most desirable to study topological invariants and their statistics in schematic models that facilitate the identification of…

Mathematical Physics · Physics 2023-03-22 Thomas Guhr

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

In addition to research announcements, this issue features a call for papers to a Topology and its Applications special issue, and an intriguing open problem.

General Topology · Mathematics 2015-11-25 Boaz Tsaban

I survey methods from differential geometry, algebraic geometry and representation theory relevant for the permanent v. determinant problem from computer science, an algebraic analog of the P v. NP problem.

Algebraic Geometry · Mathematics 2015-09-09 J. M. Landsberg

Stable fold maps are fundamental tools in a generalization of the theory of Morse functions on smooth manifolds and its application to studies of geometric properties of smooth manifolds. Round fold maps were introduced as stable fold maps…

Algebraic Topology · Mathematics 2019-05-14 Naoki Kitazawa

We consider locally checkable labeling LCL problems in the LOCAL model of distributed computing. Since 2016, there has been a substantial body of work examining the possible complexities of LCL problems. For example, it has been established…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-14 Yi-Jun Chang