Factoriality and the Pin-Reutenauer procedure
نویسندگان
چکیده
We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature is closed under taking factors within the free pro-V semigroup on the same set of generators. Furthermore, we show that the natural analogue of the Pin-Reutenauer descriptive procedure for the closure of a rational language in the free group with respect to the profinite topology holds for the pseudovariety of all finite semigroups. As an application, we establish that a pseudovariety enjoys this property if and only if it is full.
منابع مشابه
On Factoriality of Cox Rings
Generalized Cox’s construction associates with an algebraic variety a remarkable invariant – its total coordinate ring, or Cox ring. In this note we give a new proof of factoriality of the Cox ring when the divisor class group of the variety is finitely generated and free. The proof is based on a notion of graded factoriality. We show that if the divisor class group has torsion, then the Cox ri...
متن کاملFactorizations in Schubert cells
For any reduced decomposition i = (i1, i2, . . . , iN ) of a permutation w and any ring R we construct a bijection Pi : (x1, x2, . . . , xN ) 7→ Pi1(x1)Pi2(x2) · · · PiN (xN ) from R to the Schubert cell of w, where Pi1(x1), Pi2(x2), . . . , PiN (xN ) stand for certain elementary matrices satisfying Coxeter-type relations. We show how to factor explicitly any element of a Schubert cell into a p...
متن کاملOn Factoriality of Nodal Threefolds
We prove the Q-factoriality of a nodal hypersurface in P of degree n with at most (n−1) 2 4 nodes and the Q-factoriality of a double cover of P 3 branched over a nodal surface of degree 2r with at most (2r−1)r 3 nodes.
متن کاملEquivariant total ring of fractions and factoriality of rings generated by semiinvariants
Let F be an affine flat group scheme over a commutative ring R, and S an F -algebra (an R-algebra on which F acts). We define an equivariant analogue QF (S) of the total ring of fractions Q(S) of S. It is the largest F -algebra T such that S ⊂ T ⊂ Q(S), and S is an F -subalgebra of T . We study some basic properties. Utilizing this machinery, we give some new criteria for factoriality (UFD prop...
متن کاملClosures of Regular Languages for Profinite Topologies
The Pin-Reutenauer algorithm gives a method, that can be viewed as a descriptive procedure, to compute the closure in the free group of a regular language with respect to the Hall topology. A similar descriptive procedure is shown to hold for the pseudovariety A of aperiodic semigroups, where the closure is taken in the free aperiodic ω-semigroup. It is inherited by a subpseudovariety of a give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 18 شماره
صفحات -
تاریخ انتشار 2016