English
Related papers

Related papers: The gerrymander sequence, or A348456

200 papers

We have studied self-avoiding walks contained within an $L \times L$ square whose end-points can lie anywhere within, or on, the boundaries of the square. We prove that such walks behave, asymptotically, as walks crossing a square (WCAS),…

Mathematical Physics · Physics 2022-12-23 Anthony J Guttmann , Iwan Jensen , Aleksander L Owczarek

We study a restricted class of self-avoiding walks (SAW) which start at the origin (0, 0), end at $(L, L)$, and are entirely contained in the square $[0, L] \times [0, L]$ on the square lattice ${\mathbb Z}^2$. The number of distinct walks…

Statistical Mechanics · Physics 2016-08-31 M. Bousquet-Mélou , A. J. Guttmann , I. Jensen

Generalized linear models (GLMs) -- such as logistic regression, Poisson regression, and robust regression -- provide interpretable models for diverse data types. Probabilistic approaches, particularly Bayesian ones, allow coherent…

Computation · Statistics 2018-12-19 Jonathan H. Huggins , Ryan P. Adams , Tamara Broderick

We study growth rates of generalised Fibonacci sequences of a particular structure. These sequences are constructed from choosing two real numbers for the first two terms and always having the next term be either the sum or the difference…

Number Theory · Mathematics 2021-02-22 Kevin Hare , J. C. Saunders

We use new algorithms, based on the finite lattice method of series expansion, to extend the enumeration of self-avoiding walks and polygons on the triangular lattice to length 40 and 60, respectively. For self-avoiding walks to length 40…

Statistical Mechanics · Physics 2009-11-10 Iwan Jensen

We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was known as the "runs" conjecture (Kolpakov \& Kucherov (FOCS '99)), which states that the…

Discrete Mathematics · Computer Science 2018-07-03 Hideo Bannai , Tomohiro I , Shunsuke Inenaga , Yuto Nakashima , Masayuki Takeda , Kazuya Tsuruta

We have made a systematic numerical study of the 16 Wilf classes of length-5 classical pattern-avoiding permutations from their generating function coefficients. We have extended the number of known coefficients in fourteen of the sixteen…

Combinatorics · Mathematics 2021-09-29 Nathan Clisby , Andrew R. Conway , Anthony J. Guttmann , Yuma Inoue

We describe a new algebraic technique for enumerating self-avoiding walks on the rectangular lattice. The computational complexity of enumerating walks of $N$ steps is of order $3^{N/4}$ times a polynomial in $N$, and so the approach is…

High Energy Physics - Lattice · Physics 2008-11-26 A R Conway , I G Enting , A J Guttmann

How many ways, exactly, can a Chess King, always moving forward (i.e. with steps [1,0],[0,1],[1,1]) walk to [100000,200000]? Thanks to the amazing Apagodu-Zeilberger extension of the Almkvist-Zeilberger algorithm, adapted in this article…

Combinatorics · Mathematics 2022-03-11 Shalosh B. Ekhad , Doron Zeilberger

We have extended the enumeration of self-avoiding walks on the Manhattan lattice from 28 to 53 steps and for self-avoiding polygons from 48 to 84 steps. Analysis of this data suggests that the walk generating function exponent gamma =…

Statistical Mechanics · Physics 2009-10-31 D. Bennett-Wood , J. L. Cardy , I. G. Enting , A. J. Guttmann , A. L. Owczarek

We find the full interacting Lagrangian and Hamiltonian for quantum strings in a near plane wave limit of AdS_4 x CP^3. The leading curvature corrections give rise to cubic and quartic terms in the Lagrangian and Hamiltonian that we compute…

High Energy Physics - Theory · Physics 2014-11-20 Davide Astolfi , Valentina Giangreco M. Puletti , Gianluca Grignani , Troels Harmark , Marta Orselli

In this paper we consider a variant of Conway's sequence (OEIS A005150, A006715) defined as follows: the next term in the sequence is obtained by considering contiguous runs of digits, and rewriting them as $ab$ where $b$ is the digit and…

Dynamical Systems · Mathematics 2020-06-15 Éric Brier , Rémi Géraud-Stewart , David Naccache , Alessandro Pacco , Emanuele Troiani

For substructural logics with contraction or weakening admitting cut-free sequent calculi, proof search was analyzed using well-quasi-orders on $\mathbb{N}^d$ (Dickson's lemma), yielding Ackermannian upper bounds via controlled bad-sequence…

Logic in Computer Science · Computer Science 2026-02-24 A. R. Balasubramanian , Vitor Greati , Revantha Ramanayake

Hypergeometric sequences obey first-order linear recurrence relations with polynomial coefficients and are commonplace throughout the mathematical and computational sciences. For certain classes of hypergeometric sequences, we prove linear…

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

Probability · Mathematics 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

Background: Large language models (LLMs) have been explored as tools for generating personalized exercise prescriptions, yet the consistency of outputs under identical conditions remains insufficiently examined. Objective: This study…

Artificial Intelligence · Computer Science 2026-04-14 Kihyuk Lee

We have developed a parallel algorithm that allows us to enumerate the number of self-avoiding polygons on the square lattice to perimeter length 110. We have also extended the series for the first 10 area-weighted moments and the radius of…

Statistical Mechanics · Physics 2009-11-10 Iwan Jensen

Let $A$ and $B$ be two number sequences of length $n$ and $m$, respectively, where $m\le n$. Given a positive number $\delta$, a common almost increasing sequence $s_1\ldots s_k$ is a common subsequence for both $A$ and $B$ such that for…

Data Structures and Algorithms · Computer Science 2025-05-08 Md Tanzeem Rahat , Md. Manzurul Hasan , Debajyoti Mondal

We describe a new algorithm for the enumeration of self-avoiding walks on the square lattice. Using up to 128 processors on a HP Alpha server cluster we have enumerated the number of self-avoiding walks on the square lattice to length 71.…

Statistical Mechanics · Physics 2009-11-10 Iwan Jensen

Sequence transformations accomplish an acceleration of convergence or a summation in the case of divergence by detecting and utilizing regularities of the elements of the sequence to be transformed. For sufficiently large indices, certain…

Numerical Analysis · Mathematics 2025-10-20 Ernst Joachim Weniger
‹ Prev 1 2 3 10 Next ›