On bases of tropical Plücker functions

نویسندگان

  • Vladimir I. Danilov
  • Alexander V. Karzanov
  • Gleb A. Koshevoy
چکیده

We consider functions f : B → R that obey tropical analogs of classical Plücker relations on minors of a matrix. The most general set B that we deal with in this paper is of the form {x ∈ Z : 0 ≤ x ≤ a, m ≤ x1 + . . . + xn ≤ m ′} (a rectangular integer box “truncated from below and above”). We construct a basis for the set T of tropical Plücker functions on B, a subset B ⊆ B such that the restriction map T → RB is bijective. Also additional results on such bases are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On wiring and tiling diagrams related to bases of tropical Plücker functions

This paper deals with bases of tropical Plücker functions defined on a Boolean (hyper)cube and is devoted to a combinatorial description of a wide class of such bases via a relationship to certain classes of wiring and rhombus tiling diagrams. For a positive integer n, let [n] denote the ordered set of elements 1, 2, . . . , n. Consider a real-valued function f on the subsets of [n], or on the ...

متن کامل

Plücker Relations on Schur Functions

We present a set of algebraic relations among Schur functions which are a multi-time generalization of the “discrete Hirota relations” known to hold among the Schur functions of rectangular partitions. We prove the relations as an application of a technique for turning Plücker relations into statements about Schur functions and other objects with similar definitions as determinants. We also giv...

متن کامل

On Plücker coordinates of a perfectly oriented planar network

Let G be a perfectly oriented planar graph. Postnikov’s boundary measurement construction provides a rational map from the set of positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. We establish an explicit combinatorial formula for Postnikov’s map by expressing each Plücker coordinate of the image as a ratio of two polynomials in the edge weight...

متن کامل

A Formula for Plücker Coordinates Associated with a Planar Network

For a planar directed graph G, Postnikov’s boundary measurement map sends positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. We establish an explicit formula for Postnikov’s map by expressing each Plücker coordinate as a ratio of two combinatorially defined polynomials in the edge weights, with positive integer coefficients. In the nonplanar set...

متن کامل

Solution of Harmonic Problems with Weak Singularities Using Equilibrated Basis Functions in Finite Element Method

In this paper, Equilibrated Singular Basis Functions (EqSBFs) are implemented in the framework of the Finite Element Method (FEM), which can approximately satisfy the harmonic PDE in homogeneous and heterogeneous media. EqSBFs are able to automatically reproduce the terms consistent with the singularity order in the vicinity of the singular point. The newly made bases are used as the compliment...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008