2,749 research outputs found
Intersecting Families of Permutations
A set of permutations is said to be {\em k-intersecting} if
any two permutations in agree on at least points. We show that for any
, if is sufficiently large depending on , then the
largest -intersecting subsets of are cosets of stabilizers of
points, proving a conjecture of Deza and Frankl. We also prove a similar result
concerning -cross-intersecting subsets. Our proofs are based on eigenvalue
techniques and the representation theory of the symmetric group.Comment: 'Erratum' section added. Yuval Filmus has recently pointed out that
the 'Generalised Birkhoff theorem', Theorem 29, is false for k > 1, and so is
Theorem 27 for k > 1. An alternative proof of the equality part of the
Deza-Frankl conjecture is referenced, bypassing the need for Theorems 27 and
2
Five-brane Calibrations and Fuzzy Funnels
We present a generalisation of the Basu-Harvey equation that describes
membranes ending on intersecting five-brane configurations corresponding to
various calibrated geometries.Comment: 20 pages, latex, v2: typos fixed and refs adde
Set Systems Containing Many Maximal Chains
The purpose of this short problem paper is to raise an extremal question on
set systems which seems to be natural and appealing. Our question is: which set
systems of a given size maximise the number of -element chains in the
power set ? We will show that for each fixed
there is a family of sets containing
such chains, and that this is asymptotically best possible. For smaller set
systems we are unable to answer the question. We conjecture that a `tower of
cubes' construction is extremal. We finish by mentioning briefly a connection
to an extremal problem on posets and a variant of our question for the grid
graph.Comment: 5 page
Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph
The Bubble-sort graph , is a Cayley graph over the
symmetric group generated by transpositions from the set . It is a bipartite graph containing all even cycles of
length , where . We give an explicit
combinatorial characterization of all its - and -cycles. Based on this
characterization, we define generalized prisms in , and
present a new approach to construct a Hamiltonian cycle based on these
generalized prisms.Comment: 13 pages, 7 figure
A Combinatorial Interpretation of the Free Fermion Condition of the Six-Vertex Model
The free fermion condition of the six-vertex model provides a 5 parameter
sub-manifold on which the Bethe Ansatz equations for the wavenumbers that enter
into the eigenfunctions of the transfer matrices of the model decouple, hence
allowing explicit solutions. Such conditions arose originally in early
field-theoretic S-matrix approaches. Here we provide a combinatorial
explanation for the condition in terms of a generalised Gessel-Viennot
involution. By doing so we extend the use of the Gessel-Viennot theorem,
originally devised for non-intersecting walks only, to a special weighted type
of \emph{intersecting} walk, and hence express the partition function of
such walks starting and finishing at fixed endpoints in terms of the single
walk partition functions
Cluster Adjacency for m=2 Yangian Invariants
11 pages, 3 figuresWe classify the rational Yangian invariants of the toy model of Yang-Mills theory in terms of generalised triangles inside the amplituhedron . We enumerate and provide an explicit formula for all invariants for any number of particles and any helicity degree . Each invariant manifestly satisfies cluster adjacency with respect to the cluster algebra.Peer reviewe
Inherited Twistor-Space Structure of Gravity Loop Amplitudes
At tree-level, gravity amplitudes are obtainable directly from gauge theory
amplitudes via the Kawai, Lewellen and Tye closed-open string relations. We
explain how the unitarity method allows us to use these relations to obtain
coefficients of box integrals appearing in one-loop N=8 supergravity amplitudes
from the recent computation of the coefficients for N=4 super-Yang-Mills
non-maximally-helicity-violating amplitudes. We argue from factorisation that
these box coefficients determine the one-loop N=8 supergravity amplitudes,
although this remains to be proven. We also show that twistor-space properties
of the N=8 supergravity amplitudes are inherited from the corresponding
properties of N=4 super-Yang-Mills theory. We give a number of examples
illustrating these ideas.Comment: 32 pages, minor typos correcte
- …