English
Related papers

Related papers: The Ring Learning With Errors Problem: Spectral Di…

200 papers

This work belongs to the framework of inverse problems with linear model. The resolution of this type of problem consists in minimizing (possibly under constraints) a function of discrepancy between the measurements and a physical model of…

Information Theory · Computer Science 2021-09-28 Henri Lantéri

We establish the optimal regularity for the distortion of inverses of mappings of finite distortion with logarithm-iterated style subexponentially integrable distortion, which generalizes the Theorem 1. of [J. Gill, Ann. Acad. Sci. Fenn.…

Complex Variables · Mathematics 2016-04-11 Haiqing Xu

For convex and sequential effect algebras, we study spectrality in the sense of Foulis. We show that under additional conditions (strong archimedeanity, closedness in norm and a certain monotonicity property of the sequential product), such…

Quantum Physics · Physics 2023-12-21 Anna Jenčová , Sylvia Pulmannová

The problem of variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The aim is to find the best possible upper bound on the norm of the difference of two spectral…

Spectral Theory · Mathematics 2018-07-17 Albrecht Seelmann

Common approach to radial distortion is by the means of polynomial approximation, which introduces distortion-specific parameters into the camera model and requires estimation of these distortion parameters. The task of estimating radial…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Lili Ma , YangQuan Chen , Kevin L. Moore

Previous research on exceptional units has primarily focused on the ring of rational integers or abstract finite rings, often restricted to linear or quadratic constraints. In this paper, we extend the concept of polynomial-type exceptional…

Number Theory · Mathematics 2026-01-07 Chen Lin , Kaihan Tang

The Spectral Problem is to describe possible spectra $\sigma (A_j)$ for an irreducible $n$-tuple of Hermitian operators s.t. $A_1+...+A_n$ is a scalar operator. In case when $m_j= | \sigma (A_j)|$ are finite and a rooted tree ${\rm…

Representation Theory · Mathematics 2009-04-07 Stanislav Popovych

We prove a theorem on distortion of cross ratio of four points under the mapping effected by a complex polynomial with restricted critical values. Its corollaries include inequalities involving the absolute value and certain coefficients of…

Complex Variables · Mathematics 2013-01-18 V. N. Dubinin

There is a connection between *-representations of algebras associated with graphs and the problem about the spectrum of a sum of Hermitian operators (spectral problem). For algebras associated with extended Dynkin graphs we give an…

Representation Theory · Mathematics 2007-05-23 Stanislav Krugljak , Stanislav Popovych , Yurii Samoilenko

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe…

Information Theory · Computer Science 2007-08-13 Heide Gluesing-Luerssen , Fai-Lung Tsang

The concept of spectral radius order plays an crucial role in the breakthrough work on equiangular lines due to Jiang, Tidor, Yao, Zhang, and Zhao [Ann. of Math. (2) 194 (2021), no. 3, 729-743]. However, it is difficult to calculate the…

Combinatorics · Mathematics 2025-08-26 Yanlong Ding , Chuanyuan Ge , Shiping Liu

In this article we revisit some classical conjectures in harmonic analysis in the setting of mixed norm spaces $L^p_{rad} L^2_{ang} (\mathbb{R}^n)$. We produce sharp bounds for the restriction of the Fourier transform to compact…

Classical Analysis and ODEs · Mathematics 2016-01-20 Antonio Córdoba , Eric Latorre

We discuss several open problems on spectrally bounded operators, some new, some old, adding in a few new insights.

Functional Analysis · Mathematics 2008-10-16 Martin Mathieu

In this work, we give a formula for coefficients of orthogonal polynomials on the unit circle. By using this formula, a new and computable approach is provided for sum rules which applying to a spectral gem problem proposed by Barry Simon…

Complex Variables · Mathematics 2023-12-05 Zhihua Du

Given a numerical semigroup $S$, we let $\mathrm P_S(x)=(1-x)\sum_{s\in S}x^s$ be its semigroup polynomial. We study cyclotomic numerical semigroups; these are numerical semigroups $S$ such that $\mathrm P_S(x)$ has all its roots in the…

Number Theory · Mathematics 2020-08-27 Emil-Alexandru Ciolan , Pedro A. García-Sánchez , Pieter Moree

Let A be the integral closure of the ring of polynomials CC[t], within the field of algebraic functions in one variable. We show that A interprets the ring of integers. This contrasts with the analogue for finite fields, proved to have a…

Logic · Mathematics 2023-12-12 Taylor Dupuy , Ehud Hrushovski

Some properties and relations satisfied by the polynomial solutions of the bispectral problem are studied. Given a differential operator, under certain restrictions its polynomial eigenfunctions are explicitly obtained, as well as the…

Spectral Theory · Mathematics 2021-11-30 D. Barrios Rolanía

We find explicit formulae for the circular spectral measures of $E_7,E_8$. This leads to a number of general observations regarding the ADE circular measures: these are linear combinations of measures supported by the roots of unity, with…

Quantum Algebra · Mathematics 2009-03-29 Teodor Banica

We attach a ring of sequences to each number from a certain class of extremal real numbers, and we study the properties of this ring both from an analytic point of view by exhibiting elements with specific behaviors, and also from an…

Number Theory · Mathematics 2013-01-07 Damien Roy , Eric Villani

The ring and polynomial learning with errors problems (Ring-LWE and Poly-LWE) have been proposed as hard problems to form the basis for cryptosystems, and various security reductions to hard lattice problems have been presented. So far…

Cryptography and Security · Computer Science 2015-08-11 Yara Elias , Kristin E. Lauter , Ekin Ozman , Katherine E. Stange