Crucial Words and the Complexity of Some Extremal Problems for Sets of Prohibited Words

We introduced the notation of a set of prohibitions and give definitions of a complete set and a crucial word with respect to a given set of prohibitions. We consider 3 particular sets which appear in different areas of mathematics and for each of them examine the length of a crucial word. One of these sets is proved to be incomplete. The problem of determining lengths of words that are free from a set of prohibitions is shown to be NP-complete, although the related problem of whether or not a given set of prohibitions is complete is known to be effectively solvable.Comment: 16 page

Towards an Understanding of the New Charm and Charm-Strange Mesons

The observation of the D_{sJ}^*(2317), D_{sJ}(2460), and SELEX D^*_{sJ}(2632) states with properties differing considerably from what was expected has led to a renewed interest in hadron spectroscopy. In addition to these states, non-strange partners of the D_{sJ} states have also been observed. Understanding the D_0^* and D_1' states can provide important insights into the D_{sJ} states. In this contribution I examine quark model predictions for the D_0^* and D_1' states and discuss experimental measurements that can shed light on them. I find that these states are well described as the broad, j=1/2 non-strange charmed P-wave mesons. In the latter part of this writeup I discuss the c bar{s} possibilities for the SELEX D^*_{sJ}(2632) and measurements that can shed light on it.Comment: Talk presented at the 1st Meeting of the APS Topical Group on Hadronic Physics (Fermilab, Oct 24-26, 2004). 4 pages uses jpcon

Reduction Techniques for Graph Isomorphism in the Context of Width Parameters

We study the parameterized complexity of the graph isomorphism problem when parameterized by width parameters related to tree decompositions. We apply the following technique to obtain fixed-parameter tractability for such parameters. We first compute an isomorphism invariant set of potential bags for a decomposition and then apply a restricted version of the Weisfeiler-Lehman algorithm to solve isomorphism. With this we show fixed-parameter tractability for several parameters and provide a unified explanation for various isomorphism results concerned with parameters related to tree decompositions. As a possibly first step towards intractability results for parameterized graph isomorphism we develop an fpt Turing-reduction from strong tree width to the a priori unrelated parameter maximum degree.Comment: 23 pages, 4 figure

Nonlocality, Bell's Ansatz and Probability

Quantum Mechanics lacks an intuitive interpretation, which is the cause of a generally formalistic approach to its use. This in turn has led to a certain insensitivity to the actual meaning of many words used in its description and interpretation. Herein, we analyze carefully the possible mathematical meanings of those terms used in analysis of EPR's contention, that Quantum Mechanics is incomplete, as well as Bell's work descendant therefrom. As a result, many inconsistencies and errors in contemporary discussions of nonlocality, as well as in Bell's Ansatz with respect to the laws of probability, are identified. Evading these errors precludes serious conflicts between Quantum Mechanics and both Special Relativity and Philosophy.Comment: 8&1/2 pages revtex; v2: many corrections, clairifications & extentions, all small; v3: editorial scru

Fixed Effect Estimation of Large T Panel Data Models

This article reviews recent advances in fixed effect estimation of panel data models for long panels, where the number of time periods is relatively large. We focus on semiparametric models with unobserved individual and time effects, where the distribution of the outcome variable conditional on covariates and unobserved effects is specified parametrically, while the distribution of the unobserved effects is left unrestricted. Compared to existing reviews on long panels (Arellano and Hahn 2007; a section in Arellano and Bonhomme 2011) we discuss models with both individual and time effects, split-panel Jackknife bias corrections, unbalanced panels, distribution and quantile effects, and other extensions. Understanding and correcting the incidental parameter bias caused by the estimation of many fixed effects is our main focus, and the unifying theme is that the order of this bias is given by the simple formula p/n for all models discussed, with p the number of estimated parameters and n the total sample size.Comment: 40 pages, 1 tabl

Limits on WWgamma and WWZ Couplings from W Boson Pair Production

The results of a search for W boson pair production in pbar-p collisions at sqrt{s}=1.8 TeV with subsequent decay to emu, ee, and mumu channels are presented. Five candidate events are observed with an expected background of 3.1+-0.4 events for an integrated luminosity of approximately 97 pb^{-1}. Limits on the anomalous couplings are obtained from a maximum likelihood fit of the E_T spectra of the leptons in the candidate events. Assuming identical WWgamma and WWZ couplings, the 95 % C.L. limits are -0.62<Delta_kappa<0.77 (lambda = 0) and -0.53<lambda<0.56 (Delta_kappa = 0) for a form factor scale Lambda = 1.5 TeV.Comment: 10 pages, 1 figure, submitted to Physical Review