English
Related papers

Related papers: Pl\"ucker environments, wiring and tiling diagrams…

200 papers

In 1998, Leclerc and Zelevinsky introduced the notion of weakly separated collections of subsets of the ordered $n$-element set $[n]$ (using this notion to give a combinatorial characterization for quasi-commuting minors of a quantum…

Combinatorics · Mathematics 2016-09-20 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

We consider functions $f:B\to\Rset$ that obey tropical analogs of classical Pl\"ucker relations on minors of a matrix. The most general set $B$ that we deal with in this paper is of the form $\{x\in \Zset^n\colon 0\le x\le a, m\le…

Combinatorics · Mathematics 2008-02-11 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

We consider three types of set-systems that have interesting applications in algebraic combinatorics and representation theory: maximal collections of the so-called strongly separated, weakly separated, and chord separated subsets of a set…

Combinatorics · Mathematics 2018-05-25 V. I. Danilov , A. V. Karzanov , G. A. Koshevoy

The purpose of this paper is to investigate the properties of spectral and tiling subsets of cyclic groups, with an eye towards the spectral set conjecture in one dimension, which states that a bounded measurable subset of $\mathbb{R}$…

Classical Analysis and ODEs · Mathematics 2023-01-02 Romanos Diogenes Malikiosis

We say that two sets $S,T\subset\{1,2,\dots,n\}$ are chord separated if there does not exist a cyclically ordered quadruple $a,b,c,d$ of integers satisfying $a,c\in S-T$ and $b,d\in T-S$. This is a weaker version of Leclerc and Zelevinsky's…

Combinatorics · Mathematics 2019-04-05 Pavel Galashin

There is a cell decomposition of the nonnegative Grassmannian. For each cell, totally positive bases(TP-bases) is defined as the minimal set of Pl\"ucker variables such that all other nonzero Pl\"ucker variables in the cell can be expressed…

Combinatorics · Mathematics 2008-09-05 Suho OH

We introduce a class of so-called Pl$\ddot{\mathrm{u}}$cker polynomials with respect to $2l\times l$ matrices, which varies the standard quadratic Pl$\ddot{\mathrm{u}}$cker expression by increased power and twisted linear forms. Besides…

Number Theory · Mathematics 2026-04-14 Li Chen

We study when co-evolving (or adaptive) higher-order networks defined on directed hypergraphs admit a simplicial description. Binary and triadic couplings are modelled by time-dependent weight tensors. Using representation theory of the…

Combinatorics · Mathematics 2025-12-02 Christian Kuehn , Fergal Murphy

For a positive integer $n$, a collection $S$ of subsets of $[n]=\{1,\ldots,n\}$ is called symmetric if $X\in S$ implies $X^\ast\in S$, where $X^\ast:=\{i\in [n]\colon n-i+1\notin X\}$ (the involution $\ast$ was introduced by Karpman).…

Combinatorics · Mathematics 2022-06-15 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

In [GW09a] we conjectured that uniformity of degree $k-1$ is sufficient to control an average over a family of linear forms if and only if the $k$th powers of these linear forms are linearly independent. In this paper we prove this…

Number Theory · Mathematics 2019-06-14 W. T. Gowers , J. Wolf

The class P is in fact a proper sub-class of NP. We explore topological properties of the Hamming space 2^[n] where [n]={1, 2,..., n}. With the developed theory, we show: (i) a theorem that is closely related to Erdos and Rado's sunflower…

Computational Complexity · Computer Science 2013-10-23 Junichiro Fukuyama

We prove the existence of periodic tessellations of $\mathbb{R}^N$ minimizing a general nonlocal perimeter functional, defined as the interaction between a set and its complement through a nonnegative kernel, which we assume to be either…

Analysis of PDEs · Mathematics 2024-08-22 Annalisa Cesaroni , Ilaria Fragalà , Matteo Novaga

We consider an $n\times n$ system of ODEs on $\mathbb{P}^1$ with a simple pole $A$ at $z=0$ and a double pole $u={\rm diag}(u_1, \dots, u_n)$ at $z=\infty$. This is the simplest situation in which the monodromy data of the system are…

Mathematical Physics · Physics 2024-03-28 Anton Alekseev , Andrew Neitzke , Xiaomeng Xu , Yan Zhou

We completely characterize the condition when a tile structure provides an unextendible product basis (UPB), and construct UPBs of different large sizes in $\mathbb{C}^m\otimes\mathbb{C}^n$ for any $n\geq m\geq 3$. This solves an open…

Quantum Physics · Physics 2020-07-01 Fei Shi , Xiande Zhang , Lin Chen

Given $3 \leq k \leq s$, we say that a $k$-uniform hypergraph $C^k_s$ is a tight cycle on $s$ vertices if there is a cyclic ordering of the vertices of $C^k_s$ such that every $k$ consecutive vertices under this ordering form an edge. We…

Combinatorics · Mathematics 2021-07-01 Jie Han , Allan Lo , Nicolás Sanhueza-Matamala

We discuss the relation of tiling, weak tiling and spectral sets in finite abelian groups. In particular, in elementary $p$-groups $(\mathbb{Z}_p)^d$, we introduce an averaging procedure that leads to a natural object of study: a 4-tuple of…

Combinatorics · Mathematics 2022-12-13 Gergely Kiss , Dávid Matolcsi , Máté Matolcsi , Gábor Somlai

Many examples of nonpositively curved closed manifolds arise as blow-ups of projective hyperplane arrangements. If the hyperplane arrangement is associated to a finite reflection group W, and the blow-up locus is W-invariant, then the…

Geometric Topology · Mathematics 2007-05-23 M. Davis , T. Januszkiewicz , R. Scott

Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions of Minkowski sums of simplices support minimal cellular resolutions. They asked if the regularity condition can be removed. We give an…

Combinatorics · Mathematics 2016-08-25 Patrik Norén

Any stretching of Ringel's non-Pappus pseudoline arrangement when projected into the Euclidean plane, implicitly contains a particular arrangement of nine triangles. This arrangement has a complex constraint involving the sines of its…

Combinatorics · Mathematics 2007-05-23 Jeremy J. Carroll

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set $[n]=\{1,2,...,n\}$, which, after deleting all cone points, we denote by $\hat{\Delta}_{ws}(n)$ and $\hat{\Delta}_{ss}(n)$,…

Combinatorics · Mathematics 2011-10-06 Daniel Hess , Benjamin Hirsch
‹ Prev 1 2 3 10 Next ›