Related papers: Meeting Covered Elements in $\nu$-Tamari Lattices
When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous questions and structures in physics, mathematics, computer…
Swartz proved that any matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a sphere. This was an unexpected extension from the oriented matroid case, but unfortunately the…
We study a system of hard-core bosons at half-filling in a one-dimensional optical superlattice. The bosons are allowed to hop to nearest and next-nearest neighbor sites producing a zig-zag geometry and we obtain the ground state phase…
We examine the statics and dynamics of vortices in the presence of a periodic quasi-one dimensional substrate, focusing on the limit where the vortex lattice constant is smaller than the substrate lattice period. As a function of the…
This paper deals with lattice congruences of the weak order on the symmetric group, and initiates the investigation of the cover graphs of the corresponding lattice quotients. These graphs also arise as the skeleta of the so-called…
An extension of the Tamari lattice to the multiplihedra is discussed, along with projections to the composihedra and the Boolean lattice. The multiplihedra and composihedra are sequences of polytopes that arose in algebraic topology and…
Sorting is one of the most basic primitives in many algorithms and data analysis tasks. Comparison-based sorting algorithms, like quick-sort and merge-sort, are known to be optimal when the outcome of each comparison is error-free. However,…
This is the first contribution of a sequence of papers introducing the notions of $s$-weak order and $s$-permutahedra, certain discrete objects that are indexed by a sequence of non-negative integers $s$. In this first paper, we concentrate…
We study the entropy of a set of identical hard objects, of general shape, with each object pivoted on the vertices of a d-dimensional regular lattice of lattice spacing a, but can have arbitrary orientations. When the pivoting point is…
We consider the problem of optimal path planning on a manifold which is the image of a smooth function. Optimal path-planning is of crucial importance for motion planning, image processing, and statistical data analysis. In this work, we…
Let $M$ be a smooth compact connected surface, $P$ be either the real line $\mathbb{R}$ or the circle $S^1$ and $f:M\to P$ be a Morse map. Denote by $\mathcal{S}(f)$ and $\mathcal{O}(f)$ the corresponding stabilizer and orbit of $f$ with…
We study a two species fermion mixture with different populations on a square lattice modeled by a Hubbard Hamiltonian with on-site inter-species repulsive interaction. Such a model can be realized in a cold atom system with fermionic atoms…
In the total matching problem, one is given a graph $G$ with weights on the vertices and edges. The goal is to find a maximum weight set of vertices and edges that is the non-incident union of a stable set and a matching. We consider the…
A linear operator $T$ between two vector lattices normed by locally solid Riesz spaces is said to be $p_\tau$-continuous if, for any $p_\tau$-null net $(x_\alpha)$, the net $(Tx_\alpha)$ is $p_\tau$-null, and $T$ is said to be…
Given a lattice \Gamma in a locally compact group G and a closed subgroup H of G, one has a natural action of \Gamma on the homogeneous space V=H\G. For an increasing family of finite subsets {\Gamma_T: T>0}, a dense orbit v\Gamma, v\in V,…
We consider a correlated wavefunction including particle-hole pairing at half a reciprocal lattice vector for itinerant electrons hopping on a square lattice in two dimensions and subject both to on-site and nearest-neighbor repulsion. We…
A covering with dominoes of a rectilinear region is called \emph{tatami} if no four dominoes meet at any point. We describe a reduction from planar 3SAT to Domino Tatami Covering. As a consequence it is NP-complete to decide whether there…
In Pedersen et al. (2011) we proposed a method to utilize a temporally dependent superlattice potential to mediate spin-selective transport, and thereby probe long and short range magnetic correlations in optical lattices. Specifically this…
For a non-empty set $X$, the collection $Top(X)$ of all topologies on $X$ sits inside the Boolean lattice $\PP(\PP(X))$ (when ordered by set-theoretic inclusion) which in turn can be naturally identified with the Stone space $\px$. Via this…
We summarize recent progress in lattice studies of four-dimensional N=4 supersymmetric Yang--Mills theory and present preliminary results from ongoing investigations. Our work is based on a construction that exactly preserves a single…