English
Related papers

Related papers: Forbidden lines are not quenched

200 papers

In this note, we demonstrate that there is no [21, 5, 14] code over F5.

Combinatorics · Mathematics 2013-10-15 Makoto Araya , Masaaki Harada

A recent result in [2] on the non-existence of Gauss-Lobatto cubature rules on the triangle is strengthened by establishing a lower bound for the number of nodes of such rules. A method of constructing Lobatto type cubature rules on the…

Numerical Analysis · Mathematics 2011-01-06 Yuan Xu

It is well-known that pure quantum error correcting codes (QECCs) are constrained by a quantum version of the Hamming bound. Whether impure codes also obey such a bound, however, remains a long-standing question with practical implications…

Quantum Physics · Physics 2024-01-17 Emanuel Dallas , Faidon Andreadakis , Daniel Lidar

Antichains of a finite bounded poset are assigned antichains playing a role analogous to that played by blockers in the Boolean lattice of all subsets of a finite set. Some properties of lattices of generalized blockers are discussed.

Combinatorics · Mathematics 2007-05-23 Andrey O. Matveev

We describe a new non-constructive technique to show that squares are avoidable by an infinite word even if we force some letters from the alphabet to appear at certain occurrences. We show that as long as forced positions are at distance…

Discrete Mathematics · Computer Science 2020-02-10 Matthieu Rosenfeld

Evidently, the linear superposition principle can not be exactly established as a general principle in the presence of nonlinearity, and, at the first glance, there is no expectation for it to hold even approximately. In this letter, it is…

Mathematical Physics · Physics 2022-06-01 S. Y. Lou , Xiazhi Hao

A generalized Davenport-Schinzel sequence is one over a finite alphabet that contains no subsequences isomorphic to a fixed forbidden subsequence. One of the fundamental problems in this area is bounding (asymptotically) the maximum length…

Discrete Mathematics · Computer Science 2007-07-13 Seth Pettie

A line g is a transversal to a family F of convex polytopes in 3-dimensional space if it intersects every member of F. If, in addition, g is an isolated point of the space of line transversals to F, we say that F is a pinning of g. We show…

Metric Geometry · Mathematics 2015-02-18 Boris Aronov , Otfried Cheong , Xavier Goaoc , Günter Rote

We classify all finite linear spaces on at most 15 points admitting a blocking set. There are no such spaces on 11 or fewer points, one on 12 points, one on 13 points, two on 14 points, and five on 15 points. The proof makes extensive use…

Combinatorics · Mathematics 2007-05-23 L. M. Pretorius , K. J. Swanepoel

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

Logic in Computer Science · Computer Science 2023-04-12 Gilles Dowek , Ying Jiang

A numerical study of quenched QCD for light quarks is presented using O(a) improved fermions. Particular attention is paid to the possible existence and determination of quenched chiral logarithms. A `safe' region to use for chiral…

High Energy Physics - Lattice · Physics 2007-05-23 M. Gockeler , R. Horsley , D. Petters , D. Pleiter , P. E. L. Rakow , G. Schierholz

We show that big bang cosmology implies a high degree of entanglement of particles in the universe. In fact, a typical particle is entangled with many particles far outside our horizon. However, the entanglement is spread nearly uniformly…

High Energy Physics - Theory · Physics 2015-06-05 Roman V. Buniy , Stephen D. H. Hsu

We start by considering binary words containing the minimum possible numbers of squares and antisquares (where an antisquare is a word of the form $x \overline{x}$), and we completely classify which possibilities can occur. We consider…

Formal Languages and Automata Theory · Computer Science 2019-04-22 Tim Ng , Pascal Ochem , Narad Rampersad , Jeffrey Shallit

A quadrisecant of a knot is a straight line intersecting the knot at four points. If a knot has finitely many quadrisecants, one can replace each subarc between two adjacent secant points by the line segment between them to get the…

Geometric Topology · Mathematics 2016-05-03 Sheng Bai , Chao Wang , Jiajun Wang

We show it is consistent with $\ZFC$ that there is an everywhere Kurepa line which is order isomorphic to all of its dense $\aleph_2$-dense suborders. Moreover, this Kurepa line does not contain any Aronszajn suborder. We also show it is…

Logic · Mathematics 2023-10-20 Hossein Lamei Ramandi

In this note, we show that real line arrangements of type at most one, admitting only intersection points of multiplicity at most five, satisfy certain boundedness properties. In particular, we prove that a free real arrangement of $d$…

Algebraic Geometry · Mathematics 2026-02-06 Marek Janasz

Each straight infinite line defined by two vertices of a finite square point lattice contains (covers) these two points and a - possibly empty - subset of points that happen to be collinear to these. This work documents vertex subsets of…

Combinatorics · Mathematics 2008-11-18 Richard J. Mathar

Numerical simulations indicate that there exist conformations of the unknot, tied on a finite piece of rope, entangled in such a manner, that they cannot be disentangled to the torus conformation without cutting the rope. The simplest…

Computational Physics · Physics 2007-05-23 P. Pieranski , S. Przybyl , A. Stasiak

We present a smooth, complete toric threefold with no nontrivial nef line bundles. This is a counterexample to a recent conjecture of Fujino.

Algebraic Geometry · Mathematics 2007-05-23 Sam Payne

We give a short and self-contained proof of Levi's Extension Lemma for pseudoline arrangements.

Computational Geometry · Computer Science 2019-10-15 Marcus Schaefer