首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
Bogart  Kenneth P.  Laison  Joshua D.  Isaak  Garth  Trenk  Ann N. 《Order》2001,18(3):281-294
We prove comparability invariance results for three classes of ordered sets: bounded tolerance orders (equivalent to parallelogram orders), unit bitolerance orders (equivalent to point-core bitolerance orders) and unit tolerance orders (equivalent to 50% tolerance orders). Each proof uses a different technique and relies on the alternate characterization.  相似文献   

2.
We introduce a new class of partially ordered sets, called tree-visibility orders, containing interval orders, duals of generalized interval orders and height one orders. We give a characterization of tree-visibility orders by an infinite family of minimal forbidden suborders. Furthermore, we present an efficient recognition algorithm for tree-visibility orders.  相似文献   

3.
Joshua D. Laison 《Order》2008,25(3):237-242
In 2005, we defined the n-tube orders, which are the n-dimensional analogue of interval orders in 1 dimension, and trapezoid orders in 2 dimensions. In this paper we consider two variations of n-tube orders: unit n-tube orders and proper n-tube orders. It has been proven that the classes of unit and proper interval orders are equal, and the classes of unit and proper trapezoid orders are not. We prove that the classes of unit and proper n-tube orders are not equal for all n ≥ 3, so the general case follows the situation in 2 dimensions.  相似文献   

4.
Bogart  Kenneth P.  Möhring  Rolf H.  Ryan  Stephen P. 《Order》1998,15(4):325-340
We show that the class of trapezoid orders in which no trapezoid strictly contains any other trapezoid strictly contains the class of trapezoid orders in which every trapezoid can be drawn with unit area. This is different from the case of interval orders, where the class of proper interval orders is exactly the same as the class of unit interval orders.  相似文献   

5.
Some orders can be represented by translating convex figures in the plane. It is proved thatN-free and interval orders admit such representations with an unbounded number of directions. Weak orders, tree-like orders and two-dimensional orders of height one are shown to be two- directional. In all cases line segments can be used as convex sets.  相似文献   

6.
本文定义了Hilbert空间上两个算子间的四种关系:星序、左星序,右星序及减序,使用了算子分块矩阵的方法,给出了两个算子具有上述四种关系之一时它们几何结构的刻画,证明了这四种关系是真正的偏序关系,进一步研究了它们之间的关系和性质.  相似文献   

7.
In this paper we study some stochastic orders of positive dependence that arise when the underlying random vectors are ordered with respect to some multivariate hazard rate stochastic orders, and have the same univariate marginal distributions. We show how the orders can be studied by restricting them to copulae, we give a number of examples, and we study some positive dependence concepts that arise from the new positive dependence orders. We also discuss the relationship of the new orders to other positive dependence orders that have appeared in the literature.  相似文献   

8.
Two basic ideas, that give rise to global dependence stochastic orders, are introduced and studied. The similarities and differences between the resulting global dependence orders, and the known common positive dependence orders, are discussed. Some desirable properties that global dependence orders may expected to satisfy are listed and checked. Three particular global dependence orders, that come up from the two general ideas, are studied in detail. It is shown, among other things, how these orders can be verified. Finally, some applications in auction theory, in reliability theory, and in economics, are described.  相似文献   

9.
Dorothea Wagner 《Order》1990,6(4):335-350
A decomposition theory for partial orders which arises from the split decomposition of submodular functions is introduced. As a consequence of this theory, any partial order has a unique decomposition consisting of indecomposable partial orders and certain highly decomposable partial orders. The highly decomposable partial orders are completely characterized. As a special case of partial orders, we consider lattices and distributive lattices. It occurs, that the highly decomposable distributive lattices are precisely the Boolean lattices.  相似文献   

10.
《Applied Mathematical Modelling》2014,38(7-8):2063-2072
In real manufacturing environments, some customer orders include multiple jobs. However, a single due-date should be assigned to each order. Further, machine processing rate is not constant at all times. In effect, in many manufacturing operations, the machine processing rate decreases to a subnormal level during time and needs a special type of maintenance to bring the normal state back. Due to this reduction in capacity, production schedulers may decide to reject some orders. In this paper, the novel extensive problem of selecting a subset of orders, assigning due-dates to selected orders, scheduling the selected orders and jobs within each one, and scheduling the rate-modifying maintenance is studied. The objective function is minimizing total cost of lost-sales of rejected orders together with due-date length and maximum of earliness and tardiness of selected orders. The problem is proved polynomial and an optimal approach is developed.  相似文献   

11.
A generalization of the chevalley-Hasse-Noether theorem from maximal orders to arbitrary Eichler orders in quaternion algebras is given. A stability property for the numbers of orbits for unit groups in quaternion orders acting on optimal embeddings of quadratic orders is proved. The results are applied to Siegel's meanvalue of integral representations by genera of integral definite ternary quadratic forms.  相似文献   

12.
New algorithms based on mixed integer programming formulations are proposed for reactive scheduling in a dynamic, make-to-order manufacturing environment. The problem objective is to update a long-term production schedule subject to service level and inventory constraints, whenever the customer orders are modified or new orders arrive. Different rescheduling policies are proposed, from a total reschedule of all remaining and unmodified customer orders to a non-reschedule of all such orders. In addition, a medium restrictive policy is considered for rescheduling only a subset of remaining customer orders awaiting material supplies. Numerical examples modeled after a real-world scheduling/rescheduling of customer orders in the electronics industry are presented and some results of computational experiments are reported.  相似文献   

13.
We define the (n,i,f)-tube orders, which include interval orders, trapezoid orders, triangle orders, weak orders, order dimension n, and interval-order-dimension n as special cases. We investigate some basic properties of (n,i,f)-tube orders, and begin classifying them by containment. Mathematics Subject Classifications (2000) 06A06, 05C62.  相似文献   

14.
Two orders on the same set are perpendicular if the constant maps and the identity map are the only maps preserving both orders. We characterize the finite weak orders admitting a perpendicular linear order.  相似文献   

15.
Norbert Sauer  Imed Zaguia 《Order》2011,28(3):377-385
Two orders on the same set are orthogonal if the constant maps and the identity map are the only maps preserving both orders. We construct linear orders orthogonal to the order on the rationals.  相似文献   

16.
In this paper, we present a new method to derive formulas for the generating functions of interval orders, counted with respect to their size, magnitude, and number of minimal and maximal elements. Our method allows us not only to generalize previous results on refined enumeration of general interval orders, but also to enumerate self-dual interval orders with respect to analogous statistics.Using the newly derived generating function formulas, we are able to prove a bijective relationship between self-dual interval orders and upper-triangular matrices with no zero rows. Previously, a similar bijective relationship has been established between general interval orders and upper-triangular matrices with no zero rows and columns.  相似文献   

17.
Susanne Pumplün 《代数通讯》2018,46(11):5053-5072
We describe families of nonassociative finite unital rings that occur as quotients of natural nonassociative orders in generalized nonassociative cyclic division algebras over number fields. These natural orders have already been used to systematically construct fully diverse fast-decodable space-time block codes. We show how the quotients of natural orders can be employed for coset coding. Previous results by Oggier and Sethuraman involving quotients of orders in associative cyclic division algebras are obtained as special cases.  相似文献   

18.
We study finite partial orders which have a chain such that every element of the order either belongs to this chain or has all its covers in this chain. We show that such orders are exactly the orders being both interval orders and truncated lattices. We prove that their jump number is polynomially tractable and that their dimension is unbounded. We also show that every order admits a visibility model having such an order as host.  相似文献   

19.
Fountain, Gould and Smith introduced the concept of equivalence of orders in a semigroup and the notion of a maximal order. We examine these ideas in the context of orders in completely 0-simple semigroups with particular emphasis on abundant orders.  相似文献   

20.
We consider an order acceptance and scheduling model with machine availability constraints. The manufacturer (machine) is assumed to be available to process orders only within a number of discontinuous time intervals. To capture the real-life behavior of a typical manufacturer who has restrictions of time availability to process orders, our model allows the manufacturer to reject or outsource some of the orders. When an order is rejected or outsourced, an order-dependent cost of penalty will occur. The objective is to minimize the makespan of all accepted orders plus the total penalty of all rejected/outsourced orders. We study the approximability of the model and some of its important special cases.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号