English
Related papers

Related papers: Boolean Functions with Small Approximate Spectral …

200 papers

The Haar functional on the quantum $SU(2)$ group is the analogue of invariant integration on the group $SU(2)$. If restricted to a subalgebra generated by a self-adjoint element the Haar functional can be expressed as an integral with a…

Quantum Algebra · Mathematics 2016-09-06 Erik Koelink , J. Verding

We consider the Schr\"odinger operator defined by the quantization of the linear flow of diophantine frequencies over the l-dimensional torus, perturbed by a holomorphic potential which depends on the actions only through their particular…

Dynamical Systems · Mathematics 2011-12-26 Sandro Graffi , Thierry Paul

In connection with recent publications we discuss spectral sum rules for the Tomonaga-Luttinger model without using the explicit result for the one-electron Green's function. They are usefull in the interpretation of recent high resolution…

Condensed Matter · Physics 2009-10-22 K. Schönhammer , V. Meden

In this paper we investigate the principle of the generalised localisation for spectral expansions of the polyharmonic operator, which coincides with the multiple Fourier integrals summed over the domains corresponding to the surface levels…

Classical Analysis and ODEs · Mathematics 2019-07-23 Anvarjon Ahmedov , Norashikin Abdul Aziz , Mohd Noriznan Mohtar

This paper introduces the notion of an excellent quotient, which is stronger than a universal geometric quotient. The main result is that for an action of a connected solvable group $G$ on an affine scheme Spec$(R)$ there exists a…

Commutative Algebra · Mathematics 2017-12-12 Gregor Kemper

We examine when the composition of two entire functions f and g is even, and extend some of our results to cyclic compositions in general. We prove some theorems for the cases when f or g is a polynomial. Two of the key theorems we use are…

Complex Variables · Mathematics 2007-05-23 Alan L. Horwitz

The Fourier coefficient of a second order Eisenstein series is described as a shifted convolution sum. This description is used to obtain the spectral decomposition of and estimates for the shifted convolution sum.

Number Theory · Mathematics 2013-08-27 Nikolaos Diamantis , Roelof Bruggeman

We consider a general class of Fourier coefficients for an automorphic form on a finite cover of a reductive adelic group ${\bf G}(\mathbb{A}_{\mathbb{K}})$, associated to the data of a `Whittaker pair'. We describe a quasi-order on Fourier…

For a given l-adic sheaf F on a commutative algebraic group over a finite field k and an integer r we define the r-th local norm L-function of F at a point t in G(k) and prove its rationality. This function gives information on the sum of…

Number Theory · Mathematics 2019-12-19 Antonio Rojas-León

Response functions of quantum systems, such as electron Green's functions, magnetic, or charge susceptibilities, describe the response of a system to an external perturbation. They are the central objects of interest in field theories and…

Quantum Physics · Physics 2024-02-01 Alexander F. Kemper , Chao Yang , Emanuel Gull

The approximate non-deterministic degree of a Boolean function $f$, denoted $\mathsf{ndeg}_\epsilon(f)$ (written $\mathsf{N}_\epsilon(f)$ for brevity), is the minimum degree of a real polynomial $p$ such that $0 \le |p(x)| \le \epsilon$…

Computational Complexity · Computer Science 2026-05-25 Samruddhi Pednekar , Supartha Podder

We show that the Christoffel function (CF) factorizes (or can be disintegrated) as the product of two Christoffel functions, one associated with the marginal and the another related to the conditional distribution, in the spirit of "the CF…

Optimization and Control · Mathematics 2022-03-31 Jean-Bernard Lasserre

Let $E\subset \mathbb{R}^{n+1}$, $n\ge 2$, be a uniformly rectifiable set of dimension $n$. Then bounded harmonic functions in $\Omega:= \mathbb{R}^{n+1}\setminus E$ satisfy Carleson measure estimates, and are "$\varepsilon$-approximable".…

Analysis of PDEs · Mathematics 2016-09-07 Steve Hofmann , Jose Maria Martell , Svitlana Mayboroda

In this paper, we develop a quantitative inverse theory for the Gowers uniformity norm $\|\cdot\|_{\mathsf{U}^4}$ in general finite abelian groups. We identify a new type of obstructions to uniformity, which we call almost-cubic…

Combinatorics · Mathematics 2026-01-06 Luka Milićević

We prove an effective version of a theorem of Dufresnoy: For any set of 2n+1 hyperplanes in general position in n-dimensional complex projective space, we find an explicit constant K such that for every holomorphic map f from the unit disc…

Complex Variables · Mathematics 2010-07-07 William Cherry , Alexandre Eremenko

Let F(R^n) be the algebra of Fourier transforms of functions from L_1(R^n), K(R^n) be the algebra of Fourier transforms of bounded complex Borel measures in R^n and W be Wiener algebra of continuous 2pi-periodic functions with absolutely…

Classical Analysis and ODEs · Mathematics 2011-08-16 A. F. Grishin , M. V. Skoryk

The well known Boole-Shannon expansion of Boolean functions in several variables (with co-efficients in a Boolean algebra $B$) is also known in more general form in terms of expansion in a set $\Phi$ of orthonormal functions. However,…

Computational Complexity · Computer Science 2013-12-06 Virendra Sule

Classical spectral theory provides powerful tools for analyzing linear operators, but does not extend naturally to nonlinear or compositional settings. In particular, there is no general way to transport spectral invariants in a functorial…

Category Theory · Mathematics 2026-05-05 Shih-Yu Chang

An operator $A$ on an $l^p$-space is called band-dominated if it can be approximated, in the operator norm, by operators with a banded matrix representation. The coset of $A$ in the Calkin algebra determines, for example, the Fredholmness…

Functional Analysis · Mathematics 2015-12-02 Raffael Hagger , Marko Lindner , Markus Seidel

We study a natural complexity measure of Boolean functions known as the rational degree. Denoted $\textrm{rdeg}(f)$, it is the minimal degree of a rational function that is equal to $f$ on the Boolean hypercube. For total functions $f$, it…

Computational Complexity · Computer Science 2025-04-16 Vishnu Iyer , Siddhartha Jain , Robin Kothari , Matt Kovacs-Deak , Vinayak M. Kumar , Luke Schaeffer , Daochen Wang , Michael Whitmeyer
‹ Prev 1 8 9 10 Next ›