On enumeration of polynomial equivalence classes

The isomorphism of polynomials(IP),one of the hard problems in multivariate public key cryptography induces an equivalence relation on a set of systems of polynomials.Then the enumeration problem of IP consists of counting the numbers of different classes and counting the cardinality of each class that is highly related to the scale of key space for a multivariate public key cryptosystem.In this paper we show the enumeration of the equivalence classes containing ∑n-1 i=0 aiX2qi when char(Fq) = 2,which implies that these polynomials are all weak IP instances.Moreover,we study the cardinality of an equivalence class containing the binomial aX 2q i + bX 2qj(i=j) over Fqn without the restriction that char(Fq) = 2,which gives us a deeper understanding of finite geometry as a tool to investigate the enumeration problem of IP.     

交换群层的正合序列与同态定理

在交换群层（简称层）中给出了层的单（满）同态核与上核的泛性定理及正合交换图的一系列结论,进而证明了交换群层的同态（同构）定理。     

纳米晶粒取向连生与枝蔓晶的形成

本文研究了在水热条件下ZnO、BaTiO3、La2/3TiO3和Fe2O3纳米晶粒的取向连生和枝蔓晶的形成.用负离子配位多面体生长基元理论模型讨论了纳米晶粒的取向连生和晶粒相连的枝蔓晶,其枝蔓晶的形成与通常枝蔓晶的形成机理是一致的,都是沿着晶体中负离子配位多面体相互联结的稳定方向,为晶体生长速率最快方向,其分布的对称性与晶体结构的对称性是对应一致的.     

Seeded graph matching via large neighborhood statistics

We study a noisy graph isomorphism problem, where the goal is to perfectly recover the vertex correspondence between two edge‐correlated graphs, with an initial seed set of correctly matched vertex pairs revealed as side information. We show that it is possible to achieve the information‐theoretic limit of graph sparsity in time polynomial in the number of vertices n. Moreover, we show the number of seeds needed for perfect recovery in polynomial‐time can be as low as in the sparse graph regime (with the average degree smaller than ) and in the dense graph regime, for a small positive constant . Unlike previous work on graph matching, which used small neighborhoods or small subgraphs with a logarithmic number of vertices in order to match vertices, our algorithms match vertices if their large neighborhoods have a significant overlap in the number of seeds.     

欠阻尼振动的合成实验研究

本文利用ＪＧＹＷ－２型双单摆振动示波装置研究和探讨了两个相互垂直方向同频率欠阻尼振动的合成和两个同方向频率相近的欠阻尼振动的合成．通过实验观察和理论分析，得到了欠阻尼振动合成的部分图形和表达式，揭示了等角螺线的物理意义．     

F ρ Functions

In the paper, the notion of F function, i.e., a partial recursive function whose resemblance type consists of one isomorphism type, is generalized.     

Domains of t-Functions

A nonempty and nonconstant partial recursive function such that any function resembling it is recursively isomorphic to it is called a t-function. It is proved that the domain of any t-function is neither a simple nor a pseudosimple set.     

关于半直积的同构

设N，H是两个群，φ，ψ驴分别是从群H到N的自同构群Aut(N)的两个自同态，本文证明了当群H及同态映射φ，ψ满足一定条件下半直积与半直积同构的三个定理，而其中两个定理包括了已知的两个结果。     

Inverse semigroups determined by their lattices of convex inverse subsemigroups I

Every inverse semigroup possesses a natural partial order and therefore convexity with respect to this order is of interest. We study the extent to which an inverse semigroup is determined by its lattice of convex inverse subsemigroups; that is, if the lattices of two inverse semigroups are isomorphic, how are the semigroups related? We solve this problem completely for semilattices and for inverse semigroups in general reduce it to the case where the lattice isomorphism induces an isomorphism between the semilattices of idempotents of the semigroups. For many inverse semigroups, such as the monogenic ones, this case is the only one that can occur. In Part II, a study of the reduced case enables us to prove that many inverse semigroups, such as the free ones, are strictly determined by their lattices of convex inverse subsemigroups, and to show that the answer obtained here for semilattices can be extended to a broad class of inverse semigroups, including all finite, aperiodic ones. Received September 24, 2002; accepted in final form December 15, 2002.     

Classification of Isometric Immersions of the Hyperbolic Space H 2 into H 3

We transform the problem of determining isometric immersions from H ²(-1) into H ³(c) (c of solving an elliptic Monge--Ampère equation on the unit disc. Then we classify isometric immersions which possess bounded principal curvatures.