English
Related papers

Related papers: Two flags in a semimodular lattice generate an ant…

200 papers

We establish a topological duality for bounded lattices. The two main features of our duality are that it generalizes Stone duality for bounded distributive lattices, and that the morphisms on either side are not the standard ones. A…

Logic · Mathematics 2013-09-13 Mai Gehrke , Sam Van Gool

A mixed lattice is a lattice-type structure consisting of a set with two partial orderings, and generalizing the notion of a lattice. Mixed lattice theory has previously been studied in various algebraic structures, such as groups and…

Combinatorics · Mathematics 2024-04-10 Jani Jokela

We develop a framework for the distributed minimization of submodular functions. Submodular functions are a discrete analog of convex functions and are extensively used in large-scale combinatorial optimization problems. While there has…

Optimization and Control · Mathematics 2018-01-23 Hassan Jaleel , Jeff Shamma

We demonstrate that an array of discrete waveguides on a slab substrate, both featuring the $\chi^{2}$ nonlinearity, supports stable solitons composed of discrete and continuous components. Two classes of fundamental composite solitons are…

Pattern Formation and Solitons · Physics 2009-11-11 Nicolae C. Panoiu , Richard M. Osgood , Boris A. Malomed

Let G be a semisimple simply connected group of simply laced type over C. We show that the flag manifold of G has a version defined over the "tropical" semifield Z on which the monoid G(Z) associated to G and the semifield Z acts.

Representation Theory · Mathematics 2020-02-04 G. Lusztig

A flat of a matroid is cyclic if it is a union of circuits; such flats form a lattice under inclusion and, up to isomorphism, all lattices can be obtained this way. A lattice is a Tr-lattice if all matroids whose lattices of cyclic flats…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

A planar semimodular lattice $L$ is \emph{slim} if $\mathbf{M}_3$ is not a sublattice of $L$. In a recent paper, G. Cz\'edli introduced a very powerful diagram type for slim, planar, semimodular lattices. This short note proves the…

Combinatorics · Mathematics 2021-06-17 George Grätzer

For a finite multigraph G, let \Lambda(G) denote the lattice of integer flows of G -- this is a finitely generated free abelian group with an integer-valued positive definite bilinear form. Bacher, de la Harpe, and Nagnibeda show that if G…

Combinatorics · Mathematics 2010-06-11 Yi Su , David G. Wagner

We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building…

Group Theory · Mathematics 2009-04-20 Frederic Haglund

There is extensive recent experimental evidence of spontaneous superlattice (SL) formation in various II-VI and III-V semiconductors. Here we propose an atomistic mechanism responsible for SL formation, and derive a relation predicting the…

Statistical Mechanics · Physics 2008-02-03 Albert-László Barabási

The low energy expansion of Type II superstring amplitudes at genus one is organized in terms of modular graph functions associated with Feynman graphs of a conformal scalar field on the torus. In earlier work, surprising identities between…

High Energy Physics - Theory · Physics 2017-10-16 Eric D'Hoker , Justin Kaidi

The Swing Lemma of the second author describes how a congruence spreads from a prime interval to another in a slim (having no $M_3$ sublattice), planar, semimodular lattice. We generalize the Swing Lemma to planar semimodular lattices.

Rings and Algebras · Mathematics 2022-08-04 Gábor Czédli , George Grätzer , Harry Lakser

We construct a family of independent sets for finite, atomic, and graded lattices, extending the well-known cryptomorphism between geometric lattices and matroids. This construction leads to an embedding theorem into geometric lattices that…

Combinatorics · Mathematics 2026-01-08 Or Raz

Dualization of a monotone Boolean function on a finite lattice can be represented by transforming the set of its minimal 1 to the set of its maximal 0 values. In this paper we consider finite lattices given by ordered sets of their meet and…

Logic in Computer Science · Computer Science 2015-12-31 Mikhail A. Babin , Sergei O. Kuznetsov

To each lattice simplex $\Delta$ we associate a poset encoding the additive structure of lattice points in the fundamental parallelepiped for $\Delta$. When this poset is an antichain, we say $\Delta$ is antichain. To each partition…

Combinatorics · Mathematics 2019-01-11 Benjamin Braun , Brian Davis

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

Combinatorics · Mathematics 2018-12-13 Matthew Baker , Nathan Bowler

Plaquette lattices with each unit cell containing multiple atoms are good candidates for disconnected Fermi surfaces, which are shown by Kuroki and Arita to be favorable for spin-flucutation mediated superconductivity from electron…

Superconductivity · Physics 2009-11-07 Takashi Kimura , Yuji Zenitani , Kazuhiko Kuroki , Ryotaro Arita , Hideo Aoki

We introduce and study different compactifications of the moduli space of $n$ distinct weighted labeled points in a flag of affine spaces. We construct these spaces via the weighted and generalized Fulton-MacPherson compactifications of…

Algebraic Geometry · Mathematics 2024-11-12 Patricio Gallardo , Javier González-Anaya , José Luis González

We introduce the intersection cohomology module of a matroid and prove that it satisfies Poincar\'e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. As applications, we obtain proofs of Dowling and Wilson's Top-Heavy…

Combinatorics · Mathematics 2023-04-11 Tom Braden , June Huh , Jacob P. Matherne , Nicholas Proudfoot , Botong Wang

We study the so-called closed and splitting subsemimodules and submodules of a given semimodule or module, respectively. We describe lattices of subsemimodules and of closed subsemimodules and posets of splitting subsemimodules and…

Rings and Algebras · Mathematics 2019-07-16 Ivan Chajda , Helmut Länger