有序树的一个计数问题

在先前的一篇文章里,我们得到了下述结果:令Ω_(m,n)为具m个内点、n个叶子的有序树所成的集合,并令O_(m,n)=|Ω_(m,n)|,则对所有m,n≥1,有     

关于不定方程x~(1/n)+y~(1/n)=z~(1/n),x~(m/n)+y~(m/n)=z~(m/n)的整数解以及代数数域Q(p_1~(1/n),p_2~(1/n),…,p_r~(1/n))的次数

本文研究不定方程 x~(m/n) y~(m/n)=z~(m/n),m,n是正整数,(m,n)=1,n>1 (1)的非零整数解(本文所说“整数”都是指有理整数)。我们约定,对于整数a,记号a~(1/n)当2|n时表示方程x~n—a=0的唯一的实根,当2|n时表示该方程的非负实根;记号a~(m/n)表示实数(a~(1/n))~m。于是当2|n时,a~(1/n)和a~(m/n)仅对a≥0才有意义,我们自然只研究(1)式的正整数     

关于常系数齐次线性差分方程解的显式表示

根据经典方法,m阶常系数齐次线性差分方程 y_(n m)=a_1y_(n m-1) a_2y_(n m-2) … a_my_n=(?)a_iy_(n m-i,a_m≠0,n≥0 (1)满足初始条件y_0,y_1,…,y_(m-1)的解可表成y_(n m)=y_(n m)(n,r_1,r_2,…r_m,c_1,c_2,…,c_m)     

关于线性型转换定理的一个注记

命m与n为整数≥1及(?)_(ij)(1≤i≤m,1≤j≤n)为给予的一组mn个实数。命‖x‖表示实     

Poincaré-Четаев无穷小位移算子的一种构造法

我们约定:拉丁指标,小写希腊指标和大写希腊指标的取值范围分别是1至n,1至m(相似文献   

Grassmann流形到欧氏空间的余维1和2的浸入

设G_(m,n)o R~(m+n)中有m维未定向线性子空间组成的Grassmann流形,它是紧致无边的mn维光滑流形。G_(m,n),≌G_(n,m),G_(1,n)即为n维实投影空间RP~n。 实投影空间R~n到欧氏空间的余维1的浸入存在性问题,关系到球面的可平行性,而     

S~(n_1)×S~(n_2)上实向量的Stiefel-Whitney类及带有对合不动点集为US~(n_1)×S~(n_2)的流形

设m,n为正整数,m≥n;Φ为集合{1,2,4,8};η~m为s~n上的m维实向量丛,W_i(η~m)为η~m的第i阶Stiefel-Whitney类。文献[1]证明了,存在η~m使W_n(η~m)(?)0的充要条件为,n∈Φ;文献[2]确定了带有     

t可约m×n 二部分竞赛图的得分表偶

设(X,Y)是m×n 二部分竞赛图T_(m,n)的顶点集合V(T_(m,n))的有序分划,其中X=(x_1,x_2,…,x_m},Y={y_1,y_2,…,y_n},x_i、y_j 在T_(m,n)中的得分分别为a_i、b_j,l≤i≤m,l≤j≤(?),且a_1≤a_2≤…≤a_m,b_1≤b_2≤…≤b_n.记A=(a_1,a_2,…,a_m),B=(b_1,b_2,…,b_n),则T_(m,n)     

聚羟基氯化铝的增聚作用

聚羟基氯化铝的化学式,现在认为比较合适的是[Al_2(OH)_n·Cl_(6-n)]_m,其中n=1～5,m≤10,n为碱化度,m为聚合度。要提高絮凝效率,从“桥联作用”的观点来看,应增大聚羟基氯化铝的分子。所以提高碱化度n是一种途径,但n太高则易于生成难溶性的氢氧化铝。另     

Dold流形在欧氏空间中的余维为1和2的浸入

一、引言 设P(m,n)是维数为m+2n的Dold流形,则实的和复的投影空间分别是Dold流形P(m,0)和P(0,n)。Ucci曾用K理论得到一个关于Dold流形的不可浸入定理。本文通过下述两个定理完全决定Dold流形在欧氏空间中余维1和2的浸入。     

关于方程ax~m-by~n=2

设2≠a>0,b>0,x>1,y>1均是整数，我们首先研究方程ax~m-by~n=2,m>1,n>1的解（m,n）的个数N（m,n）.     

Diophantus方程x2+2m=yn

设Z,N,Q分别是全体整数,正整数以及有理数的集合.数论和组合论中的很多问题都与指数型Diophantus方程x~2 2~m=y~n,x,y,m,n∈N,2(?)y,n>2的解(x,y,m,n)有关.近五十年来,Ljunggren,Nagell,Brown,Toyoizumi和Cohn等人都曾对此有过很多工作.1986年,文献[1]宣布已经找出了方程(1)的全部解,但是迄今没有见到该结果的证明.因此方程(1)的求解仍是个尚未解决的问题本文运用Baker方法证明了:定理 方程(1)没有适合2|m以及m>2的解(x,y m,n).由于文献[2]运用代数数论方法证明了:方程(1)仅有解(x,y,m,n)=(5,3,1,3)和(7,3,5,4)适合2(?)m;文献[3]用初等数论方法证明了:方程(1)仅有解(x,y,m,n)=(11,5,2,3)适合m=2.因此综合上述结果即可确定方程(1)的全部解.推论 方程(1)仅有解(x,y,m,n)=(5,3,1,3),(7,3,5,4)和(11,5,2,3).     

具有给定叶数的植树、自由树的计数

本文指出文献[1]定理2证明的错误之处,给出具有给定叶数的植树、自由树的计数公式。 以G_(n,m)、T_(n,m)、t_(n,m)分别表示n阶m叶植树、有向树、自由树的个数,其计数级数分别记为G(x,y)、T(x,y)、t(x,y)。     

块中圈含弦的最大数目及其极图刻划

设C为简单图G的圈,我们称导出子图G[C]的不在C上的边为C的弦。本文证得:设G是2-连通图且|V(G)|≥2n+1,n≥3。若G的最小度δ(G)≥n,则G含一个圈,其弦数至少为n(n-2)+1,除非G是K_(n,m)(m>n)或Petersen图。从而Gupta,     

实投影空间上向量丛的截面

所谓广义向量场问题就是要求向量丛mξ_n上的线性无关截面的最大个数span(mξ_n)=m-n+j(m,n),这里ξ_n为n维实投影空间P_n上的Hopf线丛。关于这一问题的综述参见文献[1]。本文将利用Koschorke的奇点方法证明下面的定理:     

模n-王后问题中的部分n-解

z_n为以n为模的剩余类集,其元素简记为r、s、…,z_n×z_n的一个子集S={(r_i,s_i)|i=0,1,…,m—1}(0相似文献   

中医专家系统设计的一个具有启发性的数学模型

设X=(x_1,x_2,…,x_n)为n 个症状(或体征,为方便计,以下统称为症状)的向量.各分量用0或1赋值,即x_j={1,若第j 个症状出现, 0,其他情况,j=1,2,…,n.又设U={X}是症状向量的集合,它一共有2~n 小元素.令S_(?)(i=1,2,…,m)表示m 个证     

利用Fuzzy矩阵的Schein秩求本征集

e=(1,1,…,1)~T,对应本征方程为 AX=X,E.Sanchez证明了定理1 A的最大本征元X_M=A_(n+1)X_1=A_e~n。利用Schein秩定义,王鸿绪等证明了定理2 A的Schein秩ρ_s(A)=s的充要条件是不定方程A=X_(n×m)Y_(m×n)当m=s时有解,当     

2维de Bruijn-Good图的同态

令m,n是正整数,F_2是由0和1两个元素组成的有限域,F_2上的2维(m,n)阶deBruijn-Good图是一有向图,它的顶点集合V由F_2上的m×n阵组成,即 它的弧集合由下面的2个集合E_1和E_2组成:     

关于U-统计量理论的一些结果

设x_1,x_2,…为一串独立同分布(iid)变量,而φ(x_1,…,x_m)为x_1,…,x_m的对称函数,则U_n=(n/m)~(-1) sum from to 1≤α_1<…<α_m≤nφ(x_(α_1),…,x_(α_m),n≥m称为以φ为核的U-统计量。设对某个r≥1有E[|φ(x_1,…,x_m)|~r]<∞.(1)迄今为止,文献中对U-统计量的研究,多限于r=1和r=2的情况,最近我们研究了一般的r≥1的情况,主要结果如下: