最优布尔函数的一个性质

Walsh谱只有3个值:0,±2m+2,且同时达到代数次数上界n-m-1和非线性度上界2n-1-2m+1的n元m阶弹性布尔函数(m>n/2-2)称为饱和最优函数(saturatedbest简写为SB).本文将给出关于SB函数非零谱值位置分布的一个性质,利用这一性质我们给出构造非线性度为56的4次7兀2阶弹性布尔函数的一种方法.     

Results on rotation symmetric bent functions

In this paper we analyze the combinatorial properties related to the Walsh spectra of rotation symmetric Boolean functions on even number of variables. These results are then applied in studying rotation symmetric bent functions. For the first time we could present an enumeration strategy for all the 10-variable rotation symmetric bent functions.     

Proof of a conjecture about rotation symmetric functions

Rotation symmetric Boolean functions have important applications in the design of cryptographic algorithms. We prove the conjecture about rotation symmetric Boolean functions (RSBFs) of degree 3 proposed in Cusick and St?nic? (2002) [2] and its generalization, thus the nonlinearity of such functions is determined.     

The Lie Theory of Two-Variable Hypergeometric Functions

We develop a Lie-algebraic method that associates with each of the 34 distinct second-order hypergeometric functions in two variables a canonical system of partial differential equations. The special functions arise by partial separation of variables in these simple systems. Some consequences are a demonstration that all such functions appear as solutions of the 4-variable wave equation and a classification of the possible imbeddings. In each case the functions are characterized by first- and second-order operators in the enveloping algebra of the conformal symmetry algebra for the wave equation. In some cases the 3-variable wave and heat equations and the 2-variable Helmholtz equation also arise. This intimate relationship between Horn functions and some fundamental equations of mathematical physics shows that these functions are more interesting than was previously recognized and permits use of the powerful tools of Lie theory and separation of variables to obtain properties of the functions.     

Generalized Tricomi and Hermite-Tricomi functions

General classes of Tricomi and Hermite-Tricomi functions are introduced by exploiting properties of an iterated isomorphism, related to the so-called Laguerre-type exponentials, and we mainly consider the properties of the general classes of 3-variable 2-index Tricomi functions and 2-index 4-variable 1-parameter Hermite-Tricomi functions.     

Spectral pictures of 2-variable weighted shifts

We study the spectral pictures of (jointly) hyponormal 2-variable weighted shifts with commuting subnormal components. By contrast with all known results in the theory of subnormal single and 2-variable weighted shifts, we show that the Taylor essential spectrum can be disconnected. We do this by obtaining a simple sufficient condition that guarantees disconnectedness, based on the norms of the horizontal slices of the shift. We also show that for every $k?1$ there exists a k-hyponormal 2-variable weighted shift whose horizontal and vertical slices have 1- or 2-atomic Berger measures, and whose Taylor essential spectrum is disconnected. To cite this article: R.E. Curto, J. Yoon, C. R. Acad. Sci. Paris, Ser. I 343 (2006).     

Piecewise Constructions of Bent and Almost Optimal Boolean Functions

The first aim of this work was to generalize the techniques used in MacWilliams’ and Sloane’s presentation of the Kerdock code and develop a theory of piecewise quadratic Boolean functions. This generalization led us to construct large families of potentially new bent and almost optimal functions from quadratic forms in this piecewise fashion. We show how our motivating example, the Kerdock code, fits into this setting. These constructions were further generalized to non-quadratic bent functions. The resulting constructions design n-variable bent (resp. almost optimal) functions from n-variable bent or almost optimal functions. Communicated by: T. Helleseth     

Symmetric Skorohod topology onn-variable functions and hierarchical Markov properties ofn-parameter processes

Summary We introduce a new Skorohod topology for functions of several variables. Since ann-variable function may be viewed as a one-variable function with values in the set of (n–1)-variable functions, this topology is defined by induction from the classical Skorohod topology for one-variable functions. This allows us to define the notion of completen-parameter symmetric Markov processes: Such processes are, for any 1pn, rawp-parameter Markov processes (in the sense of our previous paper [17]) with values in the space of (n–p)-variable functions. We prove, for these processes and their Bochner subordinates, a maximal inequality which implies the continuity of additive functionals associated with finite energy measures. We finally present several important examples.     

A classification of bisymmetric polynomial functions over integral domains of characteristic zero

We describe the class of n-variable polynomial functions that satisfy Aczél’s bisymmetry property over an arbitrary integral domain of characteristic zero with identity.     

V-variable fractals: Fractals with partial self similarity

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a corresponding class of V-variable fractal sets or measures. These V-variable fractals can also be obtained from the points on the attractor of a single deterministic iterated function system. Existence, uniqueness and approximation results are established under average contractive assumptions. We also obtain extensions of some basic results concerning iterated function systems.     

On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids

We introduce the active partition of the ground set of an oriented matroid perspective (or morphism, or quotient, or strong map) on a linearly ordered ground set. The reorientations obtained by arbitrarily reorienting parts of the active partition share the same active partition. This yields an equivalence relation for the set of reorientations of an oriented matroid perspective, whose classes are enumerated by coefficients of the Tutte polynomial, and a remarkable partition of the set of reorientations into Boolean lattices, from which we get a short direct proof of a 4-variable expansion formula for the Tutte polynomial in terms of orientation activities. This formula was given in the last unpublished preprint by Michel Las Vergnas; the above equivalence relation and notion of active partition generalize a former construction in oriented matroids by Michel Las Vergnas and the author; and the possibility of such a proof technique in perspectives was announced in the aforementioned preprint. We also briefly highlight how the 5-variable expansion of the Tutte polynomial in terms of subset activities in matroid perspectives comes in a similar way from the known partition of the power set of the ground set into Boolean lattices related to subset activities (and we complete the proof with a property which was missing in the literature). In particular, the paper applies to matroids and oriented matroids on a linearly ordered ground set, and applies to graph and directed graph homomorphisms on a linearly ordered edge-set.     

Classes of tuples of commuting contractions satisfying the multivariable von Neumann inequality

We obtain a decomposition for multivariable Schur-class functions on the unit polydisk which, to a certain extent, is analogous to Agler's decomposition for functions from the Schur-Agler class. As a consequence, we show that d-tuples of commuting strict contractions obeying an additional positivity constraint satisfy the d-variable von Neumann inequality for an arbitrary operator-valued bounded analytic function on the polydisk. Also, this decomposition yields a necessary condition for solvability of the finite data Nevanlinna-Pick interpolation problem in the Schur class on the unit polydisk.     

Properties of mono-weakly hyponormal 2-variable weighted shifts

In this paper, we study several properties for mono-weakly hyponormal 2-variable weighted shifts. First, we consider propagation phenomena for mono-weakly hyponormal (resp. mono-polynomially hyponormal) 2-variable weighted shifts. Next, we contemplate the mono-weak hyponormality under the Schur product. Finally, we study whether the mono-weak hyponormality is invariant under powers.     

A new approach to the 2-variable Subnormal Completion Problem

We study the Subnormal Completion Problem (SCP) for 2-variable weighted shifts. We use tools and techniques from the theory of truncated moment problems to give a general strategy to solve SCP. We then show that when all quadratic moments are known (equivalently, when the initial segment of weights consists of five independent data points), the natural necessary conditions for the existence of a subnormal completion are also sufficient. To calculate explicitly the associated Berger measure, we compute the algebraic variety of the associated truncated moment problem; it turns out that this algebraic variety is precisely the support of the Berger measure of the subnormal completion.     

Reducible means and reducible inequalities

It is well-known that if a real valued function acting on a convex set satisfies the n-variable Jensen inequality, for some natural number \(n\ge 2\), then, for all \(k\in \{1,\dots , n\}\), it fulfills the k-variable Jensen inequality as well. In other words, the arithmetic mean and the Jensen inequality (as a convexity property) are both reducible. Motivated by this phenomenon, we investigate this property concerning more general means and convexity notions. We introduce a wide class of means which generalize the well-known means for arbitrary linear spaces and enjoy a so-called reducibility property. Finally, we give a sufficient condition for the reducibility of the (M, N)-convexity property of functions and also for Hölder–Minkowski type inequalities.     

Rotation symmetric Boolean functions—Count and cryptographic properties

Rotation symmetric (RotS) Boolean functions have been used as components of different cryptosystems. This class of Boolean functions are invariant under circular translation of indices. Using Burnside's lemma it can be seen that the number of n-variable rotation symmetric Boolean functions is 2^g_n, where g_n=(1/n)∑_t|nφ(t)2^n/t, and φ(.) is the Euler phi-function. In this paper, we find the number of short and long cycles of elements in having fixed weight, under the RotS action. As a consequence we obtain the number of homogeneous RotS functions having algebraic degree w. Our results make the search space of RotS functions much reduced and we successfully analyzed important cryptographic properties of such functions by executing computer programs. We study RotS bent functions up to 10 variables and observe (experimentally) that there is no homogeneous rotation symmetric bent function having degree >2. Further, we studied the RotS functions on 5,6,7 variables by computer search for correlation immunity and propagation characteristics and found some functions with very good cryptographic properties which were not known earlier.     

On the Behavior of the Threshold Operator for Bandlimited Functions

One interesting question is how the good local approximation behavior of the Shannon sampling series for the Paley–Wiener space $\mathcal {PW}_{\pi}^{1}$ is affected if the samples are disturbed by the non-linear threshold operator. This operator, which is important in many applications, sets all samples whose absolute value is smaller than some threshold to zero. In this paper we analyze a generalization of this problem, in which not the Shannon sampling series is disturbed by the threshold operator but a more general system approximation process, were a stable linear time-invariant system is involved. We completely characterize the stable linear time-invariant systems that, for some functions in $\mathcal {PW}_{\pi}^{1}$ , lead to a diverging approximation process as the threshold is decreased to zero. Further, we show that if there exists one such function then the set of functions for which divergence occurs is in fact a residual set. We study the pointwise behavior as well as the behavior of the L ^∞-norm of the approximation process. It is known that oversampling does not lead to stable approximation processes in the presence of thresholding. An interesting open problem is the characterization of the systems that can be stably approximated with oversampling.     

Schur product techniques for commuting multivariable weighted shifts

In this paper we study the hyponormality and subnormality of 2-variable weighted shifts using the Schur product techniques in matrices. As applications, we generalize the result in [R. Curto, J. Yoon, Jointly hyponormal pairs of subnormal operators need not be jointly subnormal, Trans. Amer. Math. Soc. 358 (2006) 5135-5159, Theorem 5.2] and give a non-trivial, large class satisfying the Curto-Muhly-Xia conjecture [R. Curto, P. Muhly, J. Xia, Hyponormal pairs of commuting operators, Oper. Theory Adv. Appl. 35 (1988) 1-22] for 2-variable weighted shifts. Further, we give a complete characterization of hyponormality and subnormality in the class of flat, contractive, 2-variable weighted shifts T≡(T₁,T₂) with the condition that the norm of the 0th horizontal 1-variable weighted shift of T is a given constant.     

On superpositions of continuous functions defined on the baire space

For continuous functions specified on the Baire space, conditions for the representability of a function of several variables as a superposition of functions of a smaller number of variables are considered. With the use of linear functions of the form (1+α)t, a boundary value of the modulus of continuity separating the positive from the negative solution of the problem is found. For the case in which the problem has a negative solution, a constructive method for obtaining (n+1)-variable continuous functions with modulus of continuity ϕ(t) that are not representable as superposition ofn-variable continuous functions with the same modulus of continuity ϕ(t) is suggested. Translated fromMatermaticheskie Zametki, Vol. 66, No. 5, pp. 696–705, November, 1999.     

Disintegration of Measures and Contractive 2-Variable Weighted Shifts

In this paper we give a new proof of the existence of disintegration measures using the Hausdorff Moment Problem on a Borel measurable space X × Y, where X ≡ Y is the unit interval. Using this new tool, we can give an abstract solution, moreover, and a concrete necessary condition for the Lifting Problem for contractive 2-variable weighted shifts. In addition, we have a new, computable, and sufficient condition for the Lifting Problem for 2-variable weighted shifts, and an improved version of the Curto-Muhly-Xia conjecture [8] for 2-variable weighted shifts.