中文
相关论文

相关论文: On the range of a covering function

200 篇论文

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…

数论 · 数学 2024-12-24 Sophie Frisch , Franz Halter-Koch

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…

表示论 · 数学 2013-01-24 Hongbo Yin , Shunhua Zhang

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…

数据结构与算法 · 计算机科学 2025-09-04 Tanvi Bajpai , Chandra Chekuri , Pooja Kulkarni

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…

机器学习 · 计算机科学 2014-05-29 Vitaly Feldman , Pravesh Kothari

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…

算子代数 · 数学 2022-01-04 K. Mahesh Krishna

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…

数论 · 数学 2012-01-11 R. Balasubramanian , Prem Prakash Pandey

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.…

数论 · 数学 2018-04-23 Sándor Z. Kiss , Csaba Sándor

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…

数论 · 数学 2020-11-06 Alexandru Ciolan

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…

信息论 · 计算机科学 2023-01-18 Jinjie Gao , Haibin Kan , Yuan Li , Qichun Wang

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…

数论 · 数学 2024-03-08 Mohammad Sadek , Mohamed Wafik , Tuğba Yesin

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…

量子代数 · 数学 2010-12-09 Paul Bruillard , Eric C. Rowell

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…

复变函数 · 数学 2022-02-09 Krzysztof Ciosmak

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…

离散数学 · 计算机科学 2013-10-08 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

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…

逻辑 · 数学 2021-02-03 Lu Liu

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$,…

数论 · 数学 2017-06-28 Xuancheng Shao

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}$…

组合数学 · 数学 2014-05-13 Ruyue Yuan , Zoe Koch , Anant Godbole

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$…

数论 · 数学 2023-08-15 David T. Nguyen

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…

表示论 · 数学 2025-11-25 Vyacheslav Futorny , Santanu Tantubay

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…

表示论 · 数学 2024-12-13 Arnaud Brothier , Dilshan Wijesena