English
Related papers

Related papers: On Cusick-Cheon's Conjecture About Balanced Boolea…

200 papers

The binary sum-of-digits function $s$ counts the number of ones in the binary expansion of a nonnegative integer. For any nonnegative integer $t$, T.~W.~Cusick defined the asymptotic density $c_t$ of integers $n\geq 0$ such that…

Number Theory · Mathematics 2022-05-02 Lukas Spiegelhofer , Michael Wallner

We study the quadratic residue weight enumerators of the dual projective Reed-Solomon codes of dimensions $5$ and $q-4$ over the finite field $\mathbb{F}_q$. Our main results are formulas for the coefficients of the the quadratic residue…

Number Theory · Mathematics 2018-07-16 Nathan Kaplan , Ian Petrow

Linearizing the Heisenberg equations of motion around the ground state of an interacting quantum many-body system, one gets a time-evolution generator in the positive cone of a real symplectic Lie algebra. The presence of disorder in the…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 T. Lueck , H. -J. Sommers , M. R. Zirnbauer

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

We prove that every $\mathcal{C}^1(\bar\omega)$-regular subsolution of the Monge-Amp\`ere system posed on a $2$-dimensional domain $\omega$ and with target codimension $2$, can be uniformly approximated by its exact solutions with…

Analysis of PDEs · Mathematics 2025-12-11 Dominik Inauen , Marta Lewicka

Criterion for the Riemann hypothesis found by B\'{a}ez-Duarte involves certain real coefficients $c_{k\text{}}$defined as alternating binomial sums. These coefficients can be effectively investigated using N\"{o}% rlund-Rice's integrals.…

Number Theory · Mathematics 2007-05-23 Krzysztof Maslanka

The Courtade-Kumar conjecture posits that dictatorship functions maximize the mutual information between the function's output and a noisy version of its input over the Boolean hypercube. We present two significant advancements related to…

Information Theory · Computer Science 2026-01-15 Adel Javanmard , David P. Woodruff

We present positivity conjectures for the Schur expansion of Jack symmetric functions in two bases given by binomial coefficients. Partial results suggest that there are rich combinatorics to be found in these bases, including Eulerian…

Combinatorics · Mathematics 2019-07-02 Per Alexandersson , James Haglund , George Wang

In the large rank limit, for any nonexceptional affine algebra, the graded branching multiplicities known as one-dimensional sums, are conjectured to have a simple relationship with those of type A, which are known as generalized Kostka…

Combinatorics · Mathematics 2007-05-23 Mark Shimozono

We formulate a generalization of the volume conjecture for planar graphs. Denoting by <G, c> the Kauffman bracket of the graph G whose edges are decorated by real "colors" c, the conjecture states that, under suitable conditions, certain…

Geometric Topology · Mathematics 2014-03-11 Francesco Costantino , François Guéritaud , Roland van der Veen

The aim of this work is to prove a conjecture related to the Combinatorial Invariance Conjecture of Kazhdan-Lusztig polynomials, in the parabolic setting, for lower intervals in every arbitrary Coxeter group. This result improves and…

Combinatorics · Mathematics 2018-07-09 Mario Marietti

The $1/3$-$2/3$ Conjecture, originally formulated in 1968, is one of the best-known open problems in the theory of posets, stating that the balance constant (a quantity determined by the linear extensions) of any non-total order is at least…

Combinatorics · Mathematics 2024-09-17 Christian Gaetz , Yibo Gao

A Boolean function is a function that produces a Boolean value output by logical calculation of Boolean inputs. It plays key roles in programing algorithms and design of circuits. Minimization of Boolean function is able to optimize the…

Other Computer Science · Computer Science 2014-10-07 Jiangbo Huang

We define and study distributions in R^{d} that we call q-Normal. For q=1 they are really multidimensional Normal, for q\in(-1,1) they have densities, compact support and many properties that resemble properties of ordinary multidimensional…

Probability · Mathematics 2012-08-13 Paweł J. Szabłowski

We study the deterministic query complexity of Boolean functions on slices of the hypercube. The $k^{th}$ slice $\binom{[n]}{k}$ of the hypercube $\{0,1\}^n$ is the set of all $n$-bit strings with Hamming weight $k$. We show that there…

Computational Complexity · Computer Science 2022-11-30 Farzan Byramji

We give a combinatorial proof of the result of Kahn, Kalai, and Linial, which states that every balanced boolean function on the $n$-dimensional boolean cube has a variable with influence of at least Omega(\frac{log n}{n}). The methods of…

Combinatorics · Mathematics 2007-05-23 D. Falik , A. Samorodnitsky

Let $M$ be a positive integer and $q\in (1, M+1]$. A $q$-expansion of a real number $x$ is a sequence $(c_i)=c_1c_2\cdots$ with $c_i\in \{0,1,\ldots, M\}$ such that $x=\sum_{i=1}^{\infty}c_iq^{-i}$. In this paper we study the set…

Number Theory · Mathematics 2021-05-26 Simon Baker , Yuru Zou

We prove in this paper that a sequence $M:\mathbb{Z}^{n}\to\mathcal{L}(E)$ of bounded variation is a Fourier multiplier on the Besov space $B_{p,q}^{s}(\mathbb{T}^{n},E)$ for $s\in\mathbb{R}$, $1<p<\infty$, $1\leq q\leq\infty$ and $E$ a…

Functional Analysis · Mathematics 2015-04-20 Bienvenido Barraza Martínez , Ivan González Martínez , Jairo Hernández Monzón

The modified Bessel function of the second kind K$\nu$ appears in a wide variety of applied scientific fields. While its use is greatly facilitated by an implementation in most numerical libraries, overflow issues can be encountered…

Numerical Analysis · Mathematics 2023-08-24 Remi Cuingnet

In this paper we introduce the notion of {\it core} for two specific classes of boolean maps on finite involution posets (which are a generalization of the boolean lattices) and we prove some extension results for such families of boolean…

Combinatorics · Mathematics 2010-12-30 Cinzia Bisi , Giampiero Chiaselotti