Results 11 to 20 of about 2,994 (170)
Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a q,t-Narayana polynomial [PDF]
, 2013 We classify recurrent configurations of the sandpile model on the complete bipartite graph K_{m,n} in which one designated vertex is a sink. We present a bijection from these recurrent configurations to decorated parallelogram polyominoes whose bounding ...
Bernardi +23 more
core +4 more sources
Counting $k$-Convex Polyominoes [PDF]
The Electronic Journal of Combinatorics, 2013 We compute an asymptotic estimate of a lower bound of the number of $k$-convex polyominoes of semiperimeter $p$. This approximation can be written as $\mu(k) p 4^p$ where $\mu(k)$ is a rational fraction of $k$ which up to $\mu(k)$ is the asymptotics of convex polyominoes.
Anne Micheli, Dominique Rossin
openalex +3 more sources
A molecular T-pentomino for separating BTEX hydrocarbons [PDF]
Nature CommunicationsMethods to separate molecules (e.g., petrochemicals) are exceedingly important industrially. A common approach for separations is to crystallize a host molecule that either provides an enforced covalent cavity (intrinsic cavity) or packs inefficiently ...
Christopher J. Hartwick +2 more
doaj +2 more sources
We introduce the notions of de Bruijn polyominoes and prismatic polyominoes, which generalize the notions of de Bruijn sequences and arrays. Given a small fixed polyomino $p$ and a set of colors $[n]$, a de Bruijn polyomino for $(p,n)$ is a colored fixed polyomino $P$ with cells colored from $[n]$ such that every possible coloring of $p$ from $[n ...
Daniel J. Condon +2 more
openalex +3 more sources
Linearly related polyominoes [PDF]
Journal of Algebraic Combinatorics, 2014 We classify all convex polyomino ideals which are linearly related or have a linear resolution. Convex stack polyominoes whose ideals are extremal Gorenstein are also classified. In addition, we characterize, in combinatorial terms, the distributive lattices whose join-meet ideals are extremal Gorenstein or have a linear resolution.
Viviana Ene +2 more
openalex +6 more sources
Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model [PDF]
Enumerative Combinatorics and Applications, 2020 Amal Alofi, Mark Dukes
doaj +2 more sources
Gröbner bases of balanced polyominoes [PDF]
, 2014 We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gr bner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is simple and balanced.
Jürgen Herzog +2 more
openalex +3 more sources
Complexity, Volume 2022, Issue 1, 2022., 2022 Let Hn be the linear heptagonal networks with 2n heptagons. We study the structure properties and the eigenvalues of the linear heptagonal networks. According to the Laplacian polynomial of Hn, we utilize the method of decompositions. Thus, the Laplacian spectrum of Hn is created by eigenvalues of a pair of matrices: LA and LS of order numbers 5n + 1 ...
Jia-Bao Liu +4 more
wiley +1 more source
Enumeration of minimal 3D polyominoes inscribed in a rectangular prism [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We consider the family of 3D minimal polyominoes inscribed in a rectanglar prism. These objects are polyominos and so they are connected sets of unitary cubic cells inscribed in a given rectangular prism of size $b\times k \times h$ and of minimal volume
Alain Goupil, Hugo Cloutier
doaj +1 more source
Support Personalized Weighted Local Differential Privacy Skyline Query
Security and Communication Networks, Volume 2022, Issue 1, 2022., 2022 The potential privacy risks in certain situations are of concern because of the frequent sharing of data during skyline queries, leading to leakage of users’ private information. The most common privacy‐preserving technique is to anonymize data by removing or changing certain information, for which an attack with specific background knowledge would ...
Guopeng Zhang +4 more
wiley +1 more source