三维空间中带对角步格路的一个注记

Jr.Stocks讨论了从(0,0,0)到(n,n,n)的带对角步格路的计数问题.本文给出了[4]中主要结果的简单公式,并将其推广到了一般情形.     

区域分割的计数问题

首先讨论了k维欧氏空间被n 个(k-1)维超平面分割的区域计数问题.然后用角形线和锯齿形线分割平面,采用递归和余差公式两种方法,解决了平面区域分割的计数问题.最后对分割问题的条件与限制进行了讨论.     

不动点集为m1∪i=1RPi(4n)∪m2∪i=1HP1(n)的带有对合的光滑流形

设(Mr,T)是一个在r维光滑闭流形M上的不平凡光滑对合,它的不动点集为F.本文给出了F=m1∪i=1 RRi(4n)∪m2∪i=1HPi(n)(4n＜r)时对合的协边类,其中RP(4n),HP(n)分别表示4n维实射影空间和n维四元数射影空间.     

格路计数问题的研究与进展

格路计数是一种重要的组合计数模型,由于在不同学科的离散结构研究中能提供强大的方法和技术支持,所以备受关注,是研究的热点.本文综述在维数、步、起点终点位置等限制条件影响下的单条格路和多条不相交格路簇计数模型及其应用.(1)介绍Dyck格路等经典格路及格路计数的一些研究进展;(2)介绍利用生成函数研究格路计数问题的一种方法;(3)介绍利用矩阵研究格路计数问题的一些方法;(4)介绍格路簇计数问题及一些计数方法;(5)介绍不相交格路簇计数模型在对称函数论中的应用,并列出了一个有关的公开问题.     

二元叠加码M_q(n,k,d)码的平均汉明距离和均方差

根据二元叠加码(Binary Superimposed Code)M_q(n,k,d)的定义及有限域F_q上n维向量空间的k维子空间的维数性质定义了一个高斯组合函数,利用这个组合函数研究了M_q(n,k,d)码的平均汉明(Hamming)距离和它的均方差问题,给出了计算公式.     

不动点集为(?)RP_i(4n)∪(?)HP_i(n)的带有对合的光滑流形

设(M~γ,T)是一个在γ维光滑闭流形M上的不平凡光滑对合,它的不动点集为F,本文给出了F=RP_i(4n)∪HP_i(n)(4n<γ)时对合的协边类,其中RP(4n),HP(n)分别表示4n维实射影空间和n维四元数射影空间。     

Simion猜想和对数凹性

以N(m,n;λ,u)表示在m×n的矩形格的左上角和右下角分别删掉分拆λ和μ的Ferrers图后从左下角到右上角格路的数目。Simion猜想对任意分拆λ,N(-k,k;λ,φ)关于k是对数凹的。本文证明了,如果序列x_0,x_1,…,x_n为对数凹的,则序列y_k=∑_(i=k)~n(a+i b+k)x_i亦为对数凹的,并给出其对Simion猜想的应用。本文还证明对所有分拆λ和μ,N(-k,k;λ,μ)关于k是对数凹的。     

不动点集是Dold流形P(2m+1,2n+1)的对合

本文证明了具有光滑对合T的(4n+2m+3+k)-维闭流形,如果对合的不动点集为F=P(2m+1,2n+1),其中2m+2n=2+22+…+2b(2b为2n二幂展开式的最大二幂),m=4a或m=4a+3(a为非负整数),0相似文献   

不动点集为F=U_(i=1)~mRP_i(1)×HP_i(n)的对合

(M,T)是一个在r维光滑闭流形M上的不平凡光滑对合,它的不动点集为F．本文给出了F=U(i=1)~m RPi(1)×HPi(n)时对合的协边类,其中HP(n)表示n维四元数射影空间．     

一些与Dyck路有关的数的恒等式

本文通过Cauchy留数定理和算子方法导出了一些形如∑_i=0ⁿ (-1)^n-i(n i)U_{m+k+i, k+i} =f(n) 和∑_i=0²ⁿ(-1 )ⁱ(2n i) U_{m+k+i, k+i} = g(n)的差分恒等式,这里U_{n, κ}表示Dyck路在不同条件下的计数公式,f(n),g(n)与m(n)只和n有关的函数.     

限制性集合矩阵的计数公式

In this paper, we consider the counting problem of matrix of set (Aij)k×n which satisfies k∪i=1 n∪j=1 Aij={a1,a2,…,am} and other conditions, and obtain some computational formulas which extend all the results in [1].     

On the J-Normal Extensions of Operators

A bounded linear operator T acting on a Hilbert space H is said to be J- subnormal with order n if on some \Pi _n-Pontrjagin space \Pi containing H, there exists a bounded J-normal operator \tilde T such that \tilde Tf=Tf for every f in H and that \Pi is spanned by the elements of the form $\tilde T^{*k}f$, where f \in H and k = 0, 1, 2,\cdots. Let H be a Hilbert space and let I7 be in B(H). The main purpose of this paper is to prove that the following statements are equivalent: (1) Tis J-subnormal with order n; (2) For each non-negative integer r and for each set {x_ik: i, k = 0, 1,\cdots, r} of elements of H, the Hermitian form $\sum\limits_{i,j,k,l=0}^r(T^jx_ik,T^ix_jl)\alpha_ik\bar \alpha_jl$ has at most n negative squares, and for at least one choice of r and {x_ik}, it has exactly n negative squares; (3) The operator function is quasi-positive befinite with order n in the complex plane. This result is an extension of the theorems of Halmos and Bram,     

退化图中的子图计数问题研究

令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了k-退化图中完全子图和完全二部子图的计数问题,给出了计数的上界以及相应的极图.首先,证明了Ν(G,K_t)≤(n-k)(k t-1)+(k t).其次,如果s,t≥1,n≥k+1且s+t≤k,我们证明了Ν(G,K_s,t)≤{(k s)(n-s s)-1/2(k s)(k-s s),t=s,(k s)(n-s t)+(k t)(n-t s)-(k t)(k-t s),t≠s.此外,还研究了在最大匹配和最小点覆盖为给定值的情况下,图G中的最大边数.记v(G),K(G)分别为图G的最大匹配数和最小点覆盖.证明了当v(G)≤k,K(G)=k+r且n≥2k+2r²+r+1时,有e(G)≤(k+r+1 2)+(k-r)(n-k-r-1).     

一类离散型奇异积分算子

设｛αｋ｝∞ｋ＝－∞为正数缺项序列，满足ｉｎｆｋαｋ＋１／ｄｋ＝α＞１，Ω（ｙ′）为Ｂｅｓｏｖ空间Ｂ０，１１（Ｓｎ－１）上的函数，其中Ｓｎ－１为Ｒｎ（ｎ２）上的单位球面．本文证明：若∫Ｓｎ－１Ω（ｙ′）ｄσ（ｙ′）＝０，则离散型奇异积分ＴΩ（ｆ）（ｘ）＝∑∞ｋ＝－∞∫Ｓｎ－１ｆ（ｘ－αｋｙ′）Ω（ｙ′）ｄσ（ｙ′）和相关的极大算子ＴΩ（ｆ）（ｘ）＝ｓｕｐＮ∑∞ｋ＝Ｎ∫Ｓｎ－１ｆ（ｘ－αｋｙ′）Ω（ｙ′）ｄσ（ｙ′）均在Ｌ２（Ｒｎ）上有界．上述结果推广了Ｄｕｏａｎｄｉｋｏｅｔｘｅａ和ＲｕｂｉｏｄｅＦｒａｎｃｉａ［１］在Ｌ２情形下的一个结果     

格点形心问题的若干结果

设n(k)为满足如下条件的最小整数，给定平面上任意n个格点，其中必存在k个点的形心也是格点，文献[4]提出关于确定n(4)的未解问题，本文给出解答n(4)=13，并进一步给出相关的一些问题的结果。     

On Semitransitive Collections of Operators

A collection F of operators on a vector space V is said to be semitransitive if for every pair of nonzero vectors x and y in V there exists a member T of F such that either Tx = y or Ty = x (or both). We study semitransitive algebras and semigroups of operators. One of the main results is that if the underlying field is algebraically closed, then every semitransitive algebra of operators on a space of dimension n contains a nilpotent element of index n. Among other results on semitransitive semigroups, we show that if the rank of nonzero members of such a semigroup acting on an n-dimensional space is a constant k, then k divides n.     

Two classes of operators with irreducibility and the small and compact perturbations of them

This paper gives the concepts of finite dimensional irreducible operators((FDI) operators)and infinite dimensional irreducible operators((IDI) operators). Discusses the relationships of(FDI)operators,(IDI) operators and strongly irreducible operators((SI) operators) and illustrates some properties of the three classes of operators. Some sufficient conditions for the finite-dimensional irreducibility of operators which have the forms of upper triangular operator matrices are given. This paper proves that every operator with a singleton spectrum is a small compact perturbation of an(FDI) operator on separable Banach spaces and shows that every bounded linear operator T can be approximated by operators in(Σ FDI)(X) with respect to the strong-operator topology and every compact operator K can be approximated by operators in(Σ FDI)(X) with respect to the norm topology on a Banach space X with a Schauder basis, where(ΣFDI)(X) := {T∈B(X) : T=Σki=1Ti, Ti ∈(FDI), k ∈ N}.     

A note on Siegel modular forms

This paper gives a new identification for Siegel modular forms with respect to any congruence subgroup by investigating the properties of their Fourier-Jacobi expansions, and verifies a comparison theorem for the dimensions of the spaces Skn (Γn) and J0k, 1 (Γn) with small weight k. These results can be used to estimate the dimension of the space of modular forms.     

小度数循环图的计数

循环图已被用于平行计算，网络等方面．循环图研究的一个基本问题是对互不同构的循环图进行计数．对于给定的一个正整数ｎ，用Ｃ（ｎ，ｋ）表示互不同构的具有几个顶点，度数为ｋ的连通循环图的个数．文中给出了度数为 ４和５的循环图的一般结构，并对ｎ＝ｐａｑｂ（ｐ，ｑ皆为素数，ａ，ｂ＞０），给出了Ｃ（ｎ，４）的计算公式．