English
Related papers

Related papers: Primality tests, linear recurrent sequences and th…

200 papers

We present a certain generalization of a recent result of M. I. Cirnu on linear recurrence relations with coefficient in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci…

Number Theory · Mathematics 2015-03-19 Jerico B. Bacani , Julius Fergy T. Rabago

This paper is concerned with developing some new identities of generalized Fibonacci numbers and generalized Pell numbers. A new class of generalized numbers is introduced for this purpose. The two well-known identities of Sury and Marques…

Number Theory · Mathematics 2015-11-25 W. M. Abd-Elhameed , N. A. Zeyada

In this paper, we extend the $p$-adic valuations originally obtained by Carmichael for the sequences obtained by applying M\"obius inversion to Lucas sequences to $p$-adic congruences, from which we immediately derive corresponding…

Number Theory · Mathematics 2026-01-09 Tyler Ross , Zhongyan Shen , Tianxin Cai

We study a modification of Kendall's tau-test, replacing his permutations of n different numbers by sequences of length n, where repetition is allowed. In particular, binary sequences are included. Random sequences can be tested.

Statistics Theory · Mathematics 2019-06-04 Peter Lindqvist

Many methods for automated software test generation, including some that explicitly use machine learning (and some that use ML more broadly conceived) derive new tests from existing tests (often referred to as seeds). Often, the seed tests…

Machine Learning · Statistics 2017-11-16 Alex Groce , Josie Holmes

Given two linear codes, the Linear Equivalence Problem (LEP) asks to find (if it exists) a linear isometry between them; as a special case, we have the Permutation Equivalence Problem (PEP), in which isometries must be permutations. LEP and…

Cryptography and Security · Computer Science 2026-04-27 Michele Battagliola , Anna-Lena Horlemann , Abhinaba Mazumder , Rocco Mora , Paolo Santini , Michael Schaller , Violetta Weger

Measuring the effect of peers on individuals' outcomes is a challenging problem, in part because individuals often select peers who are similar in both observable and unobservable ways. Group formation experiments avoid this problem by…

Methodology · Statistics 2023-03-09 Guillaume Basse , Peng Ding , Avi Feller , Panos Toulis

The primal problem of multinomial likelihood maximization restricted to a convex closed subset of the probability simplex is studied. Contrary to widely held belief, a solution of this problem may assign a positive mass to an outcome with…

Statistics Theory · Mathematics 2017-06-21 Marian Grendár , Vladimír Špitalský

We give Deterministic Primality tests for large families of numbers. These tests were inspired in the recent and celebrated Agrawal-Kayal-Saxena (AKS) test. The AKS test has proved polynomial complexity O ((log n)^12) and they expect it to…

Number Theory · Mathematics 2007-05-23 Pedro Berrizbeitia

We give a new sufficient condition which allows to test primality of Fermat's numbers. This characterization uses uniquely values at most equal to tested Fermat number. The robustness of this result is due to a strict use of elementary…

Number Theory · Mathematics 2021-04-13 Ahmed Bouzalmat , Ahmed Sani

Generalized Linear Models (GLMs) are an increasingly popular framework for modeling neural spike trains. They have been linked to the theory of stochastic point processes and researchers have used this relation to assess goodness-of-fit…

Neurons and Cognition · Quantitative Biology 2010-11-19 Felipe Gerhard , Wulfram Gerstner

We define a family {$\gamma(P)$} of generalized Euler constants indexed by finite sets of primes $P$ and study their distribution. These arise from partial sums of reciprocals of integers not divisible by any prime in $P$. An apparent…

Number Theory · Mathematics 2019-05-01 Harold G. Diamond , Kevin Ford

Pivoting methods are of vital importance for linear programming, the simplex method being the by far most well-known. In this paper, a primal-dual pair of linear programs in canonical form is considered. We show that there exists a sequence…

Optimization and Control · Mathematics 2019-08-29 Anders Forsgren , Fei Wang

Directional inference for vector parameters based on higher order approximations in likelihood inference has recently been developed in the literature. Here we explore examples of directional inference where the calculations can be…

Statistics Theory · Mathematics 2018-08-14 Andrew McCormack , Nancy Reid , Nicola Sartori , Sri-Amirthan Theivendran

We propose new smoothed median and the Wilcoxon's rank sum test. As is pointed out by Maesono et al.(2016), some nonparametric discrete tests have a problem with their significance probability. Because of this problem, the selection of the…

Statistics Theory · Mathematics 2024-07-19 Taku Moriyama , Yoshihiko Maesono

This paper proposes a new test for inequalities that are linear in possibly partially identified nuisance parameters. This type of hypothesis arises in a broad set of problems, including subvector inference for linear unconditional moment…

Methodology · Statistics 2025-11-06 Gregory Fletcher Cox , Xiaoxia Shi , Yuya Shimizu

In this article, we prove two identities of generalized Lambert series. By introducing what we call $\mathcal{S}$-series, we establish relationships between multiple generalized Lambert series and multiple infinite products. Compared with…

Combinatorics · Mathematics 2018-01-17 Bin Wei , Helen W. J. Zhang

The ongoing replication crisis in science has increased interest in the methodology of replication studies. We propose a novel Bayesian analysis approach using power priors: The likelihood of the original study's data is raised to the power…

Methodology · Statistics 2023-09-28 Samuel Pawel , Frederik Aust , Leonhard Held , Eric-Jan Wagenmakers

In 1977, Hugh Williams studied Lucas pseudoprimes to all Lucas sequences of a fixed discriminant. These are composite numbers analogous to Carmichael numbers and they satisfy a Korselt-like criterion: $n$ must be a product of distinct…

Number Theory · Mathematics 2023-07-03 Chloe Helmreich , Jonathan Webster

We generalize standard credal set models for imprecise probabilities to include higher order credal sets -- confidences about confidences. In doing so, we specify how an agent's higher order confidences (credal sets) update upon observing…

Statistics Theory · Mathematics 2021-07-20 Justus Hibshman , Tim Weninger