Fooling-sets and rank

Fooling-sets and rank

An n x n matrixM is called a fooling-set matrix of size n if its diagonal entries are nonzero and Mk,l; Ml,k = 0 for every k ≠ l. Dietzfelbinger, Hromkovič, and Schnitger (1996) showed that n ≤ (rkM)2, regardless of over which field the rank is computed, and asked whether the exponent on rkM can be...

Saved in:

書目詳細資料
Main Authors:	Friesen, Mirjam, Hamed, Aya, Lee, Troy, Oliver Theis, Dirk
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2015
主題:	DRNTU::Science::Mathematics::Discrete mathematics::Combinatorics
在線閱讀:	https://hdl.handle.net/10356/107304 http://hdl.handle.net/10220/25431
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

The odd moments of ranks and cranks
由: Chan, Song Heng, et al.
出版: (2013)

P-ranks and automorphism of group divisible designs.
由: Tan, Yee Sern.
出版: (2009)

The interplay of designs and difference sets
由: Huang, Yiwei
出版: (2011)

Constructions of relative difference sets with classical parameters and circulant weighing matrices
由: Leung, Ka Hin, et al.
出版: (2009)

A sharp exponent bound for McFarland difference sets with p=2
由: Ma, Siu Lun., et al.
出版: (2009)

On (p^a,p^b,p^a,p^{a-b})-relative difference sets
由: Schmidt, Bernhard
出版: (2009)

Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
由: Bryant,D.E., et al.
出版: (2015)

String C-groups of order 1024
由: Gomi, Yasushi, et al.
出版: (2018)

A Framework for Coloring Symmetrical Patterns
由: De Las Peñas, Ma. Louise Antonette N, et al.
出版: (1999)

On eigenvalue bounds for the finite-state birth-death process intensity matrix
由: Tan, R.R.P, et al.
出版: (2020)

(G, F)-Closed set and tripled point of coincidence theorems for generalized compatibility in partially metric spaces
由: Charoensawan,P., et al.
出版: (2015)

[InlineEquation not available: see fulltext.]-Closed set and coupled coincidence point theorems for a generalized compatible in partially G-metric spaces
由: Na Nan N., et al.
出版: (2015)

On uniform partial group divisible designs with block size three.
由: Zhang, Luchan
出版: (2012)

Steiner triple systems intersecting in pairwise disjoint blocks
由: Chee, Yeow Meng
出版: (2010)

Constructions for q-ary constant-weight codes
由: Chee, Yeow Meng, et al.
出版: (2009)

The PBD-closure of constant-composition codes
由: Ling, Alan C. H., et al.
出版: (2009)

Statistical physics of social network.
由: Liu, Vicky Mei Ting.
出版: (2009)

Cyclotomic integers and finite geometry
由: Bernhard, Schmidt.
出版: (2009)

On extremal k-graphs without repeated copies of 2-intersecting edges
由: Ling, Alan C. H., et al.
出版: (2009)

The field descent method
由: Bernhard, Schmidt., et al.
出版: (2009)

New hadamard matrices of order 4p^2 obtained from Jacobi sums of order 16
由: Bernhard, Schmidt, et al.
出版: (2009)

Williamson matrices and a conjecture of Ito's
由: Bernhard, Schmidt.
出版: (2009)

Group divisible codes and their application in the construction of optimal constant-composition codes of weight three
由: Ling, Alan C. H., et al.
出版: (2009)

Topological Semi-Mixing of Random n-bonacci Substitutions
由: Mijares, Jim Ralphealo, et al.
出版: (2024)

Topological Mixing of Random n-bonacci Substitutions
由: Mijares, Jim Ralphealo, et al.
出版: (2024)

Null spherical t-designs
由: Campena, Francis Joseph H.
出版: (2016)

ID Numbers of Lobster Graphs
由: Tolentino, Mark Anthony C, et al.
出版: (2024)

Null spherical t-designs: Some considerations
由: Campena, Francis Joseph H.
出版: (2012)

Equiangular lines in low dimensional Euclidean spaces
由: Greaves, Gary Royden Watson, et al.
出版: (2021)

Relative difference sets and circulant weighing matrices
由: Tan, Ming Ming
出版: (2015)

On combinatorial designs
由: Cabral, Kylie Ivet, et al.
出版: (2009)

Estimating parameters for a dynamical dengue model using genetic algorithms
由: Estuar, Ma. Regina Justina E, et al.
出版: (2018)

Symmetric and skew-symmetric {0, ±1} - matrices with large determinants
由: Greaves, Gary, et al.
出版: (2020)

Robust learning for optimization: navigating samples and noise
由: Yang, Chunxue
出版: (2023)

Coding in theoretical computer science
由: Chen, Yuan
出版: (2018)

On distance-regular graphs and (s,c,a,k)-graphs
由: Bautista, Lincoln A.
出版: (1998)

Discrete–geometric functions associated to polyhedral cones and point sets
由: Wang, Xinli
出版: (2012)

Codes correcting bursts of deletions/insertions and tandem duplications
由: Nguyen, Tuan Thanh
出版: (2018)

Some Properties of the Exchange Operator with respect to Structured Matrices defined by Indefinite Scalar Product Spaces
由: Cheng, Hanz Martin C, et al.
出版: (2015)

A Zero-Suppressed Binary Decision Diagram Approach for Constrained Path Enumeration
由: Tan, Renzo Roel P, et al.
出版: (2019)