English
Related papers

Related papers: Weakly Consecutive Sequences

200 papers

A weak measurement on a system is made by coupling a pointer weakly to the system and then measuring the position of the pointer. If the initial wavefunction for the pointer is real, the mean displacement of the pointer is proportional to…

Quantum Physics · Physics 2009-11-13 Graeme Mitchison

Three versions of the Weak Law of Large Numbers are proposed for weakly dependent and generally speaking non-equally distributed random variables, with finite or possibly infinite expectations.

Probability · Mathematics 2025-10-07 Alina Akhmiarova , Alexander Veretennikov

We investigate weakly constrained codes, in which specific patterns occur with prescribed frequencies rather than being strictly forbidden as in conventional constrained coding. We propose a capacity-achieving construction of a weakly…

Information Theory · Computer Science 2026-05-22 Prachi Mishra , Sidharth Jaggi , Navin Kashyap , Michael Langberg

This paper is the second in a series of works on weak convergence of one-step schemes for solving stochastic differential equations (SDEs) with one-sided Lipschitz conditions. It is known that the super-linear coefficients may lead to a…

Numerical Analysis · Mathematics 2024-10-29 Yuying Zhao , Xiaojie Wang , Zhongqiang Zhang

We consider the canonical generalization of the well-studied Longest Increasing Subsequence problem to multiple sequences, called $k$-LCIS: Given $k$ integer sequences $X_1,\dots,X_k$ of length at most $n$, the task is to determine the…

Computational Complexity · Computer Science 2020-04-10 Lech Duraj , Marvin Künnemann , Adam Polak

It is shown that $u_k \cdot v_k$ converges weakly to $u\cdot v$ if $u_k\weakto u$ weakly in $L^p$ and $v_k\weakly v$ weakly in $L^q$ with $p, q\in (1,\infty)$, $1/p+1/q=1$, under the additional assumptions that the sequences $\Div u_k$ and…

Analysis of PDEs · Mathematics 2018-05-01 Sergio Conti , Georg Dolzmann , Stefan Müller

Following Cs\"{o}rg\H{o}, Szyszkowicz and Wang (Ann. Statist. {\bf 34}, (2006), 1013--1044) we consider a long range dependent linear sequence. We prove weak convergence of the uniform Vervaat and the uniform Vervaat error processes,…

Probability · Mathematics 2016-03-28 Miklós Csörgő , Rafał Kulik

The length is(w) of the longest increasing subsequence of a permutation w in the symmetric group S_n has been the object of much investigation. We develop comparable results for the length as(w) of the longest alternating subsequence of w,…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

Notions of weak and uniformly weak mixing (to zero) are defined for bounded sequences in arbitrary Banach spaces. Uniformly weak mixing for vector sequences is characterized by mean ergodic convergence properties. For bounded sequences,…

Functional Analysis · Mathematics 2007-05-23 L. Zsido

Consider the metric space $\mathcal{C}$ consisting of the $n$-dimensional Boolean cube equipped with the Hamming distance. A weak isometry of $\mathcal{C}$ is a permutation of $\mathcal{C}$ preserving a given subset of Hamming distances. In…

Combinatorics · Mathematics 2014-11-14 S. De Winter , M. Korb

Let $\Sigma$ be a countable alphabet. For $r\geq 1$, an infinite sequence $s$ with characters from $\Sigma$ is called $r$-quasi-regular, if for each $\sigma\in\Sigma$ the ratio of the longest to shortest interval between consecutive…

Combinatorics · Mathematics 2019-10-01 Joshua Frisch , Wade Hann-Caruthers , Pooya Vahidi Ferdowsi

In this paper, we classify all commutative weakly distance-regular digraphs of girth $g$ and one type of arcs under the assumption that $p_{(1,g-1),(1,g-1)}^{(2,g-2)}\geq k_{1,g-1}-2$. In consequence, we recover [13, Theorem 1.1] as a…

Combinatorics · Mathematics 2021-08-03 Yushuang Fan , Zhiqi Wang , Yuefeng Yang

In this note we prove that every weak Gibbs measure for an asymptotically additive sequences is a Gibbs measure for another asymptotically additive sequence. In particular, a weak Gibbs measure for a continuous potential is a Gibbs measure…

Dynamical Systems · Mathematics 2017-04-07 Godofredo Iommi , Yuki Yayama

A finite subset of the natural numbers is weak-Schreier if $\min S \ge |S|$, strong-Schreier if $\min S>|S|$, and maximal if $\min S = |S|$. Let $M_n$ be the number of weak-Schreier sets with $n$ being the largest element and $(F_n)_{n\geq…

Number Theory · Mathematics 2020-11-30 Hung Viet Chu

The weak splitting number $wsp(L)$ of a link $L$ is the minimal number of crossing changes needed to turn $L$ into a split union of knots. We describe conditions under which certain $\mathbb{R}$-valued link invariants give lower bounds on…

Geometric Topology · Mathematics 2020-05-12 Alberto Cavallo , Carlo Collari , Anthony Conway

We say that a string of length $d$ occurs, in a Bernoulli sequence, if a success is followed by exactly $(d-1)$ failures before the next success. The counts of such $d$-strings are of interest, and in specific independent Bernoulli…

Probability · Mathematics 2008-01-15 Fred W. Huffer , Jayaram Sethuraman , Sunder Sethuraman

For an odd integer $r>0$ and an integer $n>r$, we introduce a notion of weakly $r$-separated collections of subsets of $[n]=\{1,2,\ldots,n\}$. When $r=1$, this corresponds to the concept of weak separation introduced by Leclerc and…

Combinatorics · Mathematics 2019-07-18 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

We construct an increasing sequence of natural numbers $(m_n)_{n=1}^{+\infty}$ with the property that $(m_n \th [1])_{n\geq 1}$ is dense in $\T$ for any $\th \in \R\setminus \Q$, and a continuous measure on the circle $\mu$ such that…

Dynamical Systems · Mathematics 2014-07-01 Bassam Fayad , Adam Kanigowski

It is well-known that any sequence of at least N integers contains a subsequence whose sum is 0 (mod N). However, there can be very few subsequences with this property (e.g. if the initial sequence is just N 1's, then there is only one…

Combinatorics · Mathematics 2007-09-11 Ernie Croot , Christian Elsholtz

We give an explicit formula for the number of permutations avoiding cyclically a consecutive pattern in terms of the spectrum of the associated operator of the consecutive pattern. As an example, the number of cyclically consecutive…

Combinatorics · Mathematics 2013-12-10 Richard Ehrenborg