Sharp lower bounds involving circuit layout system

被引:3
|
作者
Wen, Jiajin [1 ]
Wu, Shanhe [2 ]
Gao, Chaobang [1 ]
机构
[1] Chengdu Univ, Coll Math & Informat Sci, Chengdu 610106, Sichuan, Peoples R China
[2] Longyan Univ, Dept Math & Comp Sci, Longyan 364012, Fujian, Peoples R China
关键词
circuit layout system; Euclidean space; Minkowski's inequality; INEQUALITIES;
D O I
10.1186/1029-242X-2013-592
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The circuit layout system in a Euclidean space is defined. By means of algebraic, analytic, geometric and inequality theories, we obtain several sharp lower bounds involving the circuit layout system. MSC: 51K05, 26D15.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [31] Sharp Analytical Lower Bounds for the Price of a Convertible Bond
    Huettner, Amelie
    Mai, Jan-Frederik
    JOURNAL OF DERIVATIVES, 2018, 26 (02): : 7 - 18
  • [32] SHARP LOWER BOUNDS FOR SOLUTIONS OF NONLINEAR DIFFERENTIAL INEQUALITIES
    DELL, R
    REDHEFFE.R
    MATHEMATISCHE ZEITSCHRIFT, 1972, 127 (03) : 199 - &
  • [33] Sharp lower bounds of the least eigenvalue of planar graphs
    Yuan, Hong
    Shu, Jin-Long
    Linear Algebra and Its Applications, 296 (01): : 227 - 232
  • [34] SHARP LOWER BOUNDS FOR THE DIMENSION OF LINEARIZATIONS OF MATRIX POLYNOMIALS
    De Teran, Fernando
    Dopico, Froilan M.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 518 - 531
  • [35] Sharp lower bounds for the Zagreb indices of unicyclic graphs
    Horoldagva, Batmend
    Das, Kinkar Ch.
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 595 - 603
  • [36] Lower Bounds for Data Structures with Space Close to Maximum Imply Circuit Lower Bounds
    Viola, Emanuele
    THEORY OF COMPUTING, 2019, 15
  • [37] On Limited Nondeterminism and ACC Circuit Lower Bounds
    Spakowski, Holger
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 320 - 329
  • [38] Monotone Circuit Lower Bounds from Resolution
    Garg, Ankit
    Goos, Mika
    Kamath, Pritish
    Sokolov, Dmitry
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 902 - 911
  • [39] A geometric approach to quantum circuit lower bounds
    Nielsen, MA
    QUANTUM INFORMATION & COMPUTATION, 2006, 6 (03) : 213 - 262
  • [40] Easiness Amplification and Uniform Circuit Lower Bounds
    Murray, Cody D.
    Williams, R. Ryan
    32ND COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2017), 2017, 79