BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Daniel Smertnig

Daniel Smertnig appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.RAmath.COmath.ACmath.NTFormal Languages and Automata Theory

Catalog footprint

What is connected

18works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

18 published item(s)

preprint2026arXiv

Factoriality and Class Groups of Upper Cluster Algebras and Finite Laurent Intersection Rings: A Computational Approach

We study factoriality and the class groups of locally acyclic cluster algebras. To do so, we introduce a new class of rings called finite Laurent intersection rings (FLIRs), which includes locally acyclic cluster algebras, full-rank upper cluster algebras, and certain generalized upper cluster algebras and Laurent phenomenon algebras. Our main results are algorithms to compute the class group of an explicit FLIR, to determine factoriality, and to compute all factorizations of a given element. The algorithms are based on multivariate polynomial factorizations, avoiding computationally expensive Gröbner basis calculations.

0 citations0 reviewsNo code linkedOpen access
preprint2026arXiv

Pumping-Like Results for Copyless Cost Register Automata and Polynomially Ambiguous Weighted Automata

In this work we consider two rich subclasses of weighted automata over fields: polynomially ambiguous weighted automata and copyless cost register automata. Primarily we are interested in understanding their expressiveness power. Over the field of rationals and $1$-letter alphabets, it is known that the two classes coincide; they are equivalent to linear recurrence sequences (LRS) whose exponential bases are roots of rationals. We develop a tool we call Pumping Sequence Families, which, by exploiting the simple single-letter behaviour of the models, yields two pumping-like results over arbitrary fields with unrestricted alphabets, one for each class. As a corollary of these results, we present examples proving that the two classes become incomparable over the field of rationals with unrestricted alphabets. We complement the results by analysing the zeroness and equivalence problems. For weighted automata (even unrestricted) these problems are well understood: there are polynomial time, and even NC$^2$ algorithms. For copyless cost register automata we show that the two problems are \textsc{PSpace}-complete, where the difficulty is to show the lower bound.

0 citations0 reviewsNo code linkedOpen access
preprint2025arXiv

Monoid algebras and graph products

In this note, we extend results about unique $n^{\textrm{th}}$ roots and cancellation of finite disconnected graphs with respect to the Cartesian, the strong and the direct product, to the rooted hierarchical products, and to a modified lexicographic product. We show that these results also hold for graphs with countably many finite connected components, as long as every connected component appears only finitely often (up to isomorphism). The proofs are via monoid algebras and generalized power series rings.

0 citations0 reviewsNo code linkedOpen access
preprint2025arXiv

Primes and absolutely or non-absolutely irreducible elements in atomic domains

We give examples of atomic integral domains satisfying each of the eight logically possible combinations of existence or non-existence of the following kinds of elements: 1) primes, 2) absolutely irreducible elements that are not prime, and 3) irreducible elements that are not absolutely irreducible. A non-zero non-unit is called absolutely irreducible (or, a strong atom) if every one of its powers factors uniquely into irreducibles.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Computing the linear hull: Deciding Deterministic? and Unambiguous? for weighted automata over fields

The (left) linear hull of a weighted automaton over a field is a topological invariant. If the automaton is minimal, the linear hull can be used to determine whether or not the automaton is equivalent to a deterministic one. Furthermore, the linear hull can also be used to determine whether the minimal automaton is equivalent to an unambiguous one. We show how to compute the linear hull, and thus prove that it is decidable whether or not a given automaton over a number field is equivalent to a deterministic one. In this case we are also able to compute an equivalent deterministic automaton. We also show the analogous decidability and computability result for the unambiguous case. Our results resolve a problem posed in a 2006 survey by Lombardy and Sakarovitch.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

On noncommutative bounded factorization domains and prime rings

A ring has bounded factorizations if every cancellative nonunit $a \in R$ can be written as a product of atoms and there is a bound $λ(a)$ on the lengths of such factorizations. The bounded factorization property is one of the most basic finiteness properties in the study of non-unique factorizations. Every commutative noetherian domain has bounded factorizations, but it is open whether such a result holds in the noncommutative setting. We provide sufficient conditions for a noncommutative noetherian prime ring to have bounded factorizations. Moreover, we construct a (noncommutative) finitely presented semigroup algebra that is an atomic domain but does not satisfy the ascending chain condition on principal right or left ideals (ACCP), whence it does not have bounded factorizations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

$D$-finite multivariate series with arithmetic restrictions on their coefficients

A multivariate, formal power series over a field $K$ is a Bézivin series if all of its coefficients can be expressed as a sum of at most $r$ elements from a finitely generated subgroup $G \le K^*$; it is a Pólya series if one can take $r=1$. We give explicit structural descriptions of $D$-finite Bézivin series and $D$-finite Pólya series over fields of characteristic $0$, thus extending classical results of Pólya and Bézivin to the multivariate setting.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

A height gap theorem for coefficients of Mahler functions

We study the asymptotic growth of coefficients of Mahler power series with algebraic coefficients, as measured by their logarithmic Weil height. We show that there are five different growth behaviors, all of which being reached. Thus, there are \emph{gaps} in the possible growths. In proving this height gap theorem, we obtain that a $k$-Mahler function is $k$-regular if and only if its coefficients have height in $O(\log n)$. Furthermore, we deduce that, over an arbitrary ground field of characteristic zero, a $k$-Mahler function is $k$-automatic if and only if its coefficients belong to a finite set. As a by-product of our results, we also recover a conjecture of Becker which was recently settled by Bell, Chyzak, Coons, and Dumas.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Noncommutative rational Pólya series

A (noncommutative) Pólya series over a field $K$ is a formal power series whose nonzero coefficients are contained in a finitely generated subgroup of $K^\times$. We show that rational Pólya series are unambiguous rational series, proving a 40 year old conjecture of Reutenauer. The proof combines methods from noncommutative algebra, automata theory, and number theory (specifically, unit equations). As a corollary, a rational series is a Pólya series if and only if it is Hadamard sub-invertible. Phrased differently, we show that every weighted finite automaton taking values in a finitely generated subgroup of a field (and zero) is equivalent to an unambiguous weighted finite automaton.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Factoriality and class groups of cluster algebras

Locally acyclic cluster algebras are Krull domains. Hence their factorization theory is determined by their (divisor) class group and the set of classes containing height-1 prime ideals. Motivated by this, we investigate class groups of cluster algebras. We show that any cluster algebra that is a Krull domain has a finitely generated free abelian class group, and that every class contains infinitely many height-$1$ prime ideals. For a cluster algebra associated to an acyclic seed, we give an explicit description of the class group in terms of the initial exchange matrix. As a corollary, we reprove and extend a classification of factoriality for cluster algebras of Dynkin type. In the acyclic case, we prove the sufficiency of necessary conditions for factoriality given by Geiss--Leclerc--Schröer.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

On basic and Bass quaternion orders

A quaternion order O over a Dedekind domain R is Bass if every R-superorder is Gorenstein, and O is basic if it contains an integrally closed quadratic R-order. In this article, we show that these conditions are equivalent in local and global settings: a quaternion order is Bass if and only if it is basic. In particular, we show that the property of being basic is a local property of a quaternion order.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Arithmetical invariants of local quaternion orders

Let $D$ be a DVR, let $K$ be its quotient field, and let $R$ be a $D$-order in a quaternion algebra $A$ over $K$. The elasticity of $R^\bullet$ is $ρ(R^\bullet) = \sup\{\, k/l : u_1\cdots u_k = v_1 \cdots v_l \text{ with $u_i$, $v_j$ atoms of $R^\bullet$ and $k$, $l \ge 1$} \,\}$ and is one of the basic arithmetical invariants that is studied in factorization theory. We characterize finiteness of $ρ(R^\bullet)$ and show that the set of distances $Δ(R^\bullet)$ and all catenary degrees $\mathsf c_\mathsf d(R^\bullet)$ are finite. In the setting of noncommutative orders in central simple algebras, such results have only been understood for hereditary orders and for a few individual examples.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Factorization theory: From commutative to noncommutative settings

We study the non-uniqueness of factorizations of non zero-divisors into atoms (irreducibles) in noncommutative rings. To do so, we extend concepts from the commutative theory of non-unique factorizations to a noncommutative setting. Several notions of factorizations as well as distances between them are introduced. In addition, arithmetical invariants characterizing the non-uniqueness of factorizations such as the catenary degree, the $ω$-invariant, and the tame degree, are extended from commutative to noncommutative settings. We introduce the concept of a cancellative semigroup being permutably factorial, and characterize this property by means of corresponding catenary and tame degrees. Also, we give necessary and sufficient conditions for there to be a weak transfer homomorphism from a cancellative semigroup to its reduced abelianization. Applying the abstract machinery we develop, we determine various catenary degrees for classical maximal orders in central simple algebras over global fields by using a natural transfer homomorphism to a monoid of zero-sum sequences over a ray class group. We also determine catenary degrees and the permutable tame degree for the semigroup of non zero-divisors of the ring of $n \times n$ upper triangular matrices over a commutative domain using a weak transfer homomorphism to a commutative semigroup.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A semigroup-theoretical view of direct-sum decompositions and associated combinatorial problems

Let $R$ be a ring and let $\mathcal C$ be a small class of right $R$-modules which is closed under finite direct sums, direct summands, and isomorphisms. Let $\mathcal V (\mathcal C)$ denote a set of representatives of isomorphism classes in $\mathcal C$ and, for any module $M$ in $\mathcal C$, let $[M]$ denote the unique element in $\mathcal V (\mathcal C)$ isomorphic to $M$. Then $\mathcal V (\mathcal C)$ is a reduced commutative semigroup with operation defined by $[M] + [N] = [M \oplus N]$, and this semigroup carries all information about direct-sum decompositions of modules in $\mathcal C$. This semigroup-theoretical point of view has been prevalent in the theory of direct-sum decompositions since it was shown that if $\operatorname{End}_R (M)$ is semilocal for all $M\in \mathcal C$, then $\mathcal V (\mathcal C)$ is a Krull monoid. Suppose that the monoid $\mathcal V (\mathcal C)$ is Krull with a finitely generated class group (for example, when $\mathcal C$ is the class of finitely generated torsion-free modules and $R$ is a one-dimensional reduced Noetherian local ring). In this case we study the arithmetic of $\mathcal V (\mathcal C)$ using new methods from zero-sum theory. Furthermore, based on module-theoretic work of Lam, Levy, Robson, and others we study the algebraic and arithmetic structure of the monoid $\mathcal V (\mathcal C)$ for certain classes of modules over Prüfer rings and hereditary Noetherian prime rings.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Cyclically presented modules, projective covers and factorizations

We investigate projective covers of cyclically presented modules, characterizing the rings over which every cyclically presented module has a projective cover as the rings $R$ that are Von Neumann regular modulo their Jacobson radical $J(R)$ and in which idempotents can be lifted modulo $J(R)$. Cyclically presented modules naturally appear in the study of factorizations of elements in non-necessarily commutative integral domains. One of the possible applications is to the modules $M_R$ whose endomorphism ring $E:=(M_R)$ is Von Neumann regular modulo $J(E)$ and in which idempotents lift modulo $J(E)$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Factorization in the self-idealization of a PID

Let $D$ be a principal ideal domain and $R(D) = \{\begin{pmatrix} a & b 0 & a \end{pmatrix} \mid a, b \in D\}$ be its self-idealization. It is known that $R(D)$ is a commutative noetherian ring with identity, and hence $R(D)$ is atomic (i.e., every nonzero nonunit can be written as a finite product of irreducible elements). In this paper, we completely characterize the irreducible elements of $R(D)$. We then use this result to show how to factorize each nonzero nonunit of $R(D)$ into irreducible elements. We show that every irreducible element of $R(D)$ is a primary element, and we determine the system of sets of lengths of $R(D)$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Sets of lengths in maximal orders in central simple algebras

Let $\mathcal O$ be a holomorphy ring in a global field $K$, and $R$ a classical maximal $\mathcal O$-order in a central simple algebra over $K$. We study sets of lengths of factorizations of cancellative elements of $R$ into atoms (irreducibles). In a large majority of cases there exists a transfer homomorphism to a monoid of zero-sum sequences over a ray class group of $\mathcal O$, which implies that all the structural finiteness results for sets of lengths---valid for commutative Krull monoids with finite class group---hold also true for $R$. If $\mathcal O$ is the ring of algebraic integers of a number field $K$, we prove that in the remaining cases no such transfer homomorphism can exist and that several invariants dealing with sets of lengths are infinite.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the Davenport constant and group algebras

For a finite abelian group $G$ and a splitting field $K$ of $G$, let $d(G, K)$ denote the largest integer $l \in \N$ for which there is a sequence $S = g_1 \cdot ... \cdot g_l$ over $G$ such that $(X^{g_1} - a_1) \cdot ... \cdot (X^{g_l} - a_l) \ne 0 \in K[G]$ for all $a_1, ..., a_l \in K^{\times}$. If $D(G)$ denotes the Davenport constant of $G$, then there is the straightforward inequality $D(G)-1 \le d (G, K)$. Equality holds for a variety of groups, and a standing conjecture of W. Gao et.al. states that equality holds for all groups. We offer further groups for which equality holds, but we also give the first examples of groups $G$ for which $D(G) -1 < d(G, K)$ holds. Thus we disprove the conjecture.

0 citations0 reviewsNo code linkedOpen access