Boolean functions with MacWilliams duality

We introduce a new class of Boolean functions for which the MacWilliams duality holds, called MacWilliams-dual functions, by considering a dual notion on Boolean functions. By using the MacWilliams duality, we prove the Gleason-type theorem on MacWilliams-dual functions. We show that a collection of MacWilliams-dual functions contains all the bent functions and all formally self-dual functions. We also obtain the Pless power moments for MacWilliams-dual functions. Furthermore, as an application, we prove the nonexistence of bent functions in 2n variables with minimum degree n?k for any nonnegative integer k and n ≥ N with some positive integer N under a certain condition.     

Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions

We survey the properties of two parameters introduced by C. Ding and the author for quantifying the balancedness of vectorial functions and of their derivatives. We give new results on the distribution of the values of the first parameter when applied to F + L, where F is a fixed function and L ranges over the set of linear functions: we show an upper bound on the nonlinearity of F by means of these values, we determine then the mean of these values and we show that their maximum is a nonlinearity parameter as well, we prove that the variance of these values is directly related to the second parameter. We briefly recall the known constructions of bent vectorial functions and introduce two new classes obtained with Gregor Leander. We show that bent functions can be used to build APN functions by concatenating the outputs of a bent (n, n/2)-function and of some other (n, n/2)-function. We obtain this way a general infinite class of quadratic APN functions. We show that this class contains the APN trinomials and hexanomials introduced in 2008 by L. Budaghyan and the author, and a class of APN functions introduced, in 2008 also, by Bracken et al.; this gives an explanation of the APNness of these functions and allows generalizing them. We also obtain this way the recently found Edel?CPott cubic function. We exhibit a large number of other sub-classes of APN functions. We eventually design with this same method classes of quadratic and non-quadratic differentially 4-uniform functions.     

Bessel functions for GL 2

In classical analytic number theory there are several trace formulas or summation formulas for modular forms that involve integral transformations of test functions against classical Bessel functions. Two prominent such are the Kuznetsov trace formula and the Voronoi summation formula. With the paradigm shift from classical automorphic forms to automorphic representations, one is led to ask whether the Bessel functions that arise in the classical summation formulas have a representation theoretic interpretation. We introduce Bessel functions for representations of GL ₂ over a finite field first to develop their formal properties and introduce the idea that the γ-factor that appears in local functional equations for L-functions should be the Mellin transform of a Bessel function. We then proceed to Bessel functions for representations of GL ₂(?) and explain their occurrence in the Voronoi summation formula from this point of view. We briefly discuss Bessel functions for GL ₂ over a p-adic field and the relation between γ-factors and Bessel functions in that context. We conclude with a brief discussion of Bessel functions for other groups and their application to the question of stability of γ-factors under highly ramified twists.     

Theta Functions with Harmonic Coefficients over Number Fields

We investigate theta functions attached to quadratic forms over a number field K. We establish a functional equation by regarding the theta functions as specializations of symplectic theta functions. By applying a differential operator to the functional equation, we show how theta functions with harmonic coefficients over K behave under modular transformations.     

A unified theory of contra-(μ,λ)-continuous functions in generalized topological spaces

We introduce a new notion called contra-(μ,λ)-continuous functions as functions on generalized topological spaces?[8]. We obtain some characterizations and several properties of such functions. The functions enable us to formulate a unified theory of several modifications of contra-continuity due to Dontchev?[18].     

Schur function identities, their t-analogs, and k-Schur irreducibility

We obtain general identities for the product of two Schur functions in the case where one of the functions is indexed by a rectangular partition, and give their t-analogs using vertex operators. We study subspaces forming a filtration for the symmetric function space that lends itself to generalizing the theory of Schur functions and also provides a convenient environment for studying the Macdonald polynomials. We use our identities to prove that the vertex operators leave such subspaces invariant. We finish by showing that these operators act trivially on the k-Schur functions, thus leading to a concept of irreducibility for these functions.     

On progressive functions

Progressive functions at time t involve only the progressive functions at time before t and some nice compactly supported function at time t. We give sufficient conditions and explicit formulas to construct progressive functions with exponential decay and characterize the conditions on which the positive integer translates of a progressive function are orthonormal or a Riesz sequence. We provide explicit ways for construction of orthonormal progressive functions and for construction of the biorthogonal functions of nonorthogonal progressive functions. Such progressive functions can be used to construct wavelets with arbitrary smoothness on the half line if they are generated by a smooth refinable compactly supported function.     

Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labeled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized descent algebras associated with wreath products Γ?S_n and to the corresponding generalizations of quasi-symmetric functions. The associated Hopf algebras appear as natural analogs of McMahon’s multisymmetric functions. As a consequence, we obtain an internal product on ordinary multi-symmetric functions. We extend these constructions to Hopf algebras of colored parking functions, colored non-crossing partitions and parking functions of type B.     

Complexity in Complex Analysis

We show that the classical kernel and domain functions associated to an n-connected domain in the plane are all given by rational combinations of three or fewer holomorphic functions of one complex variable. We characterize those domains for which the classical functions are given by rational combinations of only two or fewer functions of one complex variable. Such domains turn out to have the property that their classical domain functions all extend to be meromorphic functions on a compact Riemann surface, and this condition will be shown to be equivalent to the condition that an Ahlfors map and its derivative are algebraically dependent. We also show how many of these results can be generalized to finite Riemann surfaces.     

The Perron method for p-harmonic functions in metric spaces

We use the Perron method to construct and study solutions of the Dirichlet problem for p-harmonic functions in proper metric measure spaces endowed with a doubling Borel measure supporting a weak (1,q)-Poincaré inequality (for some 1?q<p). The upper and lower Perron solutions are constructed for functions defined on the boundary of a bounded domain and it is shown that these solutions are p-harmonic in the domain. It is also shown that Newtonian (Sobolev) functions and continuous functions are resolutive, i.e. that their upper and lower Perron solutions coincide, and that their Perron solutions are invariant under perturbations of the function on a set of capacity zero. We further study the problem of resolutivity and invariance under perturbations for semicontinuous functions. We also characterize removable sets for bounded p-(super)harmonic functions.     

Enumeration of (p,q)-parking functions

Parking functions are central in many aspects of combinatorics. We define in this communication a generalization of parking functions which we call (p₁,…,p_k)-parking functions. We give a characterization of them in terms of parking functions and we show that they can be interpreted as recurrent configurations in the sandpile model for some graphs. We also establish a correspondence with a Lukasiewicz language, which enables to enumerate (p₁,…,p_k)-parking functions as well as increasing ones.     

q-Hardy-Berndt type sums associated with q-Genocchi type zeta and q-l-functions

The aim of this paper is to define new generating functions. By applying a derivative operator and the Mellin transformation to these generating functions, we define q-analogue of the Genocchi zeta function, q-analogue Hurwitz type Genocchi zeta function, and q-Genocchi type l-function. We define partial zeta function. By using this function, we construct p-adic interpolation functions which interpolate generalized q-Genocchi numbers at negative integers. We also define p-adic meromorphic functions on C_p. Furthermore, we construct new generating functions of q-Hardy-Berndt type sums and q-Hardy-Berndt type sums attached to Dirichlet character. We also give some new relations, related to these sums.     

A recursion formula for k-Schur functions

The Bernstein operators allow one to build recursively the Schur functions. We present a recursion formula for k-Schur functions at t=1 based on combinatorial operators that generalize the Bernstein operators. The recursion leads immediately to a combinatorial interpretation for the expansion coefficients of k-Schur functions at t=1 in terms of homogeneous symmetric functions.     

Eigenvalue inequalities for convex and log-convex functions

We give a matrix version of the scalar inequality f(a + b) ? f(a) + f(b) for positive concave functions f on [0, ∞). We show that Choi’s inequality for positive unital maps and operator convex functions remains valid for monotone convex functions at the cost of unitary congruences. Some inequalities for log-convex functions are presented and a new arithmetic-geometric mean inequality for positive matrices is given. We also point out a simple proof of the Bhatia-Kittaneh arithmetic-geometric mean inequality.     

Recurrence relations for radial positive definite functions

In the theory of radial basis functions as well as in the theory of spherically symmetric characteristic functions recurrence relations are used to construct d-dimensional functions starting with lower-dimensional ones. We show that the operators used so far are special cases of one step recurrence relations for ?₂-radial positive definite functions. We further give the analogue for ?₁-radial functions and thereby define a turning bands operator for 1-symmetric characteristic functions.     

Absolute convergence of double series of Fourier-Haar coefficients for functions of bounded p-variation

We consider functions of two variables of bounded p-variation of the Hardy type on the unit square. For these functions we obtain a sufficient condition for the absolute convergence of series of positive powers of Fourier coefficients with power-type weights with respect to the double Haar system. This condition implies those for the absolute convergence of series of Fourier-Haar coefficients of one-variable functions which have a bounded Wiener p-variation or belong to the class Lip ??. We show that the obtained results are unimprovable. We also formulate N-dimensional analogs of the main result and its corollaries.     

On differential uniformity and nonlinearity of functions

We present results related to vectorial plateaued functions and mappings whose derivatives are 2^s-to-1 functions. The results in this note generalize facts about almost perfect nonlinear and almost bent functions. We investigate the connection between plateaued and 2^s-to-1 functions. We show that functions which are both plateaued and differentially uniform give rise to partial difference sets.     

On polyharmonic interpolation

In the present paper we will introduce a new approach to multivariate interpolation by employing polyharmonic functions as interpolants, i.e. by solutions of higher order elliptic equations. We assume that the data arise from C^∞ or analytic functions in the ball BR. We prove two main results on the interpolation of C^∞ or analytic functions f in the ball BR by polyharmonic functions h of a given order of polyharmonicity p.