English
Related papers

Related papers: Sharpening independence results for Huntington's a…

200 papers

Continuity is one of the most central notions in mathematics, physics, and computer science. An interesting associated topic is decompositions of continuity, where continuity is shown to be equivalent to the combination of two or more weak…

Logic · Mathematics 2024-12-23 Sam Sanders

We provide both a general framework for discretizing de Rham sequences of differential forms of high regularity, and some examples of finite element spaces that fit in the framework. The general framework is an extension of the previously…

Numerical Analysis · Mathematics 2018-01-24 Snorre Harald Christiansen , Kaibo Hu

We study mechanism which operate on ordinal preference information (i.e., rank ordered lists of alternatives) on the full domain of weak preferences that admits indifferences. We present a novel decomposition of strategyproofness into three…

Computer Science and Game Theory · Computer Science 2020-07-15 Timo Mennle , Sven Seuken

A simplicial complex $X$ is said to be tight with respect to a field $\mathbb{F}$ if $X$ is connected and, for every induced subcomplex $Y$ of $X$, the linear map $H_\ast (Y; \mathbb{F}) \rightarrow H_\ast (X; \mathbb{F})$ (induced by the…

Algebraic Topology · Mathematics 2014-06-18 Bhaskar Bagchi

Working directly with a general Hamiltonian for the spacetime metric with the $3+1$ decomposition and keeping only the spatial covariance, we investigate the possibility of reducing the number of degrees of freedom by introducing an…

General Relativity and Quantum Cosmology · Physics 2021-01-20 Zhi-Bang Yao , Michele Oliosi , Xian Gao , Shinji Mukohyama

This paper deals with the problem of finding the preferred extensions of an argumentation framework by means of a bijection with the naive sets of another framework. First, we consider the case where an argumentation framework is…

Combinatorics · Mathematics 2023-06-19 Mohammed Elaroussi , Lhouari Nourine , Mohammed Said Radjef , Simon Vilmin

We study the complexity of invariant inference and its connections to exact concept learning. We define a condition on invariants and their geometry, called the fence condition, which permits applying theoretical results from exact concept…

Programming Languages · Computer Science 2020-11-11 Yotam M. Y. Feldman , Mooly Sagiv , Sharon Shoham , James R. Wilcox

Finite metric spaces are the object of study in many data analysis problems. We examine the concept of weak isometry between finite metric spaces, in order to analyse properties of the spaces that are invariant under strictly increasing…

Metric Geometry · Mathematics 2020-05-08 Alessandro De Gregorio , Ulderico Fugacci , Facundo Memoli , Francesco Vaccarino

We investigate the relationship between affine and Stein varieties in the context of rigid geometry. We show that the two concepts are much more closely related than in complex geometry, e.g. they are equivalent for surfaces. This rests on…

Algebraic Geometry · Mathematics 2025-04-28 Marco Maculan , Jérôme Poineau

Under no additional assumptions, in this paper we construct a Ramsey expansion for every category of finite objects with finite small Ramsey degrees. Our construction is based on the relationship between small Ramsey degrees, weak…

Logic · Mathematics 2022-08-25 Dragan Mašulović , Andy Zucker

By affine arithmetic is meant the set of affine consequences of Peano arithmetic. This is a continuous theory which is studied in the framework of affine logic, a sublogic of continuous logic. Affine arithmetic is undecidable. Also, its…

Logic · Mathematics 2025-11-19 Seyed-Mohammad Bagheri

We present useful connections between the finite difference and the finite element methods for a model boundary value problem. We start from the observation that, in the finite element context, the interpolant of the solution in one…

Numerical Analysis · Mathematics 2021-07-16 Cristina Bacuta , Constantin Bacuta

We develop a new notion of independence suggested by Scanlon (th-independence). We prove that in a large class of theories (which includes all simple theories) this notion has many of the properties needed for an adequate geometric…

Logic · Mathematics 2007-05-23 Alf Onshuus

In this paper we will develop an axiomatic foundation for the geometric study of straight edge, protractor, and compass constructions, which while being related to previous foundations, will be the first to have all axioms written and all…

Metric Geometry · Mathematics 2020-09-18 John R. Burke

The two main theorems of this paper provide a characterization of hyperbolic affine iterated function systems defined on Rm. Atsushi Kameyama (Distances on Topological Self-Similar Sets, Proceedings of Symposia in Pure Mathematics, Volume…

Geometric Topology · Mathematics 2009-08-12 Ross Atkins , Michael F. Barnsley , Andrew Vince , David C. Wilson

This work is devoted to a systematic study of symplectic convexity for integrable Hamiltonian systems with elliptic and focus-focus singularities. A distinctive feature of these systems is that their base spaces are still smooth manifolds…

Symplectic Geometry · Mathematics 2018-09-18 Tudor Ratiu , Christophe Wacheux , Nguyen Tien Zung

We prove a characterization of profinite algebras, i.e., topological algebras that are isomorphic to a projective limit of finite discrete algebras. In general profiniteness concerns both the topological and algebraic characteristics of a…

Logic · Mathematics 2020-08-25 Friedrich Martin Schneider , Jens Zumbrägel

An argument can be seen as a pair consisting of a set of premises and a claim supported by them. Arguments used by humans are often enthymemes, i.e., some premises are implicit. To better understand, evaluate, and compare enthymemes, it is…

Artificial Intelligence · Computer Science 2024-11-14 Jonathan Ben-Naim , Victor David , Anthony Hunter

Based on an ordering with directed lines and using constructions instead of existential axioms, von Plato proposed a constructive axiomatization of the ordered affine geometry. There are 22 axioms for the ordered affine geometry, of which…

Logic · Mathematics 2023-05-02 Dafa Li

We investigate the Hilbert scheme of points on a smooth threefold. We introduce a notion of broken Gorenstein structure for finite schemes, and show that its existence guarantees smoothness on the Hilbert scheme. Moreover, we conjecture…

Algebraic Geometry · Mathematics 2026-05-05 Joachim Jelisiejew , Ritvik Ramkumar , Alessio Sammartano