English
Related papers

Related papers: Open Problems in Analysis of Boolean Functions

200 papers

In the paper, some lower bounds for polygamma functions are refined.

Classical Analysis and ODEs · Mathematics 2013-01-29 Feng Qi , Bai-Ni Guo

In this paper, we enumerate enumeration problems and algorithms. This survey is under construction. If you know some results not in this survey or there is anything wrong, please let me know.

Data Structures and Algorithms · Computer Science 2016-05-26 Kunihiro Wasa

In this paper we consider asymptotic expansions for a class of sequences of symmetric functions of many variables. Applications to classical and free probability theory are discussed.

Probability · Mathematics 2021-01-19 Friedrich Götze , Alexey Naumov , Vladimir Ulyanov

Similarly to noises, Boolean algebras of sigma-fields can be black. A noise may be treated as a homomorphism from a Boolean algebra of regular open sets to a Boolean algebra of sigma-fields. Spectral sets are useful also in this framework.

Probability · Mathematics 2011-09-09 Boris Tsirelson

This is the second volume of a textbook for a two-semester course in mathematical analysis. This second volume is about analysis of multi-variable functions. The topics covered include Euclidean spaces, convergence of sequences, open sets…

History and Overview · Mathematics 2024-01-01 Lee-Peng Teo

In this paper, we derive more on $\alpha^{m}$-continuous functions and $\alpha^{m}$-irresolute functions with $\alpha^{m}$-open maps and $\alpha^{m}$-closed maps in topological spaces also we introduce $I_{\alpha^{m}}(A)$ and…

General Topology · Mathematics 2016-01-15 R. Parimelazhagan , Milby Mathew

Open problems from the 15th Annual ACM Symposium on Computational Geometry.

Computational Geometry · Computer Science 2007-05-23 Erik D. Demaine , Joseph O'Rourke

Generating functions and functional equations of Dickson polynomials of the first and second kind are derived and continued analytically. These formulae are expressed in terms of the incomplete gamma function over complex variables of the…

Combinatorics · Mathematics 2022-11-29 Robert Reynolds

In this survey paper, we present open problems and conjectures on visibility graphs of points, segments and polygons along with necessary backgrounds for understanding them.

Computational Geometry · Computer Science 2015-03-17 Subir Kumar Ghosh , Partha Pratim Goswami

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

Rings and Algebras · Mathematics 2011-02-23 Tamás Waldhauser

We set new dual problems for the weighted spaces of holomorphic functions of one variable in domains on the complex plane, namely: nontriviallity of a given space, description of zero sets, description of (non-)uniqueness sets, the…

Complex Variables · Mathematics 2007-05-23 Bulat N. Khabibullin

We describe a list of open problems in random matrix theory and the theory of integrable systems that was presented at the conference Asymptotics in Integrable Systems, Random Matrices and Random Processes and Universality, Centre de…

Mathematical Physics · Physics 2017-03-16 Percy Deift

This is a collection of open problems from workshop "Differential Geometry, Billiards, and Geometric Optics" at CIRM on October 4-8, 2021.

Dynamical Systems · Mathematics 2021-10-29 M. Bialy , C. Fierobe , A. Glutsyuk , M. Levi , A. Plakhov , S. Tabachnikov

Motivated by open questions in the papers " Refinements and sharpenings of some double inequalities for bounding the gamma function" and "Complete monotonicity and monotonicity of two functions defined by two derivatives of a function…

Classical Analysis and ODEs · Mathematics 2022-06-06 Mohamed Bouali

These open problems were presented in the Problem Sessions held during the Tianyuan Workshop on Computability Theory and Descriptive Set Theory, June 16-20, 2025. The problems are organized into sections named after their contributors, in…

We formulate several open questions related to enumerative combinatorics, which arise in the spectral analysis of Hill operators with trigonometric polynomial potentials.

Spectral Theory · Mathematics 2012-10-03 Plamen Djakov , Boris Mityagin

Given a relational specification between Boolean inputs and outputs, the goal of Boolean functional synthesis is to synthesize each output as a function of the inputs such that the specification is met. In this paper, we first show that…

Logic in Computer Science · Computer Science 2018-05-21 S. Akshay , Supratik Chakraborty , Shubham Goel , Sumith Kulal , Shetal Shah

Cyclotomic polylogarithms are reviewed and new results concerning the special constants that occur are presented. This also allows some comments on previous literature results using PSLQ.

High Energy Physics - Theory · Physics 2017-12-25 Jakob Ablinger , Johannes Blumlein , Mark Round , Carsten Schneider

We collect a number of open questions concerning Diophantine equations, Diophantine Approximation and transcendental numbers. Revised version: corrected typos and added references.

Number Theory · Mathematics 2007-05-23 Michel Waldschmidt

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinearity computation is an important problem for applications.…

Information Theory · Computer Science 2016-10-20 Emanuele Bellini , Teo Mora , Massimiliano Sala