中文
相关论文

相关论文: Weak length induction and slow growing depth boole…

200 篇论文

We present a relatively simple description of binary, definable subsets of models of weakly quasi-o-minimal theories. In particular, we closely describe definable linear orders and prove a weak version of the monotonicity theorem. We also…

逻辑 · 数学 2021-06-01 Slavko Moconja , Predrag Tanović

In this short paper, we aim at giving a more conceptual and simpler proof of Rumely's moduli theoretic characterization of type II minimal locus of the resultant function $\operatorname{ordRes}_\phi$ on the Berkovich hyperbolic space for a…

代数几何 · 数学 2025-10-17 Yûsuke Okuyama

We study the Artinian reduction $A$ of a configuration of points $X \subset {\mathbb P}^n $, and the relation of the geometry of $X$ to Lefschetz properties of $A$. Migliore initiated the study of this connection, with a particular focus on…

交换代数 · 数学 2023-07-26 Sean Grate , Hal Schenck

We construct a denotational model of linear logic, whose objects are all the locally convex and separated topological vector spaces endowed with their weak topology. The negation is interpreted as the dual, linear proofs are interpreted as…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Marie Kerjean

In this paper, we propose a weak regularity principle which is similar to both weak K\"onig's lemma and Ramsey's theorem. We begin by studying the computational strength of this principle in the context of reverse mathematics. We then…

逻辑 · 数学 2013-02-12 Stephen Flood

A higher grading affine algebraic construction of integrable hierarchies, containing the Wadati-Konno-Ichikawa (WKI) hierarchy as a particular case, is proposed. We show that a two-component generalization of the Sch\" afer-Wayne short…

高能物理 - 理论 · 物理学 2012-08-29 G. S. Franca , J. F. Gomes , A. H. Zimerman

(i) We point out that every local unitary circuit of depth smaller than the linear system size is easily distinguished from a global Haar random unitary if there is a conserved quantity that is a sum of local operators. This is always the…

量子物理 · 物理学 2025-12-17 Jeongwan Haah

This paper presents a study of the finite axiomatizability of transitive logics of finite depth and finite weak width. We prove the finite axiomatizability of each transitive logic of finite depth and of weak width $1$ that is characterized…

逻辑 · 数学 2023-04-20 Yan Zhang

A theorem of Davis, Figiel, Johnson and Pe{\l}czy\'nski tells us that weakly-compact operators between Banach spaces factor through reflexive Banach spaces. The machinery underlying this result is that of the real interpolation method,…

泛函分析 · 数学 2007-05-23 Matthew Daws

In this paper, we introduce a weak group inverse (called the WG inverse in the present paper) for square matrices of an arbitrary index, and give some of its characterizations and properties. Furthermore, we introduce two orders: one is a…

环与代数 · 数学 2017-04-28 Hongxing Wang , Jianlong Chen

If A is a weak C^*-Hopf algebra then the category of finite dimensional unitary representations of A is a monoidal C^*-category with monoidal unit being the GNS representation D_eps associated to the counit \eps. This category has…

量子代数 · 数学 2007-05-23 G. Bohm , K. Szlachanyi

We generalize the "indirect learning" technique of Furst et. al., 1991 to reduce from learning a concept class over a samplable distribution $\mu$ to learning the same concept class over the uniform distribution. The reduction succeeds when…

机器学习 · 计算机科学 2021-12-24 Eric Binnendyk , Marco Carmosino , Antonina Kolokolova , Ramyaa Ramyaa , Manuel Sabin

We study the reverse mathematics of the theory of countable second-countable topological spaces, with a focus on compactness. We show that the general theory of such spaces works as expected in the subsystem $\mathsf{ACA}_0$ of second-order…

逻辑 · 数学 2011-11-01 François G. Dorais

We investigate the end extendibility of models of arithmetic with restricted elementarity. By utilizing the restricted ultrapower construction in the second-order context, for each $n\in\mathbb{N}$ and any countable model of…

逻辑 · 数学 2024-09-12 Mengzhou Sun

Weak affine light typing (WALT) assigns light affine linear formulae as types to a subset of lambda-terms in System F. WALT is poly-time sound: if a lambda-term M has type in WALT, M can be evaluated with a polynomial cost in the dimension…

计算机科学中的逻辑 · 计算机科学 2008-03-31 Luca Roversi

We study pointwise convergence properties of weakly* converging sequences $\{u_i\}_{i \in {\mathbb N}}$ in $\mathrm{BV}({\mathbb R}^n)$. We show that, after passage to a suitable subsequence (not relabeled), we have pointwise convergence…

泛函分析 · 数学 2021-12-08 Lisa Beck , Panu Lahti

We define a weakly threshold sequence to be a degree sequence $d=(d_1,\dots,d_n)$ of a graph having the property that $\sum_{i \leq k} d_i \geq k(k-1)+\sum_{i > k} \min\{k,d_i\} - 1$ for all positive $k \leq \max\{i:d_i \geq i-1\}$. The…

组合数学 · 数学 2023-06-22 Michael D. Barrus

We propose to use Church encodings in typed lambda-calculi as the basis for an automata-theoretic counterpart of implicit computational complexity, in the same way that monadic second-order logic provides a counterpart to descriptive…

计算机科学中的逻辑 · 计算机科学 2019-07-02 Lê Thành Dũng Nguyên

In this paper, we introduce the new class of continua; weakly infinite-dimensional closed set-aposyndetic continua. With this notion, we show that there exists a non-D-continuum such that each positive Whitney level of the hyperspace of the…

一般拓扑 · 数学 2025-02-05 Eiichi Matsuhashi

We define functionals generalising the Seiberg-Witten functional on closed $spin^c$ manifolds, involving higher order derivatives of the curvature form and spinor field. We then consider their associated gradient flows and, using a gauge…

微分几何 · 数学 2018-02-26 Hemanth Saratchandran