TAILIEUCHUNG - Báo cáo toán học: "Partition Identities I Sandwich Theorems and Logical 0–1 Laws"

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: Partition Identities I Sandwich Theorems and Logical 0–1 Laws. | Partition Identities I Sandwich Theorems and Logical 0-1 Laws Jason P. Bell Mathematics Department University of Michigan East Hall 525 East University Ann Arbor MI 48109-1109 USA belljp@ Stanley N. Burris Department of Pure Mathematics University of Waterloo Waterloo Ontario N2L 3G1 Canada snburris@ Submitted Jun 16 2004 Accepted Jul 19 2004 Published Jul 26 2004 MR Subject Classifications 03C13 05A16 11P99 41A60 Abstract The Sandwich Theorems proved in this paper give a new method to show that the partition function a n of a partition identity A x X a n. x n 1 - n 0 n 1 satisfies the condition RT1 a n - 1 lim - 1. - a n This leads to numerous examples of naturally occuring classes of relational structures whose finite members enjoy a logical 0-1 law. 1 Introduction Partition identities A x X a n x Y 1 - x -P n 1 n 0 n 1 have been a staple in combinatorics and additive number theory since the pioneering work of Hardy and Ramanujan into the number of partitions of a positive integer n that is The second author would like to thank NSERC for support of this research. THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 R49 1 the number of ways to write n as a sum of positive integers. Unless explicitly stated otherwise it is assumed that the p n and hence the a n are nonnegative integers. When a partition identity is mentioned without a specific reference then the reader can assume 1 above is meant using the two counting functions p n and a n . The nomenclature for the anatomy of a partition identity used here is 1 symbol name abbreviation a n partition count function p n component count function A x P a n xn partition generating function PGF P x Pp n xn component generating function rank p pp n rank of the partition identity. We adopt the following convention throughout this paper A x P x a n and p n possibly with subscripts or other modifiers will exclusively refer to the partition identity functions described in the

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
Đã 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.