English
Related papers

Related papers: Unitary Space Time Constellation Analysis: An Uppe…

200 papers

Orthogonal sets of idempotents are used to design sets of unitary matrices, known as constellations, such that the modulus of the determinant of the difference of any two distinct elements is greater than $0$. It is shown that unitary…

Information Theory · Computer Science 2017-02-07 Ted Hurley

We present a theory of ensemble diversity, explaining the nature of diversity for a wide range of supervised learning scenarios. This challenge has been referred to as the holy grail of ensemble learning, an open research issue for over 30…

Machine Learning · Computer Science 2024-02-08 Danny Wood , Tingting Mu , Andrew Webb , Henry Reeve , Mikel Luján , Gavin Brown

The discovery of high-amplitude brightness oscillations at the spin frequency or its first overtone in six neutron stars in low-mass X-ray binaries during type~1 X-ray bursts provides a powerful new way to constrain the compactness of these…

Astrophysics · Physics 2009-10-30 M. Coleman Miller , Frederick K. Lamb

We provide an upper bound on the topological complexity of twisted products. We use it to give an estimate $$TC(X)\le TC(\pi_1(X))+\dim X$$ of the topological complexity of a space in terms of its dimension and the complexity of its…

Geometric Topology · Mathematics 2013-12-03 Alexander Dranishnikov

Monte-Carlo simulations on a variety of 2d percolating systems at criticality suggest that the excess number of clusters in finite systems over the bulk value of nc is a universal quantity, dependent upon the system shape but independent of…

Disordered Systems and Neural Networks · Physics 2009-10-30 Robert M. Ziff , Steven R. Finch , Victor S. Adamchik

We employ signed measures that are positive definite up to certain degrees to establish Levenshtein-type upper bounds on the cardinality of codes with given minimum and maximum distances, and universal lower bounds on the potential energy…

Information Theory · Computer Science 2019-10-17 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret

The bin packing problem is to find the minimum number of bins of size one to pack a list of items with sizes $a_1,..., a_n$ in $(0,1]$. Using uniform sampling, which selects a random element from the input list each time, we develop a…

Computational Complexity · Computer Science 2011-02-25 Richard Beigel , Bin Fu

For a family of weight functions invariant under a finite reflection group, the boundedness of a maximal function on the unit sphere is established and used to prove a multiplier theorem for the orthogonal expansions with respect to the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Feng Dai , Yuan Xu

Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds…

Information Theory · Computer Science 2007-07-13 Beniamin Mounits , Tuvi Etzion , Simon Litsyn

A wide variety of methods have been used to compute percolation thresholds. In lattice percolation, the most powerful of these methods consists of microcanonical simulations using the union-find algorithm to efficiently determine the…

Statistical Mechanics · Physics 2012-12-11 Stephan Mertens , Cristopher Moore

We establish that unitarity of scattering amplitudes imposes universal entropy bounds. The maximal entropy of a self-sustained quantum field object of radius R is equal to its surface area and at the same time to the inverse running…

High Energy Physics - Theory · Physics 2021-03-31 Gia Dvali

In the context of the standard model of particle physics, there is a definite upper limit to the density of stable compact stars. However, if there is a deeper layer of constituents, below that of quarks and leptons, stability may be…

Astrophysics · Physics 2014-10-13 F. Sandin

We consider multiple and set-indexed sums of random vectors taking values in Euclidean space of growing dimension. It is shown that, when viewed as finite metric spaces, the sets of values of such sums converge in probability. The limit is…

Probability · Mathematics 2026-05-18 Bochen Jin , Alexander Marynych , Ilya Molchanov

Recent work on abundance gradients have focussed not only on their magnitudes, but also on their spatial and temporal variations. In this work, we analyze the behaviour of radial abundance gradients in the galactic disk giving special…

Astrophysics · Physics 2008-06-23 W. J. Maciel , R. D. D. Costa

We generalize the classical notion of packing a set by balls with identical radii to the case where the radii may be different. The largest number of such balls that fit inside the set without overlapping is called its {\em non-uniform…

Metric Geometry · Mathematics 2020-08-05 Lee-Ad Gottlieb , Aryeh Kontorovich

We establish a majorization-based theory for bounding observables of waves with varied coherence. For any measurement, exact bounds are attained by the maximal and minimal elements in the set of input coherence spectra. The set's supremum…

Optics · Physics 2026-01-16 Shiyu Li , Cheng Guo

Given a binary dominance relation on a set of alternatives, a common thread in the social sciences is to identify subsets of alternatives that satisfy certain notions of stability. Examples can be found in areas as diverse as voting theory,…

Computational Complexity · Computer Science 2015-02-06 Dorothea Baumeister , Felix Brandt , Felix Fischer , Jan Hoffmann , Joerg Rothe

We obtain bounds on the number of triples that determine a given pair of dot products arising in a vector space over a finite field or a module over the set of integers modulo a power of a prime. More precisely, given $E\subset \mathbb…

Combinatorics · Mathematics 2015-08-12 David Covert , Steven Senger

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi