中文
相关论文

相关论文: A realization theorem for sets of lengths in numer…

200 篇论文

Let $H$ be a Krull monoid with class group $G$ such that every class contains a prime divisor. Then every nonunit $a \in H$ can be written as a finite product of irreducible elements. If $a=u\_1 \cdot \ldots \cdot u\_k$, with irreducibles…

交换代数 · 数学 2019-03-26 Alfred Geroldinger , Wolfgang Schmid

We establish a new sufficient condition under which a monoid is non-finitely based and apply this condition to Lee monoids $L_\ell^1$, obtained by adjoining an identity element to the semigroup generated by two idempotents $a$ and $b$…

群论 · 数学 2018-02-01 Olga Sapir

Let $H$ be an atomic monoid. For $x \in H$, let $\mathsf{L}(x)$ denote the set of all possible lengths of factorizations of $x$ into irreducibles. The system of sets of lengths of $H$ is the set $\mathcal{L}(H) = \{\mathsf{L}(x) \mid x \in…

交换代数 · 数学 2019-07-11 Felix Gotti

Let $\mathcal L^*$ be a family of finite subsets of $\mathbb N_0$ having the following properties. (a). $\{0\}, \{1\} \in \mathcal L^*$ and all other sets of $\mathcal L^*$ lie in $\mathbb N_{\ge 2}$. (b). If $L_1, L_2 \in \mathcal L^*$,…

交换代数 · 数学 2021-01-18 Alfred Geroldinger , Qinghai Zhong

In an atomic, cancellative, commutative monoid $S$, the elasticity of an element provides a coarse measure of its non-unique factorizations by comparing the largest and smallest values in its set of factorization lengths (called its length…

组合数学 · 数学 2018-08-15 Thomas Barron , Christopher O'Neill , Roberto Pelayo

In this paper, an explicit construction of a countable parafree Lie algebra over $\mathbb Z/2$ with nonzero second homology is given. It is also shown that the cohomological dimension of the pronilpotent completion of a free noncyclic…

环与代数 · 数学 2020-07-15 Sergei O. Ivanov , Roman Mikhailov , Anatoly Zaikovski

We show that the number of elements generating a squarefree monomial ideal up to radical can always be bounded above in terms of the number of its minimal monomial generators and the maximal height of its minimal primes.

交换代数 · 数学 2007-05-23 Margherita Barile

Let L be the zero set of a nonconstant monic polynomial with complex coefficients. In the context of constructive mathematics without countable choice, it may not be possible to construct an element of L. In this paper we introduce a notion…

逻辑 · 数学 2015-10-06 Robert Lubarsky , Fred Richman

A Nikodym set $\mathcal{N}\subseteq(\mathbb{Z}/(N\mathbb{Z}))^n$ is a set containing $L\setminus\{x\}$ for every $x\in(\mathbb{Z}/(N\mathbb{Z}))^n$, where $L$ is a line passing through $x$. We prove that if $N$ is square-free, then the size…

组合数学 · 数学 2021-01-01 Chengfei Xie , Gennian Ge

We show that for any positive integer $N$, there are only finitely many holomorphic eta quotients of level $N$, none of which is a product of two holomorphic eta quotients other than 1 and itself. This result is an analog of Zagier's…

数论 · 数学 2017-09-19 Soumya Bhattacharya

Let $R$ be a commutative Noetherian ring of dimension $d$, $M$ a commutative cancellative torsion-free monoid of rank $r$ and $P$ a finitely generated projective $R[M]$-module of rank $t$. $(1)$ Assume $M$ is $\Phi$-simplicial seminormal.…

交换代数 · 数学 2022-04-18 Manoj K. Keshari , Husney Parvez Sarwar

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the…

数据结构与算法 · 计算机科学 2011-03-14 Vincent Blondel , Stéphane Gaubert , Natacha Portier

Let H be a Krull monoid with finite class group G and suppose that every class contains a prime divisor. Then sets of lengths in H have a well-defined structure which just depends on the class group G. With methods from additive…

交换代数 · 数学 2019-06-14 Alfred Geroldinger , Wolfgang Schmid

We study representation of square-free polynomials in the polynomial ring F[t] over a finite field F by polynomials in F[t][x]. This is a function field version of the well-studied problem of representing squarefree integers by integer…

数论 · 数学 2013-07-16 Zeev Rudnick

The problem of determining the representation type of the full transformation monoid was resolved by Ponizovskii, Putcha, and Ringel. In this paper, we present a similar result for the monoid of binary relations, a partial result for the…

表示论 · 数学 2026-04-08 Joseph Daynger Ruiz

If a finitely generated monoid M is defined by a finite number of degree-preserving relations, then it has linear growth if and only if it can be decomposed into a finite disjoint union of subsets (which we call "sandwiches") of the form…

群论 · 数学 2017-12-19 Dmitri Piontkovski

Up to isomorphism, there exist two non-isomorphic two-element monoids. We show that the identities of the free product of every pair of such monoids admit no finite basis.

群论 · 数学 2019-01-03 Mikhail Volkov

For every infinite cardinal number $\kappa$, $\kappa$-monoids and their realization have recently been introduced and studied by Nazemian and Smertnig. A $\kappa$-monoid $H$ has a realization to a ring $R$ if there exists an element $x \in…

表示论 · 数学 2024-05-28 Zahra Nazemian

Let $\mathcal{A}$ be a finite set of integers, and let $h\mathcal{A}$ denote the $h$-fold sumset of $\mathcal{A}$. Let $(h\mathcal{A})^{(t)}$ be subset of $h\mathcal{A}$ consisting of all integers that have at least $t$ representations as a…

数论 · 数学 2022-05-03 Melvyn B. Nathanson

For a commutative cancellative monoid $M$, we introduce the notion of the length density of both a nonunit $x\in M$, denoted $\mathrm{LD}(x)$, and the entire monoid $M$, denoted $\mathrm{LD}(M)$. This invariant is related to three widely…

交换代数 · 数学 2020-08-18 Scott T. Chapman , Christopher O'Neill , Vadim Ponomarenko