Cover Image

Fast construction of self-avoiding polygons and efficient evaluation of closed walk fractions on the square lattice

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fromentin, Jean, Giscard, Pierre-Louis, Hosten, Yohan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A co-preLie structure from chronological loop erasure in graph walks
by: Foissy, Loïc, et al.
Published: (2023)

On the importance sampling of self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2011)

Weakly directed self-avoiding walks
by: Bacher, Axel, et al.
Published: (2010)

A counterexample to a Brenti-Carnevale conjecture
by: Chapelier-Laget, Nathan, et al.
Published: (2024)

Square lattice walks avoiding a quadrant
by: Bousquet-Mélou, Mireille
Published: (2015)

Maximum flow and self-avoiding walk on bunkbed graphs
by: Tang, Pengfei
Published: (2025)

A lattice point counting approach for the study of the number of self-avoiding walks on $\mathbb{Z}^{d}$
by: Lazar, Youssef
Published: (2025)

Families of prudent self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2008)

Exact solution of asymmetric gelation between three walks on the square lattice
by: Owczarek, Aleksander L, et al.
Published: (2025)

Morse theory and moduli spaces of self-avoiding polygonal linkages
by: Ba, Te, et al.
Published: (2025)

A lattice on Dyck paths close to the Tamari lattice
by: Baril, Jean-Luc, et al.
Published: (2023)

More models of walks avoiding a quadrant (extended abstract)
by: Bousquet-Melou, Mireille, et al.
Published: (2021)

Exactly-solvable self-trapping lattice walks. II. Lattices of arbitrary height
by: Pantone, Jay, et al.
Published: (2024)

On the construction of frieze patterns from partitions of convex polygons by nonintersecting diagonals
by: Kochetkov, Yury
Published: (2025)

Self-avoiding walks on cubic graphs and local transformations
by: Grant, Benjamin, et al.
Published: (2026)

On the variation of the sum of digits in the Zeckendorf representation: an algorithm to compute the distribution and mixing properties
by: Hosten, Yohan
Published: (2023)

On the lattice formulation of the union-closed sets conjecture
by: Bouchard, Christopher
Published: (2025)

On 3-dimensional lattice walks confined to the positive octant
by: Bostan, Alin, et al.
Published: (2014)

Self-avoiding walk is ballistic on graphs with more than one end
by: Lehner, Florian, et al.
Published: (2024)

An exact closed walks series formula for the complexity of regular graphs and some related bounds
by: Constantine, Gregory P, et al.
Published: (2025)

Further constructions of square integer relative Heffter arrays
by: Donovan, Diane, et al.
Published: (2025)

An operator-theory construction on geometric lattices
by: Sinclair, Thomas
Published: (2026)

Columnar order in random packings of $2\times2$ squares on the square lattice
by: Hadas, Daniel, et al.
Published: (2022)

Shortest polygonal chains covering each planar square grid
by: Ripà, Marco
Published: (2022)

Big line or big convex polygon
by: Conlon, David, et al.
Published: (2024)

The number of maximal matchings in polygon rings
by: Li, Chengqi, et al.
Published: (2025)

Classifying rational polygons with small denominator and few interior lattice points
by: Bohnert, Martin, et al.
Published: (2024)

On the construction of a family of sets of positive integers closed under taking subsets
by: Kamada, Shoichi
Published: (2023)

Modular Ackermann maps and hierarchical hash constructions
by: Pain, Jean-Christophe
Published: (2026)

Flip graphs of coloured triangulations of convex polygons
by: Baur, Karin, et al.
Published: (2024)

The 1-2-3 conjecture for polygonal tilings
by: Charlesworth, Alison, et al.
Published: (2026)

Geometric constructions for Steinitz-type bounds in dimension two
by: Pain, Jean-Christophe
Published: (2026)

Pattern avoidance and the fundamental bijection
by: Archer, Kassie, et al.
Published: (2024)

Removal paths avoiding vertices
by: Qi, Yuzhen, et al.
Published: (2024)

Permutations that strongly avoid 132
by: Archer, Kassie, et al.
Published: (2026)

Matchings avoiding ordered patterns
by: Barát, János, et al.
Published: (2025)

Effective approach of the tridendriform Schroeder tree algebra
by: Catoire, Pierre, et al.
Published: (2026)

A self-avoiding curve associated with sums of digits
by: Oger, Francis
Published: (2025)

On the closed neighborhood ideal of the square of the path graph
by: Olteanu, Anda, et al.
Published: (2026)

A general formula for walk determinants of rooted products with applications to DGS-graph constructions
by: Wang, Wei, et al.
Published: (2026)