Partially directed snake polyominoes
6
TL;DR: In this paper, the authors introduce and investigate the family of partially directed snake polyominoes and establish recurrences, functional equations and generating functions with respect to length and height for two-dimensional, three-dimensional and four-dimensional partially-directed snake polyomorphies.
read more
About: This article is published in Discrete Applied Mathematics. The article was published on 19 Feb 2018. and is currently open access.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Fully leafed induced subtrees
Alexandre Blondin Massé,Julien de Carufel,Alain Goupil,Mélodie Lapointe,Émile Nadeau,Elise Vandomme +5 more
TL;DR: This work proves that the problem of deciding whether there exists an induced subtree with exactly \(i \le n\) vertices and \(\ell \) leaves in a given graph G with n vertices is NP-complete and describes a nontrivial branch and bound algorithm that computes the function \(L_G\) for any simple graph G.
9
Saturated fully leafed tree-like polyforms and polycubes
TL;DR: This work presents recursive formulas giving the maximal number of leaves in tree-like polyforms living in two-dimensional regular lattices and in Tree-likepolycubes in the three-dimensional cubic lattice, and focuses on the particular case of polyforms and polycubes, that is the family of fully leafed structures that maximize the ratio (number of leaves) / ( number of cells) .
5
The Number of Snakes in a Box
Christian Barrientos,Sarah Minion +1 more
- 25 Dec 2018
TL;DR: In this paper, the enumeration of two subfamilies of the family of snake polyominoes, stairs and snakes of height 2, was studied from a graph theoretical perspective, using classical ideas, as symmetries, and a new approach that connects these snakes with the partitions of integers.
•Posted Content
Enumeration of parallelogram polycubes.
TL;DR: In this paper, a relation between MZF and Dirichlet generating function of parallelogram polyominoes was established, and an explicit formula and an ordinary generating function was given for polycubes according to their width, length and depth.
References
•Book
The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions
Bruce E. Sagan
- 28 Feb 1991
TL;DR: Group Representations.
1.3K
•Posted Content
Walks with small steps in the quarter plane
TL;DR: In this article, the enumeration of plane lattice walks with steps in S, that start from (0, 0) and always remain in the first quadrant of S, is studied.
The site-perimeter of bargraphs
TL;DR: This work enumerates (by their site-perimeter) the simplest family of polyominoes that are not fully convex-bargraphs, a type that has never been encountered so far in the combinatorics literature: a q-series into which an algebraic series has been substituted.
66
Algorithmic Probability and Combinatorics
Manuel E. Lladser,Robert S. Maier,Marni Mishna,Andrew Rechnitzer +3 more
- 01 Jan 2010
TL;DR: In this paper, the enumeration of plane lattice walks with steps in S, that start from (0, 0) and remain in the first quadrant {(i, j) : i 0, j 0}.
64
Proofs That Really Count: The Art of Combinatorial Proof
TL;DR: The art of combinatorial proof has been studied extensively in the literature, e.g. as mentioned in this paper. But their work is focused on proving that really counts: The Art of Combinatorial Proof.
45