中文
相关论文

相关论文: A Lower Bound for $\tau(n)$ for $k$-Multiperfect N…

200 篇论文

We associate to a compact spin manifold M a real-valued invariant \tau(M) by taking the supremum over all conformal classes over the infimum inside each conformal class of the first positive Dirac eigenvalue, normalized to volume 1. This…

微分几何 · 数学 2011-07-21 Bernd Ammann , Mattias Dahl , Emmanuel Humbert

An $(n,k)$ sequence covering array is a set of permutations of $[n]$ such that each sequence of $k$ distinct elements of $[n]$ is a subsequence of at least one of the permutations. An $(n,k)$ sequence covering array is perfect if there is a…

组合数学 · 数学 2020-02-21 Raphael Yuster

Let $\varphi(n)$ denote the Euler totient function. In this paper, we first establish a new upper bound for $n/\varphi(n)$ involving $K(n)$, the function that counts the number of primorials not exceeding $n$. In particular, this leads to…

数论 · 数学 2024-06-07 Christian Axler

Let $n$ be a positive integer, and let $A$ be a set of $k\ge 2n-1$ integers. For the restricted sumset $$ S_n(A)=\{a_1+\cdots +a_n:\ a_1,\ldots,a_n\in A,\ \text{and}\ a_i^2\neq a_j^2\ \text{for} \ 1\le i<j\le n\}, $$ by a 2002 result of Liu…

数论 · 数学 2023-05-22 Xin-Qi Luo , Zhi-Wei Sun

We show that for any natural number $n$ satisfying $n\equiv 4 \mod 8$ and $n\not\equiv 0 \mod 5$, and for any odd integer $t\geq \frac{n+6}{2}$ there are infinitely many Salem numbers ${\alpha}$ of degree $2t$ such that ${\alpha}^n-1$ is a…

数论 · 数学 2024-02-13 Toufik Zaimi

We show in this note that the average number of terms in the optimal double-base number system is in Omega(n / log n). The lower bound matches the upper bound shown earlier by Dimitrov, Imbert, and Mishra (Math. of Comp. 2008).

离散数学 · 计算机科学 2021-04-14 Vorapong Suppakitpaisarn

Let $\sigma(n)$ denote the sum of the positive divisors of $n$. We say that $n$ is perfect if $\sigma(n) = 2 n$. Currently there are no known odd perfect numbers. It is known that if an odd perfect number exists, then it must be of the form…

数论 · 数学 2007-05-23 Kevin G. Hare

For a positive integer $n$, if $\sigma(n)$ denotes the sum of the positive divisors of $n$, then $n$ is called a deficient perfect number if $\sigma(n)=2n-d$ for some positive divisor $d$ of $n$. In this paper, we prove some results about…

数论 · 数学 2019-06-25 Parama Dutta , Manjil P. Saikia

A positive integer n is said to be perfect if sigma(n)=2n, where sigma denotes the sum of the divisors of n. In this article, we show that if n is an even perfect number, then any integer m<=n is expressed as a sum of some of divisors of n.

历史与综述 · 数学 2009-12-31 Yu Tsumura

Consider the divisor sum $\sum_{n\leq N}\tau(n^2+2bn+c)$ for integers $b$ and $c$ which satisfy certain extra conditions. For this average sum we obtain an explicit upper bound, which is close to the optimal. As an application we improve…

数论 · 数学 2015-10-21 Kostadinka Lapkova

Given a polynomial system f associated with a simple multiple zero x of multiplicity {\mu}, we give a computable lower bound on the minimal distance between the simple multiple zero x and other zeros of f. If x is only given with limited…

数值分析 · 数学 2017-03-14 Zhiwei Hao , Wenrong Jiang , Nan Li , Lihong Zhi

An automaton is unambiguous if for every input it has at most one accepting computation. An automaton is k-ambiguous (for k > 0) if for every input it has at most k accepting computations. An automaton is boundedly ambiguous if it is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Alexander Rabinovich , Doron Tiferet

A set of positive integers is primitive (or 1-primitive) if no member divides another. Erd\H{o}s proved in 1935 that the weighted sum $\sum1/(n \log n)$ for $n$ ranging over a primitive set $A$ is universally bounded over all choices for…

数论 · 数学 2022-05-11 Tsz Ho Chan , Jared Duker Lichtman , Carl Pomerance

As the first attempt to classify $\tau$-tilting finite two-point algebras, we have determined the $\tau$-tilting finiteness for minimal wild two-point algebras and some tame two-point algebras.

表示论 · 数学 2021-12-30 Qi Wang

Let \tau(.) be the Ramanujan \tau-function, and let k be a positive integer such that \tau(n) is not 0 for n=1,...,[k/2]. (This is known to be true for k < 10^{23}, and, conjecturally, for all k.) Further, let s be a permutation of the set…

数论 · 数学 2019-02-20 Yuri Bilu , Jean-Marc Deshouillers , Sanoli Gun , Florian Luca

The best known method to give a lower bound for the Noether number of a given finite group is to use the fact that it is greater than or equal to the Noether number of any of the subgroups or factor groups. The results of the present paper…

交换代数 · 数学 2017-06-13 K. Cziszter , M. Domokos

If $s$ is a positive integer and $A$ is a set of positive integers, we say that $B$ is an $s$-divisor of $A$ if $\sum_{b\in B} b\mid s\sum_{a\in A} a$. We study the maximal number of $k$-subsets of an $n$-element set that can be…

组合数学 · 数学 2015-05-21 Samuel Zbarsky

For any real $k\geq 2$ and large prime $q$, we prove a lower bound on the $2k$-th moment of the Dirichlet character sum \begin{equation*} \frac{1}{\phi(q)} \sum_{\substack{\chi \text{ mod }q\\ \chi\neq \chi_0}} \Big| \sum_{n\leq x}…

数论 · 数学 2024-09-23 Barnabás Szabó

For every positive integer $k$, a set $S$ of vertices in a graph $G=(V,E)$ is a $k$-tuple dominating set of $G$ if every vertex of $V-S$ is adjacent to least $k$ vertices and every vertex of $S$ is adjacent to least $k-1$ vertices in $S$.…

组合数学 · 数学 2019-06-11 Adel P. Kazemi

The toughness of a graph $G$, denoted by $\tau(G)$, is defined by $\tau(G)=$min $\{\frac{|S|}{c(G-S)}:S\subseteq V(G)$ and $c(G-S)\geq2\}$. A graph $G$ is said to be $\tau$-tough if $\tau(G)\geq \tau$. Let $k\geq2$ be an integer. A tree $T$…

组合数学 · 数学 2026-05-01 Caili Jia , Yong Lu