相关论文: A Lower Bound on the Number of Boolean Functions w…

The wave functions, the autocorrelation functions of which decay faster than $t^{-2}$, for both the one-dimensional free particle system and the repulsive-potential system are examined. It is then shown that such wave functions constitute a…

We present necessary and sufficient conditions for a Boolean function to be a negabent function for both even and odd number of variables, which demonstrate the relationship between negabent functions and bent functions. By using these…

The correlation function measured in ultrarelativistic nuclear collisions is strongly non-Gaussian. Using two different models we study which effects can influence its shape and how much. In particular, we focus on the parametrizations…

The adaptive immune system relies on diversity of its repertoire of receptors to protect the organism from a great variety of pathogens. Since the initial repertoire is the result of random gene rearrangement, binding of receptors is not…

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…

It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. In this paper we begin by proving that sums of short-cycle rotation symmetric bent Boolean functions must contain a…

In this report, we show that all n-variable Boolean function can be represented as polynomial threshold functions (PTF) with at most $0.75 \times 2^n$ non-zero integer coefficients and give an upper bound on the absolute value of these…

It is proved an amplification of Cusick-Cheon's conjecture on balanced Boolean functions in the cosets of the binary Reed-Muller code RM(k,m) of order k and length 2^m, in the cases where k = 1 or k >= (m-1)/2.

In the setting of intermittent Pomeau-Manneville maps with time dependent parameters, we show a functional correlation bound widely useful for the analysis of the statistical properties of the model. We give two applications of this result,…

We study the circuit complexity of boolean functions in a certain infinite basis. The basis consists of all functions that take value $1$ on antichains over the boolean cube. We prove that the circuit complexity of the parity function and…

We show that for any constant $c>0$, any (two-sided error) adaptive algorithm for testing monotonicity of Boolean functions must have query complexity $\Omega(n^{1/2-c})$. This improves the $\tilde\Omega(n^{1/3})$ lower bound of [CWX17] and…

In this paper we consider non-relativistic-conformal group, then we calculate two point function for the fields that are Galilean conformal-invariant, then we show that the correlation function for Galilean conformal-invariant fields in…

It is proposed that using both self-non-self and danger theories give a better understanding of how the immune system works. It is proposed that comparing immune system to police force is useful in this case since police responds both to…

A function $f$ is $d$-resilient if all its Fourier coefficients of degree at most $d$ are zero, i.e., $f$ is uncorrelated with all low-degree parities. We study the notion of $\mathit{approximate}$ $\mathit{resilience}$ of Boolean…

An extremal point of a positive threshold Boolean function $f$ is either a maximal zero or a minimal one. It is known that if $f$ depends on all its variables, then the set of its extremal points completely specifies $f$ within the universe…

The correlation functions for a strongly correlated exactly solvable one-dimensional boson system on a finite chain as well as in the thermodynamic limit are calculated explicitly. This system which we call the phase model is the strong…

In this note, we go further on the "basis exchange" idea presented in \cite{LiNa1} by using Mobious inversion. We show that the matrix $S_1(f)S_0(f)^{-1}$ has a nice form when $f$ is chosen to be the majority function, where $S_1(f)$ is the…

We construct perfect $2$-colorings of the $12$-hypercube that attain our recent bound on the dimension of arbitrary correlation immune functions. We prove that such colorings with parameters $(x,12-x,4+x,8-x$) exist if $x=0$, $2$, $3$ and…

This manuscript includes some classical results we select apart from the new results we've found on the Analysis of Boolean Functions and Fourier-Entropy-Influence conjecture. We try to ensure the self-completeness of this work so that…

We derive conditions under which alternating renewal processes can be used to construct correlated Poisson processes. The pairwise correlation function is also derived, showing that the resulting correlations can be negative. The technique…