共查询到20条相似文献,搜索用时 78 毫秒
1.
Let be a fixed point free group given by the presentation
where and are relative prime numbers, t = /s and s = gcd( – 1,), and is the order of modulo . We prove that if (1) = 2, and (2) is embeddable into the multiplicative group of some skew field, then is circular. This means that there is some additive group N on which acts fixed point freely, and |((a)+b)((c)+d)| 2 whenever a,b,c,d N, a0c, are such that (a)+b(c)+d. 相似文献
2.
M. Truszczyński 《Periodica Mathematica Hungarica》1988,19(4):273-286
A family of subtrees of a graphG whose edge sets form a partition of the edge set ofG is called atree decomposition ofG. The minimum number of trees in a tree decomposition ofG is called thetree number ofG and is denoted by(G). It is known that ifG is connected then(G) |G|/2. In this paper we show that ifG is connected and has girthg 5 then(G) |G|/g + 1. Surprisingly, the case wheng = 4 seems to be more difficult. We conjecture that in this case(G) |G|/4 + 1 and show a wide class of graphs that satisfy it. Also, some special graphs like complete bipartite graphs andn-dimensional cubes, for which we determine their tree numbers, satisfy it. In the general case we prove the weaker inequality(G) (|G| – 1)/3 + 1. 相似文献
3.
A probability measurep on the set of matchings in a graph (or, more generally 2-bounded hypergraph) ishard-core if for some : [0,), the probabilityp(M) ofM is proportional to
. We show that such distributions enjoy substantial approximate stochastic independence properties. This is based on showing that, withM chosen according to the hard-core distributionp, MP () the matching polytope of , and >0, if the vector ofmarginals, (Pr(AM):A an edge of ), is in (1–) MP (), then the weights (A) are bounded by someA(). This eventually implies, for example, that under the same assumption, with fixed,
as the distance betweenA, B tends to infinity.Thought to be of independent interest, our results have already been applied in the resolutions of several questions involving asymptotic behaviour of graphs and hypergraphs (see [14, 16], [11]–[13]).Supported in part by NSFThis work forms part of the author's doctoral dissertation [16]; see also [17]. The author gratefully acknowledges NSERC for partial support in the form of a 1967 Science and Engineering Scholarship. 相似文献
4.
A family of sequences has the Ramsey property if for every positive integerk, there exists a least positive integerf
(k) such that for every 2-coloring of {1,2, ...,f
(k)} there is a monochromatick-term member of . For fixed integersm > 1 and 0 q < m, let q(m) be the collection of those increasing sequences of positive integers {x
1,..., xk} such thatx
i+1 – xi q(modm) for 1 i k – 1. Fort a fixed positive integer, denote byA
t
the collection of those arithmetic progressions having constant differencet. Landman and Long showed that for allm 2 and 1 q < m,
q(m) does not have the Ramsey property, while
q(m)
A
m
does. We extend these results to various finite unions of
q(m)
's andA
t
's. We show that for allm 2,
q=1
m–1
q(m) does not have the Ramsey property. We give necessary and sufficient conditions for collections of the form
q(m)
(
t T
A
t) to have the Ramsey property. We determine when collections of the form a(m1) b(m2) have the Ramsey property. We extend this to the study of arbitrary finite unions of q(m)'s. In all cases considered for which has the Ramsey property, upper bounds are given forf
. 相似文献
5.
Jelena V. Manojlović 《Czechoslovak Mathematical Journal》2005,55(1):41-60
New oscillation criteria are given for the second order sublinear differential equation
where a C
1 ([t
0, )) is a nonnegative function, , f C() with (x) 0, xf(x) / (x) > 0 for x 0, , f have continuous derivative on \ {0} with [f(x) / #x03C8;(x)] 0 for x 0 and q C([t
0, )) has no restriction on its sign. This oscillation criteria involve integral averages of the coefficients q and a and extend known oscillation criteria for the equation x (t) + q(t)x(t) = 0. 相似文献
6.
The method of differences is used to establish that every 2-regular multigraph onv– 10,2 (mod 3) points occurs as the neighbourhood graph of an element in a twofold triple system of orderv, with two exceptions: C2C3and C3C3.Dedicated to Professor Hanfried Lenz on the occasion of his seventieth birthday 相似文献
7.
Rotraut Stanik 《Journal of Geometry》1992,43(1-2):188-197
Spaces called rectangular spaces were introduced in [5] as incidence spaces (P,G) whose set of linesG is equipped with an equivalence relation and whose set of point pairs P2 is equipped with a congruence relation , such that a number of compatibility conditions are satisfied. In this paper we consider isomorphisms, automorphisms, and motions on the rectangular spaces treated in [5]. By an isomorphism of two rectangular spaces (P,G, , ) and (P,G, , ) we mean a bijection of the point setP onto P which maps parallel lines onto parallel lines and congruent points onto congruent points. In the following, we consider only rectangular spaces of characteristic 2 or of dimension two. According to [5] these spaces can be embedded into euclidean spaces. In case (P,G, , ) is a finite dimensional rectangular space, then every congruence preserving bijection ofP onto P is in fact an isomorphism from (P,G, , ) onto (P,G, , ) (see (2.4)). We then concern ourselves with the extension of isomorphisms. Our most important result is the theorem which states that any isomorphism of two rectangular spaces can be uniquely extended to an isomorphism of the associated euclidean spaces (see (3.2)). As a consequence the automorphisms of a rectangular space (P,G, , ) are precisely the restrictions (onP) of the automorphisms of the associated euclidean space which fixP as a whole (see (3.3)). Finally we consider the motions of a rectangular space (P,G, , ). By a motion of(P.
G,, ) we mean a bijection ofP which maps lines onto lines, preserves parallelism and satisfies the condition((x), (y)) (x,y) for allx, y P. We show that every motion of a rectangular space can be extended to a motion of the associated euclidean space (see (4.2)). Thus the motions of a rectangular space (P,G, , ) are seen to be the restrictions of the motions of the associated euclidean space which mapP into itself (see (4.3)). This yields an explicit representation of the motions of any rectangular plane (see (4.4)).
Herrn Professor Burau zum 85. Geburtstag gewidmet 相似文献
Herrn Professor Burau zum 85. Geburtstag gewidmet 相似文献
8.
We prove the existence of continuously differentiable solutions with required asymptotic properties as t +0 and determine the number of solutions of the following Cauchy problem for a functional differential equation:
where : (0, ) (0, +), g: (0, ) (0, +), and h: (0, ) (0, +) are continuous functions, 0 < g(t) t, 0 < h(t) t, t (0, ),
, and the function is continuous in a certain domain. 相似文献
9.
Summary Let be a centered Gaussian measure on a Hilbert spaceH and let
be the centered ball of radiusR>0. ForaH and
, we give the exact asymptotics of (B
R(t)+t·a) ast. Also, upper and lower bounds are given when is defined on an arbitrary separable Banach space. Our results range from small deviation estimates to large deviation estimates.Supported in part by NSF grant number DMS-9024961 相似文献
10.
V. L. Sharan 《Journal of Mathematical Sciences》2001,107(1):3601-3603
A new criterion of solvability of the interpolation problem f(
n
)=bn in the class of functions f, analytic in the right half-plane
and such that there exists c
1(0;+) such that |f(z)|c
1exp((c1|z|)) for all z
, where is a positive increasing continuous differentiable function on [0;+), for which (t)+ as t+ and there exists c
2(0;+) such that
for all t 1 is described. 相似文献
11.
Angelo Sonnino 《Journal of Geometry》1999,66(1-2):187-191
An infinite family of largek-arcs in the inversive plane
over a finite field GF(q), withq 1 (mod 3),q71 orq {17,23, 27,29,41,47,49,53,59} is constructed.Research supported by G.N.S.A.G.A. of C.N.R., project Applicazioni della matematica per la tecnologia e la società, subproject Calcolo simbolico. 相似文献
12.
Jaikumar Radhakrishnan 《Combinatorica》1994,14(3):345-374
A II formula has the form, where eachL is either a variable or a negated variable. In this paper we study the computation of threshold functions by II formulas. By combining the proof of the Fredman-Komlós bound [5, 10] and a counting argument, we show that fork andn large andkn/2, every II formula computing the threshold functionT
k
n
has size at least exp
. Fork andn large andkn
2/3, we show that there exist II formulas for computingT
k
n
with size at most exp
. 相似文献
13.
Qi-Man Shao 《Probability Theory and Related Fields》1992,94(1):119-133
Summary Let {X(t),t 0} be a stationary Gaussian process withEX(t)=0,EX
2(t)=1 and covariance function satisfying (i)r(t) = 1 2212;C |t | + o (|t|)ast0 for someC>0, 0<2; (ii)r(t)=0(t
–2) as t for some >0 and (iii) supts|r(t)|<1 for eachs>0. Put (t)= sup {s:0 s t,X(s) (2logs)1/2}. The law of the iterated logarithm implies
a.s. This paper gives the lower bound of (t) and obtains an Erds-Rèvèsz type LIL, i.e.,
a.s. if 0<<2 and
. Applications to infinite series of independent Ornstein-Uhlenbeck processes and to fractional Wiener processes are also given.Research supported by the Fok Yingtung Education Foundation of China and by Charles Phelps Taft Postdoctoral Fellowship of the University of Cincinnati 相似文献
14.
Winfried Geyer 《Order》1993,10(4):363-373
In this paper, we consider the following reconstruction problem: Given two ordered sets (G, ) and (M, ) representing join- and meet-irreducible elements, respectively together with three relationsJ,,
onG×M modelling comparability (gm) and maximal noncomparability with respect tog (gm, butgm*) and with respect tom (gm, butgm*). We determine necessary and sufficient conditions for the existence of a finite latticeL and injections :GJ(L) and :MM(L) such that the given order relations and the abstract relations coincide with the one induced by the latticeL. 相似文献
15.
Dr. Krishna Balasundaram Athreya 《Probability Theory and Related Fields》1969,12(4):320-332
Summary Let X(t)=(X
1
(t), X
2
(t), , X
t
(t)) be a k-type (2k<) continuous time, supercritical, nonsingular, positively regular Markov branching process. Let M(t)=((m
ij
(t))) be the mean matrix where m
ij
(t)=E(X
j
(t)¦X
r
(0)=
ir
for r=1, 2, , k) and write M(t)=exp(At). Let be an eigenvector of A corresponding to an eigenvalue . Assuming second moments this paper studies the limit behavior as t of the stochastic process
. It is shown that i) if 2 Re >1, then · X(t)e{–t¦ converges a.s. and in mean square to a random variable. ii) if 2 Re 1 then [ · X(t)] f(v · X(t)) converges in law to a normal distribution where f(x)=(x)
–1
if 2 Re <1 and f(x)=(x log x)–1 if 2 Re =1, 1 the largest real eigenvalue of A and v the corresponding right eigenvector.Research supported in part under contracts N0014-67-A-0112-0015 and NIH USPHS 10452 at Stanford University. 相似文献
16.
Helmut Karzel 《Aequationes Mathematicae》1978,17(1):83-90
A permutation set (M, I) consisting of a setM and a set of permutations ofM, is calledsymmetric, if for any two permutations, the existence of anx M with (x) (x) and
–1
(x) =
–1
(x) implies
–1
=
–1
, andsharply 3-transitive, if for any two triples (x
1,x
2,x
3), (y
1,y
2,y
3) M
3 with|{x
1,x
2,x
3
}| = |{y
1,y
2,y
3
}| = 3 there is exactly one permutation with(x
1) =y
1,(x
2) =y
2,(x
3) =y
3. The following theorem will be proved.THEOREM.Let (M, ) be a sharply 3-transitive symmetric permutation set with |M|3, such that contains the identity. Then is a group and there is a commutative field K such that and the projective linear group PGL(2, K) are isomorphic. 相似文献
17.
For the general fixed effects linear model:Y=X+, N(0,V),V0, we obtain the necessary and sufficient conditions forLY+a to be admissible for a linear estimable functionS in the class of all estimators under the loss function (d -S)D(d -S), whereD0 is known. For the general random effects linear model:
=XV
11
X+XV
12+V
21
X+V
220, we also get the necessary and sufficient conditions forLY+a to be admissible for a linear estimable functionS+Q in the class of all estimators under the loss function (d -S -Q)D(d -S -Q), whereD0 is known. 相似文献
18.
Weak L
2
-solutions u of the Schrödinger equation, –u + q(x) u – u = f(x) in L
2
, are represented by a Fourier series using spherical harmonics in order to prove the following strong maximum and anti-maximum principles in
(N 2): Let 1 denote the positive eigenfunction associated with the principal eigenvalue 1 of the Schrödinger operator
. Assume that the potential q(x) is radially symmetric and grows fast enough near infinity, and f is a `sufficiently smooth' perturbation of a radially symmetric function, f 0 and 0 f / C const a.e. in
. Then u is 1-positive for - < < 1 (i.e., u c 1 with c const > 0) and 1-negative for 1 < < 1 + (i.e., u –c1 with c const > 0), where > 0 is a number depending on f. The constant c > 0 depends on both and f. 相似文献
19.
LetE be a locally convex space endowed with a centered gaussian measure . We construct a continuousE-valued brownian motionW
t with covariance . The main goal is to solve the SDE of Langevin type dX
t=
dW
t–AX
t wherea andA are unbounded operators of the Cameron-Martin space of (E, ). It appears as the unique linear measurable extension of the solution of the classical Cauchy problemv(t)=
u–Av(t). 相似文献
20.
Nieminen Juhani 《manuscripta mathematica》1972,7(1):13-21
Let L be a distributive lattice characterized by a ternary operation (, ,), where (a,b,c)=(ab)(bc)(ac)=(ab)(ac)(bc), a,b,cL. The note considers convex sublattices of L, called generalized ideals of L generated by the operation (, ,). Some remarks have been stated about the graph of a distributive lattice. 相似文献