English
Related papers

Related papers: On Pair Correlation of Sequences

200 papers

In this paper we provide an overview of a series of recent results regarding algorithms for searching for subsequences in words or for the analysis of the sets of subsequences occurring in a word.

Formal Languages and Automata Theory · Computer Science 2022-10-11 Maria Kosche , Tore Koß , Florin Manea , Stefan Siemer

We examine a generalization of the binomial distribution associated with a strictly increasing sequence of numbers and we prove its Poisson-like limit. Such generalizations might be found in quantum optics with imperfect detection. We…

Mathematical Physics · Physics 2015-05-28 E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

The purpose of this article is to motivate the study of invariant, and especially conformally invariant, differential pairings. Since a general theory is lacking, this work merely presents some interesting examples of these pairings,…

Differential Geometry · Mathematics 2008-04-25 Michael G. Eastwood

Clustered data are common in practice. Clustering arises when subjects are measured repeatedly, or subjects are nested in groups (e.g., households, schools). It is often of interest to evaluate the correlation between two variables with…

Methodology · Statistics 2025-01-16 Shengxin Tu , Chun Li , Bryan E. Shepherd

We prove a combination theorem for PD(n)-pairs.

Group Theory · Mathematics 2018-12-31 Rita Gitik

$P \overset{\text{?}}{=} NP$ or $P\ vs\ NP$ is the core problem in computational complexity theory. In this paper, we proposed a definition of linear correlation of derived matrix and system, and discussed the linear correlation of $P$ and…

Computational Complexity · Computer Science 2023-03-08 Bojin Zheng , Weiwu Wang

This paper is about producing a new kind of the pairs which we call it MS-pairs. To produce these pairs, we use an algorithm for dividing a natural number $x$ by two for two arbitrary numbers and consider their related graphs. We present…

Cryptography and Security · Computer Science 2021-11-09 Mohammad Zeynali Azim , Saeid Alikhani , Babak Anari

The overview of the Exact Pairing technique based on the quasispin symmetry is presented. Extensions of this method are discussed in relation to mean field, quadrupole collectivity, electromagnetic transitions, and many-body level density.…

Nuclear Theory · Physics 2011-04-11 Vladimir Zelevinsky , Alexander Volya

In this manuscript, new algebraic and analytic aspects of the orthogonal polynomials satisfying $R_{II}$ type recurrence relation given by \begin{align*} \mathcal{P}_{n+1}(x) = (x-c_n)\mathcal{P}_n(x)-\lambda_n…

Classical Analysis and ODEs · Mathematics 2023-01-31 Vinay Shukla , A. Swaminathan

Two-particle two-hole contributions to electromagnetic response functions are computed in a fully relativistic Fermi gas model. All one-pion exchange diagrams that contribute to the scattering amplitude in perturbation theory are…

Nuclear Theory · Physics 2011-11-10 J. E. Amaro , C. Maieron , M. B. Barbaro , J. A. Caballero , T. W. Donnelly

There has been considerable recent literature connecting Poncelet's theorem to ellipses, Blaschke products and numerical ranges, summarized, for example, in the recent book [11]. We show how those results can be understood using ideas from…

Spectral Theory · Mathematics 2021-08-11 Andrei Martinez-Finkelshtein , Brian Simanek , Barry Simon

We study pattern densities in binary sequences, finding optimal limit sequences with fixed pattern densities.

Combinatorics · Mathematics 2026-01-08 Richard Kenyon

Maximum-length sequences (m-sequences for short) over finite fields are generated by linear feedback shift registers with primitive characteristic polynomials. These sequences have nice mathematical structures and good randomness properties…

Cryptography and Security · Computer Science 2024-07-24 Tor Helleseth , Chunlei Li

Given that machine learning algorithms are increasingly being deployed to aid in high stakes decision-making, uncertainty quantification methods that wrap around these black box models such as conformal prediction have received much…

Machine Learning · Statistics 2026-02-09 Kayla E. Scharfstein , Arun Kumar Kuchibhotla

We review the long standing problem of superfluid pairing in pure neutron matter. For the $s$-wave pairing, we summarize the state of the art of many-body approaches including different $nn$ interactions, medium polarization, short-range…

Nuclear Theory · Physics 2021-06-14 S. Ramanan , M. Urban

The fundamental question considered in algorithms on strings is that of indexing, that is, preprocessing a given string for specific queries. By now we have a number of efficient solutions for this problem when the queries ask for an exact…

Data Structures and Algorithms · Computer Science 2023-04-04 Paweł Gawrychowski , Garance Gourdel , Tatiana Starikovskaya , Teresa Anna Steiner

This article examines the limitations of Pearson's correlation in selecting predictor variables for linear models. Using mtcars and iris datasets from R, this paper demonstrates the limitation of this correlation measure when selecting a…

Methodology · Statistics 2024-09-10 Mustafa Attallah

We introduce several new constructions for perfect periodic autocorrelation sequences and arrays over the unit quaternions. This paper uses both mathematical proofs and com- puter experiments to prove the (bounded) array constructions have…

Information Theory · Computer Science 2017-01-06 Sam Blake

A compound Poisson process whose randomized time is an independent Poisson process is called compound Poisson process with Poisson subordinator. We provide its probability distribution, which is expressed in terms of the Bell polynomials,…

Probability · Mathematics 2015-11-18 Antonio Di Crescenzo , Barbara Martinucci , Shelemyahu Zacks

In this paper we give an overview of recent results on (upper and lower) discrepancy estimates for (concrete) sequences in the unit-cube. In particular we also give an overview of discrepancy estimates for certain classes of hybrid…

Number Theory · Mathematics 2014-07-10 Gerhard Larcher