Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964181019> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2964181019 abstract "Consider a homogeneous polynomial $p(z_1,...,z_n)$ of degree $n$ in $n$ complex variables . Assume that this polynomial satisfies the property : $|p(z_1,...,z_n)| geq prod_{1 leq i leq n} Re(z_i)$ on the domain ${(z_1,...,z_n) : Re(z_i) geq 0, 1 leq i leq n }$ . We prove that $|frac{partial^n}{partial z_1...partial z_n} p | geq frac{n!}{n^n}$ . Our proof is relatively short and self-contained (i.e. we only use basic properties of hyperbolic polynomials). As the van der Waerden conjecture for permanents, proved by D.I. Falikman and G.P. Egorychev, as well Bapat's conjecture for mixed discriminants, proved by the author, are particular cases of this result. We also prove so called rank lower bound (in the permanents context it corresponds to sparse doubly-stochastic matrices, i.e. with small number of non-zero entries in each column). The later lower bound generalizes (with simpler proofs) recent lower bounds by A.Schrijver for the number of perfect matchings of $k$-regular bipartite graphs. We present some important algorithmic applications of the result, including a polynomial time deterministic algorithm approximating the permanent of $n times n$ nonnegative entry-wise matrices within multiplicative factor $frac{e^n}{n^m}$ for any fixed positive $m$ ." @default.
- W2964181019 created "2019-07-30" @default.
- W2964181019 creator A5067218786 @default.
- W2964181019 date "2005-01-01" @default.
- W2964181019 modified "2023-09-23" @default.
- W2964181019 title "A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification" @default.
- W2964181019 cites W1535255862 @default.
- W2964181019 cites W1632601927 @default.
- W2964181019 cites W1967139274 @default.
- W2964181019 cites W1985376214 @default.
- W2964181019 cites W1999344551 @default.
- W2964181019 cites W2016724581 @default.
- W2964181019 cites W2022242474 @default.
- W2964181019 cites W2025202934 @default.
- W2964181019 cites W2032005922 @default.
- W2964181019 cites W2050735826 @default.
- W2964181019 cites W2052125266 @default.
- W2964181019 cites W2066894529 @default.
- W2964181019 cites W2086699924 @default.
- W2964181019 cites W2100440346 @default.
- W2964181019 cites W2107393159 @default.
- W2964181019 cites W2153400929 @default.
- W2964181019 cites W2162960148 @default.
- W2964181019 cites W2169767216 @default.
- W2964181019 cites W2317283549 @default.
- W2964181019 cites W2517666786 @default.
- W2964181019 cites W2798707604 @default.
- W2964181019 cites W3106367349 @default.
- W2964181019 cites W3187249085 @default.
- W2964181019 hasPublicationYear "2005" @default.
- W2964181019 type Work @default.
- W2964181019 sameAs 2964181019 @default.
- W2964181019 citedByCount "4" @default.
- W2964181019 crossrefType "journal-article" @default.
- W2964181019 hasAuthorship W2964181019A5067218786 @default.
- W2964181019 hasConcept C114614502 @default.
- W2964181019 hasConcept C116493835 @default.
- W2964181019 hasConcept C118615104 @default.
- W2964181019 hasConcept C121332964 @default.
- W2964181019 hasConcept C132525143 @default.
- W2964181019 hasConcept C134306372 @default.
- W2964181019 hasConcept C151730666 @default.
- W2964181019 hasConcept C177148314 @default.
- W2964181019 hasConcept C197657726 @default.
- W2964181019 hasConcept C24890656 @default.
- W2964181019 hasConcept C2775997480 @default.
- W2964181019 hasConcept C2779343474 @default.
- W2964181019 hasConcept C2780990831 @default.
- W2964181019 hasConcept C33923547 @default.
- W2964181019 hasConcept C42747912 @default.
- W2964181019 hasConcept C77553402 @default.
- W2964181019 hasConcept C86803240 @default.
- W2964181019 hasConcept C90119067 @default.
- W2964181019 hasConceptScore W2964181019C114614502 @default.
- W2964181019 hasConceptScore W2964181019C116493835 @default.
- W2964181019 hasConceptScore W2964181019C118615104 @default.
- W2964181019 hasConceptScore W2964181019C121332964 @default.
- W2964181019 hasConceptScore W2964181019C132525143 @default.
- W2964181019 hasConceptScore W2964181019C134306372 @default.
- W2964181019 hasConceptScore W2964181019C151730666 @default.
- W2964181019 hasConceptScore W2964181019C177148314 @default.
- W2964181019 hasConceptScore W2964181019C197657726 @default.
- W2964181019 hasConceptScore W2964181019C24890656 @default.
- W2964181019 hasConceptScore W2964181019C2775997480 @default.
- W2964181019 hasConceptScore W2964181019C2779343474 @default.
- W2964181019 hasConceptScore W2964181019C2780990831 @default.
- W2964181019 hasConceptScore W2964181019C33923547 @default.
- W2964181019 hasConceptScore W2964181019C42747912 @default.
- W2964181019 hasConceptScore W2964181019C77553402 @default.
- W2964181019 hasConceptScore W2964181019C86803240 @default.
- W2964181019 hasConceptScore W2964181019C90119067 @default.
- W2964181019 hasLocation W29641810191 @default.
- W2964181019 hasOpenAccess W2964181019 @default.
- W2964181019 hasPrimaryLocation W29641810191 @default.
- W2964181019 hasRelatedWork W1482547169 @default.
- W2964181019 hasRelatedWork W1599657576 @default.
- W2964181019 hasRelatedWork W1967139274 @default.
- W2964181019 hasRelatedWork W1999344551 @default.
- W2964181019 hasRelatedWork W2081357884 @default.
- W2964181019 hasRelatedWork W2094789907 @default.
- W2964181019 hasRelatedWork W2167295294 @default.
- W2964181019 hasRelatedWork W2758126044 @default.
- W2964181019 hasRelatedWork W2891576348 @default.
- W2964181019 hasRelatedWork W2952940702 @default.
- W2964181019 hasRelatedWork W2962902758 @default.
- W2964181019 hasRelatedWork W2963063516 @default.
- W2964181019 hasRelatedWork W2963297074 @default.
- W2964181019 hasRelatedWork W2963968913 @default.
- W2964181019 hasRelatedWork W2973063050 @default.
- W2964181019 hasRelatedWork W3021197982 @default.
- W2964181019 hasRelatedWork W3129032914 @default.
- W2964181019 hasRelatedWork W3159826724 @default.
- W2964181019 hasRelatedWork W3160248697 @default.
- W2964181019 hasRelatedWork W3083374753 @default.
- W2964181019 isParatext "false" @default.
- W2964181019 isRetracted "false" @default.
- W2964181019 magId "2964181019" @default.
- W2964181019 workType "article" @default.