English
Related papers

Related papers: Quantum integers and cyclotomy

200 papers

We consider the $q$th root number function for the symmetric group. Our aim is to develop an asymptotic formula for the multiplicities of the $q$th root number function as $q$ tends to $\infty$. We use character theory, number theory and…

Group Theory · Mathematics 2017-10-30 Stefan-Christoph Virchow

Let $s_0,s_1,s_2,\ldots$ be a sequence of rational numbers whose $m$th divided difference is integer-valued. We prove that $s_n$ is a polynomial function in $n$ if $s_n \ll \theta^n$ for some positive number $\theta$ satisfying $\theta <…

Number Theory · Mathematics 2022-02-10 Andrew O'Desky

It is shown that there is an absolute constant $C$ such that any rational $\frac bq\in]0, 1[, (b, q)=1$, admits a representation as a finite sum $\frac bq=\sum_\alpha\frac {b_\alpha}{q_\alpha}$ where $\sum_\alpha\sum_ia_i(\frac…

Number Theory · Mathematics 2012-08-17 Jean Bourgain

In this paper, we introduce the hybrid query complexity, denoted as $\mathrm{Q}(f;q)$, which is the minimal query number needed to compute $f$, when a classical decision tree is allowed to call $q'$-query quantum subroutines for any $q'\leq…

Computational Complexity · Computer Science 2019-12-02 Xiaoming Sun , Yufan Zheng

We offer a new proof that a certain q-analogue of multinomial coeffi- cients furnishes a q-counting of the set of permutations of an associated multiset of positive integers, according to the number of inversions in such arrangements. Our…

Combinatorics · Mathematics 2018-08-28 Shashikant Mulay , Carl Wagner

The aim of this sequence of work is to investigate polynomial equations satisfied by additive functions. As a result of this, new characterization theorems for homomorphisms and derivations can be given. More exactly, in this paper the…

Classical Analysis and ODEs · Mathematics 2023-08-31 Eszter Gselmann , Gergely Kiss

Let $n\geq2$ be an integer. In this paper, we study the convexity of the so-called MacMahon's $q$-Catalan polynomials $C_n(q)=\frac1{[n+1]_q}\left[ 2n \atop n \right]_q$ as functions of $q$. Along the way, several intermediate results on…

Combinatorics · Mathematics 2023-09-06 Tewodros Amdeberhan

We define a $q$-deformation of the classical ring of integer-valued polynomials which we call the ring of quantum integer-valued polynomials. We show that this ring has a remarkable combinatorial structure and enjoys many positivity…

Rings and Algebras · Mathematics 2019-12-24 Nate Harman , Sam Hopkins

We define an enumerative function F(n,k,P,m) which is a generalization of binomial coefficients. Special cases of this function are also power function, factorials, rising factorials and falling factorials. The first section of the paper is…

Combinatorics · Mathematics 2008-01-19 Milan Janjic

Let $p_{k}(n)$ be the coefficient of $q^n$ in the series expansion of $(q;q)_{\infty}^{k}$. It is known that the partition function $p(n)$, which corresponds to the case when $k=-1$, satisfies congruences such as $p(5n+4)\equiv 0\pmod{5}$.…

Number Theory · Mathematics 2018-04-11 Heng Huat Chan , Liuquan Wang

Counting functions are constructed for sums of integers raised to a fixed positive rational power. That is, given values formed by $u_1^{j/k} + u_2^{j/k} + ... + u_l^{j/k}$, $u_i \in \mathbb{Z}^+$, the number of values less than or equal to…

Number Theory · Mathematics 2018-12-21 Trevor Wine

Let $f(n)$ be a multiplicative function satisfying $|f(n)|\leq 1$, $q$ $(\leq N^2)$ be a positive integer and $a$ be an integer with $(a,\,q)=1$. In this paper, we shall prove that $$\sum_{\substack{n\leq N\\ (n,\,q)=1}}f(n)e({a\bar{n}\over…

Number Theory · Mathematics 2014-03-14 Ke Gong , Chaohua Jia

From the original PREFACE: The rings of quotients recently introduced by Johnson and Utumi are applied to the ring $C(X)$ of all continuous real-valued functions on a completely regular space $X$. Let $Q(X)$ denote the maximal ring of…

General Topology · Mathematics 2024-12-20 N. J. Fine , L. Gillman , J. Lambek

We prove that, for all positive integers $n_1, \ldots, n_m$, $n_{m+1}=n_1$, and non-negative integers $j$ and $r$ with $j\leqslant m$, the following two expressions \begin{align*} &\frac{1}{[n_1+n_m+1]}{n_1+n_{m}\brack…

Number Theory · Mathematics 2017-05-18 Victor J. W. Guo , Su-Dan Wang

Quantum computing enables quantum neural networks (QNNs) to have great potentials to surpass artificial neural networks (ANNs). The powerful generalization of neural networks is attributed to nonlinear activation functions. Although various…

Quantum Physics · Physics 2020-11-30 Shilu Yan , Hongsheng Qi , Wei Cui

Relations and isomorphisms between quantum field theories in operator and functional integral formalisms are analyzed from the viewpoint of inequivalent representations of commutator or anticommutator rings of field operators. A functional…

High Energy Physics - Theory · Physics 2007-05-23 Aba Teleki , Milan Noga

Feynman's prescription for a quantum simulator was to find a hamitonian for a system that could serve as a computer. P\'olya and Hilbert conjecture was to demonstrate Riemann's hypothesis through the spectral decomposition of hermitian…

Quantum Physics · Physics 2016-11-15 Jose Luis Rosales , Vicente Martin

We propose a universal quantum circuit design that can estimate any arbitrary one-dimensional periodic functions based on the corresponding Fourier expansion. The quantum circuit contains N-qubits to store the information on the different…

Quantum Physics · Physics 2021-11-17 Junxu Li , Sabre Kais

In order to realize a Quantum CPU some schemes for executing fundamental mathematical tasks are needed. In this paper we present some quantum circuits which, using elementary arithmetic operations, allow an approximated calculation of…

Quantum Physics · Physics 2007-05-23 G. Florio , D. Picca

A proposal for a scalable, solid-state implementation of a quantum computer is presented. Qubits are fluorine nuclear spins in a solid crystal of fluorapatite [Ca_5 F(PO_4)_3] with resonant frequencies separated by a large field gradient.…

Quantum Physics · Physics 2007-05-23 T. D. Ladd , J. R. Goldman , A. Dana , F. Yamaguchi , Y. Yamamoto