scholarly journals A non-existence theorem for (v, k,λ)-graphs

1970 ◽  
Vol 11 (3) ◽  
pp. 381-383 ◽  
Author(s):  
W. D. Wallis

A (ν, κ, λ)-graph is defined in [3] as a graph on ν points, each of valency κ, and such that for any two points P and Q there are exactly λ points which are joined to both. In other words, if Si is the set of points joined to Pi, thenSi has k elements for any iSiSj has λ elements if i≠jThe sets Si are the blocks of a (v, k, λ)-configuration, so a necessary condition on v, k, and λ that a graph should exist is that a (v, k, λ)- configuration should exist. Another necessary condition, reported by Bose (see [1]) and others, is that there should be an integer m satisfying have equal parity. We shall prove that these conditions are not sufficient.

1945 ◽  
Vol 35 ◽  
pp. 10-13 ◽  
Author(s):  
W. L. Edge

The pencil of quartic curveswhere x, y, z are homogeneous coordinates in a plane, was encountered by Ciani [Palermo Rendiconli, Vol. 13, 1899] in his search for plane quartic curves that were invariant under harmonic inversions. If x, y, z undergo any permutation the ternary quartic form on the left of (1) is not altered; nor is it altered if any, or all, of x, y, z be multiplied by −1. There thus arises an octahedral group G of ternary collineations for which every curve of the pencil is invariant.Since (1) may also be writtenthe four linesare, as Ciani pointed out, bitangents, at their intersections with the conic C whose equation is x2 + y2 + z2 = 0, to every quartic of the pencil. The 16 base points of the pencil are thus all accounted for—they consist of these eight contacts counted twice—and this set of points must of course be invariant under G. Indeed the 4! collineations of G are precisely those which give rise to the different permutations of the four lines (2), a collineation in a plane being determined when any four non-concurrent lines and the four lines which are to correspond to them are given. The quadrilateral formed by the lines (2) will be called q.


1935 ◽  
Vol 4 (3) ◽  
pp. 112-117
Author(s):  
A. J. Macintyre ◽  
R. Wilson

Attention has recently been drawn to the obscurity of the usual presentations of Mayer's method of solution of the total differential equationThis method has the practical advantage that only a single integration is required, but its theoretical discussion is usually based on the validity of some other method of solution. Mayer's method gives a result even when the equation (1) is not integrable, but this cannot of course be a solution. An examination of the conditions under which the result is actually an integral of equation (1) leads to a proof of the existence theorem for (1) which is related to Mayer's method of solution in a natural way, and which moreover appears to be novel and of value in the presentation of the subject.


1933 ◽  
Vol 29 (2) ◽  
pp. 207-211
Author(s):  
R. P. Gillespie

In a previous paper in these Proceedings the problem of the double integralwas discussed when the function F had the formwhereIt is proposed in the present paper to extend the method to the general problem, where F may have any form provided only that it satisfies the necessary condition of being homogeneous of the first degree in A, B, C.


1989 ◽  
Vol 32 (3) ◽  
pp. 483-494 ◽  
Author(s):  
Paul D. Humke ◽  
M. Laczkovich

Let C[0,1] be the Banach space of continuous functions defined on [0,1] and let C be the set of functions f∈C[0,1] mapping [0,1] into itself. If f∈C, fk will denote the kth iterate of f and we put Ck = {fk:f∈C;}. The set of increasing (≡ nondecreasing) and decreasing (≡ nonincreasing) functions in C will be denoted by ℐ and D, respectively. If a function f is defined on an interval I, we let C(f) denote the set of points at which f is locally constant, i.e.We let N denote the set of positive integers and NN denote the Baire space of sequences of positive integers.


Author(s):  
Joanna Matula

AbstractWe consider an optimization problem in which the function being minimized is the sum of the integral functional and the full variation of control. For this problem, we prove the existence theorem, a necessary condition in an integral form and a local necessary condition in the case of monotonic controls.


1970 ◽  
Vol 22 (1) ◽  
pp. 61-65 ◽  
Author(s):  
Haim Hanani

A balanced incomplete block design (BIBD) B[k, λ; v] is an arrangement of v distinct elements into blocks each containing exactly k distinct elements such that each pair of elements occurs together in exactly λ blocks.The following is a well-known theorem [5, p. 248].THEOREM 1. A necessary condition for the existence of a BIBD B[k, λ,v] is that(1)It is also well known [5] that condition (1) is not sufficient for the existence of B[k, λ; v].There is an old conjecture that for any given k and λ condition (1) may be sufficient for the existence of a BIBD B[k, λ; v] if v is sufficiently large. It is attempted here to prove this conjecture in some specific cases.There is an old conjecture that for any given k and X condition (1) may be sufficient for the existence of a BIBD B[k, λ; v] if v is sufficiently large. It is attempted here to prove this conjecture in some specific cases.


1970 ◽  
Vol 13 (3) ◽  
pp. 351-357
Author(s):  
Charles G. Costley

L2(a, b)1with the property2were originally defined by T. Carleman [4]. Here he imposed on the kernel the conditions of measurability and hermiticity,3for all x with the exception of a countable set with a finite number of limit points and4where Jδ denotes the interval [a, b] with the exception of subintervals |x - ξv| < δ; here ξv represents a finite set of points for which (3) fails to hold.


1971 ◽  
Vol 12 (1) ◽  
pp. 24-30
Author(s):  
Russell A. Smith

Consider the system of difference equationsin which the unknown x(t) is a complex m-vector, t is a real variable and a1, …, an are complex m × m matrices whose elements are functions of t, x(t), x(t+1), …, x(t+n – 1). A positive definite hermitian form V(x1x2, …, xn), with constant coefficients, is called a strong autonomous quadratic Lyapunov function (written strong AQLF) of (1) if there exists a constant K > 1 such that K2v(t+1) < v(t) for all non-zero solutions x(t)of (1), where v(t) = V(x(t), x(t+ 1), …, x(t+n —1)). The existence of a strong AQLF is a sufficient condition for the trivial solution x =0 of (1) to be globally asymptotically stable. It is a necessary condition only in the special case of an equation


1935 ◽  
Vol 4 (2) ◽  
pp. 80-84
Author(s):  
R. P. Gillespie

In a previous paper in these Proceedings the author discussed conditions for a maximum or minimum of functions of integrals of the typeusing the methods of the Calculus of Variations. In the effort to establish a third necessary condition for a minimum—the analogue of Jacobi's condition in the ordinary variational problem—it was found that the analogue of Jacobi's Equation was an integrodifferential equation of the form


1988 ◽  
Vol 40 (3) ◽  
pp. 589-609 ◽  
Author(s):  
H. Frankowska ◽  
B. Kaśkosz

This paper deals with boundary trajectories of non-smooth control systems and differential inclusions.Consider a control system(1.1)and denote by R(t) its reachable set at time t. Let (z, u*) be a trajectory-control pair. If for every t from the time interval [0, 1], z(t) lies on the boundary of R(t) then z is called a boundary trajectory. It is known that for systems with Lipschitzian in x right-hand side, z is a boundary trajectory if and only if z(1) belongs to the boundary of the set R(1). If z is not a boundary trajectory, that is, z(1) ∊ Int R(1) then the system is said to be locally controllable around z at time 1.A first-order necessary condition for boundary trajectories of smooth systems comes from the Pontriagin maximum principle, (see e.g. [12]).


Sign in / Sign up

Export Citation Format

Share Document