Macaulay2 » Documentation
Packages » TSpreadIdeals :: TSpreadIdeals
next | previous | forward | backward | up | index | toc

TSpreadIdeals -- A package for working with t-spread ideals of polynomial rings

Description

TSpreadIdeals is a package for creating and manipulating t-spread ideals of polynomial rings. Let $u=x_{i_1}x_{i_2}\cdots x_{i_d}$ a monomial of $S=K[x_1,\ldots,x_n]$, with $1\le i_1\le i_2\le\dots\le i_d\le n$. The monomial u is called $t$-spread if $i_{j+1}-i_j\ge t$ for all $j\in [d-1].$
A list of monomials is t-spread if all the monomials of the list are t-spread. A monomial ideal is called t-spread if it is generated by t-spread monomials.
Some references can be found in the papers Computational methods for t-spread monomial ideals and A numerical characterization of the extremal Betti numbers of t-spread strongly stable ideals.

Author

Version

This documentation describes version 1.0 of TSpreadIdeals.

Source code

The source code from which this documentation is derived is in the file TSpreadIdeals.m2.

Exports

  • Functions and commands
    • countTLexMon -- give the cardinality of the smallest initial t-lex segment containing a given monomial
    • countTStronglyStableMon -- give the cardinality of the t-strongly stable set generated by a given monomial
    • fTVector -- compute the ft-vector of a given t-spread ideal of a polynomial ring
    • initialDegree -- return the initial degree of a given graded ideal
    • initialIdeal -- return the initial ideal of a given ideal
    • isFTVector -- whether a given list of nonnegative integers is the ft-vector of a t-strongly stable ideal of a given polynomial ring
    • isTLexIdeal -- whether a given t-spread ideal is t-spread lex
    • isTLexSeg -- whether a set of t-spread monomials is a t-lex segment
    • isTSpread -- whether a monomial, a list of monomials or a monomial ideal is t-spread
    • isTStronglyStableIdeal -- whether a given t-spread ideal is t-strongly stable
    • isTStronglyStableSeg -- whether the given list of t-spread monomials is a t-strongly stable segment
    • minimalBettiNumbers -- return the minimal Betti numbers of the quotient ring corresponding to a given graded ideal
    • minimalBettiNumbersIdeal -- return the minimal Betti numbers of a given graded ideal
    • solveBinomialExpansion -- compute the sum of a binomial expansion
    • tExtremalBettiCorners -- give the corners of the extremal Betti numbers of a given t-strongly stable ideal
    • tExtremalBettiMonomials -- give the list of the t-spread basic monomials related to the given extremal Betti numbers configuration
    • tLastMon -- give the last t-spread monomial of the Borel shadow a given t-spread monomial
    • tLexIdeal -- returns the t-spread lex ideal with a given ft-vector or with the same ft-vector of a given t-strongly stable ideal
    • tLexMon -- give the smallest initial t-lex segment containing a given monomial
    • tLexSeg -- give the t-lex segment with given extremes
    • tMacaulayExpansion -- compute the t-Macaulay expansion of a positive integer
    • tNextMon -- give the t-lex successor of a given t-spread monomial
    • tPascalIdeal -- give the Pascal ideal of t-spread monomials of a given polynomial ring
    • tShadow -- give the t-spread shadow of a given t-spread monomial or a given list of t-spread monomials
    • tSpreadIdeal -- give the ideal generated by the t-spread monomials which are among the generators of a given ideal
    • tSpreadList -- give the set of all t-spread monomials of a given list
    • tStronglyStableIdeal -- give the smallest t-strongly stable ideal containing a given t-spread ideal
    • tStronglyStableMon -- give the t-strongly stable set generated by a given monomial
    • tStronglyStableSeg -- give the t-strongly stable segment with the given extremes
    • tVeroneseIdeal -- give the Veronese ideal of t-spread monomials of a given degree
    • tVeroneseSet -- give the Veronese set of t-spread monomials of a given degree
  • Methods
    • countTLexMon(RingElement,ZZ) -- see countTLexMon -- give the cardinality of the smallest initial t-lex segment containing a given monomial
    • countTStronglyStableMon(RingElement,ZZ) -- see countTStronglyStableMon -- give the cardinality of the t-strongly stable set generated by a given monomial
    • fTVector(Ideal,ZZ) -- see fTVector -- compute the ft-vector of a given t-spread ideal of a polynomial ring
    • initialDegree(Ideal) -- see initialDegree -- return the initial degree of a given graded ideal
    • initialIdeal(Ideal) -- see initialIdeal -- return the initial ideal of a given ideal
    • isFTVector(Ring,List,ZZ) -- see isFTVector -- whether a given list of nonnegative integers is the ft-vector of a t-strongly stable ideal of a given polynomial ring
    • isTLexIdeal(Ideal,ZZ) -- see isTLexIdeal -- whether a given t-spread ideal is t-spread lex
    • isTLexSeg(List,ZZ) -- see isTLexSeg -- whether a set of t-spread monomials is a t-lex segment
    • isTSpread(Ideal,ZZ) -- see isTSpread -- whether a monomial, a list of monomials or a monomial ideal is t-spread
    • isTSpread(List,ZZ) -- see isTSpread -- whether a monomial, a list of monomials or a monomial ideal is t-spread
    • isTSpread(RingElement,ZZ) -- see isTSpread -- whether a monomial, a list of monomials or a monomial ideal is t-spread
    • isTStronglyStableIdeal(Ideal,ZZ) -- see isTStronglyStableIdeal -- whether a given t-spread ideal is t-strongly stable
    • isTStronglyStableSeg(List,ZZ) -- see isTStronglyStableSeg -- whether the given list of t-spread monomials is a t-strongly stable segment
    • minimalBettiNumbers(Ideal) -- see minimalBettiNumbers -- return the minimal Betti numbers of the quotient ring corresponding to a given graded ideal
    • minimalBettiNumbersIdeal(Ideal) -- see minimalBettiNumbersIdeal -- return the minimal Betti numbers of a given graded ideal
    • solveBinomialExpansion(List) -- see solveBinomialExpansion -- compute the sum of a binomial expansion
    • tExtremalBettiCorners(Ideal,ZZ) -- see tExtremalBettiCorners -- give the corners of the extremal Betti numbers of a given t-strongly stable ideal
    • tExtremalBettiMonomials(Ring,List,List,ZZ) -- see tExtremalBettiMonomials -- give the list of the t-spread basic monomials related to the given extremal Betti numbers configuration
    • tLastMon(RingElement,ZZ,ZZ) -- see tLastMon -- give the last t-spread monomial of the Borel shadow a given t-spread monomial
    • tLexIdeal(Ideal,ZZ) -- see tLexIdeal -- returns the t-spread lex ideal with a given ft-vector or with the same ft-vector of a given t-strongly stable ideal
    • tLexIdeal(Ring,List,ZZ) -- see tLexIdeal -- returns the t-spread lex ideal with a given ft-vector or with the same ft-vector of a given t-strongly stable ideal
    • tLexMon(RingElement,ZZ) -- see tLexMon -- give the smallest initial t-lex segment containing a given monomial
    • tLexSeg(RingElement,RingElement,ZZ) -- see tLexSeg -- give the t-lex segment with given extremes
    • tMacaulayExpansion(ZZ,ZZ,ZZ,ZZ) -- see tMacaulayExpansion -- compute the t-Macaulay expansion of a positive integer
    • tNextMon(RingElement,ZZ) -- see tNextMon -- give the t-lex successor of a given t-spread monomial
    • tPascalIdeal(Ring,ZZ) -- see tPascalIdeal -- give the Pascal ideal of t-spread monomials of a given polynomial ring
    • tShadow(List,ZZ) -- see tShadow -- give the t-spread shadow of a given t-spread monomial or a given list of t-spread monomials
    • tShadow(RingElement,ZZ) -- see tShadow -- give the t-spread shadow of a given t-spread monomial or a given list of t-spread monomials
    • tSpreadIdeal(Ideal,ZZ) -- see tSpreadIdeal -- give the ideal generated by the t-spread monomials which are among the generators of a given ideal
    • tSpreadList(List,ZZ) -- see tSpreadList -- give the set of all t-spread monomials of a given list
    • tStronglyStableIdeal(Ideal,ZZ) -- see tStronglyStableIdeal -- give the smallest t-strongly stable ideal containing a given t-spread ideal
    • tStronglyStableMon(RingElement,ZZ) -- see tStronglyStableMon -- give the t-strongly stable set generated by a given monomial
    • tStronglyStableSeg(RingElement,RingElement,ZZ) -- see tStronglyStableSeg -- give the t-strongly stable segment with the given extremes
    • tVeroneseIdeal(Ring,ZZ,ZZ) -- see tVeroneseIdeal -- give the Veronese ideal of t-spread monomials of a given degree
    • tVeroneseSet(Ring,ZZ,ZZ) -- see tVeroneseSet -- give the Veronese set of t-spread monomials of a given degree
  • Symbols
    • FixedMax -- optional boolean argument for tNextMon
    • MaxInd -- optional integer argument for tLastMon
    • Shift -- optional boolean argument for tMacaulayExpansion

For the programmer

The object TSpreadIdeals is a package.

Menu

T-spread managing

T-lex structures

T-strongly stable structures

Kruskal-Katona's Theorem

Extremal Betti numbers

Services

Options