中文
相关论文

相关论文: Using nets in Dedekind, monotone, or Scott incompl…

200 篇论文

In this paper we extend and prove in detail the Finite Rank Theorem for connection matrices of graph parameters definable in Monadic Second Order Logic with counting (CMSOL) from B. Godlin, T. Kotek and J.A. Makowsky (2008) and J.A.…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Tomer Kotek , Johann A. Makowsky

We consider the defocusing nonlinear Schr{\"o}dinger equation in several space dimensions, in the presence of an external potential depending on only one space vari-able. This potential is bounded from below, and may grow arbitrarily fast…

偏微分方程分析 · 数学 2020-12-16 Rémi Carles , Clément Gallo

We study monotone neural networks with threshold gates where all the weights (other than the biases) are non-negative. We focus on the expressive power and efficiency of representation of such networks. Our first result establishes that…

机器学习 · 计算机科学 2024-04-30 Dan Mikulincer , Daniel Reichman

We study definably complete locally o-minimal expansions of ordered groups in this paper. A definable continuous function defined on a closed, bounded and definable set behave like a continuous function on a compact set. We demonstrate…

逻辑 · 数学 2023-06-09 Masato Fujita

We develop an abstract axiomatic theory of tie-breaking. A tie-breaking input consists of a finite set N of players, a weak order on N representing the standings to be refined, and an auxiliary information item drawn from a set on which the…

计算机科学与博弈论 · 计算机科学 2026-05-25 Frank M. V. Feys

In this paper, we introduce a generalized notion of monotone property and prove some results regarding existence and uniqueness of multi-tupled fixed points for nonlinear contraction mappings satisfying monotone property in ordered complete…

泛函分析 · 数学 2016-10-04 Aftab Alam , Mohammad Imdad , Stojan Radenovic

We prove fixed point theorems in a space with a distance function that takes values in a partially ordered monoid. On the one hand, such an approach allows one to generalize some fixed point theorems in a broad class of spaces, including…

泛函分析 · 数学 2026-03-24 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

We show that there are separated nets in the Euclidean plane which are not biLipschitz equivalent to the integer lattice. The argument is based on the construction of a continuous function which is not the Jacobian of a biLipschitz map.

dg-ga · 数学 2008-02-03 Dmitri Burago , Bruce Kleiner

We establish nontrivial bounds for general bilinear forms with a given periodic function, which are thought of as an analogue of van der Corput differencing for exponential sums. The proof employs Poisson summation, Cauchy-Schwarz, and the…

数论 · 数学 2023-12-06 Ikuya Kaneko

This paper is a sequel to [1] and considers definability in differential-henselian monotone fields with c-map and angular component map. We prove an Equivalence Theorem among whose consequences are a relative quantifier reduction and an NIP…

逻辑 · 数学 2018-06-11 Tigran Hakobyan

We characterize those complete commutative positive linear ordered monoids $W$ such that whenever $f$ is a map from a Cauchy complete $W$-metric space to itself, the existence of a fixed point of $f$ is independent of the background model…

一般拓扑 · 数学 2025-04-15 Nathanael Ackerman , Mostafa Mirabi

We consider the ordered field which is the completion of the Puiseux series field over \bR equipped with a ring of analytic functions on [-1,1]^n which contains the standard subanalytic functions as well as functions given by t-adically…

逻辑 · 数学 2014-02-26 Raf Cluckers , Leonard Lipshitz , Zachary Robinson

In this work we demonstrate that linearized gravity exhibits gapless topological order with an extensive ground state degeneracy. This phenomenon is closely related both to the topological order of the pyrochlore U(1) spin liquid and to…

强关联电子 · 物理学 2018-08-30 Alex Rasmussen , Adam Jermyn

We consider the problem of satisfiability of sets of constraints in a given set of finite uniform hypergraphs. While the problem under consideration is similar in nature to the problem of satisfiability of constraints in graphs, the…

计算机科学中的逻辑 · 计算机科学 2025-08-25 Antoine Mottet , Tomáš Nagy , Michael Pinsker

First, we define some concepts similar to the local compactoidity or the c-compactness, and study relationships between these concepts and the original ones. As a result, we find a characterization of the local compactoidity when its…

泛函分析 · 数学 2025-02-03 Kosuke Ishizuka

The nonlinear concepts of mixed summable families and maps for the spaces that only non-void sets are developed. Several characterizations of the corresponding concepts are achieved and the proof for a general Pietsch Domination-type…

泛函分析 · 数学 2021-07-13 Salam Adel Al-Bayati , Akram Al-Sabbagh , Manaf Adnan Saleh Saleh

We present a concept of uniform encodability of theories and develop tools related to this concept. As an application we obtain general undecidability results which are uniform for large families of structures. In the way, we define…

逻辑 · 数学 2010-12-07 Hector Pasten , Thanases Pheidas , Xavier Vidaux

This article presents a theoretical investigation of generalized encoded forms of networks in a uniform multidimensional space. First, we study encoded networks with (finite) arbitrary node dimensions (or aspects), such as time instants or…

离散数学 · 计算机科学 2023-04-25 Felipe S. Abrahão , Klaus Wehmuth , Hector Zenil , Artur Ziviani

We provide a characterisation of differentially large fields in arbitrary characteristic and a single derivation in the spirit of Blum axioms for differentially closed fields. In the case of characteristic zero, we use these axioms to…

代数几何 · 数学 2024-12-25 Omar León Sánchez , Marcus Tressl

Cohen's first model is a model of Zermelo--Fraenkel set theory in which there is a Dedekind-finite set of real numbers, and it is perhaps the most famous model where the Axiom of Choice fails. We force over this model to add a function from…

逻辑 · 数学 2020-10-05 Asaf Karagila , Philipp Schlicht