中文
相关论文

相关论文: Periodic complementary sets of binary sequences

200 篇论文

In 2021, Brock, Elkies, and Jordan generalized the theory of periodic continued fractions (PCFs) over $\mathbb{Z}$ to the ring of integers in a number field. In particular, they considered the case where the number field is an intermediate…

数论 · 数学 2025-04-15 Yoshinori Kanamura , Hyuga Yoshizaki

Cubic and quartic non-autonomous differential equations with continuous piecewise linear coefficients are considered. The main concern is to find the maximum possible multiplicity of periodic solutions. For many classes, we show that the…

经典分析与常微分方程 · 数学 2010-10-01 Mohamad Ali Alwash

Boolean networks are a general model of interacting entities, with applications to biological phenomena such as gene regulation. Attractors play a central role, and the schedule of entities update is a priori unknown. This article presents…

离散数学 · 计算机科学 2020-01-22 Florian Bridoux , Caroline Gaze-Maillot , Kévin Perrot , Sylvain Sené

Completely antipersistent binary time series are sequences in which every time that an $N$-bit string $\mu$ appears, the sequence is continued with a different bit than at the last occurrence of $\mu$. This dynamics is phrased in terms of a…

无序系统与神经网络 · 物理学 2009-11-07 Richard Metzler

Random instances of feedforward Boolean circuits are studied both analytically and numerically. Evaluating these circuits is known to be a P-complete problem and thus, in the worst case, believed to be impossible to perform, even given a…

无序系统与神经网络 · 物理学 2011-07-25 Jon Machta , Simon DeDeo , Stephan Mertens , Cristopher Moore

Some interesting (periodic!) solutions of certain systems of $4$ nonlinear Ordinary Differential Equations $dx_{n}\left( t\right) /dt=P_{2}^{\left( n\right) }\left[ x_{m}\left( t\right) \right] /\left[ x_{1}\left( t\right) +x_{2}\left(…

可精确求解与可积系统 · 物理学 2025-01-07 Francesco Calogero

Given a binary dominance relation on a set of alternatives, a common thread in the social sciences is to identify subsets of alternatives that satisfy certain notions of stability. Examples can be found in areas as diverse as voting theory,…

计算复杂性 · 计算机科学 2015-02-06 Dorothea Baumeister , Felix Brandt , Felix Fischer , Jan Hoffmann , Joerg Rothe

We prove the existence of periodic solutions in a class of nonlinear partial differential equations, including the nonlinear Schroedinger equation, the nonlinear wave equation, and the nonlinear beam equation, in higher dimension. Our…

偏微分方程分析 · 数学 2015-05-13 Guido Gentile , Michela Procesi

Various problems in engineering and natural science demand binary sequences that do not resemble translates of themselves, that is, the sequences must have small aperiodic autocorrelation at every nonzero shift. If $f$ is a sequence, then…

信息论 · 计算机科学 2024-10-22 Daniel J. Katz , Miriam E. Ramirez

This paper examines the problem of learning with a finite and possibly large set of p base kernels. It presents a theoretical and empirical analysis of an approach addressing this problem based on ensembles of kernel predictors. This…

机器学习 · 计算机科学 2012-02-20 Corinna Cortes , Mehryar Mohri , Afshin Rostamizadeh

Piecewise linear recurrent neural networks (PLRNNs) form the basis of many successful machine learning applications for time series prediction and dynamical systems identification, but rigorous mathematical analysis of their dynamics and…

动力系统 · 数学 2020-07-02 Zahra Monfared , Daniel Durstewitz

We consider nonconstant periodic constrained minimizers of semilinear elliptic equations for integro-differential operators in $\mathbb{R}$. We prove that, after an appropriate translation, each of them is necessarily an even function which…

偏微分方程分析 · 数学 2024-04-10 Xavier Cabre , Gyula Csató , Albert Mas

Cycle sets are known to give non-degenerate unitary solutions of the Yang--Baxter equation and linear cycle sets are enriched versions of these algebraic systems. The paper explores the recently developed cohomology and extension theory for…

群论 · 数学 2022-06-27 Valeriy Bardakov , Mahender Singh

The rational covariance extension problem to determine a rational spectral density given a finite number of covariance lags can be seen as a matrix completion problem to construct an infinite-dimensional positive-definite Toeplitz matrix…

最优化与控制 · 数学 2012-08-31 Anders Lindquist , Giorgio Picci

In this work nonlinear pseudo-differential equations with the infinite number of derivatives are studied. These equations form a new class of equations which initially appeared in p-adic string theory. These equations are of much interest…

数学物理 · 物理学 2009-11-10 V. S. Vladimirov , Ya. I. Volovich

Consider words of length $n$. The set of all periods of a word of length $n$ is a subset of $\{0,1,2,\ldots,n-1\}$. However, any subset of $\{0,1,2,\ldots,n-1\}$ is not necessarily a valid set of periods. In a seminal paper in 1981, Guibas…

离散数学 · 计算机科学 2023-05-09 Eric Rivals , Michelle Sweering , Pengfei Wang

We study the relationship between two measures of pseudorandomness for families of binary sequences: family complexity and cross-correlation measure introduced by Ahlswede et al.\ in 2003 and recently by Gyarmati et al., respectively. More…

数论 · 数学 2014-08-22 Arne Winterhof , Oğuz Yayla

We prove the existence of a ternary sequence of factor complexity $2n+1$ for any given vector of rationally independent letter frequencies. Such sequences are constructed from an infinite product of two substitutions according to a…

组合数学 · 数学 2021-02-25 Julien Cassaigne , Sébastien Labbé , Julien Leroy

We study linear cocycles generated by nonautonomous delay equations in a suitable Hilbert space and their extensions, called compound cocycles, to exterior powers. Using a recent version of the frequency theorem, we develop analytical…

动力系统 · 数学 2026-01-27 Mikhail Anikushin

The central open question of algebraic complexity is whether VP is unequal to VNP, which is saying that the permanent cannot be represented by families of polynomial-size algebraic circuits. For symmetric algebraic circuits, this has been…

计算复杂性 · 计算机科学 2026-03-17 Anuj Dawar , Benedikt Pago , Tim Seppelt