环面上近三角剖分地图的计数

本文提供了环面上带边数和根面次这两个参数的有根近三角剖分的函数方程及其参数表达式，并给出了根面次为1以边数为参数的有根近三角剖分地图的精确解．     

射影平面上不可分近三角剖分地图的计算

众所周知,由于本质圈(或不可收缩圈)的作用,使得一般的曲面上要得到带有两到三个参数的地图计算公式(尤其是显式公式)变得十分困难。该文集中讨论射影平面上不可分近三角剖分地图的计算。通过引入含有面次,边数和内部面数的参数表达式与Lagrangian反演,作者得到了含有正项系数的显式公式用以计算射影平面上三角剖分地图 。     

球面和射影平面上不可分地图的色和

给出了球面和射影平面上带根不可分地图的色和方程,从色和方程导出了球面和射影平面上带根一般不可分地图、二部地图的计数函数方程. 利用色和理论,研究不同类地图的计数问题,得到了一种研究计数问题的新方法. 此外,还得到了一些计数显示表达式.     

柱面上有根近三角剖分的计数

柱面上的三角剖分是一类与环面上的地图紧密相关的地图．本文提供了一个计算柱面上有根近三角剖分的具有三个变量的精确公式．     

有根无环平面地图节点剖分计数方程

一个平面地图,如果无有边是环,则称为是无环的.有根的意义与[1]中的相同.在那里对于此类地图的一些计数问题作了研究,但从未触及到节点剖分.这篇文章的主要目的在于研究这类地图的依节点剖分的计数.求出了有根无环平面地图依节点剖分计数的母函数所满足的一个泛函方程.并且,作为这一方程的一种应用,求出了一类在节点的最大次给定情况下的有根无环平面地图依节点剖分计数的一些结果.     

少圈二重覆盖平面近三角剖分图的生成元

令Ｇ为一具有ｎ个节点的平面近三角剖分图,Ｃ为Ｇ的一个少圈二重覆盖（ＳＣＤＣ）．本文首先给出了Ｇ的一些生成元,由此可以得到Ｇ的一个ＳＣＤＣ．若Ｇ为一外平面近三角剖分图,得到 ｜Ｃ｜≤ｎ－２的一充分必要条件;若 Ｇ至少有一个内点,得到｜Ｃ｜≤ｎ－２的一充分条件．     

关于平面点集三角剖分的两类子集

给定欧氏平面上的一个点集合Ｓ，我们给出两类端点在Ｓ中的线段集合，第一类线段集合是Ｓ的任一三角剖分的子集，第二类线段集合是Ｓ的任一最小权三解剖分的子集，这两类子集是不相交的，这两类子集合的计算要用Ｏ(n³)时间和Ｏ（ｎ）空间．     

非极大部分对偶平面图的刻画与平面三角剖分图的部分对偶最大亏格

图嵌入G的部分对偶G^A是选择G的部分边集A做对偶,它是经典的庞加莱对偶G~*的推广.与经典的庞加莱对偶不同的是,部分对偶G^A的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平面图结构定理,并由此确定了平面三角剖分图G的部分对偶最大亏格,即当G为3-圈时,G的部分对偶最大亏格为1;否则G的部分对偶最大亏格为其顶点数减1.     

一类分层三角剖分下三次样条空间的维数

本文定义了平面单连通多边形域的一类较任意的三角剖分－分层三角剖分，并通过分析二元样条的积分协调条件，确定了分层三角剖分卜三次Ｃ^１作条函数空间的维数．     

关于一类二维非可分细分分布的一个注记

设M=(?).本文通过引入与M相关的圈的概念,给出了M-细分分布Fourier变换模的一个最优的上界估计.     

A Loopless Algorithm for Generation of Basic Minimal Interval Orders

Erhlich introduced the concept of generating combinatorial structures in constant time per generated item. Such algorithms are called loopless and have been described for many objects. Myers introduced the idea of a basic minimal interval order. This paper presents a loopless algorithm for generating basic minimal interval orders.     

Loopless Generation of Linear Extensions of a Poset

Canfield and Williamson gave the first loopless algorithm for generating all linear extensions of a poset. It elegantly generates all signed extensions, resulting in each extension appearing somewhere with each sign, but retains only every other one independent of its sign. It uses an array for the extension. In this paper we give another loopless algorithm for generating all the linear extensions. It generates each extension only once and uses a list for the extensions.     

二元正交对称不可分尺度函数的参数化

Let I be the 2 × 2 identity matrix, and M a 2 × 2 dilation matrix with M2 = 2I. First, we present the correlation of the scaling functions with dilation matrix M and 2I. Then by relating the properties of scaling functions with dilation matrix 2I to the properties of scaling functions with dilation matrix M, we give a parameterization of a class of bivariate nonseparable orthogonal symmetric compactly supported scaling functions with dilation matrix M. Finally, a construction example of nonseparable orthogonal symmetric and compactly supported scaling functions is given.     

有根无环欧拉地图的数目

本文首先解决了有根无环欧拉地图依边数的三次计数方程的求解问题,同时提供一种有效的计数方法对先前的一些相关结果及其推导过程进行了必要的改进．     

一类非分离二元正交小波的构造

讨论两尺度方程(x)=2∑k∈Z2hk(Ax-k),在尺度矩阵A满足det A=2且尺度系数{hk}k∈Z2为特定排列方式的情况下尺度函数(x)的正交性和正则性问题,从而构造出了R2空间上的一类非分离二元正交小波.     

Projective Plane and Planar Quantum Codes

Cellulations of the projective plane RP ^2 define single qubit topological quantum error correcting codes since there is a unique essential cycle in H ₁ (RP ² ;Z ₂ ) . We construct three of the smallest such codes, show they are inequivalent, and identify one of them as Shor's original 9 qubit repetition code. We observe that Shor's code can be constructed in a planar domain and generalize to planar constructions of higher-genus codes for multiple qubits. June 21, 2000. Final version recieved: April 27, 2001.     

一类$L^2(\mathbb{R}^n)$的紧支撑不可分正交小波

本篇文章给出一类$L^{2}(\mathbb{R}^{n})$, $n\geq2$的紧支撑不可分正交小波基的具体构造算法,其中正交小波的伸缩矩阵为$\alpha I_{n}~(\alpha\geq2,\ \alpha \in \mathbb{Z})$, $I_{n}$是$n$阶单位矩阵.最后给出两个不可分正交小波基的构造算例.     

具有特殊伸缩矩阵的三元不可分小波的构造

多元小波分析是分析和处理高维数字信号的有力工具.不可分多元小波被广泛地应用在模式识别、纹理分析和边缘检测等领域.本文给出了构造一类特殊伸缩矩阵的紧支撑三元不可分小波的算法,利用该算法得到的小波函数继承了来源于尺度函数和符号函数的对称性和消失矩性质,由于符号函数中的参数选取具有很大的自由度,因此可以根据不同的实际情况来动态地确定符号函数,从而为这类小波在信号处理方面的应用提供了便利.最后给出了相应的数值算例.     

A Dual Projective Pivot Algorithm for Linear Programming

Recently, a linear programming problem solver, called dual projective simplex method, was proposed (Pan, Computers and Mathematics with Applications, vol. 35, no. 6, pp. 119–135, 1998). This algorithm requires a crash procedure to provide an initial (normal or deficient) basis. In this paper, it is recast in a more compact form so that it can get itself started from scratch with any dual (basic or nonbasic) feasible solution. A new dual Phase-1 approach for producing such a solution is proposed. Reported are also computational results obtained with a set of standard NETLIB problems.