-
Group Signature Schemes Using Braid Groups
Authors:
Tony Thomas,
Arbind Kumar Lal
Abstract:
Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first group signature schemes based on the conjugacy problem, decomposition problem and root problem in the braid groups which are believed to be hard problems.
Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first group signature schemes based on the conjugacy problem, decomposition problem and root problem in the braid groups which are believed to be hard problems.
△ Less
Submitted 17 February, 2006;
originally announced February 2006.
-
Undeniable Signature Schemes Using Braid Groups
Authors:
Tony Thomas,
Arbind Kumar Lal
Abstract:
Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first undeniable signature schemes using the conjugacy problem and the decomposition problem in the braid groups which are believed to be hard problems.
Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first undeniable signature schemes using the conjugacy problem and the decomposition problem in the braid groups which are believed to be hard problems.
△ Less
Submitted 13 January, 2006;
originally announced January 2006.
-
The ESO Nearby Abell Cluster Survey IX. The morphology-radius and morphology-density relations in rich galaxy clusters
Authors:
T. Thomas,
P. Katgert
Abstract:
We study the morphology-radius (MR-) and morphology-density (MD-) relations for a sample of about 850 galaxies (with M <= -19.5) in 23 clusters from the ENACS (ESO Nearby Abell Cluster Survey). On the basis of their radial distributions we must distinguish: 1. brightest ellipticals (with M < -22), 2. late spirals, and 3. the ensemble of less bright ellipticals, S0 galaxies and early spirals. The…
▽ More
We study the morphology-radius (MR-) and morphology-density (MD-) relations for a sample of about 850 galaxies (with M <= -19.5) in 23 clusters from the ENACS (ESO Nearby Abell Cluster Survey). On the basis of their radial distributions we must distinguish: 1. brightest ellipticals (with M < -22), 2. late spirals, and 3. the ensemble of less bright ellipticals, S0 galaxies and early spirals. The latter have indistinguishable distributions of projected radial distance R. The brightest ellipticals are most centrally concentrated, the late spirals are almost absent from the central regions and the other classes are intermediate. Radial segregation of the ellipticals is due to the brightest ellipticals only, that of the spirals to the late spirals only. We derive the MD-relation with two measures of projected density: one using the 10 nearest neighbours (Sigma10) and another using only the nearest neighbour (Sigma1). The Sigma10 MD-relation only shows a significant difference between early- and late-type galaxies, but the different galaxy types within those classes are indistinguishable. However, The Sigma1 MD-relation shows that the normal 'ellipticals' (with M >= -22), the S0 galaxies and the early spirals have different Sigma1-distributions. The reason for this is that Sigma1 is much less correlated with R than is Sigma10, and thus has much less cross-talk from the (MR-) relation. On average, the 'normal' ellipticals populate environments with higher projected density than do the S0 galaxies while the early spirals populate even less dense environments. The segregation of the brightest ellipticals and the late spirals is driven mostly by global factors, while the segregation between 'normal' ellipticals, S0 galaxies and early spirals is driven primarily by local factors.
△ Less
Submitted 10 October, 2005;
originally announced October 2005.
-
The ESO Nearby Abell Cluster Survey VIII. Morphological and spectral classification of galaxies
Authors:
T. Thomas,
P. Katgert
Abstract:
We have determined the morphological types of 2295 galaxies from the ESO Nearby Abell Cluster Survey (ENACS) from CCD images made with the Dutch telescope on La Silla. The reliability of our classification appears to be quite comparable to that of other classifiers. Recalibration of the ENACS spectral classification shows that early- and late- type galaxies can be distinguished from their spectr…
▽ More
We have determined the morphological types of 2295 galaxies from the ESO Nearby Abell Cluster Survey (ENACS) from CCD images made with the Dutch telescope on La Silla. The reliability of our classification appears to be quite comparable to that of other classifiers. Recalibration of the ENACS spectral classification shows that early- and late- type galaxies can be distinguished from their spectra with 83% reliability. Ellipticals and S0 galaxies cannot be distinguished spectrally, while spectral classification of late spirals has a reliability of 70%. We derive average pseudo-colors and linestrengths from the ENACS spectra for the galaxies of different morphological types, considering bright (M <= -20) and faint (M > -20) subsets of the galaxies without emission lines (non-ELG) separately. We find a strong and significant correlation between the average color and the average strength of the metal absorption lines. The average metallicity decreases and the average color gets bluer towards later Hubble type. In each morphological class the faint galaxies are bluer and less metal-rich than the bright ones. This extends the well-established color-magnitude relation of early-type galaxies to (late) spirals. Bright early spirals may, on average, have somewhat stronger H-delta absorption than the other galaxies, which could be due to recent starformation. The galaxies with emission lines (ELG) have a bluer spectral continuum than the non-ELG, and the amount of blueing hardly depends on morphological type. The fraction of ELG depends strongly on morphological type but it varies very little with projected distance from the cluster center.
△ Less
Submitted 10 October, 2005;
originally announced October 2005.
-
The Maslov index as a quadratic space
Authors:
Teruji Thomas
Abstract:
Kashiwara defined the Maslov index (associated to a collection of Lagrangian subspaces of a symplectic vector space over a field F) as a class in the Witt group W(F) of quadratic forms. We construct a canonical quadratic vector space in this class and show how to understand the basic properties of the Maslov index without passing to W(F)--that is, more or less, how to upgrade Kashiwara's equalit…
▽ More
Kashiwara defined the Maslov index (associated to a collection of Lagrangian subspaces of a symplectic vector space over a field F) as a class in the Witt group W(F) of quadratic forms. We construct a canonical quadratic vector space in this class and show how to understand the basic properties of the Maslov index without passing to W(F)--that is, more or less, how to upgrade Kashiwara's equalities in W(F) to canonical isomorphisms between quadratic spaces. We also show how our canonical quadratic form occurs naturally in the context of the Weil representation. The quadratic space is defined using elementary linear algebra. On the other hand, it has a nice interpretation in terms of sheaf cohomology, due to A. Beilinson.
△ Less
Submitted 30 October, 2006; v1 submitted 26 May, 2005;
originally announced May 2005.
-
Comparison of Three-jet Events in Proton-Antiproton Collisions at Center-of-mass Energy 1.8 TeV to Predictions from a Next-to-leading Order QCD Calculation
Authors:
D. Acosta,
T. Affolder,
M. G. Albrow,
D. Ambrose,
D. Amidei,
K. Anikeev,
J. Antos,
G. Apollinari,
T. Arisawa,
A. Artikov,
W. Ashmanskas,
F. Azfar,
P. Azzi-Bacchetta,
N. Bacchetta,
H. Bachacou,
W. Badgett,
A. Barbaro-Galtieri,
V. E. Barnes,
B. A. Barnett,
S. Baroiant,
M. Barone,
G. Bauer,
F. Bedeschi,
S. Behari,
S. Belforte
, et al. (388 additional authors not shown)
Abstract:
The properties of three-jet events with total transverse energy greater than 320 GeV and individual jet energy greater than 20 GeV have been analyzed and compared to absolute predictions from a next-to-leading order (NLO) perturbative QCD calculation. These data, of integrated luminosity 86 pb^-1, were recorded by the CDF Experiment for proton-antiproton collisions at sqrt{s}=1.8 TeV. This study…
▽ More
The properties of three-jet events with total transverse energy greater than 320 GeV and individual jet energy greater than 20 GeV have been analyzed and compared to absolute predictions from a next-to-leading order (NLO) perturbative QCD calculation. These data, of integrated luminosity 86 pb^-1, were recorded by the CDF Experiment for proton-antiproton collisions at sqrt{s}=1.8 TeV. This study tests a model of higher order QCD processes that result in gluon emission and can be used to estimate the magnitude of the contribution of processes higher than NLO. The total cross section is measured to be 466 +/- 3(stat.)^{+207}_{-70}(syst.) pb. The differential cross section is furthermore measured for all kinematically accessible regions of the Dalitz plane, including those for which the theoretical prediction is unreliable. While the measured cross section is consistent with the theoretical prediction in magnitude, the two differ somewhat in shape in the Dalitz plane.
△ Less
Submitted 6 October, 2004;
originally announced October 2004.
-
Clues on the Evolution of Cluster Galaxies From The Analysis of Their Orbital Anisotropies
Authors:
A. Biviano,
P. Katgert,
T. Thomas,
A. Mazure
Abstract:
We study the evolution of galaxies in clusters by the analysis of a sample of about 3000 galaxies, members of 59 clusters from the ESO Nearby Abell Cluster Survey (ENACS). We distinguish four cluster galaxy populations, based on their radial and velocity distributions within the clusters. Using the class of ellipticals and S0's (excluding the very bright ellipticals), we determine the average cl…
▽ More
We study the evolution of galaxies in clusters by the analysis of a sample of about 3000 galaxies, members of 59 clusters from the ESO Nearby Abell Cluster Survey (ENACS). We distinguish four cluster galaxy populations, based on their radial and velocity distributions within the clusters. Using the class of ellipticals and S0's (excluding the very bright ellipticals), we determine the average cluster mass profile, that we compare with mass models available from numerical simulations. We then use this cluster mass profile to solve for the anisotropy profiles of the three other cluster galaxy populations, viz. the very bright ellipticals, the early spirals, and the late spirals with the emission-line galaxies. We discuss the implications of our findings for the evolution of cluster galaxies.
△ Less
Submitted 17 January, 2003;
originally announced January 2003.
-
Measurement of Analyzing Power for Proton-Carbon Elastic Scattering in the Coulomb-Nuclear Interference Region with a 22-GeV/c Polarized Proton Beam
Authors:
J. Tojo,
I. Alekseev,
M. Bai,
B. Bassalleck,
G. Bunce,
A. Deshpande,
J. Doskow,
S. Eilerts,
D. E. Fields,
Y. Goto,
H. Huang,
V. Hughes,
K. Imai,
M. Ishihara,
V. Kanavets,
K. Kurita,
K. Kwiatkowski,
B. Lewis,
W. Lozowski,
Y. Makdisi,
H. -O. Meyer,
B. V. Morozov,
M. Nakamura,
B. Przewoski,
T. Rinckel
, et al. (12 additional authors not shown)
Abstract:
The analyzing power for proton-carbon elastic scattering in the coulomb-nuclear interference region of momentum transfer, $9.0\times10^{-3}<-t<4.1\times10^{-2}$ (GeV/$c)^{2}$, was measured with a 21.7 GeV/$c$ polarized proton beam at the Alternating Gradient Synchrotron of Brookhaven National Laboratory. The ratio of hadronic spin-flip to non-flip amplitude, $r_5$, was obtained from the analyzin…
▽ More
The analyzing power for proton-carbon elastic scattering in the coulomb-nuclear interference region of momentum transfer, $9.0\times10^{-3}<-t<4.1\times10^{-2}$ (GeV/$c)^{2}$, was measured with a 21.7 GeV/$c$ polarized proton beam at the Alternating Gradient Synchrotron of Brookhaven National Laboratory. The ratio of hadronic spin-flip to non-flip amplitude, $r_5$, was obtained from the analyzing power to be $\text{Re} r_5=0.088\pm 0.058$ and $\text{Im} r_5=-0.161\pm 0.226$.
△ Less
Submitted 22 June, 2002;
originally announced June 2002.
-
The ESO Nearby Abell Cluster Survey. XI. Segregation of cluster galaxies and subclustering
Authors:
A. Biviano,
P. Katgert,
T. Thomas,
C. Adami
Abstract:
We study luminosity and morphology segregation of over 3000 cluster galaxies in an ensemble cluster of 59 rich, nearby galaxy clusters observed in the ESO Nearby Cluster Survey (ENACS). Within this sample we identify those galaxies that are in substructures. We compare the distribution of projected clustercentric distance, R, and 'normalized' relative line-of-sight velocity, v, of several subsam…
▽ More
We study luminosity and morphology segregation of over 3000 cluster galaxies in an ensemble cluster of 59 rich, nearby galaxy clusters observed in the ESO Nearby Cluster Survey (ENACS). Within this sample we identify those galaxies that are in substructures. We compare the distribution of projected clustercentric distance, R, and 'normalized' relative line-of-sight velocity, v, of several subsamples, using the 2D Kolmogorov-Smirnov test. We find evidence of luminosity segregation only for the ellipticals outside substructure and brighter than M_R = -22.0 +/- 0.1 (h0=100 km/s/Mpc). We confirm the well-known segregation of early- and late-type galaxies. The early and late spirals (Sa--Sb and Sbc--Ir respectively) outside substructure also appear to have different (R,v)-distributions. In each morphological class, the galaxies within substructure have different (R,v)-distributions from the galaxies that are not in substructure. Among the samples of galaxies that are not in substructure, at least 3 ensembles can and must be distinguished: [E+S0], S_early, and [S_late+ELG]. The [E+S0] ensemble is most centrally concentrated and has a fairly low velocity dispersion that hardly varies with radius. The [S_late+ELG] ensemble is least concentrated and has the highest velocity dispersion, which increases significantly towards the centre. The (R,v)-distribution of S_early galaxies is intermediate between those of the two other ensembles. Among the galaxies within substructure the S0 and [S_late+ELG] galaxies have different (R,v) distributions. We discuss briefly the implications of our results for processes of galaxy destruction and transformation within clusters. [ABRIDGED]
△ Less
Submitted 31 January, 2002;
originally announced January 2002.
-
The ESO Nearby Abell Cluster Survey: Properties of the Galaxies
Authors:
P. Katgert,
C. Adami,
P. de Theije,
A. Mazure,
T. Thomas,
A. Biviano
Abstract:
In this paper we summarize the main properties of the ENACS (the ESO Nearby Abell Cluster Survey), which was one of the ESO Keyprogrammes carried out in the first half of the 1990's, and we discuss some recent work on the properties of the galaxies in the rich clusters in the ENACS sample. We stress the importance of the ENACS sample as a local, volume-limited sample of rich ACO clusters, which…
▽ More
In this paper we summarize the main properties of the ENACS (the ESO Nearby Abell Cluster Survey), which was one of the ESO Keyprogrammes carried out in the first half of the 1990's, and we discuss some recent work on the properties of the galaxies in the rich clusters in the ENACS sample. We stress the importance of the ENACS sample as a local, volume-limited sample of rich ACO clusters, which in many respects can serve as a local calibration of the properties of optically selected rich clusters. However, by itself the ENACS has also provided several useful insights into the properties of a sample of rich clusters, and of the galaxies in them.
Here, we describe recent results on the properties of the galaxies in the ENACS clusters: in particular their morphological types (inferred from the spectrum) and their projected distribution. Combining the morphological data with CCD photometry and internal velocity dispersions, we will study the Fundamental Plane of early-type galaxies. We discuss some preliminary results about the universality of the Fundamental Planes in a few ENACS clusters.
△ Less
Submitted 30 October, 1998;
originally announced October 1998.
-
Bayesian Stratified Sampling to Assess Corpus Utility
Authors:
Judith Hochberg,
Clint Scovel,
Timothy Thomas,
Sam Hall
Abstract:
This paper describes a method for asking statistical questions about a large text corpus. We exemplify the method by addressing the question, "What percentage of Federal Register documents are real documents, of possible interest to a text researcher or analyst?" We estimate an answer to this question by evaluating 200 documents selected from a corpus of 45,820 Federal Register documents. Strati…
▽ More
This paper describes a method for asking statistical questions about a large text corpus. We exemplify the method by addressing the question, "What percentage of Federal Register documents are real documents, of possible interest to a text researcher or analyst?" We estimate an answer to this question by evaluating 200 documents selected from a corpus of 45,820 Federal Register documents. Stratified sampling is used to reduce the sampling uncertainty of the estimate from over 3100 documents to fewer than 1000. The stratification is based on observed characteristics of real documents, while the sampling procedure incorporates a Bayesian version of Neyman allocation. A possible application of the method is to establish baseline statistics used to estimate recall rates for information retrieval systems.
△ Less
Submitted 19 June, 1998;
originally announced June 1998.
