English
Related papers

Related papers: Checking Admissibility Using Natural Dualities

200 papers

Proofs of two results about a monomial ideal -- describing membership in auxiliary ideals associated to the monomial ideal -- are given which do not invoke resolution of singularities. The AM--GM inequality is used as a substitute for…

Complex Variables · Mathematics 2010-01-28 Jeffery D. McNeal , Yunus E. Zeytuncu

Algebraic quantum groupoids have been developed by two of the authors (AVD and SHW) of this note in a series of papers. Regular multiplier Hopf algebroids are obtained also by two authors (TT and AVD). Integral theory and duality for those…

Rings and Algebras · Mathematics 2022-06-06 T. Timmermann , A. Van Daele , S. H. Wang

In this work, we extend modular techniques for computing Gr\"obner bases involving rational coefficients to (two-sided) ideals in free algebras. We show that the infinite nature of Gr\"obner bases in this setting renders the classical…

Symbolic Computation · Computer Science 2025-02-18 Clemens Hofstadler , Viktor Levandovskyy

An a posteriori verification method is proposed for the generalized real-symmetric eigenvalue problem and is applied to densely clustered eigenvalue problems in large-scale electronic state calculations. The proposed method is realized by a…

Computational Physics · Physics 2020-03-13 Takeo Hoshi , Takeshi Ogita , Katsuhisa Ozaki , Takeshi Terao

In this work, we give a novel general approach for distribution testing. We describe two techniques: our first technique gives sample-optimal testers, while our second technique gives matching sample lower bounds. As a consequence, we…

Data Structures and Algorithms · Computer Science 2016-05-10 Ilias Diakonikolas , Daniel M. Kane

A self-dual algebras is one isomorphic as a module to the opposite of its dual; a quasi self-dual algebra is one whose cohomology with coefficients in itself is isomorphic to that with coefficients in the opposite of its dual. For these…

K-Theory and Homology · Mathematics 2011-11-03 Murray Gerstenhaber

Recent work shows that we can use partial verification instead of money to implement truthful mechanisms. In this paper we develop tools to answer the following question. Given an allocation rule that can be made truthful with payments,…

Computer Science and Game Theory · Computer Science 2019-01-24 Sofia Ceppi , Ian Kash , Rafael Frongillo

Three observational tests of cosmological natural selection, a theory that follows from some hypotheses about quantum gravity, are described. If true, this theory explains the choices of the parameters of the standard model of particle…

Astrophysics · Physics 2007-05-23 Lee Smolin

A differential graded algebra can be viewed as an A-infinity algebra. By a theorem of Kadeishvili, a dga over a field admits a quasi-isomorphism from a minimal A-infinity algebra. We introduce the notion of a derived A-infinity algebra and…

K-Theory and Homology · Mathematics 2010-03-17 Steffen Sagave

The task of testing whether quantum theory applies to all physical systems and all scales requires considering situations where a quantum probe interacts with another system that need not obey quantum theory in full. Important examples…

Quantum Physics · Physics 2020-03-04 Gaurav Bhole , Jonathan A. Jones , Chiara Marletto , Vlatko Vedral

In this paper we discuss, in terms of quivers with relations, sufficient and necessary conditions for an algebra to be a quasitilted algebra. We start with an algebra with global dimension two and we give a sufficient condition for it to be…

Rings and Algebras · Mathematics 2014-04-23 Natalia Bordino , Elsa Fernandez , Sonia Trepode

While statistical learning methods have proved powerful tools for predictive modeling, the black-box nature of the models they produce can severely limit their interpretability and the ability to conduct formal inference. However, the…

Machine Learning · Statistics 2016-08-30 Lucas Mentch , Giles Hooker

We build on our previous paper \cite{constructive} by using the general method introduced there in conjunction with invariant theory. This yields quantifier elimination results for the classical quaternions, octonions, as well as other…

Logic · Mathematics 2026-03-18 Maximilian Illmer

Multiplication by the pseudoscalar $\mathbf{I}$ has been traditionally used in geometric algebra to perform non-metric operations such as calculating coordinates and the regressive product. In algebras with degenerate metrics, such as…

General Mathematics · Mathematics 2022-10-20 Charles G. Gunn

A finite algebra $\bA=\alg{A;\cF}$ is \emph{dualizable} if there exists a discrete topological relational structure $\BA=\alg{A;\cG;\cT}$, compatible with $\cF$, such that the canonical evaluation map $e\_{\bB}\colon \bB\to \Hom(…

Rings and Algebras · Mathematics 2015-03-10 Pierre Gillibert

Computer Algebra systems are widely spread because of some of their remarkable features such as their ease of use and performance. Nonetheless, this focus on performance sometimes leads to unwanted consequences: algorithms and computations…

Logic in Computer Science · Computer Science 2014-01-27 Jesús Aransay , Jose Divasón

The regular open subsets of a topological space form a Boolean algebra, where the `join' of two regular open sets is the interior of the closure of their union. A `credence' is a finitely additive probability measure on this Boolean…

General Topology · Mathematics 2021-04-30 Marcus Pivato , Vassili Vergopoulos

Plausibility is a formalization of exact tests for parametric models and generalizes procedures such as Fisher's exact test. The resulting tests are based on cumulative probabilities of the probability density function and evaluate…

Statistics Theory · Mathematics 2021-09-13 Stefan Böhringer , Dietmar Lohmann

Constructive dualities have been recently proposed for some lattice based algebras and a related project has been outlined by Holliday and Bezhanishvili, aiming at obtaining "choice-free spatial dualities for other classes of algebras…

Logic · Mathematics 2024-04-03 Chrysafis Hartonas

We consider the problem of testing a null hypothesis defined by equality and inequality constraints on a statistical parameter. Testing such hypotheses can be challenging because the number of relevant constraints may be on the same order…

Methodology · Statistics 2024-02-19 Nils Sturma , Mathias Drton , Dennis Leung