Specht modules and chromatic polynomials

An explicit formula for the chromatic polynomials of certain families of graphs, called bracelets', is obtained. The terms correspond to irreducible representations of symmetric groups. The theory is developed using the standard bases for the Specht modules of representation theory, and leads to an effective means of calculation.     

The interlace polynomial of a graph

Motivated by circle graphs, and the enumeration of Euler circuits, we define a one-variable “interlace polynomial” for any graph. The polynomial satisfies a beautiful and unexpected reduction relation, quite different from the cut and fuse reduction characterizing the Tutte polynomial.It emerges that the interlace graph polynomial may be viewed as a special case of the Martin polynomial of an isotropic system, which underlies its connections with the circuit partition polynomial and the Kauffman brackets of a link diagram. The graph polynomial, in addition to being perhaps more broadly accessible than the Martin polynomial for isotropic systems, also has a two-variable generalization that is unknown for the Martin polynomial. We consider extremal properties of the interlace polynomial, its values for various special graphs, and evaluations which relate to basic graph properties such as the component and independence numbers.     

无穷矩阵环上的导子

讨论无穷矩阵环上的导子,证明了环R上有限个元素不为零的无穷矩阵坏的每个导子均可表示为两个特殊导子之和。     

有消费或投资的华氏宏观经济模型

本文对华罗庚教授的宏观经济模型进行了推广 ,在原来模型的基础上 ,分别增加了消费、投资 ,得到两种不同的模型 ,并对模型具有经济意义的解进行了研究     

Maximal σ‐polynomials of connected 3‐chromatic graphs

In the set of graphs of order n and chromatic number k the following partial order relation is defined. One says that a graph G is less than a graph H if c_i(G) ≤ c_i(H) holds for every i, k ≤ i ≤ n and at least one inequality is strict, where c_i(G) denotes the number of i‐color partitions of G. In this paper the first ? n/2 ? levels of the diagram of the partially ordered set of connected 3‐chromatic graphs of order n are described. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 210–222, 2003     

A Turán type inequality for rational functions with prescribed poles

Summary By employing a novel idea and simple techniques, we substantially generalize the Turán type inequality for rational functions with real zeros and prescribed poles established by Min [5] to include L^pspaces for 1≤p≤∞<span style='font-size:10.0pt'>while loosing the restriction ρ > 2 at the same time.     

Ring resonators with N × M couplers

Multiple-zero multiple-pole optical filter transfer functions may be implemented more efficiently in an integrated optics architecture if higher order N × M optical couplers are utilized. For example, a coherent ring resonator made from two 3×3 couplers offers some advantages over the three mirror Fabry-Perot etalon, which is its analog. To this end we develop the formalism for obtaining the transfer functions and scattering matrices of ring resonators made from two N × M couplers. We then present a methodology for analyzing serial and parallel systems of N × M optical coupler ring resonators.     

SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS （PART I：EQUAL TIMES AND COSTS）

Most papers in scheduling research have treated individual job processing times as fixed parameters. However, in many practical situations, a manager may control processing time by realloeating resources. In this paper, authors consider a machine scheduling problemwith controllable processing times. In the first part of this paper, a special case where the pro-cessing times and compression costs are uniform among jobs is discussed. Theoretical results are derived that aid in developing an O（n^2) algorithm to slove the problem optimally. In the second part of this paper, authors generalize the discussion to general case, An effective heuristic to the genera/ problem will be presented.     

Isobar separation at FRS-ESR – a development towards pure isomeric stored beams

One important goal of the ILIMA project at FAIR is the study of masses and decay properties of relativistic isomeric beams stored and cooled in the planned storage-ring complex. A new scheme is described, where a storage-cooler ring is used for high-resolution mass separation. Experimental results on the separation of the isobaric pair ¹⁴⁰Pr-¹⁴⁰Ce are presented. P. Beller, deceased.     

A DIRECT METHOD FOR THE UNIT CIRCLE PROBLEM

The unit circle problem is the problem of finding the number of eigenvalues of a non-Hermitian matrix inside and outside the unit circle . To reduce the cost of computing eigenvalues for the problem, a direct method, which is analogous to that given in [5], is proposed in this paper.