中文
相关论文

相关论文: Constructive characterization of the reduction num…

200 篇论文

Canonical inference rules and canonical systems are defined in the framework of non-strict single-conclusion sequent systems, in which the succeedents of sequents can be empty. Important properties of this framework are investigated, and a…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Arnon Avron , Ori Lahav

This paper deals with computation trees over an arbitrary structure consisting of a set along with collections of functions and predicates that are defined on it. It is devoted to the comparative analysis of three parameters of problems…

计算复杂性 · 计算机科学 2022-01-04 Mikhail Moshkov

We give an example of a definable quotient in an o-minimal structure which cannot be eliminated over any set of parameters, giving a negative answer to a question of Eleftheriou, Peterzil, and Ramakrishnan. Equivalently, there is an…

逻辑 · 数学 2019-11-26 Will Johnson

We present a non-vacuous definition of compositionality. It is based on the idea of combining the minimum description length principle with the original definition of compositionality (that is, that the meaning of the whole is a function of…

计算与语言 · 计算机科学 2007-05-23 Wlodek Zadrozny

We consider the problem of approaching real numbers with rational numbers with prime denominator and with a single numerator allowed for each denominator. We obtain basic results, both probabilistic and deterministic, draw connections to…

数论 · 数学 2025-11-21 Manuel Hauke , Emmanuel Kowalski

We prove a conjecture about the minimal nonnegative solutions of algebraic Riccati equations associated with reducible singular M-matrices. The result enhances our understanding of the behaviour of doubling algorithms for finding the…

数值分析 · 数学 2015-03-26 Di Lu , Chun-Hua Guo

A selection of basic results on Borel reducibility of ideals and equivalence relations, especially those with comparably short proofs. This is an unfinished text as yet. Some proofs have missing parts and loose ends. [email protected] and…

逻辑 · 数学 2018-08-16 Vladimir Kanovei

We compare some algebras appeared in the recent attempts to prove resolution of singularities in positive characteristic. We also construct an algebra which encodes the same information and it is equivalent, up to integral closure, to the…

代数几何 · 数学 2012-08-10 Rocío Blanco , Santiago Encinas

Taking a ring-theoretic perspective as our motivation, the main aim of this series is to establish a comprehensive theory of ideals in commutative quantales with an identity element. This particular article focuses on an examination of…

环与代数 · 数学 2025-07-08 Amartya Goswami

This paper deals with certain fundamental results about affine hulls and simplices in a real normed linear space. The framework of the paper is Bishop's constructive mathematics, which, with its characteristic interpretation of existence as…

逻辑 · 数学 2025-09-26 Douglas S. Bridges

There is a construction which lies at the heart of descent theory. The combinatorial aspects of this paper concern the description of the construction in all dimensions. The description is achieved precisely for strict n-categories and…

范畴论 · 数学 2007-05-23 Ross Street

The homological property of the associated graded ring of an ideal is an important problem in commutative algebra and algebraic geometry. In this paper we explore the almost Cohen-Macaulayness of the associated graded ring of stretched…

交换代数 · 数学 2021-09-28 Kazuho Ozeki

This article seeks to encourage a mathematical dialog regarding a possible solution to Beals Conjecture. It breaks down one of the worlds most difficult math problems into laymans terms and encourages people to question some of the most…

历史与综述 · 数学 2015-01-12 Angela Moore

In 1984, K. Mahler asked how well elements in the Cantor middle third set can be approximated by rational numbers from that set, and by rational numbers outside of that set. We consider more general missing digit sets $C$ and construct…

数论 · 数学 2019-11-11 Damien Roy , Johannes Schleischitz

There are several classical characterisations of the valuative dimension of a commutative ring. Constructive versions of this dimension have been given and proven to be equivalent to the classical notion within classical mathematics, and…

交换代数 · 数学 2025-03-28 Stefan Neuwirth , Henri Lombardi , Ihsen Yengui

We discuss some well-known compactness principles for uncountable structures of small regular sizes ($\omega_n$ for $2 \le n<\omega$, $\aleph_{\omega+1}$, $\aleph_{\omega^2+1}$, etc.), consistent from weakly compact (the size-restricted…

逻辑 · 数学 2026-05-05 Radek Honzik

We discuss the problem of determining reduction number of a polynomial ideal I in n variables. We present two algorithms based on parametric computations. The first one determines the absolute reduction number of I and requires computation…

交换代数 · 数学 2014-06-16 Amir Hashemi , Michael Schweinfurter , Werner M. Seiler

An age-old controversy in mathematics concerns the necessity and the possibility of constructive proofs. The controversy has been rekindled by recent advances which demonstrate the feasibility of a fully constructive mathematics. This…

历史与综述 · 数学 2024-04-10 Mark Mandelkern

At this point in time there is a need for a new representation of different information, to identify and organize descending its characteristics. Today, science is a powerful tool for the description of reality - the numbers. Why the most…

计算机视觉与模式识别 · 计算机科学 2011-10-14 Elena S. Vishnevskaya

In the theory of commutative semirings, the lack of additive inverses creates a structural divergence between ideals and congruences that does not exist in ring theory. The aim of this article is to restore critical ideal-theoretic…

环与代数 · 数学 2026-01-06 Pubali Sengupta , Amartya Goswami , Pronay Biswas , Sujit Kumar Sardar