English
Related papers

Related papers: NP-completeness of Partial Chirotope Extendibility

200 papers

We present a coherent collection of finite mathematical theorems some of which can only be proved by going well beyond the usual axioms for mathematics. The proofs of these theorems illustrate in clear terms how one uses the well studied…

Logic · Mathematics 2016-09-07 Harvey M. Friedman

In this paper, a new axiomatization for unbounded functional calculi is proposed and the associated theory is elaborated comprising, among others, uniqueness and compatibility results and extension theorems of algebraic and topological…

Functional Analysis · Mathematics 2020-09-11 Markus Haase

In this paper, using some properties of fundamental groups and covering spaces of connected polyhedra and CW-complexes, we present topological proof for some famous theorems about finitely presented groups.

Algebraic Topology · Mathematics 2010-12-09 Behrooz Mashayekhy , Hanieh Mirebrahimi

The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent…

Group Theory · Mathematics 2011-03-08 Alexandre V. Borovik , Alexander Lubotzky , Alexei G. Myasnikov

A subset of a topological space is constructible if it is a finite Boolean combination of closed sets. We prove that every NTP$_2$ expansion of $(\mathbb{R},<,+)$ by constructible sets defines only constructible sets, and that definable…

Logic · Mathematics 2026-05-20 Pablo Andújar Guerrero

Many of the properties of sectional category, topological complexity and homotopic distance are in fact derived from a small number of basic properties, which, once established, lead to all the others without further recourse to topology.…

Algebraic Topology · Mathematics 2025-08-26 Jean-Paul Doeraene , Mohammed El Haouari

R. P. Stanley proved the Upper Bound Conjecture in 1975. We imitate his proof for the Ehrhart rings. We give some upper bounds for the volume of integrally closed lattice polytopes. We derive some inequalities for the delta-vector of…

Combinatorics · Mathematics 2016-10-10 Gabor Hegedüs

The CSP (constraint satisfaction problems) is a class of problems deciding whether there exists a homomorphism from an instance relational structure to a target one. The CSP dichotomy is a profound result recently proved by Zhuk (2020, J.…

Logic · Mathematics 2023-01-13 Azza Gaysin

We construct families of cell complexes that generalize expander graphs. These families are called non-$k$-hyperfinite, generalizing the idea of a non-hyperfinite (NH) family of graphs. Roughly speaking, such a complex has the property that…

Quantum Physics · Physics 2015-10-05 M. H. Freedman , M. B. Hastings

We introduce a notion of ellipticity of complexes of linear pseudodifferential operators acting on sections of $A$-Hilbert bundles over smooth manifolds, $A$ being a $C^*$-algebra. We prove that the cohomology groups of an $A$-elliptic…

Operator Algebras · Mathematics 2022-08-23 Svatopluk Krýsl

We show that Nichols algebras of most simple Yetter-Drinfeld modules over the projective special linear group over a finite field, corresponding to non-semisimple orbits, have infinite dimension. We spell out a new criterium to show that a…

Quantum Algebra · Mathematics 2018-06-01 Nicolás Andruskiewitsch , Giovanna Carnovale , Gastón Andrés García

We investigate one-point reduction methods of finite topological spaces. These methods allow one to study homotopy theory of cell complexes by means of elementary moves of their finite models. We also introduce the notion of h-regular…

Algebraic Topology · Mathematics 2014-10-01 Jonathan Ariel Barmak , Elias Gabriel Minian

We generalize some of the results in [arXiv: math.CV/0503430], and prove a bump-lemma for closed sets in semi 1-coronae. From this we obtain some finite cohomology results and an extension theorem for analytic subsets in 1-coronae.

Complex Variables · Mathematics 2007-05-23 Alberto Saracco , Giuseppe Tomassini

PhD thesis concerning cohomological finiteness conditions of infinite discrete groups. Much of the material in this thesis has also appeared in arXiv:1311.7629, arXiv:1310.6262, arXiv:1311.6156, and arXiv:1207.1597.

Group Theory · Mathematics 2014-10-17 Simon St John-Green

The concept of comprehensive triangular decomposition (CTD) was first introduced by Chen et al. in their CASC'2007 paper and could be viewed as an analogue of comprehensive Grobner systems for parametric polynomial systems. The first…

Symbolic Computation · Computer Science 2014-06-04 Zhenghong Chen , Xiaoxian Tang , Bican Xia

We generalize the concept of stack one dimension higher, introducing a notion of 2-stack suitable for a trihomomorphism from a 2-category equipped with a bitopology into the tricategory of bicategories. Moreover, we give a characterization…

Category Theory · Mathematics 2024-03-14 Elena Caviglia

In this paper we present a surprisingly general extension of the main result of a paper that appeared in this journal: I. Montes et al., Sklar's theorem in an imprecise setting, Fuzzy Sets and Systems, 278 (2015), 48--66. The main tools we…

Probability · Mathematics 2023-08-28 Matjaž Omladič , Nik Stopar

For every $r\in\mathbb{N}_{\geq 2}\cup\{\infty\}$, we prove a $C^r$-orbit connecting lemma for dynamically coherent and plaque expansive partially hyperbolic diffeomorphisms with 1-dimensional orientation preserving center bundle. To be…

Dynamical Systems · Mathematics 2023-09-06 Yi Shi , Xiaodong Wang

G\"odel's first and second incompleteness theorems are corner stones of modern mathematics. In this article we present a new proof of these theorems for ZFC and theories containing ZFC, using Chaitin's incompleteness theorem and a very…

Logic · Mathematics 2023-02-20 David O. Zisselman

We propose a geometric setting of the axiomatic mathematical formalism of quantum theory. Guided by the idea that understanding the mathematical structures of these axioms is of similar importance as was historically the process of…

Mathematical Physics · Physics 2017-11-27 Wolfgang Bertram