English
Related papers

Related papers: Mutually orthogonal binary frequency squares

200 papers

We study the number of queries needed to identify a monotone Boolean function $f:\{0,1\}^n \rightarrow \{0,1\}$. A query consists of a 0-1-sequence, and the answer is the value of $f$ on that sequence. It is well-known that the number of…

This paper introduces a new two-dimensional modulation technique called Orthogonal Time Frequency Space (OTFS) modulation. OTFS has the novel and important feature of being designed in the delay-Doppler domain. When coupled with a suitable…

A commutator of unipotent matrices of index 2 is a matrix of the form $XYX^{-1}Y^{-1}$, where $X$ and $Y$ are unipotent matrices of index 2, that is, $X\ne I_n$, $Y\ne I_n$, and $(X-I_n)^2=(Y-I_n)^2=0_n$. If $n>2$ and $\mathbb F$ is a field…

Rings and Algebras · Mathematics 2024-09-23 Kennett L. Dela Rosa , Juan Paolo C. Santos

Motivated by recent interest in permutation arrays, we introduce and investigate the more general concept of frequency permutation arrays (FPAs). An FPA of length n=m lambda and distance d is a set T of multipermutations on a multiset of m…

Combinatorics · Mathematics 2007-05-23 Sophie Huczynska , Gary L. Mullen

An ensemble of random unistochastic (orthostochastic) matrices is defined by taking squared moduli of elements of random unitary (orthogonal) matrices distributed according to the Haar measure on U(N) (or O(N), respectively). An ensemble of…

Chaotic Dynamics · Physics 2009-11-07 K. Zyczkowski , W. Slomczynski , M. Kus , H. -J. Sommers

The Hausdorff dimension of an exceptional set of periods for which convergence of a formal solution to an inhomogeneous wave equation in n spatial and one temporal dimension is problematic, is determined along with conditions which the…

Analysis of PDEs · Mathematics 2007-05-23 V. Beresnevich , M. Dodson , S. Kristensen , J. Levesley

We consider expanding maps such that the unit interval can be represented as a full symbolic shift space with bounded distortion. There are already theorems about the Hausdorff dimension for sets defined by the set of accumulation points…

Dynamical Systems · Mathematics 2009-04-29 David Färm

We study a special class of (real or complex) robust Hadamard matrices, distinguished by the property that their projection onto a $2$-dimensional subspace forms a Hadamard matrix. It is shown that such a matrix of order $n$ exists, if…

Combinatorics · Mathematics 2026-05-21 Grzegorz Rajchel-Mieldzioć , Adam Gąsiorowski , Karol Życzkowski

Frequency combs are a spectrum of equally spaced frequency components with very high time-frequency accuracy, which have been widely used in the optical and microwave frequency ranges. We propose the realization of a frequency comb…

Mesoscale and Nanoscale Physics · Physics 2026-03-31 Xiyin Ye , Tao Yu

We consider a random bistochastic matrix of size $n$ of the form $M Q$ where $M$ is a uniformly distributed permutation matrix and $Q$ is a given bistochastic matrix. Under mild sparsity and regularity assumptions on $Q$, we prove that the…

Dynamical Systems · Mathematics 2019-03-26 Charles Bordenave , Yanqi Qiu , Yiwei Zhang

A topological graph is \emph{$k$-quasi-planar} if it does not contain $k$ pairwise crossing edges. A topological graph is \emph{simple} if every pair of its edges intersect at most once (either at a vertex or at their intersection). In…

Combinatorics · Mathematics 2015-03-19 Andrew Suk

We consider the scalar Helmholtz equation with variable, discontinuous coefficients, modelling transmission of acoustic waves through an anisotropic penetrable obstacle. We first prove a well-posedness result and a frequency-explicit bound…

Analysis of PDEs · Mathematics 2022-09-20 Théophile Chaumont-Frelet , Euan A. Spence

We show that stable double-frequency orbits form the backbone of double bars, because they trap around themselves regular orbits, as stable closed periodic orbits do in single bars, and in both cases the trapped orbits occupy similar volume…

Astrophysics · Physics 2009-11-13 Witold Maciejewski , E. Athanassoula

We study a parametrically modulated oscillator that has two stable states of vibrations at half the modulation frequency $\omega_F$. Fluctuations of the oscillator lead to interstate switching. A comparatively weak additional field can…

Statistical Mechanics · Physics 2007-05-23 D. Ryvkine , M. I. Dykman

This paper solves the following problem about Hermitian matrices related to the theory of $2$-structures:\emph{ }Let $n$ be a positive integer and $k$ be an integer with $k\in \{3,\ldots,n-3\}$. Characterize the Hermitian matrices $A$ such…

Combinatorics · Mathematics 2021-07-28 Kawtar Attas , Abderrahim Boussaïri , Imane Souktani

This work extends Favard-type spectral representations for banded matrices $T$ beyond the bounded setting. It assumes that, for every $N\in\mathbb N_0$, there exists a shift $s_N\ge 0$ such that the shifted truncation $A_N:= T^{[N]}+s_N…

Classical Analysis and ODEs · Mathematics 2026-02-04 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

Data Structures and Algorithms · Computer Science 2018-05-23 Samuele Giraudo , Stéphane Vialette

Permutation $\sigma$ appears in permutation $\pi$ if there exists a subsequence of $\pi$ that is order-isomorphic to $\sigma$. The natural question is to check if $\sigma$ appears in $\pi$, and if so count the number of occurrences. We know…

Data Structures and Algorithms · Computer Science 2020-10-02 Bartłomiej Dudek , Paweł Gawrychowski

This paper describes magnetospheric waves of very long wavelength in thin magnetic filaments. We consider an average magnetospheric configuration with zero ionospheric conductance and calculate waves using two different formulations:…

Space Physics · Physics 2022-04-20 F. R. Toffoletto , R. A. Wolf , J. Derr

We introduce a new family of meta-Fibonacci sequences $(f(n))_{n\in\mathbb{N}}$, governed by the recurrence relation $$f(n)=af(n-u_{n}-1)+bf(n-u_{n}-2),$$ where $\mathbf{u}=(u_{n})_{n\in \mathbb{N}}$ is a sequence with values $0,1$. Our…

Number Theory · Mathematics 2025-05-14 Piotr Miska , Bartosz Sobolewski , Maciej Ulas