Results 51 to 60 of about 45,358 (192)
Species Identification in Drosophilids; the Utility of k‐mer Characters
ABSTRACT Over 14,900 COI DNA sequences of drosophilids were used to build a character‐based diagnostic system for the identification of genera and species in the group. This approach uses aligned COI sequence characters, k‐mer characters and applies a hybrid approach that combines the two.
Rob DeSalle
wiley +1 more source
A q$q$‐analogue of graph independence polynomials with a group‐theoretic interpretation
Abstract We define totally‐isotropic space polynomials of alternating matrix spaces over finite fields, by analogy with independence polynomials of graphs. Our main result shows that totally‐isotropic space polynomials of graphical alternating matrix spaces give rise to a natural q$q$‐analogue of graph independence polynomials. For p$p$‐groups of class
Youming Qiao
wiley +1 more source
Enumeration of finite dynamical systems with given number of leaves
The number of leaves in a dynamical system’s functional graph is a crucial combinatorial invariant, directly encoding the cardinality of the system’s image and reflecting its non-injectivity.
Nader Jafari Rad, Behruz Raesi
doaj +1 more source
On automorphism groups of metric reduced products of symmetric groups
Abstract We study isomorphisms between metric reduced products of symmetric groups with the normalized Hamming metric assuming the open coloring axiom OCA${\mathsf {OCA}}$ and Martin's axiom for σ$\sigma$‐linked posets.
Ben De Bondt, Andreas Thom
wiley +1 more source
C-Finite Sequences and Riordan Arrays
Many prominent combinatorial sequences, such as the Fibonacci, Lucas, Pell, Jacobsthal and Tribonacci sequences, are defined by homogeneous linear recurrence relations with constant coefficients.
Donatella Merlini
doaj +1 more source
Machine Learning for Synthetic Organic Chemistry: Methods, Applications, and Best Practices
Artificial intelligence (AI) and machine learning (ML) are increasingly reshaping experimental chemistry. This review maps the challenges of synthetic organic chemistry to modern digital tools that can help address them. While focusing on the practical application of ML tools in real‐world laboratory settings, we outline prerequisites, emerging ...
Niklas Hölter +3 more
wiley +1 more source
A classic problem in enumerative combinatorics is to count the number of derangements, that is, permutations with no fixed point. Inspired by a recent generalization to facet derangements of the hypercube by Gordon and McMahon, we generalize this problem
Sami H. Assaf, Assaf, Sami H.
core +1 more source
Software for enumerative and analytic combinatorics
We survey some general-purpose symbolic software packages that implement algorithms from enumerative and analytic combinatorics. Software for the following areas is covered: basic combinatorial objects, symbolic combinatorics, Pólya theory, combinatorial species, and asymptotics.
openaire +2 more sources
Orientations of Graphs With at Most One Directed Path Between Every Pair of Vertices
ABSTRACT Given a graph G, we say that an orientation D of G is a KT orientation if, for all u , v ∈ V ( D ), there is at most one directed path (in any direction) between u and v. Graphs that admit such orientations have been used to construct graphs with large chromatic number and small clique number that served as counterexamples to various ...
Barbora Dohnalová +3 more
wiley +1 more source
Majority Dynamics on Finite Trees
ABSTRACT For an arbitrary finite tree T$$ T $$, we find the exact value of the worst‐case stabilization time of majority dynamics on T$$ T $$. We also prove that for a perfect rooted cubic tree T$$ T $$ with diameter D$$ D $$ and uniformly random initial opinions, the dynamics stabilizes in time τ∈(D/4,D/3)$$ \tau \in \left(D/4,D/3\right) $$ with high ...
Itai Benjamini +2 more
wiley +1 more source

