共查询到20条相似文献,搜索用时 484 毫秒
1.
In [ 3 ], a general recursive construction for optical orthogonal codes is presented, that guarantees to approach the optimum asymptotically if the original families are asymptotically optimal. A challenging problem on OOCs is to obtain optimal OOCs, in particular with λ > 1. Recently we developed an algorithmic scheme based on the maximal clique problem (MCP) to search for optimal (n, 4, 2)‐OOCs for orders up to n = 44. In this paper, we concentrate on recursive constructions for optimal (n, 4, 2)‐OOCs. While “most” of the codewords can be constructed by general recursive techniques, there remains a gap in general between this and the optimal OOC. In some cases, this gap can be closed, giving recursive constructions for optimal (n, 4, 2)‐OOCs. This is predicated on reducing a series of recursive constructions for optimal (n, 4, 2)‐OOCs to a single, finite maximal clique problem. By solving these finite MCP problems, we can extend the general recursive construction for OOCs in [ 3 ] to obtain new recursive constructions that give an optimal (n · 2x, 4, 2)‐OOC with x ≥ 3, if there exists a CSQS(n). © 2004 Wiley Periodicals, Inc. 相似文献
2.
In this paper, we are concerned about optimal (v, 4, 3, 2)‐OOCs. A tight upper bound on the exact number of codewords of optimal (v, 4, 3, 2)‐OOCs and some direct and recursive constructions of optimal (v, 4, 3, 2)‐OOCs are given. As a result, the exact number of codewords of an optimal (v, 4, 3, 2)‐OOC is determined for some infinite series. 相似文献
3.
We present several new families of (Λ×T,w,λ) (2D) wavelength/time optical orthogonal codes (2D-OOCs) with λ=1,2. All families presented are either optimal with respect to the Johnson bound (J-optimal) or are asymptotically optimal. The codes presented have more flexible dimensions and weight than the J-optimal families appearing in the literature. The constructions are based on certain pointsets in finite projective spaces of dimension k over GF(q) denoted PG(k,q). This finite geometries framework gives structure to the codes providing insight. We establish that all 2D-OOCs constructed are in fact maximal (in that no new codeword may be added to the original whereby code cardinality is increased). 相似文献
4.
M. Deza 《Journal of Combinatorial Theory, Series A》1976,20(3):306-318
Le nombre maximal de lignes de matrices seront désignées par:
- 1. (a) R(k, λ) si chaque ligne est une permutation de nombres 1, 2,…, k et si chaque deux lignes différentes coïncide selon λ positions;
- 2. (b) S0(k, λ) si le nombre de colonnes est k et si chaque deux lignes différentes coïncide selon λ positions et si, en plus, il existe une colonne avec les éléments y1, y2, y3, ou y1 = y2 ≠ y3;
- 3. (c) T0(k, λ) si c'est une (0, 1)-matrice et si chaque ligne contient k unités et si chaque deux lignes différentes contient les unités selon λ positions et si, en plus, il existe une colonne avec les éléments 1, 1, 0.
5.
L∞ estimates are derived for the oscillatory integral ∫+0∞e−i(xλ + (1/m) tλm)a(λ) dλ, where 2 ≤ m
and (x, t)
×
+. The amplitude a(λ) can be oscillatory, e.g., a(λ) = eit
(λ) with
(λ) a polynomial of degree ≤ m − 1, or it can be of polynomial type, e.g., a(λ) = (1 + λ)k with 0 ≤ k ≤
(m − 2). The estimates are applied to the study of solutions of certain linear pseudodifferential equations, of the generalized Schrödinger or Airy type, and of associated semilinear equations. 相似文献
6.
We give a new characterization of λ-supercompact cardinal κ in terms of (κ,λ)-Solovay pairs. We give some applications of (κ,λ)-Solovay pairs. 相似文献
7.
In this paper we prove three conjectures of Revers on Lagrange interpolation for fλ(t)=|t|λ,λ>0, at equidistant nodes. In particular, we describe the rate of divergence of the Lagrange interpolants LN( fλ,t) for 0<|t|<1, and discuss their convergence at t=0. We also establish an asymptotic relation for max|t|1| |t|λ−LN( fλ,t)|. The proofs are based on strong asymptotics for |t|λ−LN( fλ,t), 0|t|<1. 相似文献
8.
Rubn A. Martínez-Avendao 《Journal of Functional Analysis》2002,190(2):418-446
We introduce a class of operators, called λ-Hankel operators, as those that satisfy the operator equation S*X−XS=λX, where S is the unilateral forward shift and λ is a complex number. We investigate some of the properties of λ-Hankel operators and show that much of their behaviour is similar to that of the classical Hankel operators (0-Hankel operators). In particular, we show that positivity of λ-Hankel operators is equivalent to a generalized Hamburger moment problem. We show that certain linear spaces of noninvertible operators have the property that every compact subset of the complex plane containing zero is the spectrum of an operator in the space. This theorem generalizes a known result for Hankel operators and applies to λ-Hankel operators for certain λ. We also study some other operator equations involving S. 相似文献
9.
D. S. Franzblau Doron Zeilberger 《Journal of Algorithms in Cognition, Informatics and Logic》1982,3(4):317-343
A well-known theorem of Frame, Robinson, and, Thrall states that if λ is a partition of n, then the number of Standard Young Tableaux of shape λ is n! divided by the product of the hook-lengths. We give a new combinatorial proof of this formula by exhibiting a bijection between the set of unsorted Young Tableaux of shape λ, and the set of pairs (T, S), where T is a Standard Young Tableau of shape λ and S is a “Pointer” Tableau of shape λ. 相似文献
10.
A new class of symmetric polynomials in n variables z = (z1,…, zn), denoted tλ(z), and labelled by partitions λ = [λ1 … λn] is defined in terms of standard tableaux (equivalently, in terms of Gel'fand-Weyl patterns of the general linear group GL(n,C)). The tλ(z) are shown to be a
-basis of the ring of all symmetric polynomials in n variables. In contrast to the usual basis sets such as the Schur functions eλ(z), which are homogeneous polynomials in the zi, the tλ(z) are inhomogeneous. This property is reflected in the fact that the tλ(z) are a natural basis for the expansion of certain (inhomogeneous) symmetric polynomials constructed from rising factorials. This and several other properties of the tλ(z) are proved. Two generalizations of the tλ(z) are also given. The first generalizes the tλ(z) to a 1-parameter family of symmetric polynomials, Tλ(α; z), where α is an arbitrary parameter. The Tλ(α; z) are shown to possess properties similar to those of the tλ(z). The second generalizes the tλ(z) to a class of skew-tableau symmetric polynomials, tλ/μ(z), for which only a few preliminary results are given. 相似文献
11.
Fordyce A. Davidson Bryan P. Rynne 《Journal of Mathematical Analysis and Applications》2004,300(2):491-504
Let TR be a time-scale, with a=infT, b=supT. We consider the nonlinear boundary value problem (2) (4)
u(a)=u(b)=0,