中文
相关论文

相关论文: Reverse Lexicographic and Lexicographic Shifting

200 篇论文

Given an ideal $\mathcal{I}$ on $\omega$, we denote by $\mathrm{SL}(\mathcal{I})$ the family of positive normalized linear functionals on $\ell_\infty$ which assign value $0$ to all characteristic sequences of sets in $\mathcal{I}$. We show…

泛函分析 · 数学 2025-05-30 Paolo Leonetti , Cihan Orhan

Inspired by a recent novel work of Good and Meddaugh, we establish fundamental connections between shadowing, finite order shifts, and ultrametric complete spaces. We develop a theory of shifts of finite type for infinite alphabets. We call…

动力系统 · 数学 2020-12-29 Udayan B. Darji , Daniel Gonçalves , Marcelo Sobottka

We present and study new definitions of universal and programmable universal unary functions and consider a new simplicity criterion: almost decidability of the halting set. A set of positive integers S is almost decidable if there exists a…

计算复杂性 · 计算机科学 2015-05-07 Cristian S. Calude , Damien Desfontaines

Let $I$ be a monomial squarefree ideal of a polynomial ring $S$ over a field $K$ such that the sum of every three different of its minimal prime ideals is the maximal ideal of $S$, or more general a constant ideal. We associate to $I$ a…

交换代数 · 数学 2011-05-06 Dorin Popescu

A squarefree monomial ideal is called an $f$-ideal if its Stanley-Reisner and facet simplicial complexes have the same $f$-vector. We show that $f$-ideals generated in a fixed degree have asymptotic density zero when the number of variables…

交换代数 · 数学 2020-11-09 Huy TÀi HÀ , Graham Keiper , Hasan Mahmood , Jonathan L. O'Rourke

An ideal of a local polynomial ring can be described by calculating a standard basis with respect to a local monomial ordering. However standard basis algorithms are not numerically stable. Instead we can describe the ideal numerically by…

代数几何 · 数学 2012-11-22 Robert Krone

We introduce a new class of monomial ideals which we call symmetric shifted ideals. Symmetric shifted ideals are fixed by the natural action of the symmetric group and, within the class of monomial ideals fixed by this action, they can be…

Given a squarefree monomial ideal $I \subseteq R =k[x_1,\ldots,x_n]$, we show that $\widehat\alpha(I)$, the Waldschmidt constant of $I$, can be expressed as the optimal solution to a linear program constructed from the primary decomposition…

Let $I\subseteq R=\kk[x_1,...,x_n]$ be a homogeneous equigenerated ideal of degree $r$. We show here that the shapes of the Betti tables of the ideals $I^d$ stabilize, in the sense that there exists some $D$ such that for all $d\geq D$,…

交换代数 · 数学 2011-06-14 Gwyneth Whieldon

Dendric shift spaces simultaneously generalize codings of regular interval exchanges and episturmian shift spaces, themselves both generalizations of Sturmian words. One of the key properties enforced by dendricity is the Return Theorem. In…

离散数学 · 计算机科学 2025-08-08 France Gheeraert , Herman Goulet-Ouellet , Julien Leroy , Pierre Stas

We study internal Lie algebras in the category of subshifts on a fixed group -- or Lie algebraic subshifts for short. We show that if the acting group is virtually polycyclic and the underlying vector space has dense homoclinic points, such…

动力系统 · 数学 2019-10-30 Ville Salo , Ilkka Törmä

Let K denote an algebraically closed field. We study the relation between an ideal I in K[x1,...,xn] and its cross sections I_a=I+<x1-a>. In particular, we study under what conditions I can be recovered from the set I_S={(a,I_a):a in S}…

代数几何 · 数学 2012-04-16 Martin Avendano , Jorge Ortigas-Galindo

Let $G$ be a group and let $X$ be an algebraic variety over an algebraically closed field $k$ of characteristic zero. Denote $A=X(k)$ the set of rational points of $X$. We investigate invertible algebraic cellular automata $\tau \colon A^G…

代数几何 · 数学 2021-12-02 Xuan Kien Phung

In this paper we characterize all the lexsegment ideals which are normally torsion-free. Our characterization is given in terms of the ends of the lexsegment. We also prove that the property of being normally torsion-free is equivalent to…

交换代数 · 数学 2010-10-08 Anda Olteanu

The associated primes of an arbitrary lexsegment ideal $I\subset S=K[x_1,...,x_n]$ are determined. As application it is shown that $S/I$ is a pretty clean module, therefore, $S/I$ is sequentially Cohen-Macaulay and satisfies Stanley's…

交换代数 · 数学 2012-05-21 Muhammad Ishaq

Bayer-Stillman showed that $reg(I) = reg(gin_\tau(I))$ when $\tau$ is the graded reverse lexicographic order. We show that the reverse lexicographic order is the unique monomial order $\tau$ satisfying $reg(I) = reg(gin_\tau(I))$ for all…

交换代数 · 数学 2014-11-21 HyunBin Loh

We define the uniform face ideal of a simplicial complex with respect to an ordered proper vertex colouring of the complex. This ideal is a monomial ideal which is generally not squarefree. We show that such a monomial ideal has a linear…

组合数学 · 数学 2013-08-07 David Cook

We study the state complexity of regular operations in the class of ideal languages. A language L over an alphabet Sigma is a right (left) ideal if it satisfies L = L Sigma* (L = Sigma* L). It is a two-sided ideal if L = Sigma* L Sigma *,…

形式语言与自动机理论 · 计算机科学 2009-08-17 J. Brzozowski , G. Jirásková , B. Li

In classical and real algebraic geometry there are several notions of the radical of an ideal I. There is the vanishing radical defined as the set of all real polynomials vanishing on the real zero set of I, and the real radical defined as…

The primary goal of this paper is to provide a general multiplicity estimate. Our main theorem allows to reduce a proof of multiplicity lemma to the study of ideals stable under some appropriate transformation of a polynomial ring. In…

数论 · 数学 2012-11-02 Evgeniy Zorin