Fact-checked by Grok 2 weeks ago

Square lattice

The square lattice is a two-dimensional in the consisting of all points with coordinates, denoted as \mathbb{Z}^2 = \{(m, n) \mid m, n \in \mathbb{Z}\}. It is generated by the basis vectors \mathbf{a}_1 = (1, 0) and \mathbf{a}_2 = (0, 1), which are orthogonal and of equal length, forming the simplest primitive in two dimensions among the five possible 2D Bravais lattice types. This lattice possesses four-fold , with its being the D_4 of order 8, encompassing 90-degree rotations, reflections across horizontal, vertical, and diagonal axes, and inversion through the origin. The full , when including translations, corresponds to p4m, which also incorporates glide reflections, making the square lattice a foundational structure for analyzing periodic patterns in the plane. In mathematics, the square lattice underpins , , and , where it models the infinite 4-regular grid used in problems like and random walks. In physics and , it is central to theoretical models such as the two-dimensional , which exhibits a ferromagnetic at a critical and serves as a paradigm for studying and . The structure also appears in for describing atomic arrangements in square-based unit cells of thin films, surfaces, and quasi-2D materials.

Definition and Basic Properties

Mathematical Definition

The square lattice \Lambda in the Euclidean plane \mathbb{R}^2 is defined as the discrete set of points \Lambda = \{ (m a, n a) \mid m, n \in \mathbb{Z} \}, where a > 0 is the denoting the distance between nearest-neighbor points. This construction forms a aligned with the coordinate axes, with each point reachable by linear combinations of the basis vectors. The basis vectors generating the square lattice are \mathbf{e}_1 = (a, 0) and \mathbf{e}_2 = (0, a), so \Lambda = \{ m \mathbf{e}_1 + n \mathbf{e}_2 \mid m, n \in \mathbb{Z} \}. Under uniform scaling by a and arbitrary translation, the square lattice is equivalent to the \mathbb{Z}^2 = \{ (m, n) \mid m, n \in \mathbb{Z} \}, which corresponds to the case a = 1. As a , the square lattice is distinct among the five two-dimensional Bravais lattices; unlike the rectangular lattice (generated by (a, 0) and (0, b) with a \neq b) or the (generated by vectors of equal length at a 60° angle), it features equal basis vector lengths and a 90° angle, yielding fourfold . The primitive cell of the square lattice is the square spanned by \mathbf{e}_1 and \mathbf{e}_2, with side length a and area a^2.

Geometric Characteristics

The square lattice is characterized by its points arranged in a pattern, defined by two vectors of equal length a, forming right angles of 90 degrees between them. This orthogonal arrangement ensures that the lattice exhibits rectangular in its primary directions. The nearest-neighbor distance, which connects adjacent points along the horizontal and vertical axes, is precisely a, establishing the fundamental scale of the structure. Each lattice point thus has four nearest neighbors at this distance, forming the edges of the unit square. Beyond the nearest neighbors, the next-nearest neighbors lie along the diagonals of the unit squares, separated by a distance of a\sqrt{2}. This diagonal spacing arises directly from the applied to the right-angled geometry of the . The overall point of the square is $1/a^2 points per unit area, as the primitive —a square of side a—encloses an area of a^2 and contains exactly one point. This metric highlights the efficient packing of points in the , with implications for applications in and computational modeling. The square lattice possesses a bipartite structure, allowing it to be partitioned into two interpenetrating square sublattices distinguished by the even or odd parity of the sum of their integer coordinates, akin to a pattern where one sublattice occupies black squares and the other white. This division underscores the lattice's ability to support alternating site properties, such as in antiferromagnetic models. Additionally, a diagonal orientation variant of the square lattice, obtained by rotating the standard configuration by degrees, aligns the principal axes with the diagonals; in this orientation, the effective spacing between points along these new axes is a/\sqrt{2}, while preserving the overall area and point density.

Symmetry

Point Group Symmetry

The point group symmetry of the square lattice refers to the finite set of rotational and reflectional symmetries that fix a lattice point, excluding translations. This symmetry is captured by the , which consists of eight elements: the identity, rotations by $90^\circ, $180^\circ, and $270^\circ about the axis perpendicular to the plane through the lattice point, and four reflections across the , vertical, and two diagonal axes aligned with the lattice directions. The group D_4 has order 8 and represents the holohedry of the square lattice, meaning it is the maximal point group compatible with the lattice's periodicity in two dimensions. This holohedry aligns with the in its 2D manifestation, where the square lattice exhibits the highest possible symmetry among orthorhombic-like 2D Bravais lattices. In comparison, the rectangular lattice possesses a lower-symmetry point group D_2 (order 4, with $180^\circ rotations and reflections along the principal axes), while the square lattice's D_4 reflects its equal side lengths and right angles, distinguishing it as a special case of rectangular with enhanced rotational invariance. In terms of structure, the point symmetries of the square lattice correspond to the finite of type B_2, often denoted in simplified Coxeter notation as , generated by reflections at $90^\circ angles. The full of the square lattice tiling, incorporating the infinite , is described by the affine [4,4], which extends D_4 through translational elements but isolates the point group as its rotational-reflective core.

Space Group and Wallpaper Groups

The symmetry group of the square lattice extends the point group symmetries by incorporating translational invariances, forming a that describes the full set of isometries preserving the infinite periodic structure. The translational subgroup is generated by the two basis vectors of the lattice and is isomorphic to ℤ², an that captures the discrete shifts in two independent directions. This subgroup is normal in the full , and the overall structure arises as a semi-direct product of the translations with the finite , ensuring compatibility with the square . For the square lattice, three wallpaper groups are compatible, all featuring 4-fold : p4, p4m, and p4g. The group p4m represents the maximal symmetry case, primitive with 4-fold rotations and mirror reflections across axes aligned with the vectors and their diagonals; it has 8 symmetries per , including four rotations (orders 1, 2, and 4) and four reflections. In notation, p4m is denoted 442, reflecting two 4-fold rotation points, two 2-fold rotation points, and mirror lines. The group p4 lacks reflections, relying solely on rotations (90° and 180°), resulting in 4 symmetries per , with notation 442. Finally, p4g incorporates glide reflections along the diagonals and perpendicular mirror reflections at 45° to the axes, also yielding 8 symmetries per and notation 42.

Crystallography

Bravais Lattice Classification

In two dimensions, Bravais lattices are classified into five distinct types based on their and geometric constraints: (or ), rectangular, centered rectangular (also known as rhombic), square, and hexagonal. These lattices represent the unique ways to tile the plane with identical unit cells without gaps or overlaps, where the square lattice is one of the types distinguished by its high . The square lattice is specifically a primitive lattice, denoted as type P, with lattice vectors of equal length (a = b) and a right angle between them (\gamma = 90^\circ) in the conventional cell parameters. Unlike some other 2D lattices, such as the centered rectangular, there is no base-centered variant of the square lattice, as introducing centering in a square arrangement would reduce to an equivalent primitive rectangular lattice under a change of basis vectors. This primitive nature ensures that each unit cell contains exactly one lattice point, emphasizing the square lattice's simplicity and efficiency in space filling. Among lattices with orthogonal axes—such as the rectangular and square types—the square lattice possesses the highest due to its fourfold rotational invariance, setting it apart from the lower-symmetry orthorhombic-like rectangular lattice where a \neq b. This elevated symmetry arises directly from the metric constraints a = b and \gamma = 90^\circ, making the square lattice a special case within the rectangular family. Extending to three dimensions, the square lattice forms the basis for the tetragonal Bravais lattice system, where the basal (ab) plane is square (a = b, \alpha = \beta = \gamma = 90^\circ) and the c-axis length may differ. The tetragonal system includes two Bravais types: primitive tetragonal (P), which directly stacks square layers without additional centering, and body-centered tetragonal (I), featuring an extra lattice point at the body center. This 3D classification maintains the square lattice's core geometry while accommodating variations along the unique c-direction, linking 2D and 3D crystallographic hierarchies.

Crystal Systems and Classes

The square lattice arrangement in three-dimensional crystals is associated with the , where the basal plane is square due to equal lattice parameters a = b and right angles between all axes, with the unique c-axis perpendicular to this plane. This system is distinguished by a principal 4-fold axis aligned with the c-direction, enabling square symmetry in the base. The tetragonal system includes 7 crystal classes, each corresponding to a specific that governs the external of crystals with this . These classes are defined using Hermann-Mauguin symbols and incorporate variations of the 4-fold , combined with possible mirror planes, 2-fold , or inversion centers. Key examples include the C_4 (Hermann-Mauguin 4), featuring only a 4-fold rotation , the D_4 (422), with a 4-fold and four 2-fold , and C_ {4v} (4mm), with vertical mirror planes. Other symbols in the system include \bar{4}, 4/m, \bar{4}2m, and 4/mmm, each describing distinct combinations of elements aligned with the square basal plane. For centrosymmetric structures in the tetragonal system, the relevant Laue groups are 4/m and 4/mmm, which include an inversion and determine the symmetry of diffraction patterns. These classes build upon the primitive tetragonal , emphasizing the geometric foundation of the square base.
Crystal ClassHermann-Mauguin SymbolPoint Group (Schoenflies)Key Symmetry Elements
Tetragonal Pyramidal4C_44-fold rotation
Tetragonal Sphenoidal\bar{4}S_44-fold rotoinversion
Tetragonal Dipyramidal4/mC_{4h}4-fold + horizontal mirror
Tetragonal Trapezoidal422D_44-fold + four 2-fold axes
Ditetragonal Pyramidal4mmC_{4v}4-fold + four vertical mirrors
Tetragonal Scalenohedral\bar{4}2mD_{2d}4-fold rotoinversion + 2-fold axes + diagonal mirrors
Ditetragonal Dipyramidal4/mmmD_{4h}4-fold + 2-fold axes + mirrors + inversion

Advanced Mathematical Properties

Reciprocal Lattice

The reciprocal lattice of the square lattice consists of all points \mathbf{G} = h \hat{e}_1^* + k \hat{e}_2^*, where h, k \in \mathbb{Z} are integers, and the reciprocal basis vectors are \hat{e}_1^* = \left( \frac{2\pi}{a}, 0 \right) and \hat{e}_2^* = \left( 0, \frac{2\pi}{a} \right), with a denoting the lattice constant of the direct space square lattice. These basis vectors are derived from the direct lattice basis \hat{e}_1 = (a, 0) and \hat{e}_2 = (0, a) via the defining relation \hat{e}_i^* \cdot \hat{e}_j = 2\pi \delta_{ij}, where \delta_{ij} is the Kronecker delta. This construction ensures that the reciprocal lattice vectors are orthogonal to planes in the direct lattice and scaled inversely with the direct lattice periodicity. Geometrically, the reciprocal lattice forms another square lattice, oriented identically to the direct lattice (with axes aligned along the same directions) but with a reduced spacing of \frac{2\pi}{a} between adjacent points. The primitive cell in reciprocal space is thus a square of side length \frac{2\pi}{a}, yielding an area of \left( \frac{2\pi}{a} \right)^2. This area is inversely proportional to the direct lattice primitive cell area a^2, reflecting the duality between direct and spaces. In applications, the reciprocal lattice of the square lattice plays a key role in and techniques, such as for crystals exhibiting square lattice symmetry, where scattering intensities peak at these points.

Voronoi Diagram

The of the square lattice partitions the into regions known as , where each consists of all points closer to a given point than to any other, according to the . For the square lattice generated by basis vectors \mathbf{a}_1 = (a, 0) and \mathbf{a}_2 = (0, a), with a > 0 the lattice spacing, the centered at the is the axis-aligned square defined by the inequalities |x| \leq a/2 and |y| \leq a/2. This square is bounded by the perpendicular bisectors to the four nearest lattice points at ( \pm a, 0 ) and ( 0, \pm a ), which form the vertical and horizontal edges at x = \pm a/2 and y = \pm a/2. The Voronoi cell has side length a and area a^2, matching the determinant of the lattice, which represents the volume per lattice point in the tiling. It exhibits a coordination number of 4, corresponding to the four nearest neighbors that define its facets, with no influence from farther points like the diagonal neighbors at distance a\sqrt{2}, as their bisectors lie outside the cell boundaries. In , this Voronoi cell is identical to the Wigner-Seitz cell, which serves as a primitive capturing the lattice's local symmetry as a square./01%3A_Fundamental_Crystallography/1.113%3A_Wigner-Seitz_cell) The collection of all translated Voronoi cells forms a square tiling that covers the plane without overlaps or gaps, providing a dual decomposition to the lattice points. As a lattice, the square lattice is a , satisfying the minimal distance (nearest-neighbor separation a > 0) and the empty circle (every open disk of radius a\sqrt{2}/2 contains at least one lattice point, ensuring no arbitrarily large empty regions).

Applications

In Materials Science

In materials science, the square lattice manifests in various crystalline structures, particularly as the basal plane in tetragonal systems or as layered arrangements in ionic compounds. For instance, the rock salt structure of (NaCl) features alternating layers of Na⁺ and Cl⁻ ions arranged in square arrays along the direction, where each ion is coordinated octahedrally by six oppositely charged neighbors. Similarly, white tin (β-Sn), the stable allotrope at , adopts a tetragonal crystal structure with a square lattice in the basal (001) plane, where each tin atom bonds to four nearest neighbors in the plane and two along the c-axis, contributing to its metallic properties. These configurations highlight how square lattices underpin the atomic ordering in both ionic and metallic solids./Crystal_Lattices/Lattice_Basics/Ionic_Structures)/07:_Molecular_and_Solid_State_Structure/7.01:_Crystal_Structure) The high four-fold rotational symmetry of the square lattice imparts isotropic in-plane physical properties, such as uniform thermal expansion and electrical conductivity within the basal plane of tetragonal crystals, while anisotropy arises perpendicular to it. This symmetry influences mechanical behavior, enabling balanced load distribution in layered materials, and extends to applications in 2D approximations for semiconductors, where square lattices model simplified electronic band structures despite real-world examples like graphene favoring hexagonal arrangements. In tetragonal metals like white tin, this isotropy supports ductile deformation under in-plane stresses. X-ray diffraction from square lattice planes produces Bragg peaks at reciprocal lattice points, governed by Bragg's law, which relates the wavelength λ of the incident radiation, the interplanar spacing d, the diffraction angle θ, and the order n: n\lambda = 2d \sin\theta For square lattices, d-spacings follow d_{hk} = a / \sqrt{h^2 + k^2}, where a is the , yielding characteristic square-patterned diffraction spots that confirm the structure in materials like NaCl. These patterns arise from constructive interference of waves scattered by the periodic ion arrays./07:_The_Crystalline_Solid_State/7.02:_Formulas_and_Structures_of_Solids/7.2.02:_Lattice_Structures_in_Crystalline_Solids) Defects such as dislocations in square lattices often align along <100> directions, the principal lattice vectors, where or dislocations disrupt the periodic array and facilitate plastic deformation by enabling glide on {100} planes. In ionic crystals like NaCl, these dislocations reduce lattice strength by allowing slip, impacting , while in tetragonal metals, they contribute to during processing. Historically, square lattices were first observed through 2D projections derived from simple cubic structures in early diffraction experiments, notably in W.L. Bragg's 1913 analysis of NaCl, where square ion arrangements in (100) planes emerged from cubic data, marking a foundational step in revealing atomic periodicity.

In Mathematics and Computing

In , the square lattice corresponds to the infinite grid graph where vertices are points with integer coordinates in the plane, and edges connect points that differ by 1 in exactly one coordinate. This graph is 4-regular, meaning each vertex has degree 4, connecting to its four nearest neighbors (up, down, left, right). It serves as a foundational model in , particularly for studying connectivity and random processes. One prominent application is in , where site percolation on the square lattice examines the probability at which occupied sites form a spanning cluster across the lattice; the critical probability is approximately 0.592746. In , the square lattice underpins the structure of Gaussian integers, which are complex numbers of the form a + bi where a, b \in \mathbb{Z} and i = \sqrt{-1}. These integers form a square lattice in the , with points spaced at integer coordinates along the real and imaginary axes, enabling unique and the representation of integers as sums of two squares via the N(a + bi) = a^2 + b^2. This contrasts with , which approximate a triangular lattice and are used for sums of three squares, highlighting the square lattice's role in modeling quadratic fields. The square lattice is integral to , where raster images are rendered on grids that align with a square structure, positioning each at coordinates for efficient sampling and rendering. In game development, coordinate systems often employ square lattices to define discrete positions for objects, facilitating and spatial queries on uniform grids. Computationally, the square lattice supports key algorithms in and simulation. The , widely used for optimal path computation, operates effectively on square grids by employing the Manhattan distance heuristic h(n) = |x_n - x_g| + |y_n - y_g| to estimate costs between nodes. Similarly, cellular automata like evolve on a square lattice, where each cell's state (alive or dead) updates based on its eight neighbors, demonstrating emergent complexity from simple rules. For , the square lattice arrangement of equal circles—centered at lattice points with radius $1/2 to avoid overlap—yields a of \pi/4 \approx 0.785, calculated as the ratio of a circle's area to the unit cell's area. This is suboptimal compared to the packing of \pi/(2\sqrt{3}) \approx 0.907, underscoring the square lattice's utility in theoretical bounds despite lower efficiency.

References

  1. [1]
    Math 55a: Lattice basics
    ... square lattice Z2 has only 222!=8.). To show that Zn has no automorphisms other than the signed permutations, we can use the fact that any automorphism must ...
  2. [2]
    [PDF] Handout 4 Lattices in 1D, 2D, and 3D Bravais Lattice
    The Wigner-Seitz (WS) primitive cell of a Bravais lattice is a special kind of a primitive cell and consists of region in space around a lattice point that ...
  3. [3]
    [PDF] Chapter 1 Groups - Rutgers Physics
    This set of transformations is called the symmetry group of the square, because it leaves the square shown invariant, although it does permute the four labelled ...
  4. [4]
    Lattices - Wallpaper Groups
    In summary, a square lattice's symmetry group (number 11, p4m) has translations, rotations of 90° and 180°, reflections, and glide reflections.
  5. [5]
    [PDF] 1: Introduction to Lattices - UCSD CSE
    Lattices are regular arrangements of points in Euclidean space. They naturally occur in many settings, like crystallography, sphere packings (stacking ...
  6. [6]
    [PDF] the ising model: phase transition in a square lattice - UChicago Math
    Jul 25, 2009 · The aim of this paper is to give a mathematical treatment of the. Ising model, named after its orginal contributor Ernst Ising (1925). The paper.
  7. [7]
    [PDF] Bravais Lattice and Primitive Vectors - Simple, Body-Centered, and ...
    The hexagonal faces bisect the lines joining the central point to the points on the vertices. (drawn as solid lines). The square faces bisect the lines joining.
  8. [8]
    [PDF] Geometric Properties of Square Lattice 1 Introduction - m-hikari.com
    We refer to b1,b2,... ,bn as a basis of the lattice. Equivalently, if we define B as the m×n matrix whose columns are b1,b2,... ,bn, then the lattice ...
  9. [9]
    [PDF] Bravais lattice (BL) - CSUB
    2D square lattice α/2. -a. P number of nearest neighbors. Coordination number. 4 ... gives a Bravais lattice. Face-centered cubic FCC. ABAB... hexagonal ...
  10. [10]
    Crystal structure - Open Solid State Notes
    ... a2​ (panel B). These two lattice vectors span an area which is called a unit cell: A unit cell is a spatial region that, when many identical unit cells are ...
  11. [11]
    [PDF] arXiv:2010.02895v1 [cond-mat.stat-mech] 6 Oct 2020
    Oct 6, 2020 · sq and sc lattices showing neighbors up to the tenth and ninth nearest neighbors respectively are shown in Figs. 1 and 2, and the distances and ...
  12. [12]
    Spin-Orbit-Induced Topological Flat Bands in Line and Split Graphs ...
    Dec 31, 2020 · The honeycomb lattice is a well-known bipartite lattice with the two sets of vertices being the two sublattices. ... square lattice, and ...
  13. [13]
    [PDF] Investigation on the Band Gap of Centered Square Phononic Crystals
    Oct 22, 2023 · square lattice associated with = 50% (solid line), (b) The B.Z. ... and the distance between its elements is a/sqrt (2). Hence, the ...
  14. [14]
    [PDF] arXiv:1305.1798v2 [math.CO] 17 May 2018
    May 17, 2018 · Proof. The point group of the square lattice Z2 is D4. The claim is proved by constructing a fundamental domain FD of Z2 with symmetry group D8.
  15. [15]
    Character table for the D 4 point group - gernot-katzers-spice-pages.
    The D4 point group is generated by two symmetry elements, C4 and a perpendicular C 2 ′ (or, non-canonically, C 2 ″). Also, the group may be generated from any C ...
  16. [16]
    [PDF] Crystallography.pdf
    Oct 25, 2018 · This reduces the number of degrees of freedom in h. • For example, the symmetry group of the square lattice has generators Rotπ/2, Ref0, T(1,0).<|control11|><|separator|>
  17. [17]
    Chapter 2.6
    Coxeter, W.O.J. Moser, 1980). Each subgroup of the index 2 may be derived ... square lattice - regular tessellation {4,4} (Figure 2.98). The further ...
  18. [18]
    [PDF] Wallpaper Groups and the Magic Theorem - Kai Weixian Lan
    Theorem 5. The subgroups of translations of wallpaper groups are isomorphic to Z ⊕ Z. Theorem 6. The translation subgroup is the center of a symmetry group.
  19. [19]
    [PDF] classification of the 17 wallpaper groups
    Another important property of the lattice is that the elements of the point group are symmetries of the lattice. ... Case 4: Square lattice. The maximal point ...
  20. [20]
    [PDF] Wallpaper Patterns for Lattice Designs - The Bridges Archive
    The three wallpaper patterns p4, p4m, and p4g shown in Figure 1 require a 90◦ rotation to act as an isometry on the plane, meaning that in order to include ...
  21. [21]
    Wallpaper Groups: the 17 plane symmetry groups
    A short table of characteristics of the symmetry groups ; 9, cmm, rhombus ; 10, p4, square ; 11, p4m, square ; 12, p4g, square ...
  22. [22]
    [PDF] MRES216 Crystal Structure
    The Five Bravais Lattices in 2-d. Rectangular. General. Centred. Rectangular. Square. Hexagonal. The general oblique lattice has 1- and 2-fold rotational.
  23. [23]
    External Symmetry of Crystals, 32 Crystal Classes - Tulane University
    Aug 20, 2013 · The rules for deriving the Hermann-Mauguin symbol are as follows: Write a number representing each of the unique rotation axes present.
  24. [24]
    [PDF] Space group determination - CCDC
    Tetragonal: Two Laue groups: 4/m or 4/mmm: 4-fold axis parallel to l, either mirror plane perpendicular to l or at all axes h k. Here: 4/mmm. Page 33. Space ...<|control11|><|separator|>
  25. [25]
    [PDF] Handout 5 The Reciprocal Lattice Fourier Transform (FT) of a 1D ...
    2D square reciprocal lattice. Bragg planes are shown for the square 2D reciprocal lattice corresponding to the reciprocal lattice vectors of the smallest ...
  26. [26]
    8.2: Reciprocal lattice vectors - Engineering LibreTexts
    Nov 26, 2020 · This section outlines how to find the basis vectors for the reciprocal lattice from the basis vectors of the real space lattice.
  27. [27]
    [PDF] Reciprocal Space and Brillouin Zones in Two and Three Dimensions
    The two-dimensional square lattice is even simpler. The two lattice vectors a and b are equal in length and separated by a 90Г angle. The reciprocal lattice ...
  28. [28]
    Voronoi diagrams of lattices
    The Voronoi cell is going to be a hexagon in the general case and a parellelogram in special cases. If your lattice is just ordinary Z^2 and distance is ...
  29. [29]
    None
    ### Summary of Voronoi Cell for the Square Lattice (Z²)
  30. [30]
    [PDF] Introduction to Louis Michel's lattice geometry through group action ...
    Definition: point lattice A point lattice in En is a regular system of ... .2092 whereas for the square lattice the density of covering is π/2 ≈ 1.5708 ...
  31. [31]
    nglos324 - tin
    At room temperature b-tin (white tin) has a tetragonal crystal structure (shown) with a basis of one tin atom per lattice point. Below 13.5 C, a- tin (gray tin) ...
  32. [32]
    [PDF] Properties of Materials
    This book is about anisotropy and structure–property relationships. Tensors and matrices provide the mathematical framework, and symmetry is helpful in.
  33. [33]
    2. Edge dislocation in a square lattice: (a-c) finite element nodes...
    In this work, we study the influence of disorder and crystal orientation on the large strain response of a 2D FCC crystal with three active glide planes using a ...
  34. [34]
    100th anniversary of the first crystal structure determinations
    Aug 20, 2013 · This simple observation showed the wave character of X-rays and confirmed the space-lattice hypothesis of the arrangement of atoms in crystals.
  35. [35]
    Grid Graph -- from Wolfram MathWorld
    ... Square Lattice Graphs." Indian J. Math. 23, 81-94. 1981. Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag ...
  36. [36]
    [PDF] Exact percolation probabilities for a square lattice - arXiv
    Mar 31, 2022 · To obtain a percolation probability polynomial, all possible combinations of occupied and empty sites have to be taken into account. However, ...
  37. [37]
    [PDF] 6 Gaussian Integers and Rings of Algebraic Integers
    The Gaussian integers are the set Z[i] = {x + iy : x, y ∈ Z} of complex numbers whose real and imaginary parts are both integers. Z[i] is a ring (really a ...
  38. [38]
    [PDF] Depixelizing Pixel Art
    Consider a square lattice graph with (w+1)×(h+1) nodes, rep- resenting a w×h image. Each pixel corresponds to a closed cell in this graph. Horizontal and ...
  39. [39]
    Introduction to the A* Algorithm - Red Blob Games
    May 26, 2014 · Interactive tutorial for A*, Dijkstra's Algorithm, and other pathfinding algorithms.
  40. [40]
    Conway's Game of Life
    ### Confirmation
  41. [41]
    Optimal circle packing - Data Science, etc
    Feb 19, 2018 · The highest-density lattice arrangement of circles is the hexagonal (honeycomb) packing arrangement, with the density shown below.