Efficient indexing of necklaces and irreducible polynomials over finite fields

We study the problem of indexing irreducible polynomials over finite fields, and give the first efficient algorithm for this problem. Specifically, we show the existence of poly(n, log q)-size circuits that compute a bijection between {1, ... , |S|} and the set S of all irreducible, monic, univariate polynomials of degree n over a finite field F_q. This has applications in pseudorandomness, and answers an open question of Alon, Goldreich, H{\aa}stad and Peralta[AGHP]. Our approach uses a connection between irreducible polynomials and necklaces ( equivalence classes of strings under cyclic rotation). Along the way, we give the first efficient algorithm for indexing necklaces of a given length over a given alphabet, which may be of independent interest

Quantum advantage by relational queries about physically realizable equivalence classes

Relational quantum queries are sometimes capable to effectively decide between collections of mutually exclusive elementary cases without completely resolving and determining those individual instances. Thereby the set of mutually exclusive elementary cases is effectively partitioned into equivalence classes pertinent to the respective query. In the second part of the paper, we review recent progress in theoretical certifications (relative to the assumptions made) of quantum value indeterminacy as a means to build quantum oracles for randomness.Comment: 8 Pages, one figure, invited contribution to TopHPC2019, Tehran, Iran, April 22-25, 201

Expression of cyclin D1a and D1b as predictive factors for treatment response in colorectal cancer.

BACKGROUND: The aim of this study was to investigate the value of the cyclin D1 isoforms D1a and D1b as prognostic factors and their relevance as predictors of response to adjuvant chemotherapy with 5-fluorouracil and levamisole (5-FU/LEV) in colorectal cancer (CRC). METHODS: Protein expression of nuclear cyclin D1a and D1b was assessed by immunohistochemistry in 335 CRC patients treated with surgery alone or with adjuvant therapy using 5-FU/LEV. The prognostic and predictive value of these two molecular markers and clinicopathological factors were evaluated statistically in univariate and multivariate survival analyses. RESULTS: Neither cyclin D1a nor D1b showed any prognostic value in CRC or colon cancer patients. However, high cyclin D1a predicted benefit from adjuvant therapy measured in 5-year relapse-free survival (RFS) and CRC-specific survival (CSS) compared to surgery alone in colon cancer (P=0.012 and P=0.038, respectively) and especially in colon cancer stage III patients (P=0.005 and P=0.019, respectively) in univariate analyses. An interaction between treatment group and cyclin D1a could be shown for RFS (P=0.004) and CSS (P=0.025) in multivariate analysis. CONCLUSION: Our study identifies high cyclin D1a protein expression as a positive predictive factor for the benefit of adjuvant 5-FU/LEV treatment in colon cancer, particularly in stage III colon cancer

Realism about the Wave Function

A century after the discovery of quantum mechanics, the meaning of quantum mechanics still remains elusive. This is largely due to the puzzling nature of the wave function, the central object in quantum mechanics. If we are realists about quantum mechanics, how should we understand the wave function? What does it represent? What is its physical meaning? Answering these questions would improve our understanding of what it means to be a realist about quantum mechanics. In this survey article, I review and compare several realist interpretations of the wave function. They fall into three categories: ontological interpretations, nomological interpretations, and the \emph{sui generis} interpretation. For simplicity, I will focus on non-relativistic quantum mechanics.Comment: Penultimate version for Philosophy Compas

An Alternative Interpretation of Statistical Mechanics

In this paper I propose an interpretation of classical statistical mechanics that centers on taking seriously the idea that probability measures represent complete states of statistical mechanical systems. I show how this leads naturally to the idea that the stochasticity of statistical mechanics is associated directly with the observables of the theory rather than with the microstates (as traditional accounts would have it). The usual assumption that microstates are representationally significant in the theory is therefore dispensable, a consequence which suggests interesting possibilities for developing non-equilibrium statistical mechanics and investigating inter-theoretic answers to the foundational questions of statistical mechanics

The unexpected resurgence of Weyl geometry in late 20-th century physics

Weyl's original scale geometry of 1918 ("purely infinitesimal geometry") was withdrawn by its author from physical theorizing in the early 1920s. It had a comeback in the last third of the 20th century in different contexts: scalar tensor theories of gravity, foundations of gravity, foundations of quantum mechanics, elementary particle physics, and cosmology. It seems that Weyl geometry continues to offer an open research potential for the foundations of physics even after the turn to the new millennium.Comment: Completely rewritten conference paper 'Beyond Einstein', Mainz Sep 2008. Preprint ELHC (Epistemology of the LHC) 2017-02, 92 pages, 1 figur

Peaceful Coexistence: Examining Kent’s Relativistic Solution to the Quantum Measurement Problem

Can there be ‘peaceful coexistence’ between quantum theory and special relativity? Thirty years ago, Shimony hoped that isolating the culprit (i.e. the false assumption) in proofs of Bell inequalities as Outcome Independence would secure such peaceful coexistence: or, if not secure it, at least show a way—maybe the best or only way—to secure it. In this paper, I begin by being sceptical of Shimony’s approach, urging that we need a relativistic solution to the quantum measurement problem (Sect. 2). Then I analyse Outcome Independence in Kent’s realist one-world Lorentz-invariant interpretation of quantum theory (Sects. 3 and 4). Then I consider Shimony’s other condition, Parameter Independence, both in Kent’s proposal and more generally, in the light of recent remarkable theorems by Colbeck, Renner and Leegwater (Sect. 5). For both Outcome Independence and Parameter Independence, there is a striking analogy with the situation in pilot-wave theory. Finally, I will suggest that these recent theorems make some kind of peaceful coexistence mandatory for someone who, like Shimony, endorses Parameter Independence.Nagoya University, Graduate School of Information Science. Supported in part by the JSPS KAKENHI No. 26247016 and the John Templeton Foundation ID 35771