English
Related papers

Related papers: Maximal sets of mutually orthogonal frequency squa…

200 papers

A set of sets is called a family. Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $1 \leq…

Combinatorics · Mathematics 2021-01-25 Peter Borg , Carl Feghali

Let k be a positive integer. A sequence s over an n-element alphabet A is called a k-radius sequence if every two symbols from A occur in s at distance of at most k. Let f_k(n) denote the length of a shortest k-radius sequence over A. We…

Combinatorics · Mathematics 2011-05-19 Jerzy W. Jaromczyk , Zbigniew Lonc , Miroslaw Truszczynski

Let $\gamma_0=\frac{\sqrt5-1}{2}=0.618\ldots$ . We prove that, for any $\varepsilon>0$ and any trigonometric polynomial $f$ with frequencies in the set $\{n^2: N \leqslant n\leqslant N+N^{\gamma_0-\varepsilon}\}$, the inequality $$ \|f\|_4…

Number Theory · Mathematics 2023-12-06 Mikhail R. Gabdullin

A square is a factor $S = (S_1; S_2)$ where $S_1$ and $S_2$ have the same pattern, and a permutation is said to be square-free if it contains no non-trivial squares. The permutation is further said to be bicrucial if every extension to the…

Combinatorics · Mathematics 2022-01-31 Carla Groenland , Tom Johnston

A $k$-plex in a latin square of order $n$ is a selection of $kn$ entries that includes $k$ representatives from each row and column and $k$ occurrences of each symbol. A $1$-plex is also known as a transversal. It is well known that if $n$…

Combinatorics · Mathematics 2018-01-10 Nicholas J. Cavenagh , Ian M. Wanless

An $(n,k)$ sequence covering array is a set of permutations of $[n]$ such that each sequence of $k$ distinct elements of $[n]$ is a subsequence of at least one of the permutations. An $(n,k)$ sequence covering array is perfect if there is a…

Combinatorics · Mathematics 2020-02-21 Raphael Yuster

Passive and linear nonreciprocal networks at microwave frequencies hold great promises in enabling new front-end architectures for wireless communication systems. Their nonreciprocity has been achieved by disrupting the time-reversal…

Signal Processing · Electrical Eng. & Systems 2019-01-03 Ruochen Lu , John Krol , Liuqing Gao , Songbin Gong

A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of…

Discrete Mathematics · Computer Science 2012-07-25 Golnaz Badkobeh , Maxime Crochemore

Resonance, defined as the oscillation of a system when the temporal frequency of an external stimulus matches a natural frequency of the system, is important in both fundamental physics and applied disciplines. However, the spatial…

Mesoscale and Nanoscale Physics · Physics 2016-06-16 Zhenyu Wang , Mingzhe Li , Ruifang Wang

A square is a concatenation of two identical words, and a word $w$ is said to have a square $yy$ if $w$ can be written as $xyyz$ for some words $x$ and $z$. It is known that the ratio of the number of distinct squares in a word to its…

Combinatorics · Mathematics 2021-07-19 M. Patawar , K. Kapoor

Morphisms are homomorphisms under the concatenation operation of the set of words over a finite set. Changing the elements of the finite set does not essentially change the morphism. We propose a way to select a unique representing member…

Combinatorics · Mathematics 2016-01-14 F. Michel Dekking

For a positive integer $d\geq 2$, a family $\mathcal F\subseteq \binom{[n]}{k}$ is said to be d-wise intersecting if $|F_1\cap F_2\cap \dots\cap F_d|\geq 1$ for all $F_1, F_2, \dots ,F_d\in \mathcal F$. A d-wise intersecting family…

Combinatorics · Mathematics 2023-06-08 Menglong Zhang , Tao Feng

A matrix is \emph{simple} if it is a (0,1)-matrix and there are no repeated columns. Given a (0,1)-matrix $F$, we say a matrix $A$ has $F$ as a \emph{configuration}, denoted $F\prec A$, if there is a submatrix of $A$ which is a row and…

Combinatorics · Mathematics 2017-03-17 Attila Sali , Sam Spiro

Multifractal scaling (MFS) refers to structures that can be described as a collection of interwoven fractal subsets which exhibit power-law spatial scaling behavior with a range of scaling exponents (concentration, or singularity,…

Astrophysics · Physics 2009-10-30 David W. Chappell , John Scalo

Given a $k\times l$ $(0,1)$-matrix $F$, we denote by $\mathrm{fs}(m,F)$ the largest number for which there is an $m \times \mathrm{fs}(m,F)$ $(0,1)$-matrix with no repeated columns and no induced submatrix equal to $F$. A conjecture of…

Combinatorics · Mathematics 2014-01-10 Arès Méroueh

In this paper we study collections of mutually nearly orthogonal Latin squares ($\text{MNOLS}$), which come from a modification of the orthogonal condition for mutually orthogonal Latin squares. In particular, we find the maximum $\mu$ such…

Combinatorics · Mathematics 2018-11-06 F. Demirkale , D. M. Donovan , J. I. Kokkala , T. G. Marbach

Suppose $k$ balls are dropped into $n$ boxes independently with uniform probability, where $n, k$ are large with ratio approximately equal to some positive real $\lambda$. The maximum box count has a counterintuitive behavior: first of all,…

Probability · Mathematics 2020-10-20 Andrea Ottolini

Least-squares frequency switching (LSFS) is a new method to reconstruct signal and gain function (known as bandpass or baseline) from spectral line observations using the frequency switching method. LSFS utilizes not only two but a set of…

Astrophysics · Physics 2009-11-16 B. Winkel , J. Kerp

A family of $k$-element subsets of an $n$-element set is called 3-wise intersecting if any three members in the family have non-empty intersection. We determine the maximum size of such families exactly or asymptotically. One of our results…

Combinatorics · Mathematics 2023-04-28 Norihide Tokushige

Let $\lambda_K:\bbR^2\rightarrow\{0,1,\ldots\}\cup\{\infty\}$ be the lambda function of a planar comapctum $K$, as defined in MR4488162. It is known that a planar continuum is locally connected if and only if its lambda function vanishes…

General Topology · Mathematics 2026-01-07 Gregory Conner , Curtis Kent , Jun Luo , Yi Yang