English
Related papers

Related papers: Two Boolean functions with five-valued Walsh spect…

200 papers

I consider ageing behaviour in two exactly solvable reaction-diffusion systems. Ageing exponents and scaling functions are determined. I discuss in particular a case in which the equality of two critical exponents, known from systems with…

Statistical Mechanics · Physics 2007-05-23 Florian Baumann

An algebraic structure with two constants and one ternary operation, which is not completely commutative, is put forward to accommodate ternary Boolean algebras. When the ternary operation is interpreted as Church's conditioned disjunction,…

Rings and Algebras · Mathematics 2022-03-16 J. P. Fatelo , N. Martins-Ferreira

In a recent work with Kindler and Wimmer we proved an invariance principle for the slice for low-influence, low-degree functions. Here we provide an alternative proof for general low-degree functions, with no constraints on the influences.…

Probability · Mathematics 2019-01-29 Yuval Filmus , Elchanan Mossel

Consistent Hashing functions are widely used for load balancing across a variety of applications. However, the original presentation and typical implementations of Consistent Hashing rely on randomised allocation of hash codes to keys which…

Data Structures and Algorithms · Computer Science 2015-03-19 Matthew Sackman

An operational approach to the study of computation based on correlations considers black-boxes with one-bit inputs and outputs, controlled by a limited classical computer capable only of performing sums modulo-2. In this setting, it was…

Quantum Physics · Physics 2017-12-06 André L. Oestereich , Ernesto F. Galvão

We calculate the spectral functions of model systems describing 5f-compounds adopting Cluster Perturbation Theory. The method allows for an accurate treatment of the short-range correlations. The calculated excitation spectra exhibit…

Strongly Correlated Electrons · Physics 2007-05-23 F. Pollmann , G. Zwicknagl

Items in a test are often used as a basis for making decisions and such tests are therefore required to have good psychometric properties, like unidimensionality. In many cases the sum score is used in combination with a threshold to decide…

Methodology · Statistics 2020-07-14 Lourens Waldorp , Maarten Marsman , Denny Borsboom

Cross-spectral analysis is a mathematical tool for extracting the power spectral density of a correlated signal from two time series in the presence of uncorrelated interfering signals. We demonstrate and explain a set of conditions where…

Instrumentation and Detectors · Physics 2013-07-26 Craig W. Nelson , Archita Hati , David A. Howe

Rotation symmetric Boolean functions represent an interesting class of Boolean functions as they are relatively rare compared to general Boolean functions. At the same time, the functions in this class can have excellent properties, making…

Neural and Evolutionary Computing · Computer Science 2023-11-21 Claude Carlet , Marko Ðurasevic , Bruno Gašperov , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

Vectorial Boolean functions are crucial building-blocks in symmetric ciphers. Different known attacks on block ciphers have resulted in diverse cryptographic criteria for vectorial Boolean functions, such as differential uniformity and…

Information Theory · Computer Science 2019-08-21 Anne Canteaut , Lukas Kölsch , Chao Li , Chunlei Li , Kangquan Li , Longjiang Qu , Friedrich Wiemer

Linear functions of many independent random variables lead to classical noises (white, Poisson, and their combinations) in the scaling limit. Some singular stochastic flows and some models of oriented percolation involve very nonlinear…

Probability · Mathematics 2007-05-23 Boris Tsirelson

Maximum nonlinear functions on finite fields are widely used in cryptography because the coordinate functions have large distance to linear functions. More precisely, the Hamming distance to the characteristic functions of hyperplanes is…

Combinatorics · Mathematics 2007-05-23 Doreen Hertel , Alexander Pott

We consider {\it small solutions} of a vibrating system with smooth non-linearities for which we provide an approximate solution by using a double scale analysis; a rigorous proof of convergence of a double scale expansion is included; for…

Dynamical Systems · Mathematics 2013-06-24 Nadia Ben Brahim , Bernard Rousselet

Optical $\chi^{(2)}$ non-linearity can be used for parametric amplification and producing down-converted entangled photon pairs that have broad applications. It is known that weak non-linear media exhibit dispersion and produce a frequency…

Quantum Physics · Physics 2009-11-13 P. M. Leung , William J. Munro , Kae Nemoto , T. C. Ralph

In 2007, Carlet and Ding introduced two parameters, denoted by $Nb_F$ and $NB_F$, quantifying respectively the balancedness of general functions $F$ between finite Abelian groups and the (global) balancedness of their derivatives $D_a…

Information Theory · Computer Science 2023-05-11 Shihui Fu , Xiutao Feng , Qiang Wang , Claude Carlet

Transverse beam echoes can be excited with a single dipole kick followed by a single quadrupole kick. They have been used to measure diffusion in hadron beams and have other diagnostic capabilities. Here we develop theories of the…

Accelerator Physics · Physics 2018-07-16 Tanaji Sen , Yuan Shen Li

Utilizing the hyperspace of noise-based logic, we show two string verification methods with low communication complexity. One of them is based on continuum noise-based logic. The other one utilizes noise-based logic with random telegraph…

Information Theory · Computer Science 2011-02-10 Laszlo B. Kish , Sunil Khatri , Tamas Horvath

This paper considers the problem of approximating a Boolean function $f$ using another Boolean function from a specified class. Two classes of approximating functions are considered: $k$-juntas, and linear Boolean functions. The $n$ input…

Information Theory · Computer Science 2019-07-09 Mohsen Heidari , S. Sandeep Pradhan , Ramji Venkataramanan

For discrete spectrum of 1D second-order differential/difference operators (with or without potential (killing), with the maximal/minimal domain), a pair of unified dual criteria are presented in terms of two explicit measures and the…

Probability · Mathematics 2015-01-15 Mu-Fa Chen

Boolean functions with high algebraic immunity are important cryptographic primitives in some stream ciphers. In this paper, two methodologies for constructing binary minimal codes from sets, Boolean functions and vectorial Boolean…

Information Theory · Computer Science 2020-04-13 Hang Chen , Cunsheng Ding , Sihem Mesnager , Chunming Tang