English
Related papers

Related papers: Relationships between Principles of Choice in Seco…

200 papers

Orthogonal polynomials of a continuous variable in the Askey scheme satisfying second order difference equations, such as the Askey-Wilson polynomial, can be studied by the quantum mechanical formulation, idQM (discrete quantum mechanics…

Mathematical Physics · Physics 2026-04-02 Satoru Odake

Solutions of the discrete Painlev\'e II hierarchy are shown to be in relation with a family of Toeplitz determinants describing certain quantities in multicritical random partitions models, for which the limiting behavior has been recently…

Mathematical Physics · Physics 2023-05-30 Thomas Chouteau , Sofia Tarricone

The entailment between separation logic formulae with inductive predicates, also known as symbolic heaps, has been shown to be decidable for a large class of inductive definitions. Recently, a 2-EXPTIME algorithm was proposed and an…

Logic in Computer Science · Computer Science 2020-04-17 Mnacho Echenim , Radu Iosif , Nicolas Peltier

We construct three-variable $p$-adic families of Galois cohomology classes attached to Rankin convolutions of modular forms, and prove an explicit reciprocity law relating these classes to critical values of L-functions. As a consequence,…

Number Theory · Mathematics 2023-11-23 Guido Kings , David Loeffler , Sarah Livia Zerbes

Many decision-making scenarios, e.g., public policy, healthcare, business, and disaster response, require accommodating the preferences of multiple stakeholders. We offer the first formal treatment of reasoning with multi-stakeholder…

Artificial Intelligence · Computer Science 2023-08-01 Samik Basu , Vasant Honavar , Ganesh Ram Santhanam , Jia Tao

We show that under the proper forcing axiom the class of all Aronszajn lines behave like $\sigma$-scattered orders under the embeddability relation. In particular, we are able to show that the class of better quasi order labeled fragmented…

Logic · Mathematics 2020-03-30 Keegan Dasilva Barbosa

A key feature of inductive logic programming (ILP) is its ability to learn first-order programs, which are intrinsically more expressive than propositional programs. In this paper, we introduce techniques to learn higher-order programs.…

Machine Learning · Computer Science 2019-07-26 Andrew Cropper , Rolf Morel , Stephen H. Muggleton

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis (1973) earlier considered such a notion of relative likelihood in the…

Artificial Intelligence · Computer Science 2014-07-29 Joseph Y. Halpern

In this paper, we focus on extracting interactive argument pairs from two posts with opposite stances to a certain topic. Considering opinions are exchanged from different perspectives of the discussing topic, we study the discrete…

Computation and Language · Computer Science 2019-11-06 Lu Ji , Zhongyu Wei , Jing Li , Qi Zhang , Xuanjing Huang

Logical formalisms provide a natural and concise means for specifying and reasoning about preferences. In this paper, we propose lexicographic logic, an extension of classical propositional logic that can express a variety of preferences,…

Artificial Intelligence · Computer Science 2020-12-22 Angelos Charalambidis , Giorgos Papadimitriou , Panos Rondogiannis , Antonis Troumpoukis

We apply the algebraic theory of infinite classical lattices from Part I to write an axiomatic theory of measurements, based on Mackey's axioms for quantum mechanics. The axioms give a complete theory of measurements in the sense of Haag…

Mathematical Physics · Physics 2007-05-23 Don Ridgeway

Let $A$ be an abelian variety defined over a number field $K$ and let $A^{\vee}$ be the dual abelian variety. For an odd prime $p$, we consider two Selmer groups attached to $A[p]$ and relate the orders of these groups along with those of…

Number Theory · Mathematics 2025-02-10 Saikat Biswas

We previously designed Partial Order Conflict Driven Clause Learning (PO-CDCL), a variation of the satisfiability solving CDCL algorithm with a partial order on decision levels, and showed that it can speed up the solving on problems with a…

Artificial Intelligence · Computer Science 2013-02-01 Anthony Monnet , Roger Villemaire

We consider matrix orthogonal polynomials related to Bessel type matrices of weights that can be defined in terms of a given matrix Pearson equation. From a Riemann-Hilbert problem we derive first and second order differential relations for…

Classical Analysis and ODEs · Mathematics 2025-02-27 Amílcar Branquinho , Ana Foulquié-Moreno , Assil Fradi , Manuel Mañas

In set theory without the Axiom of Choice, we consider Ingleton's axiom which is the counterpart in ultrametric analysis of the Hahn-Banach axiom. We show that in $ZFA$, set theory without the Axiom of Choice weakened to allow "atoms",…

Logic · Mathematics 2019-01-15 Marianne Morillon

Equational theories that contain axioms expressing associativity and commutativity (AC) of certain operators are ubiquitous. Theorem proving methods in such theories rely on well-founded orders that are compatible with the AC axioms. In…

Logic in Computer Science · Computer Science 2020-02-19 Akihisa Yamada , Sarah Winkler , Nao Hirokawa , Aart Middeldorp

We study Polynomial Lawvere logic PL, a logic defined over the Lawvere quantale of extended positive reals with sum as tensor, to which we add multiplication, thereby obtaining a semiring structure. PL is designed for complex quantitative…

Logic in Computer Science · Computer Science 2024-10-22 Giorgio Bacci , Radu Mardare , Prakash Panangaden , Gordon Plotkin

In this paper we investigate the links between instantiated argumentation systems and the axioms for non-monotonic reasoning described in [9] with the aim of characterising the nature of argument based reasoning. In doing so, we consider…

Artificial Intelligence · Computer Science 2017-01-16 Zimi Li , Nir Oren , Simon Parsons

We provide formulas for the degrees of the projections of the locus of square matrices with given rank from linear spaces spanned by a choice of matrix entries. The motivation for these computations stem from applications to `matrix…

Algebraic Geometry · Mathematics 2018-01-25 Paolo Aluffi

F\"uhrmann and Pym constructed models of classical propositional logic in an order-enriched categorical setting, whose typical example is the category $\mathbf{Rel}$ of sets and relations. It is remarkable in that they are both…

Category Theory · Mathematics 2023-08-04 Yuta Yamamoto
‹ Prev 1 8 9 10 Next ›