Belief functions contextual discounting and canonical decompositions

In this article, the contextual discounting of a belief function, a classical discounting generalization, is extended and its particular link with the canonical disjunctive decomposition is highlighted. A general family of correction mechanisms allowing one to weaken the information provided by a source is then introduced, as well as the dual of this family allowing one to strengthen a belief function.     

Generalized Polar Decompositions on Lie Groups with Involutive Automorphisms

The polar decomposition, a well-known algorithm for decomposing real matrices as the product of a positive semidefinite matrix and an orthogonal matrix, is intimately related to involutive automorphisms of Lie groups and the subspace decomposition they induce. Such generalized polar decompositions, depending on the choice of the involutive automorphism σ , always exist near the identity although frequently they can be extended to larger portions of the underlying group. In this paper, first of all we provide an alternative proof to the local existence and uniqueness result of the generalized polar decomposition. What is new in our approach is that we derive differential equations obeyed by the two factors and solve them analytically, thereby providing explicit Lie-algebra recurrence relations for the coefficients of the series expansion. Second, we discuss additional properties of the two factors. In particular, when σ is a Cartan involution, we prove that the subgroup factor obeys similar optimality properties to the orthogonal polar factor in the classical matrix setting both locally and globally, under suitable assumptions on the Lie group G . September 12, 2000. Final version received: April 16, 2001.     

An Intersection Theorem on an Unbounded Set and Its Application to the Fair Allocation Problem

We prove the following theorem. Let m and n be any positive integers with mn, and let be a subset of the n-dimensional Euclidean space ⁿ . For each i=1, . . . , m, there is a class of subsets M _i ^j of ^Tn . Assume that for each i=1, . . . , m, that M _i ^j is nonempty and closed for all i, j, and that there exists a real number B(i, j) such that and its jth component _{xjB(i, j)} imply . Then, there exists a partition of {1, . . . , n} such that for all i and We prove this theorem based upon a generalization of a well-known theorem of Birkhoff and von Neumann. Moreover, we apply this theorem to the fair allocation problem of indivisible objects with money and obtain an existence theorem.     

An Efficient Algorithm for Finding a Maximum Weight k-Independent Set on Trapezoid Graphs

The maximum weight k-independent set problem has applications in many practical problems like k-machines job scheduling problem, k-colourable subgraph problem, VLSI design layout and routing problem. Based on DAG (Directed Acyclic Graph) approach, an O(kn ²) time sequential algorithm is designed in this paper to solve the maximum weight k-independent set problem on weighted trapezoid graphs. The weights considered here are all non-negative and associated with each of the n vertices of the graph.     

Hardy和Littlewood的一个三角和

本文对Hardy和Littlewood考虑的一个有限三角和做了进一步地研究.通过充分运用Chebyshev多项式和M?bius函数的性质,建立了该有限三角和的一个有趣的恒等式,并得到了一个精确的渐近公式.     

驾驶员可靠性筛选数学模型分析

利用随机分组测试理论和算法,建立了汽车驾驶员安全可靠性筛选的定量分析数学模型,在统计分析观察时间段的基础上,可以筛选出安全可靠的驾驶员,驾驶员年龄段,为选拔汽车驾驶员,提高驾驶员素质,防止人为差错导致交通事故,提供理论依据.     

Local n-connectivity of decomposition spaces

A corollary of the main result of this paper is the following Theorem. Suppose f: X → Y is a closed surjection of metrizable spaces whose point inverses are LC^{n + 1}-divisors (n ? 1). If Y is complete and f is homology n-stable, then Y is LC^{n + 1}provided X is LC^{n + 1}.Intuitively, f is homology n-stable if the ?ech homology groups of its point inverses are locally constant up to dimension n. In addition, we obtain sufficient conditions for the Freudenthal compactification to be LCⁿ.     

The combinatorial game Nofil played on Steiner triple systems

We introduce an impartial combinatorial game on Steiner triple systems called Next One to Fill Is the Loser (Nofil ). Players move alternately, choosing points of the triple system. If a player is forced to fill a block on their turn, they lose. By computing nim-values, we determine optimal strategies for Nofil on all Steiner triple systems up to order 15 and a sampling for orders 19, 21 and 25. The game Nofil can be thought of in terms of play on a corresponding hypergraph which will become a graph during play. At that point Nofil is equivalent to playing the game Node Kayles on the graph. We prove necessary conditions and sufficient conditions for a graph to reached playing Nofil. We conclude that the complexity of determining the outcome of the game Nofil on Steiner triple systems is PSPACE-complete for randomized reductions.     

Projective well orders and coanalytic witnesses

We further develop a forcing notion known as Coding with Perfect Trees and show that this poset preserves, in a strong sense, definable P-points, definable tight MAD families and definable selective independent families. As a result, we obtain a model in which $\mathfrak{a}=\mathfrak{u}=\mathfrak{i}={\mathrm{?}}_1<2^{{\mathrm{?}}_0}={\mathrm{?}}_2$, each of $\mathfrak{a}$, $\mathfrak{u}$, $\mathfrak{i}$ has a ${\mathrm{\Pi }}_1^1$ witness and there is a ${\mathrm{\Delta }}_3^1$ well-order of the reals. Note that both the complexity of the witnesses of the above combinatorial cardinal characteristics, as well as the complexity of the well-order are optimal. In addition, we show that the existence of a ${\mathrm{\Delta }}_3^1$ well-order of the reals is consistent with $\mathfrak{c}={\mathrm{?}}_2$ and each of the following: $\mathfrak{a}=\mathfrak{u}<\mathfrak{i}$, $\mathfrak{a}=\mathfrak{i}<\mathfrak{u}$, $\mathfrak{a}<\mathfrak{u}=\mathfrak{i}$, where the smaller cardinal characteristics have co-analytic witnesses.Our methods allow the preservation of only sufficiently definable witnesses, which significantly differs from other preservation results of this type.     

组合线性算子

本文给出一种构造组合线性逼近算子的方法，由此可得到具有特殊逼近性质的线性算子．