본문

서브메뉴

Uniform Upper Bounds in Computational Commutative Algebra- [electronic resource]
내용보기
Uniform Upper Bounds in Computational Commutative Algebra- [electronic resource]
자료유형  
 학위논문
Control Number  
0016932792
International Standard Book Number  
9798379844486
Dewey Decimal Classification Number  
541.395
Main Entry-Personal Name  
Liang, Yihui.
Publication, Distribution, etc. (Imprint  
[S.l.] : Purdue University., 2022
Publication, Distribution, etc. (Imprint  
Ann Arbor : ProQuest Dissertations & Theses, 2022
Physical Description  
1 online resource(73 p.)
General Note  
Source: Dissertations Abstracts International, Volume: 85-01, Section: B.
General Note  
Advisor: Caviglia, Giulio.
Dissertation Note  
Thesis (Ph.D.)--Purdue University, 2022.
Restrictions on Access Note  
This item must not be sold to any third party vendors.
Summary, Etc.  
요약Let S be a polynomial ring K[x1, . . . , xn] over a field K and let Fbe a non-negatively graded free module over S generated by m basis elements. In this thesis, we study four kinds of upper bounds: degree bounds for Gr¨obner bases of submodules of F, bounds for arithmetic degrees of S-ideals, regularity bounds for radicals of S-ideals, and Stillman bounds.Let M be a submodule of F generated by elements with degrees bounded above by D and dim(F/M) = r. We prove that if M is graded, the degree of the reduced Gr¨obner basis of M for any term order is bounded above by 2 [1/2((Dm) n−rm + D)]2 r−1 . If M is not graded, the bound is 2 h 1/2((Dm) (n−r) 2m + D) i2 r. This is a generalization of bounds for ideals in a polynomial ring due to Dub´e (1990) and Mayr-Ritscher (2013).Our next results are concerned with a homogeneous ideal I in S generated by forms of degree at most d with dim(S/I) = r. In Chapter 4, we show how to derive from a result of Hoa (2008) an upper bound for the regularity of √ I, which denotes the radical of I. More specifically we show that reg(√ I) ≤ d (n−1)2r−1 . In Chapter 5, we show that the i-th arithmetic degree of I is bounded above by 2 · d 2 n−i−1. This is done by proving upper bounds for arithmetic degrees of strongly stable ideals and ideals of Borel type.In the last chapter, we explain our progress in attempting to make Stillman bounds explicit. Ananyan and Hochster (2020) were the first to show the existence of Stillman bounds. Together with G. Caviglia, we observe that a possible way of making their results explicit is to find an effective bound for an invariant called D(k, d) and supplement it into their proof. Although we are able to obtain this bound D(k, d) and realize Stillman bounds via an algorithm, it turns out that the computational complexity of Ananyan and Hochster's inductive proof would make the bounds too large to be meaningful. We explain the bad behavior of these Stillman bounds by giving estimates up to degree 3.
Subject Added Entry-Topical Term  
Homogenization.
Subject Added Entry-Topical Term  
Codes.
Subject Added Entry-Topical Term  
Algebra.
Subject Added Entry-Topical Term  
Mathematics.
Added Entry-Corporate Name  
Purdue University.
Host Item Entry  
Dissertations Abstracts International. 85-01B.
Host Item Entry  
Dissertation Abstract International
Electronic Location and Access  
로그인을 한후 보실 수 있는 자료입니다.
Control Number  
joongbu:641397
신착도서 더보기
최근 3년간 통계입니다.

소장정보

  • 예약
  • 캠퍼스간 도서대출
  • 서가에 없는 책 신고
  • 나의폴더
소장자료
등록번호 청구기호 소장처 대출가능여부 대출정보
TQ0027311 T   원문자료 열람가능/출력가능 열람가능/출력가능
마이폴더 부재도서신고

* 대출중인 자료에 한하여 예약이 가능합니다. 예약을 원하시면 예약버튼을 클릭하십시오.

해당 도서를 다른 이용자가 함께 대출한 도서

관련도서

관련 인기도서

도서위치