English
Related papers

Related papers: An algorithm for computing the canonical bases of …

200 papers

Let ${\mathbf U}_q^-$ be the negative half of a quantum group of finite type. We construct the canonical basis of ${\mathbf U}_q^-$ by applying the folding theory of quantum groups, and piecewise linear parametrization of canonical basis.…

Quantum Algebra · Mathematics 2025-01-23 Toshiaki Shoji , Zhiping Zhou

The q-deformed Fock spaces of higher levels were introduced by Jimbo-Misra-Miwa-Okado. The q-decomposition matrix is a transition matrix from the standard basis to the canonical basis defined by Uglov in the q-deformed Fock space. In this…

Representation Theory · Mathematics 2011-03-01 Kazuto Iijima

We implement the Unified Transform Method of Fokas as a numerical method to solve linear partial differential equations on the half-line. The method computes the solution at any x and t without spatial discretization or time stepping. With…

Numerical Analysis · Mathematics 2020-06-12 Bernard Deconinck , Thomas Trogdon , Xin Yang

Explicit bases for the spaces of holomorphic cusp forms of all even positive weights and all orders are constructed. The dimensions of these spaces are computed.

Number Theory · Mathematics 2007-06-13 Nikolaos Diamantis , David Sim

In this paper, we propose compactly supported radial basis functions for solving some well- known classes of astrophysics problems categorized as non-linear singular initial ordinary dif- ferential equations on a semi-infinite domain. To…

Numerical Analysis · Mathematics 2016-05-31 Kourosh Parand , Mohammad Hemami

Based on the continuous time random walk, we derive the Fokker-Planck equations with Caputo-Fabrizio fractional derivative, which can effectively model a variety of physical phenomena, especially, the material heterogeneities and structures…

Numerical Analysis · Mathematics 2020-08-24 Minghua Chen , Jiankang Shi , Weihua Deng

This work deals with the definability problem by quantifier-free first-order formulas over a finite algebraic structure. We show the problem to be coNP-complete and present two decision algorithms based on a semantical characterization of…

Logic in Computer Science · Computer Science 2023-03-31 Miguel Campercholi , Mauricio Tellechea , Pablo Ventura

We study canonical basis elements in higher-level Fock spaces associated with the quantum group $U_q(\mathfrak{gl}_\infty)$, which are conjecturally related to Calogero-Moser theory for complex reflection groups. We generalize the…

Representation Theory · Mathematics 2026-01-26 Nicolas Jacon , Abel Lacabanne

Gross, Hacking, and Keel have constructed mirrors of log Calabi-Yau surfaces in terms of counts of rational curves. Using $q$-deformed scattering diagrams defined in terms of higher genus log Gromov-Witten invariants, we construct…

Algebraic Geometry · Mathematics 2020-12-24 Pierrick Bousseau

In this work, inspired by the study of semidefinite programming for block-diagonalizing matrix *-algebras, we propose an algorithm that can find the algebraic structure of decoherence-free subspaces (DFS's) for a given noisy quantum…

Quantum Physics · Physics 2013-02-19 Xiaoting Wang , Mark Byrd , Kurt Jacobs

We study the computation of canonical bases of sets of univariate relations $(p_1,\ldots,p_m) \in \mathbb{K}[x]^{m}$ such that $p_1 f_1 + \cdots + p_m f_m = 0$; here, the input elements $f_1,\ldots,f_m$ are from a quotient…

Symbolic Computation · Computer Science 2017-05-31 Vincent Neiger , Thi Xuan Vu

This paper presents a PDE-based approach to finding an optimal canonical basis with which to represent a nearly integrable Hamiltonian. The idea behind the method is to continuously deform the initial canonical basis in such a way that the…

Chaotic Dynamics · Physics 2007-05-23 Emmanuel Tannenbaum

The paper presents a Fock space model suitable for constructions of c-free algebras. Immediate applications are direct proofs for the properties of the c-free R- and S-transforms.

Operator Algebras · Mathematics 2010-12-21 Mihai Popa

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

Scattered data fitting is a frequently encountered problem for reconstructing an unknown function from given scattered data. Radial basis function (RBF) methods have proven to be highly useful to deal with this problem. We describe two…

Numerical Analysis · Mathematics 2021-12-21 Lingxia Cui , Hua Xiang

The Fast Fourier Transform (FFT) over a finite field $\mathbb{F}_q$ computes evaluations of a given polynomial of degree less than $n$ at a specifically chosen set of $n$ distinct evaluation points in $\mathbb{F}_q$. If $q$ or $q-1$ is a…

Computational Complexity · Computer Science 2023-10-24 Songsong Li , Chaoping Xing

This paper is devoted to the question of constructing a higher order Faber spline basis for the sampling discretization of functions with higher regularity than Lipschitz. The basis constructed in this paper has similar properties as the…

Functional Analysis · Mathematics 2020-07-08 Nadiia Derevianko , Tino Ullrich

The first goal of this paper is to study the amount of compatibility between two important constructions in the theory of quantized enveloping algebras, namely the canonical basis and the quantum Frobenius morphism. The second goal is to…

Representation Theory · Mathematics 2012-01-24 Pierre Baumann

The widely-used compression format "Deflate" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the…

Logic in Computer Science · Computer Science 2016-09-06 Christoph-Simon Senjak , Martin Hofmann

The quantum Fourier transform (QFT) plays an important role in many known quantum algorithms such as Shor's algorithm for prime factorisation. In this paper we show that the QFT algorithm can, on a restricted set of input states, be…

Quantum Physics · Physics 2020-01-27 Alastair A. Abbott