English
Related papers

Related papers: A Non-commutative Monotone Selection Principle

200 papers

Let $\mathbf{M}$ be the basic set theory that consists of the axioms of extensionality, emptyset, pair, union, powerset, infinity, transitive containment, $\Delta_0$-separation and set foundation. This paper studies the relative strength of…

Logic · Mathematics 2019-01-11 Zachiri McKenzie

Let $\mathsf{M}$ be the set theory obtained from $\mathsf{ZF}$ by removing the collection scheme, restricting separation to $\Delta_0$-formulae and adding an axiom asserting that every set is contained in a transitive set. Let…

Logic · Mathematics 2025-07-18 Zachiri McKenzie

Many trace inequalities can be expressed either as concavity/convexity theorems or as monotonicity theorems. A classic example is the joint convexity of the quantum relative entropy which is equivalent to the Data Processing Inequality. The…

Functional Analysis · Mathematics 2022-10-25 Eric A. Carlen , Haonan Zhang

We review how the monotone pattern compares to other patterns in terms of enumerative results on pattern avoiding permutations. We consider three natural definitions of pattern avoidance, give an overview of classic and recent formulas, and…

Combinatorics · Mathematics 2007-11-28 Miklos Bona

We study first-order concatenation theory with bounded quantifiers. We give axiomatizations with interesting properties, and we prove some normal-form results. Finally, we prove a number of decidability and undecidability results.

Logic · Mathematics 2020-03-12 Lars Kristiansen , Juvenal Murwanashyaka

A result of Kaufmann shows that if $L_\alpha$ is countable, admissible and satisfies $\Pi_n\textsf{-Collection}$, then $\langle L_\alpha, \in \rangle$ has a proper $\Sigma_{n+1}$-elementary end extension. This paper investigates to what…

Logic · Mathematics 2022-01-14 Zachiri McKenzie

A new elementary proof of the prime number theorem presented recently in the framework of a scale invariant extension of the ordinary analysis is re-examined and clarified further. Both the formalism and proof are presented in a much more…

General Mathematics · Mathematics 2011-04-01 Dhurjati Prasad Datta

All correlation measures, classical and quantum, must be monotonic under local operations. In this paper, we characterize monotonic formulas that are linear combinations of the von Neumann entropies associated with the quantum state of a…

Quantum Physics · Physics 2020-09-29 Mohammad A. Alhejji , Graeme Smith

A new concept named nonsymmetric entropy which generalizes the concepts of Boltzman's entropy and shannon's entropy, was introduced. Maximal nonsymmetric entropy principle was proven. Some important distribution laws were derived naturally…

Information Theory · Computer Science 2007-07-13 Chengshi Liu

We show that for 1<n<m, the class Nr_nCA_m known to be non-elementary is pseudo elementary. When n and m are finite we use a two sorted theory, when n is finite and m infinite we use a three sorted one, and finally when both are infinite we…

Logic · Mathematics 2013-04-11 Tarek Sayed Ahmed

In this short note a new proof of the monotone con- vergence theorem of Lebesgue integral on \sigma-class is given.

Functional Analysis · Mathematics 2011-12-16 Dinh Trung Hoa

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

Rings and Algebras · Mathematics 2011-06-02 Roberto Boldini

Two fundamental axioms in social choice theory are consistency with respect to a variable electorate and consistency with respect to components of similar alternatives. In the context of traditional non-probabilistic social choice, these…

Computer Science and Game Theory · Computer Science 2016-07-15 Florian Brandl , Felix Brandt , Hans Georg Seedig

We review the first order theory of gravity (vierbein formulation) on noncommutative spacetime studied in [1, 2]. The first order formalism allows to couple the theory to fermions. This NC action is then reinterpreted (using the…

General Relativity and Quantum Cosmology · Physics 2012-07-24 Paolo Aschieri

In this article we consider alternative definitions-descriptions of a set being Infinite within the primitive Axiomatic System of Zermelo.

Logic · Mathematics 2015-09-03 George Chailos

We study here preference revision, considering both the monotonic case where the original preferences are preserved and the nonmonotonic case where the new preferences may override the original ones. We use a relational framework in which…

Databases · Computer Science 2007-05-23 Jan Chomicki , Joyce Song

This talk is organized as follows: First we explain some basic concepts in non-commutative probability theory in the frame of operator algebras. In Section 2, we discuss related topics in von Neumann algebras. Sections 3 and 4 contain some…

Operator Algebras · Mathematics 2007-05-23 Liming Ge

We investigate the quantifier alternation hierarchy in first-order logic on finite words. Levels in this hierarchy are defined by counting the number of quantifier alternations in formulas. We prove that one can decide membership of a…

Formal Languages and Automata Theory · Computer Science 2014-04-29 Thomas Place , Marc Zeitoun

We consider a system of ODE in a Fr\'echet space with unconditional Schauder basis. The right side of the ODE is a discontinuous function. Under certain monotonicity conditions we prove an existence theorem for the corresponding initial…

Classical Analysis and ODEs · Mathematics 2022-06-13 Oleg Zubelevich

Learning performance can show non-monotonic behavior. That is, more data does not necessarily lead to better models, even on average. We propose three algorithms that take a supervised learning model and make it perform more monotone. We…

Machine Learning · Computer Science 2019-11-26 Tom J. Viering , Alexander Mey , Marco Loog