English
Related papers

Related papers: Euclidean domains with no multiplicative norms

200 papers

Consider the representation of a rational number in the form, associated with "centered" Euclidean algorithm. We prove a new formula for the limit distribution function for sequences of rationals with bounded sum of partial quotients.

Number Theory · Mathematics 2011-10-25 Elena Zhabitskaya

We prove that any asymptotically Euclidean metric on $\mathbb{R}^n$ with no conjugate points must be isometric to the Euclidean metric.

Differential Geometry · Mathematics 2022-12-26 Colin Guillarmou , Marco Mazzucchelli , Leo Tzou

This is a survey on factorization theory. We discuss finitely generated monoids (including affine monoids), primary monoids (including numerical monoids), power sets with set addition, Krull monoids and their various generalizations, and…

Commutative Algebra · Mathematics 2019-12-02 Alfred Geroldinger , Qinghai Zhong

I propose a way to use non-Euclidean norms to formulate a QR-like factorization which can unlock interesting and potentially useful properties of non-Euclidean norms - for example the ability of $l^1$ norm to suppresss outliers or promote…

Numerical Analysis · Mathematics 2021-01-26 Reid Atcheson

Factorizations of monoids are studied. Two necessary and sufficient conditions in terms of so-called descent 1-cocyles for a monoid to be factorized through two submonoids are found. A full classification of those factorizations of a monoid…

Rings and Algebras · Mathematics 2022-03-07 Zsolt Adam Balogh , Tamar Mesablishvili

We study categorical models for the unitless fragment of multiplicative linear logic. We find that the appropriate notion of model is a special kind of promonoidal category. Since the theory of promonoidal categories has not been developed…

Logic in Computer Science · Computer Science 2013-05-14 Robin Houston

Borrowing inspiration from Marcone and Mont\'{a}lban's one-one correspondence between the class of signed trees and the equimorphism classes of indecomposable scattered linear orders, we find a subclass of signed trees which has an…

Combinatorics · Mathematics 2022-02-10 Shashwat Agrawal , Amit Kuber , Esha Gupta

In this paper we proved that if $R$ is right $\omega$-Euclidean domain, then skew Laurent formal series ring is right $\omega$-Euclidean domain. We also showed that if $R$ is a right $\omega$-Euclidean domain with multiplicative norm, then…

Rings and Algebras · Mathematics 2017-07-11 Oleh Romaniv , Andrij Sagan

Although in general there is no meaningful concept of factorization in fields, that in free associative algebras (over a commutative field) can be extended to their respective free field (universal field of fractions) on the level of…

Rings and Algebras · Mathematics 2020-07-15 Konrad Schrempf

We demonstrate a class of local (Noetherian) unique factorization domains (UFDs) that are noncatenary at infinitely many places. In particular, if $A$ is in our class of UFDs, then the prime spectrum of $A$ contains infinitely many disjoint…

Commutative Algebra · Mathematics 2024-02-27 Alexandra Bonat , S. Loepp

We find necessary and sufficient conditions for a complete local ring to be the completion of a noncatenary local (Noetherian) domain, as well as necessary and sufficient conditions for it to be the completion of a noncatenary local…

Commutative Algebra · Mathematics 2017-09-13 Chloe I. Avery , Caitlyn Booms , Timothy M. Kostolansky , S. Loepp , Alex Semendinger

Let $H$ be a multiplicatively written monoid. Given $k\in{\bf N}^+$, we denote by $\mathscr U_k$ the set of all $\ell\in{\bf N}^+$ such that $a_1\cdots a_k=b_1\cdots b_\ell$ for some atoms $a_1,\ldots,a_k,b_1,\ldots,b_\ell\in H$. The sets…

Number Theory · Mathematics 2019-12-13 Salvatore Tringali

We present natural families of coordinate algebras of noncommutative products of Euclidean spaces. These coordinate algebras are quadratic ones associated with an R-matrix which is involutive and satisfies the Yang-Baxter equations. As a…

Quantum Algebra · Mathematics 2018-05-23 Michel Dubois-Violette , Giovanni Landi

We develop domain theory in constructive univalent foundations without Voevodsky's resizing axioms. In previous work in this direction, we constructed the Scott model of PCF and proved its computational adequacy, based on directed complete…

Logic · Mathematics 2022-06-16 Tom de Jong , Martín Hötzel Escardó

We consider the untyped lambda calculus with constructors and recursively defined constants. We construct a domain-theoretic model such that any term not denoting bottom is strongly normalising provided all its `stratified approximations'…

Computer Science and Game Theory · Computer Science 2017-01-11 Ulrich Berger

In recent years codes that are not Uniquely Decipherable (UD) are been studied partitioning them in classes that localize the ambiguities of the code. A natural question is how we can extend the notion of maximality to codes that are not…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Fabio Burderi

We provide a characterization of the positive monoids (i.e., additive submonoids of the nonnegative real numbers) that satisfy the finite factorization property. As a result, we establish that positive monoids with well-ordered generating…

Commutative Algebra · Mathematics 2021-12-03 Harold Polo

We study the combinatorial, algebraic and geometric properties of the free product operation on matroids. After giving cryptomorphic definitions of free product in terms of independent sets, bases, circuits, closure, flats and rank…

Combinatorics · Mathematics 2007-05-23 Henry Crapo , William Schmitt

Let $\Gamma$ be a torsionless commutative cancellative monoid and $R =\bigoplus_{\alpha \in \Gamma}R_{\alpha}$ be a $\Gamma$-graded integral domain. In this paper, we introduce the notion of graded going-down domains. Among other things, we…

Commutative Algebra · Mathematics 2024-07-16 Parviz Sahandi , Nematollah Shirmohammadi

The following dichotomy is established: A finitely generated, complex Dedekind domain that is not commutative is simple. Weaker versions of this dichotomy are proved for Dedekind prime rings and hereditary noetherian prime rings.

Rings and Algebras · Mathematics 2007-05-23 K. R. Goodearl , J. T. Stafford