English
Related papers

Related papers: $\omega$-consistency for Different Arrays of Quant…

200 papers

Let s(A) denote the number of automorphisms of a model A of power omega_1. We derive a necessary and sufficient condition in terms of trees for the existence of an A with omega_1 < s(A) < 2^{omega_1}. We study the sufficiency of some…

Logic · Mathematics 2016-09-06 Saharon Shelah , Heikki Tuuri , Jouko Väänänen

Quantifying coherence is an essential endeavor for both quantum mechanical foundations and quantum technologies. We present a bona fide measure of quantum coherence by utilizing the Tsallis relative operator $(\alpha, \beta)$-entropy. We…

Quantum Physics · Physics 2023-06-22 Meng-Li Guo , Zhi-Xiang Jin , Jin-Min Liang , Bo Li , Shao-Ming Fei

We establish the connection between a recent new construction technique for quantum error correcting codes, based on graphs, and the so-called stabilizer codes: Each stabilizer code can be realized as a graph code and vice versa.

Quantum Physics · Physics 2007-05-23 D. Schlingemann

Let $m\geq 2$ be a positive integer. Given a set $E(\omega )\subseteq \mathbb{N}$ we define $r_{N}^{(m)}(\omega )$ to be the number of ways to represent $N\in \mathbb{Z}$ as any combination of sums $\textit{ and }$ differences of $m$…

Number Theory · Mathematics 2015-09-07 Kathryn Hare , Shuntaro Yamagishi

We prove a homological stability theorem for certain complements of symmetric spaces. This is a variant of a conjecture by Vakil and Matchett Wood for subspaces of $\mathrm{Sym}^n(X)$ where $X$ is an open manifold admitting a boundary. To…

Algebraic Topology · Mathematics 2013-12-24 TriThang Tran

We consider an extension of logic programs, called \omega-programs, that can be used to define predicates over infinite lists. \omega-programs allow us to specify properties of the infinite behavior of reactive systems and, in general,…

Programming Languages · Computer Science 2010-07-26 Alberto Pettorossi , Maurizio Proietti , Valerio Senni

We prove a homological stability theorem for moduli spaces of high-dimensional, highly connected manifolds, with respect to forming the connected sum with the product of spheres $S^{p}\times S^{q}$, for $p < q < 2p - 2$. This result is…

Algebraic Topology · Mathematics 2014-09-29 Nathan Perlmutter

Since sum which is not necessarily commutative is defined in \Omega-algebra A, then \Omega-algebra A is called \Omega-group. I also considered representation of \Omega-group. Norm defined in \Omega-group allows us to consider continuity of…

General Mathematics · Mathematics 2013-10-18 Aleks Kleyn

The main theorem of this paper establishes a uniform syndeticity result concerning the multiple recurrence of measure-preserving actions on probability spaces. More precisely, for any integers $d,l\geq 1$ and any $\varepsilon > 0$, we prove…

Dynamical Systems · Mathematics 2025-01-15 Asgar Jamneshan , Minghao Pan

The study of theory combination in Satisfiability Modulo Theories (SMT) involves various model theoretic properties (e.g., stable infiniteness, smoothness, etc.). We show that such properties can be partly captured by the natural density of…

Logic in Computer Science · Computer Science 2025-05-23 Guilherme V. Toledo , Yoni Zohar

For real power series whose non-zero coefficients satisfy $|a_m|^{1/m}\to~1$ we prove a stronger version of Fabry theorem relating the frequency of sign changes in the coefficients and analytic continuation of the sum of the power series.

Complex Variables · Mathematics 2012-02-07 Alexandre Eremenko

Research on bias in machine learning algorithms has generally been concerned with the impact of bias on predictive accuracy. We believe that there are other factors that should also play a role in the evaluation of bias. One such factor is…

Machine Learning · Computer Science 2007-05-23 Peter D. Turney

The proof of the relative consistency of the axiom of choice has been mechanized using Isabelle/ZF. The proof builds upon a previous mechanization of the reflection theorem. The heavy reliance on metatheory in the original proof makes the…

Logic in Computer Science · Computer Science 2021-04-27 Lawrence C. Paulson

In this paper a class of languages which are formal enough for mathematical reasoning is introduced. First-order formal languages containing natural numbers and numerals belong to that class. Its languages are called mathematically…

Logic · Mathematics 2015-02-19 Seppo Heikkilä

The dual character of invariance under transformations and definability by some operations has been used in classical work by for example Galois and Klein. Following Tarski, philosophers of logic have claimed that logical notions themselves…

Logic · Mathematics 2018-02-21 Denis Bonnay , Fredrik Engström

In this sequel to my previous paper, "Is String Theory in Knots?" I explore ways of constructing symmetries through an algebraic stepping process using knotted graphs. The hope is that this may lead to an algebraic formulation of string…

High Energy Physics - Theory · Physics 2007-05-23 Phil E. Gibbs

What are the criteria that a measure of statistical evidence should satisfy? It is argued that a measure of evidence should be consistent. Consistency is an asymptotic criterion: the probability that if a measure of evidence in data…

Statistics Theory · Mathematics 2011-11-22 M. Grendar

A congruence $\varepsilon$ on a semigroup $S$ is perfect if for any congruence classes $x\varepsilon$ and $y\varepsilon$ their product as subsets of $S$ coincides (as a set) with the congruence class $(xy)\varepsilon$. Perfect congruences…

Rings and Algebras · Mathematics 2021-07-28 Simon M. Goberstein , Katherine Grimshaw , Anthony Kling , Therese Landry , Freda Li

In commutative monoids, the $\omega$-value measures how far an element is from being prime. This invariant, which is important in understanding the factorization theory of monoids, has been the focus of much recent study. This paper…

Commutative Algebra · Mathematics 2018-08-15 Christopher O'Neill , Roberto Pelayo

I discuss two approaches to monotonic proof-theoretic semantics. In the first one, which I call SVA, consequence is understood in terms of existence of valid arguments. The latter involve the notions of argument structure and justification…

Logic · Mathematics 2025-01-20 Antonio Piccolomini d'Aragona