Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices

A result of Balas and Yu (1989) states that the number of maximal independent sets of a graph G is at most ^p+1, where is the number of pairs of vertices in G at distance 2, and p is the cardinality of a maximum induced matching in G. In this paper, we give an analogue of this result for hypergraphs and, more generally, for subsets of vectors in the product of n lattices =₁××_n, where the notion of an induced matching in G is replaced by a certain binary tree each internal node of which is mapped into . We show that our bounds may be nearly sharp for arbitrarily large hypergraphs and lattices. As an application, we prove that the number of maximal infeasible vectors x=₁××_n for a system of polymatroid inequalities does not exceed max{Q,^logt/c(2Q,)}, where is the number of minimal feasible vectors for the system, , , and c(,) is the unique positive root of the equation 2^c(^c/log–1)=1. This bound is nearly sharp for the Boolean case ={0,1}ⁿ, and it allows for the efficient generation of all minimal feasible sets to a given system of polymatroid inequalities with quasi-polynomially bounded right-hand sides . This research was supported by the National Science Foundation (Grant IIS-0118635), and by the Office of Naval Research (Grant N00014-92-J-1375). The second and third authors are also grateful for the partial support by DIMACS, the National Science Foundation's Center for Discrete Mathematics and Theoretical Computer Science.Mathematics Subject Classification (2000):20E28, 20G40, 20C20     

Bounded holomorphic functions and maps with some boundary behavior

Let Ω be a domain of . As a study of boundary behavior of functions and maps in Ω, we consider “the linear cluster set,” which is the cluster set along segment terminating at a boundary point of Ω. We prove that there exist bounded holomorphic functions and maps defined in Ω which have the linear cluster sets of positive measure at every point of a discrete subset of the boundary of Ω under some conditions.     

转移开、闭集值映象和H－KKM定理的推广及应用

本文中，我们引入转移开、闭集值映象的概念，推广了Ｈ－空间中的ＫＫＭ定理￣［４］．然后用所得的结果证明了几个重合定理、匹配定理和向量值极大极小不等式。这些结论推广了近期文献［１，２，４，５，６，７］中的相应结果。     

On the theory and application of a domain decomposition method for computing conformal modules

We consider the theory and application of a domain decomposition method for computing the conformal modules of long quadrilaterals. The method has been studied already by us and also by Gaier and Hayman. Our main purpose here is to extend its area of application and, in the same time, improve some of our earlier error estimates.     

Analytic study of power spectra of the tent maps near band-splitting transitions

Successive band-splitting transitions occur in the one-dimensional map x_i+1=g(x_i),i=0, 1, 2,... withg(x)=x, (0 x 1/2) –x +, (1/2 <x 1) as the parameter is changed from 2 to 1. The transition point fromN (=2ⁿ) bands to 2Nbands is given by=(2)^1/N (n=0, 1,2,...). The time-correlation function _i=x_ix₀/(x₀)²,x_i x_i–x_i is studied in terms of the eigenvalues and eigenfunctions of the Frobenius-Perron operator of the map. It is shown that, near the transition point=2, _i–[(10–42)/17] _i,0-[(102-8)/51]_i,1 + [(7 + 42)/17](–1)ⁱe^–yi, where2(–2) is the damping constant and vanishes at=2, representing the critical slowing-down. This critical phenomenon is in strong contrast to the topologically invariant quantities, such as the Lyapunov exponent, which do not exhibit any anomaly at=2. The asymptotic expression for _i has been obtained by deriving an analytic form of _i for a sequence of which accumulates to 2 from the above. Near the transition point=(2)^1/N, the damping constant of _i fori N is given by _N=2(^N-2)/N. Numerical calculation is also carried out for arbitrary a and is shown to be consistent with the analytic results.     

Wave function mapping of self-assembled quantum dots by capacitance spectroscopy

We use frequency-dependent capacitance–voltage spectroscopy to study the dynamic charging of self-assembled InAs quantum dots. With increasing frequency, the AC charging becomes suppressed, beginning with the low-energy states. By applying an in-plane magnetic field, we generate an additional magnetic confinement that alters the tunneling barrier and hence the charging dynamics. In traveling through the potential barrier, the electrons acquire an additional momentum k₀, proportional to the magnetic field B. As the tunneling is enhanced, when k₀ matches the maximum of the electronic wave function Ψ (in momentum representation), we are able to map out the shape of Ψ by varying B.     

改进人工蜂群算法优化ELM分类模型

针对极限学习机(Extreme Learning Machine,ELM)参数优化问题,提出改进人工蜂群算法(Improvement Artificial bee colony, IABC)优化ELM分类模型。算法采用解更新策略池代替固定不变的更新策略,将邻域搜索自适应化;优化侦察蜂搜索方式,利用Kent映射产生均匀性更优的初始随机数序列。在分类数据集中,将IABC-ELM分类模型同ELM、PSO-ELM分类模型进行对比实验。实验中,IABC-ELM模型取得了最佳的分类结果,得到了最低的输出权重范数。结果表明,IABC-ELM模型分类效果显著优于对比模型,证实了IABC算法优化ELM分类模型的有效性和优越性。     

永磁同步风力发电机随机分岔现象的全局分析

永磁同步风力发电机在运行过程中不可避免地会受到风能的随机干扰,本文建立了在输入机械转矩存在随机干扰情况下永磁同步风力发电机的数学模型,采用胞映射方法分析了随机干扰强度变化时系统全局结构的演化行为,并通过数值模拟对理论分析进行验证.研究结果表明,随着随机干扰强度的增大,系统中会出现随机内部激变和随机边界激变,即由于随机吸引子与其吸引域内的随机鞍发生碰撞而产生的随机分岔现象和由于随机吸引子与其吸引域边界发生碰撞而产生的随机分岔现象.研究结果揭示了随机干扰对永磁同步风力发电机运行性能影响的机理,为永磁同步风力发电系统的运行和设计提供了理论依据.     

含G对费米子动力学对称SP(10)模型的Dyson玻色子实现

将费米子动力学对称模型包含G费米子对能够构造出SP(10)或SO(12)动力学对称群.本文用GeneralizedDyson玻色子映射方法求出SP(10)对称群精确的玻色子映像,其子群SU(5)生成元的玻色子映像与sdg相互作用玻色子模型(IBM)SU(5)生成元相同,唯象sdgIBMSU(5)极限能谱公式可由费米子动力学对称模型的微观参数描述.