English
Related papers

Related papers: On a bi-lateral Adding Machine and its characteriz…

200 papers

We describe a novel approach to image based localisation in urban environments using semantic matching between images and a 2-D map. It contrasts with the vast majority of existing approaches which use image to image database matching. We…

Computer Vision and Pattern Recognition · Computer Science 2018-03-05 Pilailuck Panphattarasap , Andrew Calway

We introduce homing vector automata, which are finite automata augmented by a vector that is multiplied at each step by a matrix determined by the current transition, and have to return the vector to its original setting in order to accept…

Formal Languages and Automata Theory · Computer Science 2017-08-01 Özlem Salehi , A. C. Cem Say , Flavio D'Alessandro

This paper concerns dual frames multipliers, i.e. operators in Hilbert spaces consisting of analysis, multiplication and synthesis processes, where the analysis and the synthesis are made by two dual frames, respectively. The goal of the…

Functional Analysis · Mathematics 2023-10-31 Rosario Corso

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

We introduce an algorithm to piecewise dualise linear quivers into their mirror dual. The algorithm uses two basic duality moves and the properties of the $S$-wall which can all be derived by iterative applications of Seiberg-like…

High Energy Physics - Theory · Physics 2022-11-30 Chiung Hwang , Sara Pasquetti , Matteo Sacchi

We construct a homeomorphism between the compact regular locale of integrals on a Riesz space and the locale of (valuations) on its spectrum. In fact, we construct two geometric theories and show that they are biinterpretable. The…

Logic · Mathematics 2009-04-01 Thierry Coquand , Bas Spitters

In this article we undertake a study of extension complexity from the perspective of formal languages. We define a natural way to associate a family of polytopes with binary languages. This allows us to define the notion of extension…

Computational Complexity · Computer Science 2019-08-29 Hans Raj Tiwary

We show that any multiplicative bijection between the algebras of differentiable functions, defined on differentiable manifolds of positive dimension, is an algebra isomorphism, given by composition with a unique diffeomorphism.

Differential Geometry · Mathematics 2011-11-09 J. Mrcun , P. Semrl

We show that factorization systems, both strict and orthogonal, can be equivalently described as double categories satisfying certain properties. This provides conceptual reasons for why the category of sets and partial maps or the category…

Category Theory · Mathematics 2023-06-13 Miloslav Štěpán

We describe a deterministic process to associate a practical, permanent label to isomorphism classes of abelian varieties defined over finite fields with commutative endomorphism algebra as long as they are ordinary or defined over a prime…

Number Theory · Mathematics 2025-08-04 Edgar Costa , Taylor Dupuy , Stefano Marseglia , David Roe , Christelle Vincent

Recent embedding-based methods in unsupervised bilingual lexicon induction have shown good results, but generally have not leveraged orthographic (spelling) information, which can be helpful for pairs of related languages. This work…

Computation and Language · Computer Science 2020-02-04 Parker Riley , Daniel Gildea

We introduce a hybridization of digital sequences with uniformly distributed sequences in the domain of $b$-adic integers, $\mathbb Z_{b}, b\in\mathbb N\setminus\{1\}$, by using such sequences as input for generating matrices. The…

Number Theory · Mathematics 2017-06-28 Roswitha Hofer , Ísabel Pirsic

The bilateral binomial theorem with step width two gives a bilateral hypergeometric formula for 2H2(a, a+1/2; c, c+1/2; z).

General Mathematics · Mathematics 2007-05-23 Martin Erik Horn

We introduce and study input-driven deterministic and nondeterministic double-head pushdown automata. A double-head pushdown automaton is a slight generalization of an ordinary pushdown automaton working with two input heads that move in…

Formal Languages and Automata Theory · Computer Science 2017-08-23 Markus Holzer , Martin Kutrib , Andreas Malcher , Matthias Wendlandt

Using approximations, we give several characterizations of separability of bimodules. We also discuss how separability properties can be used to transfer some representation theoretic properties from one ring to another one: contravariant…

Rings and Algebras · Mathematics 2007-05-23 S. Caenepeel , Bin Zhu

In probabilistic cloning with two auxiliary systems, we consider and compare three different protocols for the success probabilities of cloning. We show that, in certain circumstances, it may increase the success probability to add an…

Quantum Physics · Physics 2015-06-26 Lvjun Li , Daowen Qiu

Ott, Tomforde, and Willis proposed a useful compactification for one-sided shifts over infinite alphabets. Building from their idea we develop a notion of two-sided shift spaces over infinite alphabets, with an eye towards generalizing a…

Dynamical Systems · Mathematics 2018-02-15 Daniel Gonçalves , Marcelo Sobottka , Charles Starling

The notion of an automaton over a changing alphabet $X=(X_i)_{i\geq 1}$ is used to define and study automorphism groups of the tree $X^*$ of finite words over $X$. The concept of bi-reversibility for Mealy-type automata is extended to…

Group Theory · Mathematics 2017-02-03 Adam Woryna

The main aim of the paper is to give a full classification (up to isometry) of all metric spaces X with the following two properties: X contains a compact set with non-empty interior; and for any three distinct points a, b and c of X there…

Metric Geometry · Mathematics 2025-01-08 Piotr Niemiec

We give a full characterization of circle homeomorphisms which admit a homeomorphic extension to the unit disk with finite bi-Sobolev norm. As a special case, a bi-conformal variant of the famous Beurling-Ahlfors extension theorem is…

Complex Variables · Mathematics 2022-11-17 Aleksis Koski , Jani Onninen