English
Related papers

Related papers: Balanced diagonals in frequency squares

200 papers

Suppose that $k$ is a function of $n$ and $n\to\infty$. We show that with probability $1-O(1/n)$, a uniformly random $k\times n$ Latin rectangle contains no proper Latin subsquare of order $4$ or more, proving a conjecture of Divoux, Kelly,…

Combinatorics · Mathematics 2025-05-01 Jack Allsop , Ian M. Wanless

This paper presents and compares three analytical methods for calculating low frequency band gap boundaries in doubly periodic arrays of resonating thin elastic shells. It is shown that both lattice sum expansions in the vicinity of its…

Mathematical Physics · Physics 2015-06-05 Anton Krynkin , Olga Umnova , Shahram Taherzadeh , Keith Attenborough

A balanced pattern of order $2d$ is an element $P \in \{+,-\}^{2d}$, where both signs appear $d$ times. Two sets $A,B \subset [n]$ form $P$-pattern, which we denote by $\operatorname{pat}(A,B) = P$, if $A\triangle B = \{j_1,\ldots…

Combinatorics · Mathematics 2015-10-20 Ilan Karpas , Eoin Long

The $d$-Fibonacci digraphs $F(d,k)$, introduced here, have the number of vertices following generalized Fibonacci-like sequences. They can be defined both as digraphs on alphabets and as iterated line digraphs. Here we study some of their…

Combinatorics · Mathematics 2019-09-17 C. Dalfó , M. A. Fiol

After the work of Bloch and Srinivas on correspondences and algebraic cycles we begin the study of a birational class of algebraic varieties determined by the property that a multiple of the diagonal is rationally equivalent to a cycle…

alg-geom · Mathematics 2008-02-03 L. Barbieri-Viale

Let $\beta>1$ be a non-integer. First we show that Lebesgue almost every number has a $\beta$-expansion of a given frequency if and only if Lebesgue almost every number has infinitely many $\beta$-expansions of the same given frequency.…

Dynamical Systems · Mathematics 2019-10-09 Yao-Qiang Li

In previous work, we associated to any finite simple graph a particular set of derangements of its vertices. These derangements are in bijection with the spheres in the wedge sum describing the homotopy type of the boolean complex for this…

Combinatorics · Mathematics 2011-04-06 Kari Ragnarsson , Bridget Eileen Tenner

The purpose of this note is threefold. First we state a few conjectures that allow us to rigorously derive a theory which is asymptotic in N (the number of agents) that describes transients in large arrays of (identical) linear damped…

Dynamical Systems · Mathematics 2014-10-10 Carlos E. Cantos , J. J. P. Veerman

We consider a general class of symmetric or Hermitian random band matrices $H=(h_{xy})_{x,y \in \llbracket 1,N\rrbracket^d}$ in any dimension $d\ge 1$, where the entries are independent, centered random variables with variances…

Probability · Mathematics 2020-08-19 Fan Yang , Jun Yin

We prove that for any $\epsilon>0$ and any trigonometric polynomial $f$ with frequencies in the set $\{n^3: N \leq n\leq N+N^{2/3-\epsilon}\}$, one has $$ \|f\|_4 \ll \epsilon^{-1/4}\|f\|_2 $$ with implied constant being absolute. We also…

Classical Analysis and ODEs · Mathematics 2024-03-12 Mikhail R. Gabdullin , Sergei V. Konyagin

A meander of order n is a simple closed curve in the plane which intersects a horizontal line transversely at 2n points. (Meanders which differ by an isotopy of the line and plane are considered equivalent.) Let Gamma_n be the Cayley graph…

Combinatorics · Mathematics 2007-05-23 H. Tracy Hall

In a random linear graph, vertices are points on a line, and pairs of vertices are connected, independently, with a link probability that decreases with distance. We study the problem of reconstructing the linear embedding from the graph,…

Combinatorics · Mathematics 2020-05-25 Israel Rocha , Jeannette Janssen , Nauzer Kalyaniwalla

A graph is called "Laplacian integral" if the eigenvalues of its Laplacian matrix are all integers. We investigate the subset of these graphs whose Laplacian is furthermore diagonalized by a matrix with entries coming from a fixed set, in…

Combinatorics · Mathematics 2024-11-19 Nathaniel Johnston , Sarah Plosker

A bounded measurable set $\Omega$, of Lebesgue measure 1, in the real line is called spectral if there is a set $\Lambda$ of real numbers ("frequencies") such that the exponential functions $e_\lambda(x) = \exp(2\pi i \lambda x)$,…

Classical Analysis and ODEs · Mathematics 2012-02-22 Alex Iosevich , Mihail N. Kolountzakis

We construct orthogonal arrays OA$_{\lambda} (k,n)$ (of strength two) having a row that is repeated $m$ times, where $m$ is as large as possible. In particular, we consider OAs where the ratio $m / \lambda$ is as large as possible; these…

Combinatorics · Mathematics 2018-12-14 Charles J. Colbourn , Douglas R. Stinson , Shannon Veitch

Let $(M,g)$ be a $n-$dimensional, compact Riemannian manifold. We define the frequency scale $\lambda$ of a function $f \in C^{0}(M)$ as the largest number such that $\left\langle f, \phi_k \right\rangle =0$ for all Laplacian eigenfunctions…

Classical Analysis and ODEs · Mathematics 2018-05-09 Stefan Steinerberger

The semiclassical trace formula provides the basic construction from which one derives the semiclassical approximation for the spectrum of quantum systems which are chaotic in the classical limit. When the dimensionality of the system…

chao-dyn · Physics 2009-10-31 Harel Primack , Uzy Smilansky

We calculate the third cumulant of current in a chaotic cavity with contacts of arbitrary transparency as a function of frequency. Its frequency dependence drastically differs from that of the conventional noise. In addition to a dispersion…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 K. E. Nagaev , S. Pilgram , M. Buttiker

The quantum mechanical equivalent of parametric resonance is studied. A simple model of a periodically kicked harmonic oscillator is introduced which can be solved exactly. Classically stable and unstable regions in parameter space are…

Quantum Physics · Physics 2009-11-07 Stefan Weigert

In this paper, the authors design a trial to count rational ratios on the interval [0, 1], and plot a normalized frequency statistical graph. Patterns, symmetry and co-linear properties reflected in the graph are confirmed. The main…

History and Overview · Mathematics 2018-02-06 Zongwei Zhou , Dawei Lu