-
Arbitrary-length analogs to de Bruijn sequences
Abstract: Let $\widetildeα$ be a length-$L$ cyclic sequence of characters from a size-$K$ alphabet $\mathcal{A}$ such that the number of occurrences of any length-$m$ string on $\mathcal{A}$ as a substring of $\widetildeα$ is $\lfloor L / K^m \rfloor$ or $\lceil L / K^m \rceil$. When $L = K^N$ for any positive integer $N$, $\widetildeα$ is a de Bruijn sequence of order $N$, and when $L \neq K^N$,… ▽ More
Submitted 30 August, 2021; v1 submitted 17 August, 2021; originally announced August 2021.
Comments: 18 pages, 3 algorithms, 1 table; v2 refines language and fixes references
Journal ref: CPM 2022
-
An invertible transform for efficient string matching in labeled digraphs
Abstract: Let $G = (V, E)$ be a digraph where each vertex is unlabeled, each edge is labeled by a character in some alphabet $Ω$, and any two edges with both the same head and the same tail have different labels. The powerset construction gives a transform of $G$ into a weakly connected digraph $G' = (V', E')$ that enables solving the decision problem of whether there is a walk in $G$ matching an arbitraril… ▽ More
Submitted 12 April, 2021; v1 submitted 8 May, 2019; originally announced May 2019.
Comments: 13 pages, 3 figures; v7 is the content of the camera-ready copy for CPM 2021 incorporating reviewer feedback
Journal ref: CPM 2021
-
Recovery guarantees for exemplar-based clustering
Abstract: For a certain class of distributions, we prove that the linear programming relaxation of $k$-medoids clustering---a variant of $k$-means clustering where means are replaced by exemplars from within the dataset---distinguishes points drawn from nonoverlap** balls with high probability once the number of points drawn and the separation distance between any two balls are sufficiently large. Our res… ▽ More
Submitted 2 February, 2014; v1 submitted 12 September, 2013; originally announced September 2013.
Comments: 24 pages, 4 figures
-
Ground states of holographic superconductors
Abstract: We investigate the ground states of the Abelian Higgs model in AdS_4 with various choices of parameters, and with no deformations in the ultraviolet other than a chemical potential for the electric charge under the Abelian gauge field. For W-shaped potentials with symmetry-breaking minima, an analysis of infrared asymptotics suggests that the ground state has emergent conformal symmetry in the i… ▽ More
Submitted 14 August, 2009; originally announced August 2009.
Comments: 36 pages, 7 figures
Report number: PUPT-2309
-
Universal relations of transport coefficients from holography
Abstract: We show that there are universal high-temperature relations for transport coefficients of plasmas described by a wide class of field theories with gravity duals. These theories can be viewed as strongly coupled large-Nc conformal field theories deformed by one or more relevant operators. The transport coefficients we study are the speed of sound and bulk viscosity, as well as the conductivity, d… ▽ More
Submitted 5 June, 2009; v1 submitted 19 May, 2009; originally announced May 2009.
Comments: 9 pages, 3 figures. Added references, fixed typos, corrected discussion of expansion
Report number: UMD-40762-452, PUPT-2300
Journal ref: Phys.Rev.D80:066006,2009
-
A bound on the speed of sound from holography
Abstract: We show that the squared speed of sound v_{s}^{2} is bounded from above at high temperatures by the conformal value of 1/3 in a class of strongly coupled four-dimensional field theories, given some mild technical assumptions. This class consists of field theories that have gravity duals sourced by a single scalar field. There are no known examples to date of field theories with gravity duals for… ▽ More
Submitted 6 May, 2009; originally announced May 2009.
Comments: 4 pages, 1 figure
Report number: UMD-40762-449, PUPT-2298
Journal ref: Phys.Rev.D80:066003,2009
-
Low-temperature behavior of the Abelian Higgs model in anti-de Sitter space
Abstract: We explore the low-temperature behavior of the Abelian Higgs model in AdS_4, away from the probe limit in which back-reaction of matter fields on the metric can be neglected. Over a significant range of charges for the complex scalar, we observe a second order phase transition at finite temperature. The symmetry-breaking states are superconducting black holes. At least when the charge of the sca… ▽ More
Submitted 26 January, 2009; v1 submitted 26 October, 2008; originally announced October 2008.
Comments: 17 pages, 3 figures. v2: corrected minor errors
Report number: PUPT-2284
Journal ref: JHEP 0904:008,2009
-
arXiv:0804.1950 [pdf, ps, other]
Thermodynamics and bulk viscosity of approximate black hole duals to finite temperature quantum chromodynamics
Abstract: We consider classes of translationally invariant black hole solutions whose equations of state closely resemble that of QCD at zero chemical potential. We use these backgrounds to compute the ratio zeta/s of bulk viscosity to entropy density. For a class of black holes that exhibits a first order transition, we observe a sharp rise in zeta/s near T_c. For constructions that exhibit a smooth cros… ▽ More
Submitted 11 April, 2008; originally announced April 2008.
Comments: 5 pages, 1 figure
Report number: PUPT-2266
Journal ref: Phys.Rev.Lett.101:131601,2008
-
arXiv:0804.0434 [pdf, ps, other]
Mimicking the QCD equation of state with a dual black hole
Abstract: We present numerical and analytical studies of the equation of state of translationally invariant black hole solutions to five-dimensional gravity coupled to a single scalar. As an application, we construct a family of black holes that closely mimics the equation of state of quantum chromodynamics at zero chemical potential.
Submitted 3 April, 2008; originally announced April 2008.
Comments: 25 pages, 7 figures
Report number: PUPT-2265
Journal ref: Phys.Rev.D78:086007,2008
-
The quantization of exotic states in SU(3) soliton models: A solvable quantum mechanical analog
Abstract: The distinction between the rigid rotor and Callan-Klebanov approaches to the quantization of SU(3) solitons is considered in the context of exotic baryons. A numerically tractable quantum mechanical analog system is introduced to test the reliability of the two quantization schemes. We find that in the equivalent of the large N_c limit of QCD, the Callan-Klebanov approach agrees with a numerica… ▽ More
Submitted 25 August, 2004; v1 submitted 18 August, 2004; originally announced August 2004.
Comments: 8 pages; 3 figures; minor corrections; reference added
Journal ref: Phys.Rev. D70 (2004) 096003
-
Pion-Nucleon Scattering Relations at Next-to-Leading Order in 1/N_c
Abstract: We obtain relations between partial-wave amplitudes for pi-N-->pi-N and pi-N-->pi-Delta directly from large N_c QCD. While linear relations among certain amplitudes holding at leading order (LO) in 1/N_c were derived in the context of chiral soliton models two decades ago, the present work employs a fully model-independent framework based on consistency with the large N_c expansion. At LO we rep… ▽ More
Submitted 20 September, 2004; v1 submitted 11 March, 2004; originally announced March 2004.
Comments: 8 pages, 2 figures; references added
Journal ref: Phys.Rev. D70 (2004) 056004
-
Excited Baryon Decay Widths in Large N_c QCD
Abstract: We study excited baryon decay widths in large N_c QCD. It was suggested previously that some spin-flavor mixed-symmetric baryon states have strong couplings of O(N_c^{-1/2}) to nucleons [implying narrow widths of O(1/N_c)], as opposed to the generic expectation based on Witten's counting rules of an O(N_c^0) coupling. The calculation obtaining these narrow widths was performed in the context of… ▽ More
Submitted 9 October, 2003; originally announced October 2003.
Comments: 9 pages
Journal ref: Phys.Rev. D69 (2004) 056001