Source author record

Vašek Chvátal

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.DS math.NA Cryptography and Security math.MG math.PR Neural and Evolutionary Computing Neurons and Cognition

Catalog footprint

Research overview

6works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Metric hypergraphs and metric-line equivalences

In a metric space $M=(X,d)$ , we say that $v$ is between $u$ and $w$ if $d(u,w)=d(u,v)+d(v,w)$ . Taking all triples $\{u,v,w\}$ such that $v$ is between $u$ and $w$ , one can associate a 3-uniform hypergraph with each finite metric space $M$ . An effort to solve some basic open questions regarding finite metric spaces has motivated an endeavor to better understand these associated hypergraphs. In answer to a question posed in arXiv:1112.0376, we present an infinite family of hypergraphs that are non-metric, i.e., they don't arise from any metric space. Another basic structure associated with a metric space is a binary equivalence on the vertex set, where two pairs are in the same class if they induce the same line. An equivalence that comes from some metric space is a metric-line equivalence. We present an infinite family of so called obstacles, that is, binary equivalences that prevent an equivalence from being a metric-line equivalence.

preprint2016arXiv

Brains and pseudorandom generators

In a pioneering classic, Warren McCulloch and Walter Pitts proposed a model of the central nervous system; motivated by EEG recordings of normal brain activity, Chv\' atal and Goldsmith asked whether or not this model can be engineered to provide pseudorandom number generators. We supply evidence suggesting that the answer is negative.

preprint2016arXiv

Patterns of conjunctive forks

Three events in a probability space form a conjunctive fork if they satisfy specific constraints on conditional independence and covariances. Patterns of conjunctive forks within collections of events are characterized by means of systems of linear equations that have positive solutions. This characterization allows patterns of conjunctive forks to be recognized in polynomial time. Relations to previous work on causal betweenness and on patterns of conditional independence among random variables are discussed.

preprint2012arXiv

Can brains generate random numbers?

Motivated by EEG recordings of normal brain activity, we construct arbitrarily large McCulloch-Pitts neural networks that, without any external input, make every subset of their neurons fire in some iteration (and therefore in infinitely many iterations).

preprint2011arXiv

Finite Sholander Trees, Trees, and their Betweenness

We provide a proof of Sholander's claim (Trees, lattices, order, and betweenness, Proc. Amer. Math. Soc. 3, 369-381 (1952)) concerning the representability of collections of so-called segments by trees, which yields a characterization of the interval function of a tree. Furthermore, we streamline Burigana's characterization (Tree representations of betweenness relations defined by intersection and inclusion, Mathematics and Social Sciences 185, 5-36 (2009)) of tree betweenness and provide a relatively short proof.

preprint2009arXiv

A de Bruijn - Erdős theorem and metric spaces

De Bruijn and Erdős proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvátal suggested a possible generalization of this theorem in the framework of metric spaces. We provide partial results in this direction.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.