Source author record

Gary Gordon

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
3topics
4close collaborators

Published work

6 publications

preprint2022arXiv

Randomness in Relational Quantum Mechanics

The relational interpretation of quantum mechanics (RQM), introduced in its present form by Carlo Rovelli in 1996, involves a number of significant departures from other QM interpretations widely discussed in the literature. We begin here by summarizing these unique RQM features, with a focus on those that suggest altered insights into the nature of the randomness exhibited in QM phenomena. One of these RQM features is the assumption that all objects in the universe are quantum objects, regardless of their material complexity. And, the interaction of any two objects can result in new relational quantum states of each of the objects with the other as reference. But such new states do not replace relational states corresponding to previous interactions with other reference objects. In particular, such earlier relational states that include a variable considered to be random do not collapse to define a determined value of the variable, but instead simply take on that specific value in the state relative to the new reference. The concept of randomness associated with quantum state variables in RQM thus differs from that in other QM interpretations. Rather than take the usual pedantic approach of elaborate side-by-side comparisons between the RQM and other common QM interpretations, we illustrate these differences by describing in some detail the well-known "dual-slit" experiment in terms of RQM concepts, pointing out the important advantages over other interpretations along the way. Of course, we suggest no change in dual-slit experiment results, but believe that the interpretative modifications are helpful and profound.

preprint2014arXiv

Fixing numbers for matroids

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism group). We prove the fixing numbers for the cycle matroid and bicircular matroid associated with 3-connected graphs are identical. Many of these results have interpretations through permutation groups, and we make this connection explicit.

preprint2014arXiv

Linear relations for a generalized Tutte polynomial

Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families of new identities for antimatroids, including trees, posets, chordal graphs and finite point sets in Rn\mathbb{R}^n. It also gives a "new" linear relation for matroids that is implied by Brylawski's identities.

preprint2013arXiv

Random subtrees of complete graphs

We study the asymptotic behavior of four statistics associated with subtrees of complete graphs: the uniform probability pnp_n that a random subtree is a spanning tree of KnK_n, the weighted probability qnq_n (where the probability a subtree is chosen is proportional to the number of edges in the subtree) that a random subtree spans and the two expectations associated with these two probabilities. We find pnp_n and qnq_n both approach e−e−1≈.692e^{-e^{-1}}\approx .692, while both expectations approach the size of a spanning tree, i.e., a random subtree of KnK_n has approximately n−1n-1 edges.

preprint2012arXiv

On Brylawski's generalized duality

We introduce a notion of duality (due to Brylawski) that generalizes matroid duality to arbitrary rank functions. This generalized duality allows for generalized operations (deletion and contraction) and a generalized polynomial based on the matroid Tutte polynomial. This polynomial satisfies a deletion-contraction recursion. We explore this notion of duality for greedoids, antimatroids and demi-matroids, proving that matroids correspond precisely to objects that are simultaneously greedoids and "dual" greedoids.

preprint2010arXiv

Matroid automorphisms of the H_4 root system

We study the rank 4 linear matroid M(H4)M(H_4) associated with the 4-dimensional root system H4H_4. This root system coincides with the vertices of the 600-cell, a 4-dimensional regular solid. We determine the automorphism group of this matroid, showing half of the 14,400 automorphisms are geometric and half are not. We prove this group is transitive on the flats of the matroid, and also prove this group action is primitive. We use the incidence properties of the flats and the {\it orthoframes} of the matroid as a tool to understand these automorphisms, and interpret the flats geometrically.

Research graph

See the researcher in context

Open full explorer

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.