English
Related papers

Related papers: Empirically Improved Tokuda Gap Sequence in Shells…

200 papers

Harmonic numbers $H_k=\sum_{0<j\le k}1/j (k=0,1,2,...)$ arise naturally in many fields of mathematics. In this paper we initiate the study of congruences involving both harmonic numbers and Lucas sequences. One of our three theorems is as…

Number Theory · Mathematics 2011-05-24 Zhi-Wei Sun

An addition chain for $n$ is defined to be a sequence $(a_0,a_1,\ldots,a_r)$ such that $a_0=1$, $a_r=n$, and, for any $1\le k\le r$, there exist $0\le i, j<k$ such that $a_k = a_i + a_j$; the number $r$ is called the length of the addition…

Number Theory · Mathematics 2018-05-28 Harry Altman

As soon as their extragalactic origins were established, the hope to make Gamma - Ray Bursts (GRBs) standardizeable candles to probe the very high - z universe has opened the search for scaling relations between redshift independent…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-16 Vincenzo F. Cardone , Didier Fraix - Burnet

We study the minimal gap statistic for sequences of the form $\left( \alpha x_n \right)_{n = 1}^{\infty}$ where $\left( x_n \right)_{n = 1}^{\infty}$ is a sequence of real numbers, and its connection to the additive energy of $\left( x_n…

Number Theory · Mathematics 2021-08-24 Shvo Regavim

Let $\alpha$ be an irrational number, let $X_1, X_2, \ldots$ be independent, identically distributed, integer-valued random variables, and put $S_k=\sum_{j=1}^k X_j$. Assuming that $X_1$ has finite variance or heavy tails $P (|X_1|>t)\sim…

Probability · Mathematics 2023-03-15 Istvan Berkes , Bence Borda

We extend the preorder on k-tuples of dominant weights of a simple complex Lie algebra g of classical type adding up to a fixed weight $\lambda$ defined by V. Chari, D. Sagaki and the author. We show that the induced extended partial order…

Combinatorics · Mathematics 2013-11-12 Ghislain Fourier

The three gap theorem (or Steinhaus conjecture) asserts that there are at most three distinct gap lengths in the fractional parts of the sequence $\alpha,2\alpha,\ldots,N\alpha$, for any integer $N$ and real number $\alpha$. This statement…

Number Theory · Mathematics 2017-06-23 Jens Marklof , Andreas Strömbergsson

We contruct a one-to-one correspondence between a subset of numerical semigroups with genus $g$ and $\gamma$ even gaps and the integer points of a rational polytope. In particular, we give an overview to apply this correspondence to try to…

Combinatorics · Mathematics 2020-06-30 Matheus Bernardini

Let (P,X) be Shimura data, M=M(P,X,K) the Shimura variety of level K. To an algebraic representation of P, one can associate a mixed sheaf (variation of Hodge structure, l-adic sheaf) on M. In the paper, we study the degeneration of such…

Algebraic Geometry · Mathematics 2017-06-23 J. Wildeshaus

Let $\gamma: [-1, 1]\to \mathbb{R}^n$ be a smooth curve that is non-degenerate. Take $m\le n$ and a Borel set $E\subset [0, 1]^n$. We prove that the orthogonal projection of $E$ to the $m$-th order tangent space of $\gamma$ at $\theta\in…

Classical Analysis and ODEs · Mathematics 2024-01-23 Shengwen Gan , Shaoming Guo , Hong Wang

We prove a general lower bound on the average-case complexity of Shellsort: the average number of data-movements (and comparisons) made by a $p$-pass Shellsort for any incremental sequence is $\Omega (pn^{1 + 1/p})$ for every $p$. The proof…

Computational Complexity · Computer Science 2015-01-29 Tao Jiang , Ming Li , Paul Vitanyi

Recently Kauers, Koutschan and Spahn announced a significant increase in the length of the so-called {\em gerrymander sequence}, given as A348456 in the OEIS, extending the sequence from 3 terms to 7 terms. We give a further extension to 11…

Combinatorics · Mathematics 2023-04-21 Anthony J Guttmann , Iwan Jensen

We consider the $1d$ one-component plasma (OCP) in thermal equilibrium, consisting of $N$ equally charged particles on a line, with pairwise Coulomb repulsion and confined by an external harmonic potential. We study two observables: (i) the…

Statistical Mechanics · Physics 2022-06-10 Ana Flack , Satya N. Majumdar , Gregory Schehr

I report on an updated combination of all currently available tree-level measurements of the CKM angle $\gamma$ from LHCb. This combination currently gives LHCb's most precise value of $\gamma = (73^{+9}_{-10})^\circ$ obtained from $B\to…

High Energy Physics - Experiment · Physics 2014-11-18 Till Moritz Karbach

We investigate records in a growing sequence of identical and independently distributed random variables. The record equals the largest value in the sequence, and our focus is on the increment, defined as the difference between two…

Statistical Mechanics · Physics 2014-01-03 P. W. Miller , E. Ben-Naim

Let $\ell>3$ be a prime such that $\ell \equiv 3 \pmod{4}$ and $\mathbb{Q}(\sqrt{\ell})$ has class number 1. Then Hirzebruch and Zagier noticed that the class number of $\mathbb{Q}(\sqrt{-\ell})$ can be expressed as $h(-\ell) =…

Number Theory · Mathematics 2014-03-18 Jordan Schettler

Let $K_k$, $C_k$, $T_k$, and $P_{k}$ denote a complete graph on $k$ vertices, a cycle on $k$ vertices, a tree on $k+1$ vertices, and a path on $k+1$ vertices, respectively. Let $K_{m}-H$ be the graph obtained from $K_{m}$ by removing the…

Combinatorics · Mathematics 2010-02-06 Chunhui Lai , Lili Hu

This paper is part of the ongoing effort to study high-dimensional permutations. We prove the analogue to the Erd\H{o}s-Szekeres theorem: For every $k\ge1$, every order-$n$ $k$-dimensional permutation contains a monotone subsequence of…

Combinatorics · Mathematics 2017-10-24 Nathan Linial , Michael Simkin

Fractional charges are one of the wonders of the fractional quantum Hall effect, a liquid of strongly correlated electrons in a large magnetic field. Fractional excitations are also anticipated in two-dimensional crystals of non-interacting…

Mesoscale and Nanoscale Physics · Physics 2024-04-09 Y. Guan , C. Dutreix , H. Gonzales-Herrero , M. M. Ugeda , I. Brihuega , M. I. Katsnelson , O. V. Yazyev , V. T. Renard

The sequence starts with a(1) = 1; to extend it one writes the sequence so far as XY^k, where X and Y are strings of integers, Y is nonempty and k is as large as possible: then the next term is k. The sequence begins 1, 1, 2, 1, 1, 2, 2, 2,…