English
Related papers

Related papers: Topological Duality for Distributive Lattices: The…

200 papers

We construct a canonical extension for strong proximity lattices in order to give an algebraic, point-free description of a finitary duality for stably compact spaces. In this setting not only morphisms, but also objects may have distinct…

General Topology · Mathematics 2012-06-28 Sam van Gool

This is an essay in what might be called ``mathematical metaphysics.'' There is a fundamental duality that run through mathematics and the natural sciences. The duality starts as the logical level; it is represented by the Boolean logic of…

General Physics · Physics 2024-09-30 David Ellerman

Dualities are often supposed to be foundational, but they may come into conflict with background independence, because a hidden fixed structures is needed to define the duality transformation. This conflict can be eliminated by extending a…

High Energy Physics - Theory · Physics 2016-12-21 Lee Smolin

We consider the differentiation of the value function for parametric optimization problems. Such problems are ubiquitous in Machine Learning applications such as structured support vector machines, matrix factorization and min-min or…

Optimization and Control · Mathematics 2020-12-29 Sheheryar Mehmood , Peter Ochs

We give an idiosyncratic overview of applications of topology to cyber research, spanning the analysis of variables/assignments and control flow in computer programs, a brief sketch of topological data analysis in one dimension, and the use…

Algebraic Topology · Mathematics 2022-03-09 Steve Huntsman , Jimmy Palladino , Michael Robinson

Gauging and duality transformations, two of the most useful tools in many-body physics, are shown to be equivalent up to constant depth quantum circuits in the case of one-dimensional quantum lattice models. This is demonstrated by making…

Inspired by distributed algorithms, we introduce a new class of finite graph automata that recognize precisely the graph languages definable in monadic second-order logic. For the cases of words and trees, it has been long known that the…

Formal Languages and Automata Theory · Computer Science 2014-04-28 Fabian Reiter

This article studies convex duality in stochastic optimization over finite discrete-time. The first part of the paper gives general conditions that yield explicit expressions for the dual objective in many applications in operations…

Optimization and Control · Mathematics 2015-04-28 Sara Biagini , Teemu Pennanen , Ari-Pekka Perkkiö

This text arises from teaching advanced undergraduate courses in differential topology for the master curriculum in Mathematics at the University of Pisa. So it is mainly addressed to motivated and collaborative master undergraduate…

Geometric Topology · Mathematics 2019-07-25 Riccardo Benedetti

The quest for acquiring a formal representation of the knowledge of a domain of interest has attracted researchers with various backgrounds into a diverse field called ontology learning. We highlight classical machine learning and data…

Artificial Intelligence · Computer Science 2021-04-06 Ana Ozaki

In this paper we define and develop the theory of the cohomology of a profinite group relative to a collection of closed subgroups. Having made the relevant definitions we establish a robust theory of cup products and use this theory to…

Group Theory · Mathematics 2017-10-03 Gareth Wilkes

The main source of inspiration for the present paper is the work of R. Rosebrugh and R.J. Wood on constructive complete distributive lattices where the authors employ elegantly the concepts of adjunction and module in their study of ordered…

Category Theory · Mathematics 2010-09-21 Dirk Hofmann

We initiate the study of the duality theory of locally recoverable codes, with a focus on the applications. We characterize the locality of a code in terms of the dual code, and introduce a class of invariants that refine the classical…

Information Theory · Computer Science 2022-12-16 Anina Gruica , Benjamin Jany , Alberto Ravagnani

This paper studies topological properties of the lattices of non-crossing partitions of types A and B and of the poset of injective words. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these…

Combinatorics · Mathematics 2011-04-13 Myrto Kallipoliti , Martina Kubitzke

An old idea in optimization theory says that since the gradient is a dual vector it may not be subtracted from the weights without first being mapped to the primal space where the weights reside. We take this idea seriously in this paper…

Machine Learning · Computer Science 2024-12-09 Jeremy Bernstein , Laker Newhouse

A theory of double affine and special double affine bundles, i.e. differential manifolds with two compatible (special) affine bundle structures, is developed as an affine counterpart of the theory of double vector bundles. The motivation…

Differential Geometry · Mathematics 2011-11-22 Janusz Grabowski , Mikolaj Rotkiewicz , Pawel Urbanski

A convexity space is a set X with a chosen family of subsets (called convex subsets) that is closed under arbitrary intersections and directed unions. There is a lot of interest in spaces that have both a convexity space and a topological…

Category Theory · Mathematics 2026-05-06 Toby Kenney

A dialectical rough set theory focussed on the relation between roughly equivalent objects and classical objects was introduced in \cite{AM699} by the present author. The focus of our investigation is on elucidating the minimal conditions…

Logic · Mathematics 2009-09-29 A. Mani

Recently, considerable research effort has been devoted to developing deep architectures for topic models to learn topic structures. Although several deep models have been proposed to learn better topic proportions of documents, how to…

Information Retrieval · Computer Science 2018-11-05 He Zhao , Lan Du , Wray Buntine , Mingyuan Zhou

A discrete Fourier analysis associated with translation lattices is developed recently by the authors. It permits two lattices, one determining the integral domain and the other determining the family of exponential functions. Possible…

Numerical Analysis · Mathematics 2009-10-29 Huiyuan Li , Jiachang Sun , Yuan Xu