# Báo cáo toán học: "Gorenstein polytopes obtained from bipartite graphs"

## Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Gorenstein polytopes obtained from bipartite graphs. | Gorenstein polytopes obtained from bipartite graphs Makoto Tagami Graduate School of Science Tohoku University Aoba Sendai JAPAN 980-8578 tagami@ Submitted Jun 29 2009 Accepted Dec 14 2009 Published Jan 5 2010 Mathematics Subject Classification 52B20 Abstract Beck et al. characterized the grid graphs whose perfect matching polytopes are Gorenstein and they also showed that for some parameters perfect matching polytopes of torus graphs are Gorenstein. In this paper we complement their result that is we characterize the torus graphs whose perfect matching polytopes are Gorenstein. Beck et al. also gave a method to construct an infinite family of Goren-stein polytopes. In this paper we introduce a new class of polytopes obtained from graphs and we extend their method to construct many more Gorenstein polytopes. Keywords Gorenstein polytopes Perfect matching polytopes Torus graphs Bipartite graphs. 1 Introduction Lattice polytopes are polytopes whose vertices all are lattice points. N denotes the set of positive integers. For S c Rn and t G N we put tS tx x G S and LS t tS n Zn . Ehrhart 6 proved that for a d-dimensional lattice polytope P LP t is always a polynomial of degree d in t. LP t is called the Ehrhart polynomial of P. Also the formal power series EhrP z 1 y . LP t z is called the Ehrhart series of P. Since LP t is a polynomial of degree d the Ehrhart series of P can be written as the rational function E z r 7 where s d. s and r d 1 s are called the degree and codegree of P respectively. The polynomial of the numerator is called the h -polynomial of P. It is well-known that h0 1 and the codegree r is equal to the minimal integer t for which tP contains a lattice point and hs rP n Zn . Here for S c Rn S denotes the relative interior THE ELECTRONIC JOURNAL OF COMBINATORICS 17 2010 R8 1 of S. As a general reference on the Ehrhart theory of lattice polytopes we refer to the recent book of Matthias Beck and Sinai Robins 3 and the references within.

TÀI LIỆU LIÊN QUAN
32    85    0
45    80    0
6    107    0
4    73    0
6    90    0
6    94    0
6    80    0
5    83    0
7    99    0
6    104    0
TÀI LIỆU XEM NHIỀU
13    41262    2427
3    25214    250
25    24895    4301
16    20365    2847
20    19765    1551
14    19675    2978
1    19586    622
3    16441    331
37    16438    2960
1    15046    136
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
118    215    4    20-07-2024
8    353    2    20-07-2024
3    85    2    20-07-2024
9    462    2    20-07-2024
17    459    6    20-07-2024
5    183    1    20-07-2024
144    163    1    20-07-2024
7    103    3    20-07-2024
7    205    2    20-07-2024
8    79    1    20-07-2024
87    152    1    20-07-2024
19    366    6    20-07-2024
62    610    20    20-07-2024
6    94    1    20-07-2024
42    269    9    20-07-2024
93    322    7    20-07-2024
7    412    2    20-07-2024
76    145    5    20-07-2024
16    89    2    20-07-2024
7    262    2    20-07-2024
TÀI LIỆU HOT
3    25214    250
13    41262    2427
3    3024    81
580    5352    364
584    3582    101
62    6936    1
171    5946    721
2    3405    78
51    4703    200
53    5007    189
Đã 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.