English
Related papers

Related papers: Adjacency-hopping de Bruijn Sequences for Non-repe…

200 papers

Links and knots are exotic topological structures that have garnered significant interest across multiple branches of natural sciences. Coherent links and knots, such as those constructed by phase or polarization singularities of coherent…

Optics · Physics 2025-04-08 Zhuoyi Wang , Xingyuan Lu , Zhigang Chen , Yangjian Cai , Chengliang Zhao

In this paper we consider piecewise affine differential equations modeling gene networks. We work with arbitrary decay rates, and under a local hypothesis expressed as an alignment condition of successive focal points. The interaction graph…

Dynamical Systems · Mathematics 2009-03-12 Etienne Farcot , Jean-Luc Gouzé

Certain applications require the use of signals that combine both the capability to operate with low signal-to-noise ratios and the ability to support multiple users without interference. In the case where many users have very different…

Information Theory · Computer Science 2021-03-10 Patricio G. Donato , Matias N. Hadad , Marcos A. Funes

Robust statistical features have emerged from the microscopic analysis of dense pedestrian flows through a bottleneck, notably with respect to the time gaps between successive passages. We pinpoint the mechanisms at the origin of these…

Physics and Society · Physics 2018-02-14 Alexandre Nicolas , Ioannis Touloupas

de Bruijn sequences of order $\ell$, i.e., sequences that contain each $\ell$-tuple as a window exactly once, have found many diverse applications in information theory and most recently in DNA storage. This family of binary sequences has…

Information Theory · Computer Science 2022-06-09 Sagi Marcovich , Tuvi Etzion , Eitan Yaakobi

The use of appearance codes in recent work on generative modeling has enabled novel view renders with variable appearance and illumination, such as day-time and night-time renders of a scene. A major limitation of this technique is the need…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Alex Zhang , Evan Dogariu

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding…

Information Theory · Computer Science 2021-06-22 Radinka Yorgova

We present a method for identifying the coherent structures associated with individual Lagrangian flow trajectories even where only sparse particle trajectory data is available. The method, based on techniques in spectral graph theory, uses…

Fluid Dynamics · Physics 2017-10-11 Kristy L. Schlueter-Kuck , John O. Dabiri

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

Connections between structural graph theory and finite model theory recently gained a lot of attention. In this setting, many interesting questions remain on the properties of dependent (NIP) hereditary classes of graphs, in particular…

Combinatorics · Mathematics 2026-01-01 Hector Buffière , Patrice Ossona de Mendez

We introduce the Parikh-de-Bruijn grid, a graph whose vertices are fixed-order Parikh vectors, and whose edges are given by a simple shift operation. This graph gives structural insight into the nature of sets of Parikh vectors as well as…

Discrete Mathematics · Computer Science 2017-11-20 Péter Burcsi , Zsuzsanna Lipták , W. F. Smyth

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors…

Information Theory · Computer Science 2009-08-06 K. Prasad , B. Sundar Rajan

The aim of this paper is to prove characterization theorems for higher order derivations. Among others we prove that the system defining higher order derivations is stable. Further characterization theorems in the spirit of N.~G.~de Bruijn…

Classical Analysis and ODEs · Mathematics 2016-12-06 Eszter Gselmann

A De Bruijn cycle is a cyclic sequence in which every word of length $n$ over an alphabet $\mathcal{A}$ appears exactly once. De Bruijn tori are a two-dimensional analogue. Motivated by recent progress on universal partial cycles and words,…

Combinatorics · Mathematics 2025-04-02 William D. Carey , Matthew David Kearney , Rachel Kirsch , Stefan Popescu

The realization of higher-order exceptional points (HOEPs) can lead to orders of magnitude enhancement in light-matter interactions beyond the current fundamental limits. Unfortunately, implementing HOEPs in the existing schemes is a rather…

Optics · Physics 2020-11-18 Q. Zhong , J. Kou , S. K. Ozdemir , R. El-Ganainy

We study the approximability of an existing framework for clustering edge-colored hypergraphs, which is closely related to chromatic correlation clustering and is motivated by machine learning and data mining applications where the goal is…

Data Structures and Algorithms · Computer Science 2023-05-16 Nate Veldt

Set Shaping Theory (SST) moves beyond the classical fixed-space model by constructing bijective mappings the original sequence set into structured regions of a larger sequence space. These shaped subsets are characterized by a reduced…

Information Theory · Computer Science 2026-01-23 A. Schmidt , A. Vdberg , A. Petit

In this paper, we analyze the uniqueness of the sparse time frequency decomposition and investigate the efficiency of the nonlinear matching pursuit method. Under the assumption of scale separation, we show that the sparse time frequency…

Information Theory · Computer Science 2015-05-08 Chunguang Liu , Thomas Y. Hou , Zuoqiang Shi

A classic and fundamental result about the decomposition of random sequences into a mixture of simpler ones is de Finetti's Theorem. In its original form it applies to infinite 0-1 valued exchangeable sequences. Later it was extended and…

Probability · Mathematics 2021-11-16 Andras Farago

The paper established sufficient conditions of predictability with degeneracy for the spectrum at $M$-periodically located isolated points on the unit circle. It is also shown that $m$-periodic subsequences of these sequences are also…

Information Theory · Computer Science 2024-05-31 Nikolai Dokuchaev