39,477 research outputs found
Enumeration of Hybrid Domino-Lozenge Tilings
We solve and generalize an open problem posted by James Propp (Problem 16 in
New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999)
on the number of tilings of quasi-hexagonal regions on the square lattice with
every third diagonal drawn in. We also obtain a generalization of Douglas'
Theorem on the number of tilings of a family of regions of the square lattice
with every second diagonal drawn in.Comment: 35 pages, 31 figure
Multi-objective Compositions for Collision-Free Connectivity Maintenance in Teams of Mobile Robots
Compositional barrier functions are proposed in this paper to systematically
compose multiple objectives for teams of mobile robots. The objectives are
first encoded as barrier functions, and then composed using AND and OR logical
operators. The advantage of this approach is that compositional barrier
functions can provably guarantee the simultaneous satisfaction of all composed
objectives. The compositional barrier functions are applied to the example of
ensuring collision avoidance and static/dynamical graph connectivity of teams
of mobile robots. The resulting composite safety and connectivity barrier
certificates are verified experimentally on a team of four mobile robots.Comment: To appear in 55th IEEE Conference on Decision and Control, December
12-14, 2016, Las Vegas, NV, US
Extraction of hadron-hadron potentials on the lattice within 2+1 dimensional QED
A potential between mesons is extracted from 4-point functions within lattice
gauge theory taking 2+1 dimensional QED as an example. This theory possesses
confinement and dynamical fermions. The resulting meson-meson potential has a
short-ranged hard repulsive core due to antisymmetrization. The expected
dipole-dipole forces lead to attraction at intermediate distances. Sea quarks
lead to a softer form of the total potential.Comment: 12 pages, uuencoded tar-compressed postscript fil
MultiAspect Graphs: Algebraic representation and algorithms
We present the algebraic representation and basic algorithms for MultiAspect
Graphs (MAGs). A MAG is a structure capable of representing multilayer and
time-varying networks, as well as higher-order networks, while also having the
property of being isomorphic to a directed graph. In particular, we show that,
as a consequence of the properties associated with the MAG structure, a MAG can
be represented in matrix form. Moreover, we also show that any possible MAG
function (algorithm) can be obtained from this matrix-based representation.
This is an important theoretical result since it paves the way for adapting
well-known graph algorithms for application in MAGs. We present a set of basic
MAG algorithms, constructed from well-known graph algorithms, such as degree
computing, Breadth First Search (BFS), and Depth First Search (DFS). These
algorithms adapted to the MAG context can be used as primitives for building
other more sophisticated MAG algorithms. Therefore, such examples can be seen
as guidelines on how to properly derive MAG algorithms from basic algorithms on
directed graph. We also make available Python implementations of all the
algorithms presented in this paper.Comment: 59 pages, 6 figure
Energy flow polynomials: A complete linear basis for jet substructure
We introduce the energy flow polynomials: a complete set of jet substructure
observables which form a discrete linear basis for all infrared- and
collinear-safe observables. Energy flow polynomials are multiparticle energy
correlators with specific angular structures that are a direct consequence of
infrared and collinear safety. We establish a powerful graph-theoretic
representation of the energy flow polynomials which allows us to design
efficient algorithms for their computation. Many common jet observables are
exact linear combinations of energy flow polynomials, and we demonstrate the
linear spanning nature of the energy flow basis by performing regression for
several common jet observables. Using linear classification with energy flow
polynomials, we achieve excellent performance on three representative jet
tagging problems: quark/gluon discrimination, boosted W tagging, and boosted
top tagging. The energy flow basis provides a systematic framework for complete
investigations of jet substructure using linear methods.Comment: 41+15 pages, 13 figures, 5 tables; v2: updated to match JHEP versio
GTI-space : the space of generalized topological indices
A new extension of the generalized topological indices (GTI) approach is carried out torepresent 'simple' and 'composite' topological indices (TIs) in an unified way. Thisapproach defines a GTI-space from which both simple and composite TIs represent particular subspaces. Accordingly, simple TIs such as Wiener, Balaban, Zagreb, Harary and Randićconnectivity indices are expressed by means of the same GTI representation introduced for composite TIs such as hyper-Wiener, molecular topological index (MTI), Gutman index andreverse MTI. Using GTI-space approach we easily identify mathematical relations between some composite and simple indices, such as the relationship between hyper-Wiener and Wiener index and the relation between MTI and first Zagreb index. The relation of the GTI space with the sub-structural cluster expansion of property/activity is also analysed and some routes for the applications of this approach to QSPR/QSAR are also given
- …