Cyclic Group Action of Composite Order on Indefinite 4-manifolds

In this paper, we study the possibilities for several kinds of topological, locally linear cyclic group actions of non-prime order on some closed, simply connected 4-manifolds with indefinite intersection form. Especially, we discuss the existence of locally linear pseudofree C9 action on this kind of 4-manifolds.     

Constructing regular self‐complementary uniform hypergraphs

In this article, we examine the possible orders of t‐subset‐regular self‐complementary k‐uniform hypergraphs, which form examples of large sets of two isomorphic t‐designs. We reformulate Khosrovshahi and Tayfeh–Rezaie's necessary conditions on the order of these structures in terms of the binary representation of the rank k, and these conditions simplify to a more transparent relation between the order n and rank k in the case where k is a sum of consecutive powers of 2. Moreover, we present new constructions for 1‐subset‐regular self‐complementary uniform hypergraphs, and prove that these necessary conditions are sufficient for all k, in the case where t = 1. © 2011 Wiley Periodicals, Inc. J Combin Designs 19: 439‐454, 2011     

Quasi-symmetric functions and up–down compositions

Carlitz (1973) [5] and Rawlings (2000) [13] studied two different analogues of up–down permutations for compositions with parts in {1,…,n}. Cristea and Prodinger (2008/2009) [7] studied additional analogues for compositions with unbounded parts. We show that the results of Carlitz, Rawlings, and Cristea and Prodinger on up–down compositions are special cases of four different analogues of generalized Euler numbers for compositions. That is, for any s≥2, we consider classes of compositions that can be divided into an initial set of blocks of size s followed by a block of size j where 0≤j≤s−1. We then consider the classes of such compositions where all the blocks are strictly increasing (weakly increasing) and there are strict (weak) decreases between blocks. We show that the weight generating functions of such compositions w=w₁?w_m, where the weight of w is , are always the quotients of sums of quasi-symmetric functions. Moreover, we give a direct combinatorial proof of our results via simple involutions.     

The graphical complexity of direct products of permutation groups

In this article, we improve known results, and, with one exceptional case, prove that when k≥3, the direct product of the automorphism groups of graphs whose edges are colored using k colors, is itself the automorphism group of a graph whose edges are colored using k colors. We have handled the case k = 2 in an earlier article. We prove similar results for directed edge‐colored graphs. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:303‐318, 2011     

Near‐automorphisms of paths

The total relative displacement of a permutation f of vertices of a connected graph G is , where the sum is taken over all unordered pairs of distinct vertices of G. Let π(G) denote the smallest positive value of δ_f(G) among the n! permutations f. Aitken [J Combin Theory Series A 87 (1999), 1–21] proved that π(P_n) = 2n ? 4 for the n‐path P_n, which was conjectured by Chartrand et al. [Proceedings of the 1996 Eighth Quadrennial International Conference on Graph Theory, Combinatorics Algorithms, and Applications I, New Issues Press, Kalamazoo, 1999, pp. 181–192]. This article gives a short proof of the result. © 2011 Wiley Periodicals, Inc. J Graph Theory 68:323‐325, 2011     

图的好符号星控制数

引入了图的好符号星控制的概念,求出了欧拉图、完全二部图、完全图和轮图的好符号星控制数,并改进了图的符号星控制数的两个上界.     

图的符号团边控制数

本文研究了图的符号团边控制数的问题.利用鸽巢原理,获得了图K_n∨P_m和K_n∨C_m的符号团边控制数,推广了已有的结果.     

Sylow Theory for Quasigroups

This paper is intended as a first step toward a general Sylow theory for quasigroups and Latin squares. A subset of a quasigroup lies in a nonoverlapping orbit if its respective translates under the elements of the left multiplication group remain disjoint. In the group case, each nonoverlapping orbit contains a subgroup, and Sylow's Theorem guarantees nonoverlapping orbits on subsets whose order is a prime‐power divisor of the group order. For the general quasigroup case, the paper investigates the relationship between non‐overlapping orbits and structural properties of a quasigroup. Divisors of the order of a finite quasigroup are classified by the behavior of nonoverlapping orbits. In a dual direction, Sylow properties of a subquasigroup P of a finite left quasigroup Q may be defined directly in terms of the homogeneous space , and also in terms of the behavior of the isomorphism type within the so‐called Burnside order, a labeled order structure on the full set of all isomorphism types of irreducible permutation representations.     

基于外光注入互耦合垂直腔面发射激光器的混沌随机特性研究

通过在互耦合垂直腔面发射激光器(VCSELs)系统中增加外光注入, 建立了一种基于偏振可调光反馈VCSEL驱动互耦合VCSELs混沌系统模型, 分析了增加外光驱动对互耦合激光器随机特性的影响. 以不可预测度作为随机特性的评价指标, 采用信息论中的排列熵作为相应量化工具, 对系统输出混沌信号的不可预测性进行定量分析.数值研究了光强度、时延、偏振旋转角度以及驱动激光器与耦合激光器间的频率失谐对输出信号随机特性的影响.结果表明: 外光注入能够增大互耦合VCSELs输出混沌信号的排列熵, 即外光注入能够有效提高耦合系统的随机特性; 驱动激光器可调偏振片偏转角度调节到45° 附近, 注入强度适中, 满足耦合强度大于驱动激光器自反馈强度条件, 系统输出信号的排列熵较大; 在耦合时延与驱动激光器反馈时延不相等的同时, 增加驱动激光器与耦合激光器频率失谐, 外光注入互耦合VCSELs的随机特性能够得到进一步提高.     

基于逻辑器件响应特性的自治布尔网络调控

自治布尔网络已成功应用于随机数产生、基因调控、储备池计算等领域.为了在应用中合理选择器件使输出更好地满足各应用的需求,本文研究了自治布尔网络中的逻辑器件响应特性变化时,自治布尔网络输出状态随之变化的规律,结果显示逻辑器件响应特性变化可以调控自治布尔网络输出在周期和混沌之间转变,且能改变自治布尔网络输出序列的复杂程度.进一步观察了逻辑器件响应特性和链路延时二维参数空间中输出序列复杂程度的分布,结果显示快的逻辑门响应特性可以增强高复杂序列在链路延时参数空间的分布范围.同时研究了自治布尔网络中任意逻辑器件的响应特性单独变化对网络输出状态的影响,结果显示不同节点的器件响应特性对序列复杂程度的调控能力有差异.研究表明,逻辑器件响应特性可以调控网络输出序列复杂程度,快的响应特性有利于高复杂混沌的稳定产生.