Results 21 to 30 of about 488 (114)

On the structure of boolean functions with small spectral norm [PDF]

Proceedings of the 5th conference on Innovations in theoretical computer science, 2014
In this paper we prove results regarding Boolean functions with small spectral norm (the spectral norm of f is $\|\hat{f}\|_1=\sum_α|\hat{f}(α)|$). Specifically, we prove the following results for functions $f:\{0,1\}^n \to \{0,1\}$ with $\|\hat{f}\|_1=A$. 1. There is a subspace $V$ of co-dimension at most $A^2$ such that $f|_V$ is constant. 2.
Amir Shpilka, Avishay Tal, Ben lee Volk
openaire   +2 more sources

Gap Between Operator Norm and Spectral Radius for the Square of Antidiagonal Block Operator Matrices

Communications in Advanced Mathematical Sciences, 2022
In this work, the gap between operator norm and spectral radius for the square of antidiagonal block operator matrices in the direct sum of Banach spaces has been investigated, and also the gap between operator norm and numerical radius for the square of
Elif Otkun Çevik
doaj   +1 more source

Some results on geometric circulant matrices involving the Leonardo numbers [PDF]

Notes on Number Theory and Discrete Mathematics
In this study, by the motivation of the papers in the literature, we construct a special geometric circulant matrix Leᵣ* whose entries are the Leonardo numbers. Then, we investigate some linear algebraic properties of these matrices.
Samet Arpacı, Fatih Yılmaz
doaj   +1 more source

Analysis and methodology of determining the norm of eigenfunctions as a limit transition in the scalar product in the spectral Stourm-Louvile problem for a photonic one-dimensional crystal

Вісник Харківського національногоуніверситету імені В.Н. Каразіна. Серія: Радіофізика та електроніка, 2023
Relevance The last of the decades (approximately from the 90s of the 20th century) to rapid grow of photonics. That's why, firstly, relevance this work is related to relevance diffraction problems for the structures of optics ranges (photonic crystal ...
О.V. Kazanko, О.E. Penkina
doaj   +1 more source

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

Journal of Inequalities and Applications, 2016
Let us define A = C r ( a 0 , a 1 , … , a n − 1 ) $A=C_{r}(a_{0},a_{1},\ldots,a_{n-1})$ to be a n × n $n \times n$ r-circulant matrix. The entries in the first row of A = C r ( a 0 , a 1 , … , a n − 1 ) $A=C_{r}(a_{0},a_{1},\ldots,a_{n-1})$ are a i = P i
Ramazan Türkmen, Hasan Gökbaş
doaj   +1 more source

Improved Spectral-Norm Bounds for Clustering [PDF]

, 2012
Aiming to unify known results about clustering mixtures of distributions under separation conditions, Kumar and Kannan[2010] introduced a deterministic condition for clustering datasets. They showed that this single deterministic condition encompasses many previously studied clustering assumptions.
Pranjal Awasthi, Or Sheffet
openaire   +2 more sources

Relative Spectral Norm on Algebraic Numbers

Rendiconti del Seminario Matematico della Università di Padova, 2009
Summary: Let \(K\) be a subfield of \(\overline{\mathbb Q}\), a fixed algebraic closure of \(\mathbb Q\), the field of rational numbers. Let \(G_K = \mathrm{Gal}(\overline{\mathbb Q}/K)\) be the absolute Galois group of \(K\). For any \(x \in \overline{\mathbb Q}\), we consider the \(K\)-spectral norm: \(\| x \|_K = \max\{|\sigma(x)| : \sigma \in G_K\}\
Popescu, Angel, Sultana, Sobia
openaire   +3 more sources

On the spectral norms of pseudo-wigner and related matrices [PDF]

2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017
We investigate the spectral norms of symmetric $N \times N$ matrices from two pseudo-random ensembles. The first is the pseudo-Wigner ensemble introduced in "Pseudo-Wigner Matrices" by Soloveychik, Xiang and Tarokh and the second is its sample covariance-type analog defined in this work.
Ilya Soloveychik, Vahid Tarokh
openaire   +2 more sources

New space-time block codes from spectral norm.

PLoS ONE, 2019
Current research proposes a natural environment for space-time codes and a new design criterion is obtained for space-time block codes in multi-antenna communication channels.
Carlos A R Martins, Mauro Luiz Brandão, Eduardo Brandani da Silva   +2 more
doaj   +1 more source

Approximation Properties of Chebyshev Polynomials in the Legendre Norm

Mathematics, 2021
In this paper, we present some important approximation properties of Chebyshev polynomials in the Legendre norm. We mainly discuss the Chebyshev interpolation operator at the Chebyshev–Gauss–Lobatto points.
Cuixia Niu, Huiqing Liao, Heping Ma, Hua Wu   +3 more
doaj   +1 more source