New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions

In this paper, for a prime power q, new cyclic difference sets with Singer para- meters ((q ⁿ –1/q–1), (q ^n–1–1/q–1), (q ^n–2–1/q–1)) are constructed by using q-ary sequences (d-homogeneous functions) of period q ⁿ –1 and the generalization of GMW difference sets is proposed by combining the generation methods of d-form sequences and extended sequences. When q is a power of 3, new cyclic difference sets with Singer parameters ((q ⁿ –1/q–1), (q ^n–1–1/q–1), (q ^n–2–1/q–1)) are constructed from the ternary sequences of period q ⁿ –1 with ideal autocorrelation introduced by Helleseth, Kumar, and Martinsen.     

Generalized z-Distributions and Related Stochastic Processes

The class of generalized z–distributions is defined and their properties are investigated. Ornstein–Uhlenbeck–type and self–similar generalized z–processes are constructed and described. Esscher transforms of the generalized z–processes and the mixed generalized z–processes are characterized. Finally, construction and some properties of generalized z–diffusions are also discussed.     

On a Generalized Class of Minimax Inequalities

Some results on a generalized class of minimax inequalities based on the r–I–G–H-KKM mapping theorems in a G–H-space setting are presented. The r–I–G–H-KKM mappings represent a new class of KKM mappings in G–H-spaces as well as in the interval spaces.     

Complexity of the min–max (regret) versions of min cut problems

This paper investigates the complexity of the min–max and min–max regret versions of the min s–t cut and min cut problems. Even if the underlying problems are closely related and both polynomial, the complexities of their min–max and min–max regret versions, for a constant number of scenarios, are quite contrasted since they are respectively strongly NP-hard and polynomial. However, for a non-constant number of scenarios, these versions become strongly NP-hard for both problems. In the interval scenario case, min–max versions are trivially polynomial. Moreover, for min–max regret versions, we obtain the same contrasted results as for a constant number of scenarios: min–max regret min s–t cut is strongly NP-hard whereas min–max regret min cut is polynomial.     

An Expansion Formula for the Askey–Wilson Function

The Askey–Wilson function transform is a q-analogue of the Jacobi function transform with kernel given by an explicit non-polynomial eigenfunction of the Askey–Wilson second order q-difference operator. The kernel is called the Askey–Wilson function. In this paper an explicit expansion formula for the Askey–Wilson function in terms of Askey–Wilson polynomials is proven. With this expansion formula at hand, the image under the Askey–Wilson function transform of an Askey–Wilson polynomial multiplied by an analogue of the Gaussian is computed explicitly. As a special case of these formulas a q-analogue (in one variable) of the Macdonald–Mehta integral is obtained, for which also two alternative, direct proofs are presented.     

Interpolation of characteristic classes of singular hypersurfaces

We show that the Chern–Schwartz–MacPherson class of a hypersurface X in a nonsingular variety M ‘interpolates’ between two other notions of characteristic classes for singular varieties, provided that the singular locus of X is smooth and that certain numerical invariants of X are constant along this locus. This allows us to define a lift of the Chern–Schwartz–MacPherson class of such ‘nice’ hypersurfaces to intersection homology. As another application, the interpolation result leads to an explicit formula for the Chern–Schwartz–MacPherson class of X in terms of its polar classes.     

The Maximal and Minimal Ranks of Some Expressions of Generalized Inverses of Matrices

In this paper, we first determine the maximal and minimal ranks of A — BXC with respect to X. Using those results, we then find the maximal and minimal ranks of the expressions AA^– — A^– A — BB^– A — AC^– C and B^– BA — ACC^– with respect to the choice of generalized inverses A^–, B^– and C^–. In particular, we consider the commutativity of A and A^–, A^k and A^–.The research of the author was supported in part by the Natural Sciences and Engineering Research Council of Canada.     

Riemann–Roch for Algebraic Stacks: I

In this paper we establish Riemann–Roch and Lefschtez–Riemann–Roch theorems for arbitrary proper maps of finite cohomological dimension between algebraic stacks in the sense of Artin. The Riemann–Roch theorem is established as a natural transformation between the G-theory of algebraic stacks and topological G-theory for stacks: we define the latter as the localization of G-theory by topological K-homology. The Lefschtez–Riemann–Roch is an extension of this including the action of a torus for Deligne–Mumford stacks. This generalizes the corresponding Riemann–Roch theorem (Lefschetz–Riemann–Roch theorem) for proper maps between schemes (that are also equivariant for the action of a torus, respectively) making use of some fundamental results due to Vistoli and Toen. A key result established here is that topological G-theory (as well as rational G-theory) has cohomological descent on the isovariant étale site of an algebraic stack. This extends cohomological descent for topological G-theory on schemes as proved by Thomason.     

A New Family of Cyclic Difference Sets with Singer Parameters in Characteristic Three

We construct a new family of cyclic difference sets with parameters ((3 ^d – 1)/2, (3 ^{d – 1} – 1)/2, (3 ^{d – 2} – 1)/2) for each odd d. The difference sets are constructed with certain maps that form Jacobi sums. These new difference sets are similar to Maschietti's hyperoval difference sets, of the Segre type, in characteristic two. We conclude by calculating the 3-ranks of the new difference sets.     

Generalizations of the Nikodym boundedness and Vitali–Hahn–Saks theorems

Generalizations of the Nikodym boundedness and Vitali–Hahn–Saks theorems for scalar-valued measures on rings of sets that are in general not σ-rings are presented. As a consequence, the rings of subsets of N with density zero and uniform density zero are shown to have the Nikodym property. In addition, vector measure generalizations of the Vitali–Hahn–Saks theorem are given.     

Harmonic Analysis on the SU(2) Dynamical Quantum Group

Dynamical quantum groups were recently introduced by Etingof and Varchenko as an algebraic framework for studying the dynamical Yang–Baxter equation, which is precisely the Yang–Baxter equation satisfied by 6j-symbols. We investigate one of the simplest examples, generalizing the standard SU(2) quantum group. The matrix elements for its corepresentations are identified with Askey–Wilson polynomials, and the Haar measure with the Askey–Wilson measure. The discrete orthogonality of the matrix elements yield the orthogonality of q-Racah polynomials (or quantum 6j-symbols). The Clebsch–Gordan coefficients for representations and corepresentations are also identified with q-Racah polynomials. This results in new algebraic proofs of the Biedenharn–Elliott identity satisfied by quantum 6j-symbols.     

Linking (n − 2)-dimensional panels inn-space II: (n − 2, 2)-frameworks and body and hinge structures

An (n – 1, 2)-framework inn-space is a structure consisting of a finite set of (n – 2)-dimensional panels and a set of rigid bars each joining a pair of panels using ball joints. A body and hinge (or (n + 1,n – 1)-) framework inn-space consists of a finite set ofn-dimensional bodies articulated by a set of (n – 2)-dimensional hinges, i.e., joints in 2-space, line hinges in 3-space, plane-hinges in 4-space, etc. In this paper we characterize the graphs of all rigid (n – 1, 2)- and (n + 1,n – 1)-frameworks inn-space. Rigidity here is statical rigidity or equivalently infinitesimal rigidity.     

A sharpening of the Johnson bound for binary linear codes and the nonexistence of linear codes with preparata parameters

We show fort>3 the nonexistence of binary [2 ^t –2, 2 ^t –2t–1, 5] codes.     

Locally finite triangulated categories

A k-linear triangulated category is called locally finite provided for any indecomposable object Y in . It has Auslander–Reiten triangles. In this paper, we show that if a (connected) triangulated category has Auslander–Reiten triangles and contains loops, then its Auslander–Reiten quiver is of the form :

Full-size image (<1K)

By using this, we prove that the Auslander–Reiten quiver of any locally finite triangulated category is of the form , where Δ is a Dynkin diagram and G is an automorphism group of . For most automorphism groups G, the triangulated categories with as their Auslander–Reiten quivers are constructed. In particular, a triangulated category with as its Auslander–Reiten quiver is constructed.     

Ultratertiary Quantization of Thermodynamics

We show that if the Dirac–Bogoliubov rule for replacing the bosonic creation and annihilation operators with the c-numbers is used, then the ultratertiary quantization allows obtaining the Bardeen–Cooper–Schrieffer–Bogoliubov formulas.     

Precise distribution properties of the van der Corput sequence and related sequences

The discrepancy is a quantitative measure for the irregularity of distribution of sequences in the unit interval. This article is devoted to the precise study of L_p–discrepancies of a special class of digital (0,1)–sequences containing especially the van der Corput sequence. We show that within this special class of digital (0,1)–sequences over ℤ₂ the van der Corput sequence is the worst distributed sequence with respect to L₂–discrepancy. Further we prove that the L_p–discrepancies of the van der Corput sequence satisfy a central limit theorem and we study the discrepancy function of (0,1)–sequences pointwise.     

Laurent–Padé Approximants to Four Kinds of Chebyshev Polynomial Expansions. Part I. Maehly Type Approximants

Laurent Padé–Chebyshev rational approximants, A _m (z,z ^–1)/B _n (z,z ^–1), whose Laurent series expansions match that of a given function f(z,z ^–1) up to as high a degree in z,z ^–1 as possible, were introduced for first kind Chebyshev polynomials by Clenshaw and Lord [2] and, using Laurent series, by Gragg and Johnson [4]. Further real and complex extensions, based mainly on trigonometric expansions, were discussed by Chisholm and Common [1]. All of these methods require knowledge of Chebyshev coefficients of f up to degree m+n. Earlier, Maehly [5] introduced Padé approximants of the same form, which matched expansions between f(z,z ^–1)B _n (z,z ^–1) and A _m (z,z ^–1). The derivation was relatively simple but required knowledge of Chebyshev coefficients of f up to degree m+2n. In the present paper, Padé–Chebyshev approximants are developed not only to first, but also to second, third and fourth kind Chebyshev polynomial series, based throughout on Laurent series representations of the Maehly type. The procedures for developing the Padé–Chebyshev coefficients are similar to that for a traditional Padé approximant based on power series [8] but with essential modifications. By equating series coefficients and combining equations appropriately, a linear system of equations is successfully developed into two sub-systems, one for determining the denominator coefficients only and one for explicitly defining the numerator coefficients in terms of the denominator coefficients. In all cases, a type (m,n) Padé–Chebyshev approximant, of degree m in the numerator and n in the denominator, is matched to the Chebyshev series up to terms of degree m+n, based on knowledge of the Chebyshev coefficients up to degree m+2n. Numerical tests are carried out on all four Padé–Chebyshev approximants, and results are outstanding, with some formidable improvements being achieved over partial sums of Laurent–Chebyshev series on a variety of functions. In part II of this paper [7] Padé–Chebyshev approximants of Clenshaw–Lord type will be developed for the four kinds of Chebyshev series and compared with those of the Maehly type.     

Measurable solutions of a (2, 2)-type sum form functional equation

Summary In this paper we find the general measurable solutions of the functional equationF(xy) + F(x(1 – y)) – F((1 – x)y) – F((1 – x)(1 – y)) = G(x)H(y) (x, y ]0, 1[) whereF, G, H:]0, 1[ C are unknown functions. The solution of this equation is part of our program to determine the measurable solutions of the functional equationF ₁₁ (xy) + F ₁₂ (x(1 – y)) + F ₂₁ ((1 – x)y) + F ₂₂ ((1 – x)(1 – y)) = G(x)H(y) (x, y ]0, 1[). Our method of solution is based on the structure theorem of sum form equations of (2, 2)-type and on a result of B. Ebanks and the author concerning the linear independence of certain functions.     

Method of Immersion and Its Parametric Realization for the Korteweg–De Vries Equation

By using the method of immersion (imbedding) proposed in the author's previous works, we describe the space S of initial conditions of the Cauchy problem for the general differential Korteweg–de Vries equation. The space S is called a stationary soliton Korteweg–de Vries manifold because "stationary projections" of solitons fall into the space S. In addition, we introduce the notion of a space of Sturm–Liouville operators over a soliton Korteweg–de Vries manifold. For real functions and parameters, we formulate the spectral theorem for a commutative Lax pair over a real stationary soliton Korteweg–de Vries manifold.     

Distribution of Cardinalities of Row Spaces of Boolean Matrices of Order n

Let R(A) denote the row space of a Boolean matrix A of order n. We show that if n 7, then the cardinality |R(A)| (2^n–1 - 2^n–5, 2^n–1 - 2^n–6) U (2^n–1 - 2^n–6, 2^n–1). This result confirms a conjecture in [1].AMS Subject Classification (1991): 05B20 06E05 15A36Support partially by the Postdoctoral Science Foundation of China.Dedicated to Professor Chao Ko on the occasion of his 90th birthday