Traces of Matrices of Zeros and Ones

1960 ◽  
Vol 12 ◽  
pp. 463-476 ◽  
Author(s):  
H. J. Ryser

This paper continues the study appearing in (9) and (10) of the combinatorial properties of a matrix A of m rows and n columns, all of whose entries are 0's and l's. Let the sum of row i of A be denoted by ri and let the sum of column j of A be denoted by Sj. We call R = (r1, … , rm) the row sum vector and S = (s1 . . , sn) the column sum vector of A. The vectors R and S determine a class1.1consisting of all (0, 1)-matrices of m rows and n columns, with row sum vector R and column sum vector S. The majorization concept yields simple necessary and sufficient conditions on R and S in order that the class 21 be non-empty (4; 9). Generalizations of this result and a critical survey of a wide variety of related problems are available in (6).

Author(s):  
Lu-San Chen ◽  
Cheh-Chih Yeh

SynopsisThis paper studies the equationwhere the differential operator Ln is defined byand a necessary and sufficient condition that all oscillatory solutions of the above equation converge to zero asymptotically is presented. The results obtained extend and improve previous ones of Kusano and Onose, and Singh, even in the usual case wherewhere N is an integer with l≦N≦n–1.


1961 ◽  
Vol 13 ◽  
pp. 454-461
Author(s):  
P. G. Rooney

Let K be a subset of BV(0, 1)—the space of functions of bounded variation on the closed interval [0, 1]. By the Hausdorff moment problem for K we shall mean the determination of necessary and sufficient conditions that corresponding to a given sequence μ = {μn|n = 0, 1, 2, …} there should be a function α ∈ K so that(1)For various collections K this problem has been solved—see (3, Chapter III)By the trigonometric moment problem for K we shall mean the determination of necessary and sufficient conditions that corresponding to a sequence c = {cn|n = 0, ± 1, ± 2, …} there should be a function α ∈ K so that(2)For various collections K this problem has also been solved—see, for example (4, Chapter IV, § 4). It is noteworthy that these two problems have been solved for essentially the same collections K.


1980 ◽  
Vol 32 (1) ◽  
pp. 1-20 ◽  
Author(s):  
Q. I. Rahman ◽  
J. Waniurski

The problem of determining necessary and sufficient conditions bearing upon the numbers a2 and a3 in order that the polynomial z + a2z2 + a3z3 be univalent in the unit disk |z| < 1 was solved by Brannan ([3], [4]) and by Cowling and Royster [6], at about the same time. For his investigation Brannan used the following result due to Dieudonné [7] and the well-known Cohn rule [9].THEOREM A (Dieudonné criterion). The polynomial1is univalent in |z| < 1 if and only if for every Θ in [0, π/2] the associated polynomial2does not vanish in |z| < 1. For Θ = 0, (2) is to be interpreted as the derivative of (1).The procedure of Cowling and Royster was based on the observation that is univalent in |z| < 1 if and only if for all α such that 0 ≧ |α| ≧ 1, α ≠ 1 the functionis regular in the unit disk.


1967 ◽  
Vol 19 ◽  
pp. 757-763 ◽  
Author(s):  
Norman Y. Luther

Following (2) we say that a measure μ on a ring is semifinite ifClearly every σ-finite measure is semifinite, but the converse fails.In § 1 we present several reformulations of semifiniteness (Theorem 2), and characterize those semifinite measures μ on a ring that possess unique extensions to the σ-ring generated by (Theorem 3). Theorem 3 extends a classical result for σ-finite measures (3, 13.A). Then, in § 2, we apply the results of § 1 to the study of product measures; in the process, we compare the “semifinite product measure” (1; 2, pp. 127ff.) with the product measure described in (4, pp. 229ff.), finding necessary and sufficient conditions for their equality; see Theorem 6 and, in relation to it, Theorem 7.


1975 ◽  
Vol 18 (1) ◽  
pp. 155-156 ◽  
Author(s):  
William A. Webb

Problems involving Egyptian fractions (rationals whose numerator is 1 and whose denominator is a positive integer) have been extensively studied. (See [1] for a more complete bibliography). Some of the most interesting questions, many still unsolved, concern the solvability ofwhere k is fixed.In [2] Rav proved necessary and sufficient conditions for the solvabilty of the above equation, as a consequence of some other theorems which are rather complicated in their proofs. In this note we give a short, elementary proof of this theorem, and at the same time generalize it slightly.


1989 ◽  
Vol 113 (1-2) ◽  
pp. 159-180 ◽  
Author(s):  
I. Fonseca ◽  
L. Tartar

SynopsisIn this paper we obtain necessary and sufficient conditions for the existence of Lipschitz minimisers of a functional of the typewhere h is a convex function converging to infinity at zero and u is subjected to displacement boundary conditions. We provide examples of body forces f for which the infimum of J(.) is not attained.


Author(s):  
S. Kamin (Kamenomostskaya)

SynopsisThe author considers the solution of the Cauchy problem for an equationgiving necessary and sufficient conditions for the existence of


1994 ◽  
Vol 49 (1) ◽  
pp. 69-79 ◽  
Author(s):  
Chunhai Kou ◽  
Weiping Yan ◽  
Jurang Yan

In this paper, some necessary and sufficient conditions for oscillation of a first order delay differential equation with oscillating coefficients of the formare established. Several applications of our results improve and generalise some of the known results in the literature.


1980 ◽  
Vol 21 (3) ◽  
pp. 321-328
Author(s):  
Mordechai Lewin

The rational fractiona, c, p, q positive integers, reduces to a polynomial under conditions specified in a result of Grosswald who also stated necessary and sufficient conditions for all the coefficients to tie nonnegative.This last result is given a different proof using lemmas interesting in themselves.The method of proof is used in order to give necessary and sufficient conditions for the positive coefficients to be equal to one. For a < 2pq, a = αp + βq, α, β nonnegative integers, c > 1, the exact positions of the nonzero coefficients are established. Also a necessary and sufficient condition for the number of vanishing coefficients to be minimal is given.


1988 ◽  
Vol 8 (3) ◽  
pp. 351-364 ◽  
Author(s):  
Vitaly Bergelson ◽  
Joseph Rosenblatt

AbstractLet T1,…,Tn be continuous representations of a σ-compact separable locally compact amenable group G as measure-preserving transformations of a non-atomic separable probability space (X, β, m). Let (Kn) be a right Følner sequence of compact sets in G. If T1,…,Tn are pairwise commuting in the sense that Ti(g)Tj(h) = Tj(h)Ti(g) for i ≠ j and g, h ∈ G, then necessary and sufficient conditions can be given, in terms of the ergodicity of certain tensor products, for the following to hold: for all F1,…,Fn∈L∞, the sequence AN(x) whereconverges in L2(X) to . The necessary and sufficient conditions are that each of the following representations are ergodic: Tn, Tn−1⊗Tn−1Tn,…,T2⊗T2T3⊗…⊗T2…Tn, T1⊗T1T2⊗…⊗T1…Tn.In order to prove this theorem, specific properties of the decomposition of L2(X) into its weakly mixing and compact subspaces with respect to a representation Ti are needed. These properties are also used to prove some generalizations of wellknown facts from ergodic theory in the case where G is the integer group Z.


Sign in / Sign up

Export Citation Format

Share Document