English
Related papers

Related papers: Ordered Semiautomatic Rings with Applications to G…

200 papers

The paper is an overview of recent results on algebraic structures (semigroups, groupoids, algebras, inverse semigroups, and groups) associated with objects with a rich set of partial symmetries. We discuss etale groupoids and inverse…

Operator Algebras · Mathematics 2025-09-09 Volodymyr Nekrashevych

A polynomial ring with rational coefficients is an irreducible representation of Lie algebras of endomorphisms of exterior powers of a infinite countable dimensional $\mathbb{Q}$-vector space. We give an explicit description of it, using…

Algebraic Geometry · Mathematics 2020-05-19 Ommolbanin Behzad , Andre Contiero , Letterio Gatto , Renato Vidal Martins

Finite automata are used to encode geometric figures, functions and can be used for image compression and processing. The original approach is to represent each point of a figure in $\mathbb{R}^n$ as a convolution of its $n$ coordinates…

Computational Geometry · Computer Science 2024-08-01 Dmitry Berdinsky , Prohrak Kruengthomya

In this paper we provide a complete approach to the real numbers via decimal representations. Construction of the real numbers by Dedekind cuts, Cauchy sequences of rational numbers, and the algebraic characterization of the real number…

Classical Analysis and ODEs · Mathematics 2011-03-08 Liangpan Li

Motivated by relating the representation theory of the split real and $p$-adic forms of a connected reductive algebraic group $G$, we describe a subset of $2^r$ orbits on the complex flag variety for a certain symmetric subgroup. (Here $r$…

Representation Theory · Mathematics 2024-02-29 Leticia Barchini , Peter E. Trapa

Deterministic synchronous systems consisting of two finite automata running in opposite directions on a shared read-only input are studied with respect to their ability to perform reversible computations, which means that the automata are…

Formal Languages and Automata Theory · Computer Science 2023-09-07 Martin Kutrib , Andreas Malcher

We study the orbit of $\mathbb{R}$ under the Bianchi group $\operatorname{PSL}_2(\mathcal{O}_K)$, where $K$ is an imaginary quadratic field. The orbit, called a Schmidt arrangement $\mathcal{S}_K$, is a geometric realisation, as an…

Number Theory · Mathematics 2017-01-11 Katherine E. Stange

Quadratic algebras are generalizations of Lie algebras; they include the symmetry algebras of 2nd order superintegrable systems in 2 dimensions as special cases. The superintegrable systems are exactly solvable physical systems in classical…

Mathematical Physics · Physics 2014-01-07 Ernest G. Kalnins , Willard Miller

We explicate a semi-automated statistical algorithm for object identification and segregation in both gray scale and color images. The algorithm makes optimal use of the observation that definite objects in an image are typically…

Computer Vision and Pattern Recognition · Computer Science 2013-08-06 Madhur Srivastava , Satish K. Singh , Prasanta K. Panigrahi

In this paper semirings with an idempotent addition are considered. These algebraic structures are endowed with a partial order. This allows to consider residuated maps to solve systems of inequalities $A \otimes X \preceq B$. The purpose…

Optimization and Control · Mathematics 2013-06-06 T. Brunsch , L. Hardouin , J. Raisch , C. A. Maia

We study the properties of F-rationality and F-regularity in multigraded rings and their diagonal subalgebras. The main focus is on diagonal subalgebras of bigraded rings: these constitute an interesting class of rings since they arise…

Commutative Algebra · Mathematics 2009-01-07 Kazuhiko Kurano , Ei-ichi Sato , Anurag K. Singh , Kei-ichi Watanabe

We study the synchronous and asynchronous automatic structures on the fundamental group of a graph of groups in which each edge group is finite. Up to a natural equivalence relation, the set of biautomatic structures on such a graph product…

Group Theory · Mathematics 2008-02-03 Walter D. Neumann , Michael Shapiro

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

If a robot is supposed to roam an environment and interact with objects, it is often necessary to know all possible objects in advance, so that a database with models of all objects can be generated for visual identification. However, this…

Artificial Intelligence · Computer Science 2015-10-05 Laura Steinert , Jens Hoefinghoff , Josef Pauli

We introduce higher order mean curvatures of screen almost conformal (SAC) half-lightlike submanifolds of indefinite contact manifolds, admitting a semi-symmetric non-metric connection, and use them to generalize some known results of [6].…

Differential Geometry · Mathematics 2016-10-25 Fortuné Massamba , Samuel Ssekajja

Weighted automata are a generalization of nondeterministic automata that associate a weight drawn from a semiring $K$ with every transition and every state. Their behaviours can be formalized either as weighted language equivalence or…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Purandar Bhaduri

Symbolic Finite Automata and Register Automata are two orthogonal extensions of finite automata motivated by real-world problems where data may have unbounded domains. These automata address a demand for a model over large or infinite…

Formal Languages and Automata Theory · Computer Science 2019-05-24 Loris D'Antoni , Tiago Ferreira , Matteo Sammartino , Alexandra Silva

Two subanalytic subsets of R^n are called s-equivalent at a common point P if the Hausdorff distance between their intersections with the sphere centered at P of radius r vanishes of order greater than s when r tends to 0. In this paper we…

Algebraic Geometry · Mathematics 2012-09-17 Massimo Ferrarotti , Elisabetta Fortuna , Leslie Wilson

Improved performance in higher-order spectral density estimation is achieved using a general class of infinite-order kernels. These estimates are asymptotically less biased but with the same order of variance as compared to the classical…

Statistics Theory · Mathematics 2007-06-13 Arthur Berg , Dimitris Politis

In this paper we study two operations, Pasting and Reversing, defined from a natural way to be applied over some rings such as the ring of polynomials and the ring of linear differential operators, which is a differential ring. We obtain…

History and Overview · Mathematics 2011-02-02 Primitivo B. Acosta-Humanez , Adriana Lorena Chuquen , Angela Mariette Rodriguez