贪婪t－相交有限序列族

设Ｆ为有限序列族，对ａ＝（ａ１，ａ２，…，ａｎ）∈Ｆ，ａｉ为整数且０≤ａｉ≤ｓｉ（整数），记ｓ（ａ）＝｛ｊ｜１≤ｊ≤ｎ，ａｊ＞０｝，ｓ（Ｆ）＝｛ｓ（ａ）｜ａ∈Ｆ｝，及Ａ｛１，２，…，ｎ｝时Ｗ（Ａ）＝Пｉ∈Ａｓｉ．称Ｆ为贪婪ｔ－相交，如对任何ａ，ｂ∈Ｆ，至少有ｔ个ａｉ，ｂｉ＞０，且Ｗ（Ａ）≥Ｗ（（｛１，２，…，ｎ｝－Ａ）＋Ｂ）对任何Ａ∈Ｓ（Ｆ）及ＢＡ（｜Ｂ｜＝ｔ－１）成立．本文得到当ｓ１＞ｓ２＞…＞ｓｎ时的最大贪婪ｔ－相交有限序列族．     

1999年全国高中数学联合竞赛试题及参考答案

一、选择题１．给定公比为ｑ（ｑ≠１）的等比数列｛ａｎ｝,设ｂ１＝ａ１＋ａ２＋ａ３,ｂ２＝ａ４＋ａ５＋ａ６,…,ｂｎ＝ａ３ｎ－２＋ａ３ｎ－１＋ａ３ｎ,…,则数列｛ｂｎ｝（　　）．　（Ａ）是等差数列　　（Ｂ）是公比为ｑ的等比数列　（Ｃ）是公比为ｑ３的等比数列　（Ｄ）既非等差数列又非等比数列解　由题设,ａｎ＝ａ１ｑｎ－１,则　ｂｎ＋１ｂｎ＝ａ３ｎ＋１＋ａ３ｎ＋２＋ａ３ｎ＋３ａ３ｎ－２＋ａ３ｎ－１＋ａ３ｎ＝ａ１ｑ３ｎ＋ａ１ｑ３ｎ＋１＋ａ１ｑ３ｎ＋２ａ１ｑ３ｎ－３＋ａ１ｑ３ｎ－２＋ａ１ｑ３ｎ－１＝ａ１ｑ３…     

秩为k的有限序列t—相交族

设ｎ，ｓ１，ｓ２，…，ｓｎ为正整数及Ｍ（ｓ１，ｓ２，…，ｓｎ）＝｛（ｘ１，ｘ２，…，ｘｎ）｜０ｘｉｓｉ，且ｘｉ为正整数｝．若ＦＭ（ｓ１，ｓ２，…，ｓｎ）满足：对任何ａ，ｂ∈Ｆ，都至少有ｔ个ｉ使ａｉ∧ｂｉ＝ｍｉｎ（ａｉ，ｂｉ）＞０，则称Ｆ为Ｍ（ｓ１，ｓ２，…，ｓｎ）中的一个ｔ－相交序列族．对ｘ＝（ｘ１，ｘ２，…，ｘｎ）∈Ｍ（ｓ１，ｓ２，…，ｓｎ），称ｒ（ｘ）＝∑ｎｉ＝１ｘｉ为ｘ的秩．本文讨论并得到当ｓ１＝ｓ２＝…＝ｓｎ时Ｍ（ｓ１，ｓ２，…，ｓｎ）中秩为ｋ的有限序列最大相交族，从而获得了由Ｅｎｇｅｌ和Ｆｒａｎｋｌ提出的一个关于有限序列相交族的公开未解问题在ｋｎ＋ｔ－１情形下的解．     

等比数列的一个性质

设｛ａｎ｝是以ｑ为公比的等比数列,其前ｎ项和为Ｓｎ,若１≤ｍ＜ｎ,则易知　Ｓｎ＝Ｓｍ＋ｑｍＳｎ－ｍ．（１）特别地,当ｍ＝１而ｎ＞１时,有　　　　　Ｓｎ＝ａ１＋ｑＳｎ－１．（２）这是等比数列的一个简单性质,容易推出其逆命题也成立．下面举两例说明（１）和（２）的应用．例１　设｛ａｎ｝为等比数列,公比为ｑ,前ｎ项和为Ｓｎ．（Ⅰ）若对任何ｉ＝１,２,…,ｍ,有｜Ｓｉ｜≤Ｍ（常数）,则对任何ｉ＝１,２,…,２ｍ,有｜Ｓｉ｜≤（１＋｜ｑ｜ｍ）Ｍ．（Ⅱ）若对任何ｉ＝１,２,…,ｍ,有｜Ｓｉ｜≤Ｍ且｜ｑ｜＜１,…     

星形函数族的一个子族的极值点与支撑点

设Ｆ（｛ｎ｝）＝｛ｆ（ｚ）：ｆ（ｚ）在｜ｚ｜＜１内解析，ｆ（ｚ）＝ｚ－∞ｎ＝１ａｎｚｎ，ａｎ≥０，＋∞ｎ＝２ｎａｎ≤１｝，则Ｆ（｛ｎ｝）是星形函数族的一个子族．许多学者研究了这个函数族．设Ｍ＝｛ｆ（ｚ）：ｆ（ｚ）在｜ｚ｜＜１内解析，ｆ（ｚ）＝ｚ－∞ｎ＝１ａｎｚｎ，ａｎ≥ａｎ＋１≥０，＋∞ｎ＝２ｎａｎ≤１｝．在本文中我们找出了函数族Ｍ的极值点与支撑点．     

广义双循环半群和Jones半群

本文刻画了广义双循环半群Ｂｎ＝〈ａ,ｂ｜ａ＾ｎｂ＝１〉和Ｊｏｎｅｓ半群Ａｎ＝〈ａ,ｂ｜ａ＾ｎ＋１ｂ＝ａ〉（ｎ≥１）的结构;证明了每个Ａｎ都具有Ｐ．Ｒ．Ｊｏｎｅｓ所发现的半群Ａ＝〈ａ,ｂ｜ａ＾２ｂ＝ａ〉的所有重要性质,特别地,证明了Ａｎ,Ａｍ可互相嵌入,从而得到：第三个Ｄ－非平凡的无幂等元「０－」单半群若不含Ｃ＝〈ａ,ｂ｜ａ＾２ｂ＝ａ,ａｂＴ＾２＝ｂ〉,则必含每个Ａｎ或它们的对偶,作为推论,每人广义     

基础问题解答

§１－１１．Ｂ；２．Ｃ；３．必要；４．充分必要；５．充分但不必要；§１－２１．Ｂ；２．Ｂ；３．（２），（５），（７）；４．｛ａ，ｂ｝，｛ａ，ｂ，ｃ｝，｛ａ，ｂ，ｄ｝；５．（Ａ∪Ｂ）∩Ｃ§１－３１．Ｃ；２．Ａ；３．（３２，－１２）；４．ｆ（ｘ）＝ｘ２－...     

异曲同工——98年一道高考试题的另解及一道竞赛题

今年高考文科和理科的最后一道题可以采用构造数列,从而用放缩法来求解．文科题：已知数列｛ｂｎ｝的是等差数列,ｂ１＝１,ｂ１＋ｂ２＋…＋ｂ１０＝１００．（Ⅰ）求数列｛ｂｎ｝的通项ｂｎ;（Ⅱ）设数列｛ａｎ｝的通项ａｎ＝ｌｇ（１＋１ｂｎ）,记Ｓｎ是数列｛ａｎ...     

On the Moments of S_ny/(nφ(n))~(1/p) in p-type Space

§１．　ＩｎｔｒｏｄｕｃｔｉｏｎＩｎ１９６７，Ｔｅｉｃｈｅｒｐｒｏｖｅｄｔｈａｔ［１］Ｅ（Ｓｕｐｎ｜Ｓｎ｜ｎＬ２ｎ）ｐ＜＋∞，　ｉｆｆＥＸ２ｌｏｇ＋｜Ｘ｜Ｌ２｜Ｘ｜＜＋∞，ｐ＝２Ｅ｜Ｘ｜ｐ＜＋∞，ｐ＞２　　　　．　Ｗｈｅｒｅ｛Ｘ，Ｘｎ，ｎ≥１｝ｉｓａｓｅｑｕｅｎｃｅｏｆｉ．ｉ．ｄｒｅａｌｒａｎｄｏｍｖａｒｉａｂｌｅｓｗｉｔｈｍｅａｎｓｚｅｒｏ．Ｉｎ１９９５，Ｔｈｅｓｉｍｉｌａｒｒｅｓｕｌｔｓｈａｖｅｂｅｅｎｓｅｔｕｐｆｏｒｉ．ｉ．ｄｒａｎｄｏｍｖａｒｉａｂｌｅｓ｛Ｘ，Ｘｎｎ≥１｝ｗｉｔｈｍｅａｎ…     

对称本原有向图的广义本原指数集

本文证明了全体ｎ阶对称本原有向图的第ｋ个第一类（１≤ｋ＜ｎ－１）、第二类（１≤ｋ≤ｎ－１）和第三类（２≤ｋ≤ｎ－１）广义本原指数的指数集分别是｛１，２，…，ｎ－２＋ｋ｝和｛１，２，…，２（ｎ－ｋ）｝，其中「ａ］表不小于ａ的最小整数，［ｂ］表不大于ｂ的最大整数。     

On a class of self-similar processes with stationary increments in higher order Wiener chaoses

We study a class of self-similar processes with stationary increments belonging to higher order Wiener chaoses which are similar to Hermite processes. We obtain an almost sure wavelet-like expansion of these processes. This allows us to compute the pointwise and local Hölder regularity of sample paths and to analyse their behaviour at infinity. We also provide some results on the Hausdorff dimension of the range and graphs of multidimensional anisotropic self-similar processes with stationary increments defined by multiple Wiener–Itô integrals.     

A REPRESENTATION FORMULA RELATED TO SCHR(O)DINGER OPERATORS

Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V.     

On a class of Riemann surfaces

It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary.     

CONTENTS OF VOLUME 30

正~~     

Instructions for contributions

正Applied Mathematics-A Journal of Chinese Universities,Series B(Appl.Math.J.Chinese Univ.,Ser.B)is a comprehensive applied mathematics journal jointly sponsored by Zhejiang University,China Society for Industrial and Applied Mathematics,and Springer-Verlag.It is a quarterly journal with     

Journal of Mathematical Research with Applications Guide for Authors

正Journal overview:Journal of Mathematical Research with Applications(JMRA),formerly Journal of Mathematical Research and Exposition(JMRE)created in 1981,one of the transactions of China Society for Industrial and Applied Mathematics,is a home for original research papers of the highest quality in all areas of mathematics with applications.The target audience comprises:pure and applied mathematicians,graduate students in broad fields of sciences and technology,scientists and engineers interested in mathematics.     

Staircase transportation problems with superadditive rewards and cumulative capacities

A cumulative-capacitated transportation problem is studied. The supply nodes and demand nodes are each chains. Shipments from a supply node to a demand node are possible only if the pair lies in a sublattice, or equivalently, in a staircase disjoint union of rectangles, of the product of the two chains. There are (lattice) superadditive upper bounds on the cumulative flows in all leading subrectangles of each rectangle. It is shown that there is a greatest cumulative flow formed by the natural generalization of the South-West Corner Rule that respects cumulative-flow capacities; it has maximum reward when the rewards are (lattice) superadditive; it is integer if the supplies, demands and capacities are integer; and it can be calculated myopically in linear time. The result is specialized to earlier work of Hoeffding (1940), Fréchet (1951), Lorentz (1953), Hoffman (1963) and Barnes and Hoffman (1985). Applications are given to extreme constrained bivariate distributions, optimal distribution with limited one-way product substitution and, generalizing results of Derman and Klein (1958), optimal sales with age-dependent rewards and capacities.To our friend, Philip Wolfe, with admiration and affection, on the occasion of his 65th birthday.Research was supported respectively by the IBM T.J. Watson and IBM Almaden Research Centers and is a minor revision of the IBM Research Report [6].