TAILIEUCHUNG - Báo cáo toán học: "Short generating functions for some semigroup algebras"

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: Short generating functions for some semigroup algebras. | Short generating functions for some semigroup algebras Graham Denham Department of Mathematics University of Western Ontario London Ontario Canada gdenham@ Submitted Aug 26 2003 Accepted Sep 7 2003 Published Sep 17 2003 MR Subject Classifications 05A15 13P10 Abstract Let a1 a2 . an be distinct positive integers with a1 a2 . an 1 and let k be an arbitrary field. Let H a1 . an z denote the Hilbert series of the graded algebra k ta1 ta2 . tan . We show that when n 3 this rational function has a simple expression in terms of a1 a2 a3 in particular the numerator has at most six terms. By way of contrast it is known that no such expression exists for any n 4. 1 Introduction The algebra k ta1 . tan is variously the semigroup algebra of a subsemigroup of Z and the coordinate ring of a monomial curve. Our point of view will be combinatorial let S c Z be the set of all nonnegative integer linear combinations of a1 a2 . an . Then by definition H a1 . an z zk. By assuming the aỉs have no common factor it is apparent that the coefficient of zk is 1 for sufficiently large k. Finding the the largest k for which the coefficient is zero or equivalently the largest integer k that is not a Z -linear combination of elements of S is known as Frobenius problem references are found in the paper of Szekely and Wormald 12 . For n 2 it happens that H a1 a2 z 1 za a2 1 za 1 1 za2 1. This appears in 12 Theorem 1 but apparently was also known to Sylvester reported in 8 . partially supported by a grant from NSERC of Canada THE ELECTRONIC JOURNAL OF COMBINATORICS 10 2003 R36 1 When n 3 a similar formula holds this is stated here as Theorem 1 the main point of this note. Let R k x1 x2 . xn be the polynomial ring graded by degxi ữị for 1 i n. Let n be the map induced by n xi tai and let I be the kernel of n so that k ta1 . tan R I. If n 2 then I is principal. If n 3 Herzog 6 shows that I has either two or three generators. By contrast for any fixed integers n 4 and m 1 Bresinsky shows in 4 .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.