English
Related papers

Related papers: Keisler's order via Boolean ultrapowers

200 papers

We develop a direct method to recover an orthoalgebra from its poset of Boolean subalgebras. For this a new notion of direction is introduced. Directions are also used to characterize in purely order-theoretic terms those posets that are…

Quantum Algebra · Mathematics 2020-08-31 John Harding , Chris Heunen , Bert Lindenhovius , Mirko Navara

We consider a general class of Fourier coefficients for an automorphic form on a finite cover of a reductive adelic group ${\bf G}(\mathbb{A}_{\mathbb{K}})$, associated to the data of a `Whittaker pair'. We describe a quasi-order on Fourier…

We introduce a general multisummability theory of formal power series in Carleman ultraholomorphic classes. The finitely many levels of summation are determined by pairwise comparable, nonequivalent weight sequences admitting nonzero…

Complex Variables · Mathematics 2018-07-27 Javier Jiménez-Garrido , Shingo Kamimoto , Alberto Lastra , Javier Sanz

Brown and Goodearl stated a conjecture that provides an explicit description of the topology of the spectra of quantum algebras. The conjecture takes on a more explicit form if there exist separating Ore sets for all incident pairs of torus…

Quantum Algebra · Mathematics 2017-12-06 Siân Fryer , Milen Yakimov

We show (almost) separation between certain important classes of Boolean functions. The technique that we use is to show that the total influence of functions in one class is less than the total influence of functions in the other class. In…

Computational Complexity · Computer Science 2020-10-23 Aniruddha Biswas , Palash Sarkar

We investigate a 2-dimensional N=2 supersymmetric model which consists of n chiral superfields with Kahler potential. When we define quantum observables, we are always plagued by operator ordering problem. Among various ways to fix the…

High Energy Physics - Theory · Physics 2009-11-11 Nobuyuki Motoyui , Mitsuru Yamada

Let $\mathcal{A}$ be a Weyl arrangement. We introduce and study the notion of $\mathcal{A}$-Eulerian polynomial producing an Eulerian-like polynomial for any subarrangement of $\mathcal{A}$. This polynomial together with shift operator…

Combinatorics · Mathematics 2020-06-03 Ahmed Umer Ashraf , Tan Nhat Tran , Masahiko Yoshinaga

A modification of the standard Boris algorithm, called filtered Boris algorithm, is proposed for the numerical integration of the equations of motion of charged particles in a strong non-uniform magnetic field in the asymptotic scaling…

Numerical Analysis · Mathematics 2019-07-18 Ernst Hairer , Christian Lubich , Bin Wang

The notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra B to each formula. We show some basic results regarding the effect of the properties of B on the behavior of…

Logic · Mathematics 2022-01-19 Itay Kaplan , Ori Segel , Saharon Shelah

The size and complexity of software and hardware systems have significantly increased in the past years. As a result, it is harder to guarantee their correct behavior. One of the most successful methods for automated verification of…

Artificial Intelligence · Computer Science 2011-07-04 O. Grumberg , S. Livne , S. Markovitch

A classical result in descriptive complexity theory states that Datalog expresses exactly the class of polynomially computable queries on ordered databases. In this paper we extend this result to the case of higher-order Datalog. In…

Programming Languages · Computer Science 2020-02-19 Angelos Charalambidis , Christos Nomikos , Panos Rondogiannis

We show that the decidability of the first-order theory of the language that combines Boolean algebras of sets of uninterpreted elements with Presburger arithmetic operations. We thereby disprove a recent conjecture that this theory is…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

We introduce the decomposability spectrum $K_D=\{\lambda \geq \omega| D \text{is} \lambda\text{-decomposable}\}$ of an ultrafilter $D$, and show that Shelah's $\pcf$ theory influences the possible values $K_D$ can take. For example, we show…

Logic · Mathematics 2007-05-23 Paolo Lipparini

We provide algorithms to count and enumerate representatives of the (right) ideal classes of an Eichler order in a quaternion algebra defined over a number field. We analyze the run time of these algorithms and consider several related…

Number Theory · Mathematics 2014-11-19 Markus Kirschmer , John Voight

Weil's theorem gives the most standard bound on the number of points of a curve over a finite field. This bound was improved by Ihara and Oesterl\'e for larger genus. Recently, Hallouin and Perret gave a new point of view on these bounds,…

Number Theory · Mathematics 2025-06-06 Emmanuel Hallouin , Philippe Moustrou , Marc Perret

Higher-order unification has been shown to be undecidable. Miller discovered the pattern fragment and subsequently showed that higher-order pattern unification is decidable and has most general unifiers. We extend the algorithm to…

Logic in Computer Science · Computer Science 2025-04-18 Zhibo Chen , Frank Pfenning

Necessary and sufficient conditions are given for a prime Noetherian algebra K[S] of a submonoid S of a polycyclic-by-finite group G to be a maximal order. These conditions are entirely in terms of the monoid S. This extends earlier results…

Rings and Algebras · Mathematics 2007-11-05 Isabel Goffa , Eric Jespers , Jan Okninski

The influence of class orderings in the evaluation of incremental learning has received very little attention. In this paper, we investigate the impact of class orderings for incrementally learned classifiers. We propose a method to compute…

Computer Vision and Pattern Recognition · Computer Science 2020-07-08 Marc Masana , Bartłomiej Twardowski , Joost van de Weijer

Let C denote any of the following cardinal characteristics of Boolean algebras: incomparability, spread, character, pi-character, hereditary Lindelof number, hereditary density. It is shown to be consistent that there exists a sequence…

Logic · Mathematics 2007-05-23 Saharon Shelah , Otmar Spinas

Let $F$ be a totally real field with ring of integers $O_F$, and $D$ be a totally definite quaternion algebra over $F$. A well-known formula established by Eichler and then extended by K\"orner computes the class number of any $O_F$-order…

Number Theory · Mathematics 2015-05-11 Jiangwei Xue , Tse-Chung Yang , Chia-Fu Yu
‹ Prev 1 3 4 5 6 7 10 Next ›