中文
相关论文

相关论文: The probability that a random monic p-adic polynom…

200 篇论文

In this paper we derive an explicit formula for calculating the marginal likelihood of a given factorization of a categorical dataset. Since the marginal likelihood is proportional to the posterior probability of the factorization, these…

机器学习 · 计算机科学 2021-05-19 Anthony LaTorre

Let $f(x)\in \mathbb{F}_q[x]$ be an irreducible polynomial of degree $m$ and exponent $e$, and $n$ be a positive integer such that $\nu_p(q-1)\ge \nu_{p}(e)+\nu_p(n)$ for all $p$ prime divisor of $n$. We show a fast algorithm to determine…

数论 · 数学 2015-12-01 F. E. Brochero Martínez , Lucas Reis

Given a prime $p$ and a positive integer $k$, let $\mathrm{M}_{n}(\mathbb{Z}/p^{k}\mathbb{Z})$ be the ring of $n \times n$ matrices over $\mathbb{Z}/p^{k}\mathbb{Z}$. We consider the number of solutions $X \in…

组合数学 · 数学 2023-01-10 Gilyoung Cheong , Yunqi Liang , Michael Strand

In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…

数论 · 数学 2024-01-17 Jitender Singh , Rishu Garg

We calculate admissible values of r such that a square-free polynomial with integer coefficients, no fixed prime divisor and irreducible factors of degree at most 3 takes infinitely many values that are a product of at most r distinct…

数论 · 数学 2017-01-20 Andrew Booker , Tim Browning

Let $p$ be a prime. In this paper, we present a detailed $p$-adic analysis to factorials and double factorials and their congruences. We give good bounds for the $p$-adic sizes of the coefficients of the divided universal Bernoulli number…

数论 · 数学 2013-08-23 Shaofang Hong , Jianrong Zhao , Wei Zhao

We characterize all monic polynomials $f(x) \in \mathbb{Z}[x]$ that have the property that \[f(p) \mid f(p^{p}),~\text{for all sufficiently large primes }p \geq N(f). \] We also give necessary conditions and a sufficient condition for monic…

数论 · 数学 2022-02-07 Benjamin Klahn

In this paper, we concentrate on counting and testing dominant polynomials with integer coefficients. A polynomial is called dominant if it has a simple root whose modulus is strictly greater than the moduli of its remaining roots. In…

数论 · 数学 2015-01-13 Artūras Dubickas , Min Sha

Polynomials whose coefficients, roots, and critical points lie in the ring of rational integers are called nice polynomials. In this paper, we present a general method for investigating such polynomials. We extend our results from the ring…

数论 · 数学 2007-05-23 Jean-Claude Evard

This Comment corrects the error which appeared in the calculation of the degree distribution of random apollonian networks. As a result, the expression of $P(k)$, which gives the probability that a randomly selected node has exactly $k$…

统计力学 · 物理学 2007-05-23 Zhi-Xi Wu , Xin-Jian Xu , Ying-Hai Wang

In this paper, we examine a natural question concerning the divisors of the polynomial x^n-1: "How often does x^n-1 have a divisor of every degree between 1 and n?" In a previous paper, we considered the situation when x^n-1 is factored in…

数论 · 数学 2012-06-21 Lola Thompson

Let omega(n) be the number of distinct prime factors dividing n and m > n natural numbers. We calculate a formula showing which prime numbers in which intervals divide a given binomial coefficient. From this formula we get an identity…

数论 · 数学 2007-10-01 Triantafyllos Xylouris

We show that if a real trigonometric polynomial has few real roots, then the trigonometric polynomial obtained by writing the coefficients in reverse order must have many real roots. This is used to show that a class of random trigonometric…

概率论 · 数学 2008-12-10 J. Brian Conrey , David W. Farmer , Özlem Imamoglu

We consider a uniform distribution on the set $\mathcal{M}_k$ of moments of order $k \in \mathbb{N}$ corresponding to probability measures on the interval $[0,1]$. To each (random) vector of moments in $\mathcal{M}_{2n-1}$ we consider the…

概率论 · 数学 2008-09-30 M. Birke , H. Dette

We calculate the probability that random polynomial matrices over a finite field with certain structures are right prime or left prime, respectively. In particular, we give an asymptotic formula for the probability that finitely many…

动力系统 · 数学 2017-04-07 Julia Lieb

We develop a meta-algorithm that, given a polynomial (in one or more variables), and a prime p, produces a fast (logarithmic time) algorithm that takes a positive integer n and outputs the number of times each residue class modulo p appears…

组合数学 · 数学 2015-03-09 Shalosh B. Ekhad , N. J. A. Sloane , Doron Zeilberger

We study the uniform distribution of the polynomial sequence $\lambda(P)=(\lfloor P(k) \rfloor )_{k\geq 1}$ modulo integers, where $P(x)$ is a polynomial with real coefficients. In the nonlinear case, we show that $\lambda(P)$ is uniformly…

数论 · 数学 2018-12-18 Mohammad Javaheri

In this document will be proved a formula to compute the $p$-adic valuation of a hyperfactorial. We call a hyperfactorial the result of multiplying a given number of consecutive integers from 1 to the given number,each raised to its own…

数论 · 数学 2021-09-14 Luca Onnis

We propose higher-order generalizations of Jacobsthal's $p$-adic approximation for binomial coefficients. Our results imply explicit formulae for linear combinations of binomial coefficients $\binom{ip}{p}$ ($i=1,2,\dots$) that are…

数论 · 数学 2018-08-31 Rustem R. Aidagulov , Max A. Alekseyev

In this paper, we present an isomorphism between the ring of general polynomials over a division ring of degree $p$ over its center $F$ and the group ring of the free monoid with $p^2$ variables. Using this isomorphism, we define the…

环与代数 · 数学 2011-12-07 Adam Chapman