English
Related papers

Related papers: Avoiding two consecutive blocks of same size and s…

200 papers

A systematic study of avoidance of mesh patterns of length 2 was conducted by Hilmarsson et al. in 2015. In a recent paper Kitaev and Zhang examined the distribution of the aforementioned patterns. The aim of this paper is to prove more…

Combinatorics · Mathematics 2020-07-28 Bin Han , Jiang Zeng

We consider a problem introduced by Mossel and Ross [Shotgun assembly of labeled graphs, arXiv:1504.07682]. Suppose a random $n\times n$ jigsaw puzzle is constructed by independently and uniformly choosing the shape of each "jig" from $q$…

Probability · Mathematics 2019-03-27 Anders Martinsson

In this paper, we study the summability properties of double sequences of real constants which map sequences of random variables to sequences of random variables that are defined on the same probability sample space. We show that a regular…

Probability · Mathematics 2017-08-31 Jinlu Li , Robert Mendris

New exceptional (i.e. non-repeating) prime number multiplets are given and formulated in terms of arithmetic progressions, along with laws governing them. Accompanying repeating prime number multiplets are pointed out. Prime number…

Number Theory · Mathematics 2011-05-23 H. J. Weber

A set X of partial words over a finite alphabet A is called unavoidable if every two-sided infinite word over A has a factor compatible with an element of X. Unlike the case of a set of words without holes, the problem of deciding whether…

Formal Languages and Automata Theory · Computer Science 2017-08-23 Joey Becker , F. Blanchet-Sadri , Laure Flapan , Stephen Watkins

We obtain a series of new results on the problem of irreducibility of commuting varieties associated with symmetric pairs or, in other words, $Z_2$-graded simple Lie algebras. In particular, we present many examples of reducible commuting…

Algebraic Geometry · Mathematics 2019-05-01 Dmitri Panyushev , Oksana Yakimova

We start by considering binary words containing the minimum possible numbers of squares and antisquares (where an antisquare is a word of the form $x \overline{x}$), and we completely classify which possibilities can occur. We consider…

Formal Languages and Automata Theory · Computer Science 2019-04-22 Tim Ng , Pascal Ochem , Narad Rampersad , Jeffrey Shallit

The unitary $N = 2$ superconformal minimal models have a long history in string theory and mathematical physics, while their non-unitary (and logarithmic) cousins have recently attracted interest from mathematicians. Here, we give an…

Mathematical Physics · Physics 2019-06-26 Thomas Creutzig , Tianshu Liu , David Ridout , Simon Wood

A pattern is encountered in a word if some infix of the word is the image of the pattern under some non-erasing morphism. A pattern $p$ is unavoidable if, over every finite alphabet, every sufficiently long word encounters $p$. A theorem by…

Discrete Mathematics · Computer Science 2019-02-15 Arnaud Carayol , Stefan Göller

Ascent sequences are sequences of nonnegative integers with restrictions on the size of each letter, depending on the number of ascents preceding it in the sequence. Ascent sequences have recently been related to (2+2)-free posets and…

Combinatorics · Mathematics 2011-11-01 Paul Duncan , Einar Steingrimsson

We show that the number of lines in an $m$--homogeneous supersolvable line arrangement is upper bounded by $3m-3$ and we classify the $m$--homogeneous supersolvable line arrangements with two modular points up-to lattice-isotopy. A lower…

Algebraic Geometry · Mathematics 2019-10-09 Takuro Abe , Alexandru Dimca

This paper is mainly concerned with applying the theory of M-regularity developed in the previous math.AG/0110003 to the study of linear series given by multiples of ample line bundles on abelian varieties. We define a new invariant of a…

Algebraic Geometry · Mathematics 2007-05-23 Giuseppe Pareschi , Mihnea Popa

Let $(s_2(n))_{n\in \mathbb{N}}$ be a $0,1$-sequence such that, for any natural number $n$, $s_2(n) = 1$ if and only if $n$ is a sum of two squares. In a recent article, Tahay proved that the sequence $(s_2(n))_{n\in \mathbb{N}}$ is not…

Number Theory · Mathematics 2024-04-16 Shuo Li

Fix a finite set $S \subset {GL}(k,\mathbb{Z})$. Denote by $a_n$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence $\{a_n\}$ is not always P-recursive. This answers a question of…

Combinatorics · Mathematics 2015-02-25 Scott Garrabrant , Igor Pak

In this note, we present a puzzle. We prove that Zermelo-Fraenkel set theory is inconsistent by proving, using Zermelo-Fraenkel set theory, the false statement that any algorithm that determines whether any $n \times n$ matrix over $\mathbb…

Computational Complexity · Computer Science 2014-10-08 Craig Alan Feinstein

For every $k\in \mathbb{N}$, we produce a set of integers which is $k$-recurrent but not $(k+1)$-recurrent. This extends a result of Furstenberg who produced a 1-recurrent set which is not 2-recurrent. We discuss a similar result for…

Dynamical Systems · Mathematics 2007-05-23 N. Frantzikinakis , E. Lesigne , M. Wierdl

Ideal summarization models should generalize to novel summary-worthy content without remembering reference training summaries by rote. However, a single average performance score on the entire test set is inadequate in determining such…

Computation and Language · Computer Science 2023-11-17 Prafulla Kumar Choubey , Alexander R. Fabbri , Caiming Xiong , Chien-Sheng Wu

We study a uniform version of the strong diameter two property. In particular, we find a characterisation that does not involve ultrafilters and we use it to provide some examples of spaces with this uniform property that do not follow from…

Functional Analysis · Mathematics 2025-12-15 Esteban Martínez Vañó , Abraham Rueda Zoca

An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove…

Combinatorics · Mathematics 2017-07-14 William J. Keith

We extend previous work on anti-recurrence sequences of Kimberling and Moses, Zaslavsky, and Bosma et al. Kimberling and Moses have formulated several questions on these sequences, which can be combined into the meta-conjecture that…

Number Theory · Mathematics 2025-06-17 Robbert Fokkink , Gandhar Joshi