English
Related papers

Related papers: On a generalization of property B

200 papers

This paper develops a categorical framework to clarify the relationship between the completeness and compactness theorems in classical first-order logic. Rather than claiming that different model constructions yield naturally isomorphic…

General Mathematics · Mathematics 2025-10-23 Joaquim Reizi Barreto

The generalized test ideals introduced in [HY] are related to multiplier ideals via reduction to characteristic p. In addition, they satisfy many of the subtle properties of the multiplier ideals, which in characteristic zero follow via…

Commutative Algebra · Mathematics 2008-06-03 Mircea Mustata , Ken-ichi Yoshida

In the setting of constructive mathematics, we suggest and study a framework for decidability of properties, which allows for finer distinctions than just "decidable, semidecidable, or undecidable". We work in homotopy type theory and use…

Logic in Computer Science · Computer Science 2026-05-14 Tom de Jong , Nicolai Kraus , Aref Mohammadzadeh , Fredrik Nordvall Forsberg

The impressive recent performance of large language models has led many to wonder to what extent they can serve as models of general intelligence or are similar to human cognition. We address this issue by applying GPT-3.5 and GPT-4 to a…

Computation and Language · Computer Science 2023-08-07 Simon J. Han , Keith Ransom , Andrew Perfors , Charles Kemp

We establish two general theorems on the local properties of the absolute summability of factored Fourier series by applying a recently defined absolute summability, $\left\vert A,\alpha_{n}\right\vert _{k}$ summability, and the class…

Analysis of PDEs · Mathematics 2013-01-30 Hüseyin Bor , Dansheng Yu , Ping Zhou

We study property A for metric spaces $X$ with bounded geometry introduced by Guoliang Yu. Property A is an amenability-type condition, which is less restrictive than amenability for groups. The property has a connection with…

Operator Algebras · Mathematics 2020-04-15 Hiroki Sako

This paper is devoted to the study of the S-eigenvalue of finite type of a bounded right quaternionic linear operator acting in a right quaternionic Hilbert space. The study is based on the different properties of the Riesz projection…

Spectral Theory · Mathematics 2023-07-19 H. Baloudi , A. Jeribi , H. Zmouli

We introduce the notion of property signatures, a representation for programs and program specifications meant for consumption by machine learning algorithms. Given a function with input type $\tau_{in}$ and output type $\tau_{out}$, a…

Programming Languages · Computer Science 2020-02-24 Augustus Odena , Charles Sutton

Detecting and exploiting similarities between seemingly distant objects is without doubt an important human ability. This paper develops \textit{from the ground up} an abstract algebraic and qualitative notion of similarity based on the…

Artificial Intelligence · Computer Science 2025-05-20 Christian Antić

We compare two different notions of generic expansions of countable saturated structures. One kind of genericity is related to model-companions and to amalgamation constructions \'a la Hrushovski-Fra\"iss\'e. Another notion of generic…

Logic · Mathematics 2015-11-03 Silvia Barbina , Domenico Zambella

Property testing is concerned with the design of algorithms making a sublinear number of queries to distinguish whether the input satisfies a given property or is far from having this property. A seminal paper of Alon, Krivelevich, Newman,…

Data Structures and Algorithms · Computer Science 2025-04-29 Gabriel Bathie , Nathanaël Fijalkow , Corto Mascle

One of the classical problems in group theory is determining the set of positive integers $n$ such that every group of order $n$ has a particular property $P$, such as cyclic or abelian. We first present the Sylow theorems and the idea of…

Group Theory · Mathematics 2015-01-15 Logan Crew

We present rational Schur algebra $S(n,r,s)$ over an arbitrary ground field $K$ as a quotient of the distribution algebra $Dist(G)$ of the general linear group $G=GL(n)$ by an ideal $I(n,r,s)$ and provide an explicit description of the…

Representation Theory · Mathematics 2024-04-30 František Marko

The proofs of Kleene, Chaitin and Boolos for G\"odel's First Incompleteness Theorem are studied from the perspectives of constructivity and the Rosser property. A proof of the incompleteness theorem has the Rosser property when the…

Logic · Mathematics 2021-11-30 Saeed Salehi , Payam Seraji

Schaefer introduced a framework for generalized satisfiability problems on the Boolean domain and characterized the computational complexity of such problems. We investigate an algebraization of Schaefer's framework in which the Fourier…

Logic in Computer Science · Computer Science 2017-04-07 Albert Atserias , Phokion G. Kolaitis , Simone Severini

There are two basic ways of weakening the definition of the well-known metric regularity property by fixing one of the points involved in the definition. The first resulting property is called metric subregularity and has attracted a lot of…

Optimization and Control · Mathematics 2020-01-22 R. Cibulka , M. Fabian , A. Y. Kruger

We establish lower norm bounds for multivariate functions within weighted Lebesgue spaces, characterized by a summation of functions whose components solve a system of nonlinear integral equations. This problem originates in portfolio…

Functional Analysis · Mathematics 2024-09-30 Eberhard Mayerhofer

One of the problems of formal verification is that it is not functionally complete due the incompleteness of specifications. An implementation meeting an incomplete specification may still have a lot of bugs. In testing, this issue is…

Logic in Computer Science · Computer Science 2020-10-14 Eugene Goldberg

This paper establishes the equivalence of the Aubin property and the strong regularity for generalized equations over $C^2$-cone reducible sets. This result resolves a long-standing question in variational analysis and extends the…

Optimization and Control · Mathematics 2025-10-14 Jiaming Ma , Defeng Sun

In this paper we will study an important but rather technical result which is called The Reduction Property. The result tells us how much arithmetical conservation there is between two arithmetical theories. Both theories essentially speak…

Logic · Mathematics 2019-03-11 Nika Pona , Joost J. Joosten