Related papers: Quasi-Random Influences of Boolean Functions
This work presents a study of perturbations of symmetric Boolean functions. In particular, it establishes a connection between exponential sums of these perturbations and Diophantine equations of the form $$ \sum_{l=0}^n \binom{n}{l}…
Similar to linear spaces, many examples of quasilinear spaces have a notion of multiplication of the elements. To characterising these examples, in the present paper we generalize the notion of quasilinear spaces and introduce…
The autocorrelation function of spectral determinants is proposed as a convenient tool for the characterization of spectral statistics in general, and for the study of the intimate link between quantum chaos and random matrix theory, in…
We pose some open problems related to boundedness of real-valued functions on balleans and coarse spaces. Also we prove that the Bergman property of groups is a coarse invariant. A special attention is payed to balleans on groups.
We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…
We consider the class of {\em separable} $k$-hypergraphs, which can be viewed as uniform analogs of threshold Boolean functions, and the class of {\em equatable} $k$-hypergraphs. We show that every $k$-hypergraph is either separable or…
Properties of first-order Sobolev-type spaces on abstract metric measure spaces, so-called Newtonian spaces, based on quasi-Banach function lattices are investigated. The set of all weak upper gradients of a Newtonian function is of…
In this paper, we first propose two types of concepts of almost periodic functions on the quantum time scale. Secondly, we study some basic properties of almost periodic functions on the quantum time scale. Thirdly, based on these, we study…
The paper studies semi-almost periodic holomorphic functions on a polydisk which have, in a sense, the weakest possible discontinuities on the boundary torus. The basic result used in the proofs is an extension of the classical Bohr…
In this paper, we analyze multi-dimensional quasi-asymptotically $c$-almost periodic functions and their Stepanov generalizations as well as multi-dimensional Weyl $c$-almost periodic type functions. We also analyze several important…
We define a two-parameter deformation of the quasi-shuffle by means of the formal group law associated with the exponential generating function of the homogeneous Eulerian polynomials, and construct bases of $QSym$ and $\WQSym$ whose…
We prove some generalizations and analogies of Harnack inequalities for pluriharmonic, holomorphic and "almost holomorphic" functions. The results are applied to the proving of smoothness properties of holomorphic motions over almost…
In this paper, we analyze multi-dimensional $({\mathrm R}_{X},{\mathcal B})$-almost periodic type functions and multi-dimensional Bohr ${\mathcal B}$-almost periodic type functions. The main structural characterizations and composition…
Uniformly quasiconformally homogeneous domains in $\mathbb{R}^n$ carry a transitive collection of $K$-quasiconformal maps for a fixed $K\geq 1.$ In this paper, we study two questions in this setting. The first is to show that…
We study the pseudorandomness of automatic sequences in terms of well-distribution and correlation measure of order 2. We detect non-random behavior which can be derived either from the functional equations satisfied by their generating…
Results involving various mean value properties are reviewed for harmonic, biharmonic and metaharmonic functions. It is also considered how the standard mean value property can be weakened to imply harmonicity and belonging to other classes…
Covariance functions are the core of spatial statistics, stochastic processes, machine learning as well as many other theoretical and applied disciplines. The properties of the covariance function at small and large distances determine the…
A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…
We find a strong separation between two natural families of simple rank one theories in Keisler's order: the theories $T_\mathfrak{m}$ reflecting graph sequences, which witness that Keisler's order has the maximum number of classes, and the…
We study the space of functions computed by random-layered machines, including deep neural networks and Boolean circuits. Investigating the distribution of Boolean functions computed on the recurrent and layer-dependent architectures, we…