相关论文: On the range of a covering function
Let F:K be a Galois extension of number fields and Q a prime ideal of O_F lying over the prime P of O_K. By analyzing the Q-adic closure of O_K in O_F we characterize those rings of integers O_K for which every residue class ring of…
Let $A$ be a finite dimensional hereditary algebra over an algebraically closed field $k$, $T_2(A)=(\begin{array}{cc}A&0 A&A\end{array})$ be the triangular matrix algebra and $A^{(1)}=(\begin{array}{cc}A&0 DA&A\end{array})$ be the…
We consider the problem of covering multiple submodular constraints. Given a finite ground set $N$, a cost function $c: N \rightarrow \mathbb{R}_+$, $r$ monotone submodular functions $f_1,f_2,\ldots,f_r$ over $N$ and requirements…
We study the problem of approximating and learning coverage functions. A function $c: 2^{[n]} \rightarrow \mathbf{R}^{+}$ is a coverage function, if there exists a universe $U$ with non-negative weights $w(u)$ for each $u \in U$ and subsets…
We prove the following two results. \begin{enumerate} \item Let $\mathcal{A}$ be a unital commutative C*-algebra and $\mathcal{A}^d$ be the standard Hilbert C*-module over $\mathcal{A}$. Let $n\geq d$. If $\{\tau_j\}_{j=1}^n$ is any…
Given a prime number $l$ and a finite set of integers $S=\{a_1,...,a_m\}$ we find out the exact degree of the extension $\mathbb{Q}(a_1^{\frac{1}{l}},...,a_m^{\frac{1}{l}})/\mathbb{Q}$. We give an algorithm to compute this degree and then…
Let $A = \{a_{1},a_{2},\dots{}\}$ $(a_{1} < a_{2} < \dots{})$ be an infinite sequence of nonnegative integers, and let $R_{A,2}(n)$ denote the number of solutions of $a_{x}+a_{y}=n$ $(a_{x},a_{y}\in A)$. P. Erd\H{o}s, A. S\'ark\"ozy and V.…
In this paper we give a full description of the inequalities that can occur between overpartition ranks. If $ \overline{N}(a,c,n) $ denotes the number of overpartitions of $ n $ with rank congruent to $ a $ modulo $ c,$ we prove that for…
We prove the covering radius of the third-order Reed-Muller code RM(3,7) is 20, which was previously known to be between 20 and 23 (inclusive). The covering radius of RM(3, 7) is the maximum third-order nonlinearity among all 7-variable…
Let $f$ be a polynomial with integer coefficients whose degree is at least 2. We consider the problem of covering the orbit $\operatorname{Orb}_f(t)=\{t,f(t),f(f(t)),\cdots\}$, where $t$ is an integer, using arithmetic progressions each of…
It is a well-known result of Etingof, Nikshych and Ostrik that there are finitely many inequivalent integral modular categories of any fixed rank $n$. This follows from a double-exponential bound on the maximal denominator in an Egyptian…
Let $A$ be a finite-dimensional, commutative algebra over $\mathbb{R}$ or $\mathbb{C}$. The notion of $A$-differentiable functions on $A$ is extended to the notion of $A$-differentiable functions on a finitely generated $A$-module $B$. Let…
Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying $f(a)-f(b)\equiv0 \pmod {(a-b)}$ for all $a>b$. We characterize this class of functions…
We give upper bound for several highness properties in computability randomness theory. First, we prove that discrete covering property does not imply the ability to compute a 1-random real, answering a question of Greenberg, Miller and…
Let $\mu$ be the M\"{o}bius function and let $k \geq 1$. We prove that the Gowers $U^k$-norm of $\mu$ restricted to progressions $\{n \leq X: n\equiv a_q\pmod{q}\}$ is $o(1)$ on average over $q\leq X^{1/2-\sigma}$ for any $\sigma > 0$,…
A $t$-covering array with entries from the alphabet ${\cal Q}=\{0,1,\ldots,q-1\}$ is a $k\times n$ stack, so that for any choice of $t$ (typically non-consecutive) columns, each of the $q^{t}$ possible $t$-letter words over ${\cal Q}$…
We prove some distribution results for the $k$-fold divisor function in arithmetic progressions to moduli that exceed the square-root of length $X$ of the sum, with appropriate constrains and averaging on the moduli, saving a power of $X$…
Let $\E$ be a commutative ring with identity and $P\in\E[x]$ be a polynomial. In the present paper we consider digit representations in the residue class ring $\E[x]/(P)$. In particular, we are interested in the question whether each…
We consider the category of Whittaker modules for the Lie superalgebra $W_{m,n}$ of vector fields on $\mathbb{C}^{(m|n)}$. For any $\mathbf{a}\in \mathbb{C}^m$ we show the equivalence between the blocks $\Omega_{\mathbf…
We transpose Jones' technology and the authors' C*-algebraic techniques to study representations of the Leavitt path algebra L (over an arbitrary row-finite graph) by using its quiver algebra A. We establish an equivalence of categories…