English
Related papers

Related papers: Restricted Chain-Order Polytopes via Combinatorial…

200 papers

This paper studies \emph{Dirichlet arrangements}, a generalization of graphic hyperplane arrangements arising from electrical networks and order polytopes of finite posets. We generalize descriptions of combinatorial features of graphic…

Combinatorics · Mathematics 2020-09-22 Bob Lutz

We investigate the iterative behaviour of continuous order preserving subhomogeneous maps that map a polyhedral cone into itself. For these maps we show that every bounded orbit converges to a periodic orbit and, moreover, that there exists…

Dynamical Systems · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert , Bas Lemmens , Roger Nussbaum

We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set,…

Computational Complexity · Computer Science 2018-04-18 Aleksandr Maksimenko

An equivariant characteristic quasi-polynomial is a quasi-polynomial in $q$ consisting of the permutation character on the mod $q$ complement of the corresponding Coxeter arrangement. This concept is a refinement of the conventional…

Combinatorics · Mathematics 2026-05-11 Ryo Uchiumi

This paper presents methods for using zonotopes and constrained zonotopes to improve the practicality of a wide variety of set-based operations commonly used in control theory. The proposed methods extend the use of constrained zonotopes to…

Systems and Control · Electrical Eng. & Systems 2020-09-15 Vignesh Raghuraman , Justin P. Koeln

The volume of a cyclic polytope can be obtained by forming an iterated integral along a suitable piecewise linear path running through its edges. Different choices of such a path are related by the action of a subgroup of the combinatorial…

Rings and Algebras · Mathematics 2025-06-03 Felix Lotter , Rosa Preiß

Let $P\subset\mathbb R^n$ be a convex polytope and let $\ell$ be a linear functional which is nonconstant on every edge of $P$. The induced acyclic orientation determines positive and negative Bia{\l}ynicki-Birula type partitions of $P$…

Combinatorics · Mathematics 2026-05-01 Mateusz Michałek , Leonid Monin , Botong Wang

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

Combinatorics · Mathematics 2009-08-13 Sandeep Koranne , Anand Kulkarni

A finite ranked poset is called a symmetric chain order if it can be written as a disjoint union of rank-symmetric, saturated chains. If $P$ is any symmetric chain order, we prove that $P^n/\mathbb{Z}_n$ is also a symmetric chain order,…

Combinatorics · Mathematics 2012-12-20 Vivek Dhand

In this paper we describe a novel a procedure to build a linear order from an arbitrary poset which (i) preserves the original ordering and (ii) allows to extend monotonic and antitonic mappings defined over the original poset to monotonic…

Discrete Mathematics · Computer Science 2010-06-15 Nicolas Madrid Labrador , Umberto Straccia

Short-range charge-density wave correlations are ubiquitous in underdoped cuprates. They are largely confined to the copper-oxygen planes and typically oscillate out of phase from one unit cell to the next in the c-direction. Recently, it…

Superconductivity · Physics 2017-09-13 Yosef Caplan , Dror Orgad

A phase diagram for a surface interacting long flexible partially directed polymer chain in a two-dimensional poor solvent where the possibility of collapse in the bulk exists is determined using exact enumeration method. We used a model of…

Statistical Mechanics · Physics 2020-12-29 Pramod K Mishra , Yashwant Singh

We investigate the poset (P(X),\subset), where P(X) is the set of isomorphic suborders of a countable ultrahomogeneous partial order X. For X different from (resp. equal to) a countable antichain the order types of maximal chains in…

Logic · Mathematics 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic

Let $(X_n)_{n \ge 0}$ be an irreducible, aperiodic, homogeneous Markov chain, with state space a totally ordered finite alphabet of size $m$. Using combinatorial constructions and weak invariance principles, we obtain the limiting shape of…

Probability · Mathematics 2020-09-07 Christian Houdré , Trevis J. Litherland

We study the homotopy theory of diagrams of chain complexes over a field indexed by a finite poset, and show that it can be completely described in terms of appropriate diagrams of graded vector spaces.

Algebraic Topology · Mathematics 2024-04-05 David Blanc , Surojit Ghosh , Aziz Kharoof

We investigate the critical properties of the phase transition towards complex tensor order that has been proposed to occur in spin-orbit coupled superconductors. For this purpose we formulate the bosonic field theory for fluctuations of…

Strongly Correlated Electrons · Physics 2018-02-08 Igor Boettcher , Igor F. Herbut

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

Information Theory · Computer Science 2019-07-16 Can Xiang , Xin Ling , Qi Wang

We show that the order on probability measures, inherited from the dominance order on the Young diagrams, is preserved under natural maps reducing the number of boxes in a diagram by $1$. As a corollary we give a new proof of the Thoma…

Combinatorics · Mathematics 2016-03-10 Alexey Bufetov , Vadim Gorin

We prove that the vanishings of the modified diagonal cycles of Gross and Schoen govern the $\mathbb{Z}$-linear relations between small $m$-diagonals $\text{pt}^{\{1,\ldots,n\}\setminus A}\times\Delta_A$ in the rational Chow ring of $X^n$…

Algebraic Geometry · Mathematics 2018-10-03 Hunter Spink

The moir\'e Hubbard model describes correlations in certain homobilayer twisted transition metal dichalcogenides. Using exact diagonalization and density matrix renormalization group methods, we find magnetic Mott insulating and metallic…

Strongly Correlated Electrons · Physics 2022-11-15 Alexander Wietek , Jie Wang , Jiawei Zang , Jennifer Cano , Antoine Georges , Andrew Millis
‹ Prev 1 8 9 10 Next ›