首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
In this paper,we provide a new class of up-embeddable graphs,and obtain a tight lower bound on the maximum genus of a class of 2-connected pseudographs of diameter 2 and of a class of diameter 4 multi-graphs.This extends a result of Skoviera.  相似文献   

2.
This paper investigates the problem of the growth of the components of meromorphic solutions of a class of a system of complex algebraic differential equations, and generalized some of N. Toda's results concerning the growth of differential equations to the case of systems of differential equations. The paper considers the existence of admissible solutions of the system of differential equations.  相似文献   

3.
Let г be a connected undirected graph aud G a group of automorphisms ofг.G is said to act symmetrically on г and г is said to be G-symmetric, if G istransitive on the set {(α,β) |α,β adjacent vertices} of 1-arcs of г. Thus G is tran-sitive on vertices and the stablizer G_a of a vertex a is transitive on the set г_1(a)  相似文献   

4.
The authors investigate the asymptotic behavior of solutions to a class of systems of delay differential equations. It is shown that every bounded solution of such a class of systems tends to a constant vector as t→∞. Our results improve and extend some corresponding ones already known.  相似文献   

5.
Let G be a finite abelian group and its Sylow p-subgroup a direct product of copies of a cyclic group of order p~r,i.e.,a finite homocyclic abelian group.LetΔ~n (G) denote the n-th power of the augmentation idealΔ(G) of the integral group ring ZG.The paper gives an explicit structure of the consecutive quotient group Q_n(G)=Δ~n(G)/Δ~(n 1)(G) for any natural number n and as a consequence settles a problem of Karpilovsky for this particular class of finite abelian groups.  相似文献   

6.
7.
It is well known that a system of equations of sum of equal powers can be converted to an algebraic equation of higher degree via Newton's identities. This is the Viete-Newton theorem. This work reports the generalizations of the Viete-Newton theorem to a system of equations of algebraic sum of equal powers. By exploiting some facts from algebra and combinatorics, it is shown that a system of equations of algebraic sum of equal powers can be converted in a closed form to two algebraic equations, whose degree sum equals the number of unknowns of the system of equations of algebraic sum of equal powers.  相似文献   

8.
The probabilities of the state transitions of the initial value So in the S table of RC4 are described by a kind of bistochastic matrices, and then a computational formula for such bistochastic matrices is given, by which the mathematical expectation of the number of fixed points in the key extending algorithm of RC4 is obtained. As a result, a statistical weakness of the key extending algorithm of RC4 is presented.  相似文献   

9.
A matching M of a graph G is an induced matching if no two edges in M arejoined by an edge of G.Let iz(G) denote the total number of induced matchings of G,named iz-index.It is well known that the Hosoya index of a graph is the total number of matchings and the Hosoya index of a path can be calculated by the Fibonacci sequence.In this paper,we investigate the iz-index of graphs by using the Fibonacci-Narayana sequence and characterize some types of graphs with minimum and maximum iz-index,respectively.  相似文献   

10.
In this paper,the closeness of the τ-standard part of a set is discussed.Some related propositions of the τ-neighborhood system of a set are given.And then some related conclusions of the τ-monad of a set and the τ-standard part of a set are presented.And based on it,the necessary and sufficient conditions of the enlarged model and the saturated model are showed.Finally,some sufficient conditions that the τ-standard part of a set is closed are proved in the enlarged model and the saturated model.  相似文献   

11.
Let A be a UFD of characteristic p > 0, let 𝒵 be a set of some eigenvectors of a derivation of A. We prove, under some additional assumptions, a necessary and sufficient condition for 𝒵 to be a p-basis of the minimal ring of constants containing 𝒵. The main preparatory result is the unique decomposition theorem with respect to a factor from a given subalgebra containing Ap.  相似文献   

12.
An estimator of the number of components of a finite mixture ofk-dimensional distributions is given on the basis of a one-dimensional independent random sample obtained by a transformation of ak-dimensional independent random sample. A consistency of the estimator is shown. Some simulation results are given in a case of finite mixtures of two-dimensional normal distributions.  相似文献   

13.
有资格限制的指派问题的求解方法   总被引:3,自引:0,他引:3  
在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题,因此,本建立了有资格限制的指派问题的数学模型。在此数学模型中,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。  相似文献   

14.
We investigate a system of two first-order differential equations that appears when averaging nonlinear systems over fast one-frequency oscillations. The main result is the asymptotic behavior of a two-parameter family of solutions with an infinitely growing amplitude. In addition, we find the asymptotic behavior of another two-parameter family of solutions with a bounded amplitude. In particular, these results provide the key to understanding autoresonance as the phenomenon of a considerable growth of forced nonlinear oscillations initiated by a small external pumping.  相似文献   

15.
Let G be a finite group, let π be a set of primes and let p be a prime. We characterize the existence of a normal Hall π‐subgroup in G in terms of the order of products of certain elements of G. This theorem generalizes a characterization of A. Moretó and the second author by using the orders of products of elements for those groups having a normal Sylow p‐subgroup 6 . As a consequence, we also give a π‐decomposability criterion for a finite group also by means of the orders of products.  相似文献   

16.
On the basis of a known application of an order weighted averaging operator to the decision making in the case of a discrete set of states of nature, a general approach to the case of a continuous set of states of nature is proposed. The general approach encompasses various types of attitudes of the decision maker, expressed in the form of fuzzy numbers.  相似文献   

17.
Geometry of the Space of Phylogenetic Trees   总被引:2,自引:0,他引:2  
We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring distance between phylogenetic trees and providing some procedures for averaging or combining several trees whose leaves are identical. This geometry also shows which trees appear within a fixed distance of a given tree and enables construction of convex hulls of a set of trees. This geometric model of tree space provides a setting in which questions that have been posed by biologists and statisticians over the last decade can be approached in a systematic fashion. For example, it provides a justification for disregarding portions of a collection of trees that agree, thus simplifying the space in which comparisons are to be made.  相似文献   

18.
The problem of estimating the probability of unobserved outcomes or, as it is sometimes called, the conditional probability of a new species, is studied. Good's estimator, which is essentially the same as Robbins' estimator, namely the number of singleton species observed divided by the sample size, is studied from a decision theory point of view. The results obtained are as follows: (1) When the total number of different species is assumed bounded by some known number, Good's and Robbins' estimators are inadmissible for squared error loss. (2) If the number of different species can be infinite, Good's and Robbins' estimators are admissible for squared error loss. (3) Whereas Robbins' estimator is a UMVUE for theunconditional probability of a new species obtained in one extra sample point, Robbins' estimator is not a uniformly minimum mean squared error unbiased estimator of the conditional probability of a new species. This answers a question raised by Robbins. (4) It is shown that for Robbins' model and squared error loss, there are admissible Bayes estimators which do not depend only on a minimal sufficient statistic. A discussion of interpretations and significance of the results is offered. Research supported by NSF Grant DMS-88-22622.  相似文献   

19.
The author has previously defined the concept of a general system in terms of operators and operands. An operand is a mapping defined on a subset of an m-fold Cartesian product instead of the usual set and collection of k-ary relations on it. An operator is a kind of mapping between two collections of operands. Here subsystems, extensions, and the notion of P-semiexactness is studied. In particular we derive conditions such that P-semiexactness of a composition of operators, and of one factor, implies P-semiexactness of the other factor.  相似文献   

20.
At the beginning of the 1980s, M. Shub and S. Smale developed a quantitative analysis of Newton's method for multivariate analytic maps. In particular, their α-theory gives an effective criterion that ensures safe convergence to a simple isolated zero. This criterion requires only information concerning the map at the initial point of the iteration. Generalizing this theory to multiple zeros and clusters of zeros is still a challenging problem. In this paper we focus on one complex variable function. We study general criteria for detecting clusters and analyze the convergence of Schroder's iteration to a cluster. In the case of a multiple root, it is well known that this convergence is quadratic. In the case of a cluster with positive diameter, the convergence is still quadratic provided the iteration is stopped sufficiently early. We propose a criterion for stopping this iteration at a distance from the cluster which is of the order of its diameter.  相似文献   

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

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