English
Related papers

Related papers: Symmetric measures of pseudorandomness for binary …

200 papers

We introduce families of jointly symmetric, binary distributions that are generated over directed star graphs whose nodes represent variables and whose edges indicate positive dependences. The families are parametrized in terms of a single…

Methodology · Statistics 2014-07-30 N. Wermuth G. M. Marchetti P. Zwiernik

It is a well known that, for odd $n$, the number of subsets of $\{1,2,\dots,n\}$ the sum of whose elements is divisible by $n$ equals the number of binary necklaces of length $n$. In this paper generalize this result in two directions. On…

Combinatorics · Mathematics 2026-04-22 Robert Dougherty-Bliss , Sergi Elizalde

We apply the symmetry reduction method of Roberts to numerically analyze the linear stability of a one-parameter family of symmetric periodic orbits with regularizable simultaneous binary collisions in the planar pairwise symmetric…

Classical Analysis and ODEs · Mathematics 2015-05-28 Lennard F. Bakker , Scott C. Mancuso , Skyler C. Simmons

We consider the $k$-error linear complexity of a new binary sequence of period $p^2$, proposed in the recent paper "New generalized cyclotomic binary sequences of period $p^2$", by Z. Xiao et al., who calculated the linear complexity of the…

Cryptography and Security · Computer Science 2018-04-24 Chenhuang Wu , Chunxiang Xu , Zhixiong Chen , Pinhui Ke

Confidence sequences are anytime-valid analogues of classical confidence intervals that do not suffer from multiplicity issues under optional continuation of the data collection. As in classical statistics, asymptotic confidence sequences…

Statistics Theory · Mathematics 2025-06-17 Felix Gnettner , Claudia Kirch

We checked each binary relation on a 5-element set for a given set of properties, including usual ones like asymmetry and less known ones like Euclideanness. Using a poor man's Quine-McCluskey algorithm, we computed prime implicants of…

Logic · Mathematics 2018-11-21 Jochen Burghardt

In a previous paper, one of us pointed out that the anomalous dimension matrices for all physical processes that have been calculated to date are complex symmetric, if stated in an orthonormal basis. In this paper we prove this fact and…

High Energy Physics - Phenomenology · Physics 2009-01-27 Michael H. Seymour , Malin Sjodahl

Random constraint satisfaction problems (CSPs) such as random $3$-SAT are conjectured to be computationally intractable. The average case hardness of random $3$-SAT and other CSPs has broad and far-reaching implications on problems in…

Computational Complexity · Computer Science 2019-11-11 Jonah Brown-Cohen , Prasad Raghavendra

We construct accidentally symmetric potentials in the framework of Two Higgs Model Effective Field Theory (2HDMEFT) including higher-order operators of dimension 6 and dimension 8. Our construction is facilitated by an earlier developed…

High Energy Physics - Phenomenology · Physics 2020-09-25 Callum Birch-Sykes , Neda Darvishi , Yvonne Peters , Apostolos Pilaftsis

This is a synopsis and extension of Phys.~Rev.~{\em D49} 5408 (1994). The Pseudodual Chiral Model illustrates 2-dimensional field theories which possess an infinite number of conservation laws but also allow particle production, at variance…

High Energy Physics - Theory · Physics 2007-05-23 C. Zachos , T. Curtright

The projective special linear group $\PSL_2(n)$ is $2$-transitive for all primes $n$ and $3$-homogeneous for $n \equiv 3 \pmod{4}$ on the set $\{0,1, \cdots, n-1, \infty\}$. It is known that the extended odd-like quadratic residue codes are…

Information Theory · Computer Science 2017-04-06 Cunsheng Ding , Hao Liu , Vladimir D. Tonchev

We derive the asymptotic distribution of ordinal-pattern frequencies under weak dependence conditions and investigate the long-run covariance matrix not only analytically for moving-average, Gaussian, and the novel generalized coin-tossing…

Statistics Theory · Mathematics 2025-07-24 Angelika Silbernagel , Christian Weiß

Let $\mathcal{A}=(A_{1},...,A_{n},...)$ be a finite or infinite sequence of $2\times2$ matrices with entries in an integral domain. We show that, except for a very special case, $\mathcal{A}$ is (simultaneously) triangularizable if and only…

Rings and Algebras · Mathematics 2021-10-19 Carlos A. A. Florentino

This paper proposes Bayesian mosaic, a parallelizable composite posterior, for scalable Bayesian inference on a broad class of multivariate discrete data models. Sampling is embarrassingly parallel since Bayesian mosaic is a multiplication…

Methodology · Statistics 2018-04-03 Ye Wang , David Dunson

We show how binary classification methods developed to work on i.i.d. data can be used for solving statistical problems that are seemingly unrelated to classification and concern highly-dependent time series. Specifically, the problems of…

Machine Learning · Computer Science 2013-06-10 Daniil Ryabko , Jérémie Mary

The aim of the paper is to introduce an alternative notion of two-scale convergence which gives a more natural modeling approach to the homogenization of partial differential equations with periodically oscillating coefficients: while…

Analysis of PDEs · Mathematics 2016-07-20 François Alouges , Giovanni Di Fratta

Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a logical characterization of bisimulation metrics based on a simple probabilistic…

Logic in Computer Science · Computer Science 2016-10-27 Valentina Castiglioni , Daniel Gebler , Simone Tini

Solitons in one-dimensional parity-time (PT)-symmetric periodic potentials are studied using exponential asymptotics. The new feature of this exponential asymptotics is that, unlike conservative periodic potentials, the inner and outer…

Pattern Formation and Solitons · Physics 2014-05-13 Sean Nixon , Jianke Yang

Recently, binary cyclic codes with parameters $[n,(n\pm1)/2,\geq \sqrt{n}]$ have been a hot topic since their minimum distances have a square-root bound. In this paper, we construct four classes of binary cyclic codes…

Information Theory · Computer Science 2024-08-06 Xianhong Xie , Yaxin Zhao , Zhonghua Sun , Xiaobo Zhou

Asymptotic concentration behaviors of linear combinations of weight distributions on the random linear code ensemble are presented. Many important properties of a binary linear code can be expressed as the form of a linear combination of…

Information Theory · Computer Science 2008-03-10 Tadashi Wadayama