Ann×m sonar sequence is a subset of then×m grid with exactly one point in each column, such that the
vectors determined by them are all distinct. We show that for fixedn the maximalm for which a sonar sequence exists satisfiesn–Cn11/20<m<n+4n2/3 for alln andm>n+c logn log logn for infinitely manyn.Another problem concerns the maximal numberD of points that can be selected from then×m grid so that all the
vectors have slopes. We proven1/2Dn4/5
Supported by Hungarian National Foundation for Scientific Research, Grant No. 1901Research conducted by Herbert Taylor was sponsored in part by the Office of Naval Research under ONR Contract No. N00014-90-J-1341. 相似文献
From Klebsiella pneumoniae (+)(11S, 11aS) - 1,2,3,10,11,11a - hexahydro - 9 - hydroxy - 11 - (3′ - indolyl) - 5H - pyrrolo[2,1-c][1,4]benzodiazepin - 5 - one (1) has been isolated for which the name tilivalline is suggested. Structure elucidation and synthesis are reported. 相似文献
The X-intersecting waveguide switch with large branching angles (=2–12°) is analysed using coupled mode theory. The results strongly highlight the importance of modal interference and are in good agreement with measured data. 相似文献
We present upper and lower bounds for extremal problems defined for arrangements of lines, circles, spheres, and alike. For example, we prove that the maximum number of edges boundingm cells in an arrangement ofn lines is (m2/3n2/3 +n), and that it isO(m2/3n2/3
(n) +n) forn unit-circles, where(n) (and later(m, n)) is a function that depends on the inverse of Ackermann's function and grows extremely slowly. If we replace unit-circles by circles of arbitrary radii the upper bound goes up toO(m3/5n4/5
(n) +n). The same bounds (without the(n)-terms) hold for the maximum sum of degrees ofm vertices. In the case of vertex degrees in arrangements of lines and of unit-circles our bounds match previous results, but our proofs are considerably simpler than the previous ones. The maximum sum of degrees ofm vertices in an arrangement ofn spheres in three dimensions isO(m4/7n9/7
(m, n) +n2), in general, andO(m3/4n3/4
(m, n) +n) if no three spheres intersect in a common circle. The latter bound implies that the maximum number of unit-distances amongm points in three dimensions isO(m3/2
(m)) which improves the best previous upper bound on this problem. Applications of our results to other distance problems are also given.The research of the second author was supported by the National Science Foundation under Grant CCR-8714565. Work by the fourth author has been supported by Office of Naval Research Grant N00014-87-K-0129, by National Science Foundation Grant No. NSF-DCR-83-20085, by grants from the Digital Equipment Corporation and the IBM Corporation, and by a research grant from the NCRD, the Israeli National Council for Research and Development. A preliminary version of this paper has appeared in theProceedings of the 29th IEEE Symposium on Foundations of Computer Science, 1988. 相似文献
For a singular algebraic curve we show that all closed extensions of
are Fredholm, and we give a general index formula. In particular, we prove a modified version of a conjecture due to MacPherson. 相似文献
The dialk-2-enylzinc compounds I–IV add to ethylene, oct-1-ene and 3,3-dimethylcyclopropene to give the corresponding di-alk-4-enylzinc compounds VI–IX (88–98% yield), XV and XVI (90–94% yield), XVII (7%) and XXIIIa–XXVIa (91–98% yield). Additions to XIII are regioselective with Zn → C(1) while stereoselective cis-addition to XXII is observed. 相似文献
Syntheses and Structures of functional substituted Ferrocenes Substituted ferrocenes have been prepared using carbonic acid chloride of ferrocene. New pathways have been found reacting the acid chloride with sodium hexamethyldisilazane and tris(trimethylsilyl)phosphane, respectively. The compounds FecC(OSiMe3)N(SiMe3) (Fec = C5H5FeC5H4) 1 and FecC(OSiMe3)P(SiMe3) 2 have been obtained and characterized by X-ray single crystal structure analysis. Experiments for the preparation of FecCP 3 are reported. 相似文献
The eight-membered chloro hafnium siloxane complex [Cl2HfOtBu2SiO(THF)2]2 2 has been prepared by the reaction of hafnium tetrachloride and tBu2Si(OSnMe3)2 1 . The X-ray single crystal structure of [Cl2HfOtBu2SiO(THF)2]2 is reported. The reaction of 2 with Me3SnF in a molar ratio of 1:4 leads to the corresponding fluoro complex 3 . The reaction of [(C5Me5)HfCl3] with the lithiated silanediol tBu2Si(OLi)2 yields [(C5Me5)ClHfOtBu2SiO]2 4 . 相似文献
Self‐assembling systems based on ionic complexes of DNA fragments (36 base pairs), bcl‐2 antisense oligonucleotides (octadecamer), oligophosphates (25 phosphate groups) or acrylic oligomers (18 groups of phosphonic acid) with poly(L ‐lysine) (PLL) ( = 130 000 and 88 000) grafted with short poly[N‐(2‐hydroxypropyl)methacrylamide] (PHPMA) chains ( = 4 300 or 8 600) were studied by static and dynamic light scattering methods as systems suitable for gene therapy applications. The graft copolymers (GPLLs) with shorter PHPMA grafts ( = 4 300) provide polyelectrolyte complexes (PECs) with smaller and RH than the corresponding GPLLs with longer grafts ( = 8 600) and the same content of PLL. The lowest aggregation number of 2 was observed for PECs prepared from the GPLL with short grafts and 40 wt.‐% of PLL. The complexes of oligonucleotides and DNA fragments with GPLLs showed quite similar behavior to that with oligophosphates and acrylic oligomer. The complexes prepared from GPLLs containing 40 wt.‐% of PLL and at excess of oligophosphate were stable for at least 48 h under physiological conditions (0.15 M NaCl) and in bovine serum albumin solutions (1 mg · mL?1). Additionally, polyanion exchange reactions of the PECs in contact with poly(styrenesulfonate) and DNA were studied in 0.15 M NaCl solutions. The oligophosphates in complexes were at least partially substituted with high‐molecular‐weight polyanions. The structure of the initial PECs dominated the PEC structure after the exchange reaction.
The dependence of the molecular weight (a) and the hydrodynamic radius RH (b) of complexes of the oligophosphate (OPP) and four graft copolymers (GPLLi, i = 0–3) on the mixing ratio X. 相似文献