BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Abhinav Kumar

Abhinav Kumar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.MGmath.AGmath.NTComputer Visioneess.SPMachine Learningcond-mat.stat-mechInformation Theorymath.ITArtificial Intelligenceastro-ph.COComputational Complexitycond-mat.mtrl-scicond-mat.softCryptography and SecurityData Structures and Algorithmseess.IVhep-exhep-phmath-phmath.COmath.FAmath.MPmath.OCmath.STnucl-exnucl-thStatistics Theory

Catalog footprint

What is connected

30works
28topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

30 published item(s)

preprint2026arXiv

From obstacle to opportunity: uncovering the silver lining of pileup

The lack of evidence for Beyond Standard Model (BSM) particles might be due to their light mass and very weak interactions, as exemplified by BSM long-lived particles (LLPs). Such particles can be produced from $B$ or $D$ hadron decays. Typically, the high values of pileup (PU) in hadron colliders are expected to pose a major challenge in light new physics searches. We propose a fresh perspective that counters this conventional wisdom: instead of viewing PU solely as an impediment, we highlight its potential benefits in searches for light LLPs from $B$ or $D$ hadron decays at HL-LHC and FCC-hh. In particular, certain forward detectors in LHC experiments, such as the Zero Degree Calorimeters (ZDC), which are currently not utilized for LLP searches, can be repurposed with strategic modifications to play a crucial role in this endeavor. Leveraging a combination of forward and central detectors, along with smart strategies for triggering and offline analysis, we demonstrate the potential for exploring light LLPs in high PU scenarios.

0 citations0 reviewsNo code linkedOpen access
preprint2026arXiv

Network-Level Prompt and Trait Leakage in Local Research Agents

We show that Web and Research Agents (WRAs) -- language-model-based systems that investigate complex topics on the Internet -- are vulnerable to inference attacks by passive network observers. Deployment of WRAs \emph{locally} by organizations and individuals for privacy, legal, or financial purposes exposes them to DNS resolvers, malicious ISPs, VPNs, web proxies, and corporate or government firewalls. However, unlike sporadic and scarce web browsing by humans, WRAs visit $70{-}140$ domains per each request with a distinct timing pattern creating unique privacy risks. Specifically, we demonstrate a novel prompt and user trait leakage attack against WRAs that only leverages their network-level metadata (i.e., visited IP addresses and their timings). We start by building a new dataset of WRA traces based on real user search queries and queries generated by synthetic personas. We define a behavioral metric (called OBELS) to comprehensively assess similarity between original and inferred prompts, showing that our attack recovers over 73\% of the functional and domain knowledge of user prompts. Extending to a multi-session setting, we recover up to 19 of 32 latent traits with high accuracy. Our attack remains effective under partial observability and noisy conditions. Finally, we discuss mitigation strategies that constrain domain diversity or obfuscate traces, showing negligible utility impact while reducing attack effectiveness by an average of 29\%.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

$α$-Fairness User Pairing for Downlink NOMA Systems with Imperfect Successive Interference Cancellation

Non-orthogonal multiple access (NOMA) is considered as one of the predominant multiple access technique for the next-generation cellular networks. We consider a 2-user pair downlink NOMA system with imperfect successive interference cancellation (SIC). We consider bounds on the power allocation factors and then formulate the power allocation as an optimization problem to achieve {$α$-Fairness} among the paired users. We show that {$α$-Fairness} based power allocation factor coincides with lower bound on power allocation factor in case of perfect SIC and $α> 2$. Further, as long as the proposed criterion is satisfied, it converges to the upper bound with increasing imperfection in SIC. Similarly, we show that, for $0<α<1$, the optimal power allocation factor coincides with the derived lower bound on power allocation. Based on these observations, we then propose a low complexity sub-optimal algorithm. Through extensive simulations, we analyse the performance of the proposed algorithm and compare the performance against the state-of-the-art algorithms. We show that even though Near-Far based pairing achieves better fairness than the proposed algorithms, it fails to achieve rates equivalent to its orthogonal multiple access counterparts with increasing imperfections in SIC. Further, we show that the proposed optimal and sub-optimal algorithms achieve significant improvements in terms of fairness as compared to the state-of-the-art algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

DEVIANT: Depth EquiVarIAnt NeTwork for Monocular 3D Object Detection

Modern neural networks use building blocks such as convolutions that are equivariant to arbitrary 2D translations. However, these vanilla blocks are not equivariant to arbitrary 3D translations in the projective manifold. Even then, all monocular 3D detectors use vanilla blocks to obtain the 3D coordinates, a task for which the vanilla blocks are not designed for. This paper takes the first step towards convolutions equivariant to arbitrary 3D translations in the projective manifold. Since the depth is the hardest to estimate for monocular detection, this paper proposes Depth EquiVarIAnt NeTwork (DEVIANT) built with existing scale equivariant steerable blocks. As a result, DEVIANT is equivariant to the depth translations in the projective manifold whereas vanilla networks are not. The additional depth equivariance forces the DEVIANT to learn consistent depth estimates, and therefore, DEVIANT achieves state-of-the-art monocular 3D detection results on KITTI and Waymo datasets in the image-only category and performs competitively to methods using extra information. Moreover, DEVIANT works better than vanilla networks in cross-dataset evaluation. Code and models at https://github.com/abhi1kumar/DEVIANT

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Impact of NOMA and CoMP Implementation Order on the Performance of Ultra-Dense Networks

Non-orthogonal multiple access (NOMA) is a promising multiple access technology to improve the throughput and spectral efficiency of the users for 5G and beyond cellular networks. Similarly, coordinated multi-point transmission and reception (CoMP) is an existing technology to improve the coverage of cell-edge users. Hence, NOMA along with CoMP can potentially enhance the throughput and coverage of the users. However, the order of implementation of CoMP and NOMA can have a significant impact on the system performance of Ultra-dense networks (UDNs). Motivated by this, we study the performance of the CoMP and NOMA based UDN by proposing two kinds of user grouping and pairing schemes that differ in the order in which CoMP and NOMA are performed for a group of users. Detailed simulation results are presented comparing the proposed schemes with the state-of-the-art systems with varying user and base station densities. Through numerical results, we show that the proposed schemes can be used to achieve a suitable coverage-throughout trade-off in UDNs.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Spectral and Energy Efficient User Pairing for RIS-assisted Uplink NOMA Systems with Imperfect Phase Compensation

Non-orthogonal multiple access (NOMA) is considered a key technology for improving the spectral efficiency of fifth-generation (5G) and beyond 5G cellular networks. NOMA is beneficial when the channel vectors of the users are in the same direction, which is not always possible in conventional wireless systems. With the help of a reconfigurable intelligent surface (RIS), the base station can control the directions of the channel vectors of the users. Thus, by combining both technologies, the RIS-assisted NOMA systems are expected to achieve greater improvements in the network throughput. However, ideal phase control at the RIS is unrealizable in practice because of the imperfections in the channel estimations and the hardware limitations. This imperfection in phase control can have a significant impact on the system performance. Motivated by this, in this paper, we consider an RIS-assisted uplink NOMA system in the presence of imperfect phase compensation. We formulate the criterion for pairing the users that achieves minimum required data rates. We propose adaptive user pairing algorithms that maximize spectral or energy efficiency. We then derive various bounds on power allocation factors for the paired users. Through extensive simulation results, we show that the proposed algorithms significantly outperform the state-of-the-art algorithms in terms of spectral and energy efficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Universal optimality of the $E_8$ and Leech lattices and interpolation formulas

We prove that the $E_8$ root lattice and the Leech lattice are universally optimal among point configurations in Euclidean spaces of dimensions $8$ and $24$, respectively. In other words, they minimize energy for every potential function that is a completely monotonic function of squared distance (for example, inverse power laws or Gaussians), which is a strong form of robustness not previously known for any configuration in more than one dimension. This theorem implies their recently shown optimality as sphere packings, and broadly generalizes it to allow for long-range interactions. The proof uses sharp linear programming bounds for energy. To construct the optimal auxiliary functions used to attain these bounds, we prove a new interpolation theorem, which is of independent interest. It reconstructs a radial Schwartz function $f$ from the values and radial derivatives of $f$ and its Fourier transform $\widehat{f}$ at the radii $\sqrt{2n}$ for integers $n\ge1$ in $\mathbb{R}^8$ and $n \ge 2$ in $\mathbb{R}^{24}$. To prove this theorem, we construct an interpolation basis using integral transforms of quasimodular forms, generalizing Viazovska's work on sphere packing and placing it in the context of a more conceptual theory.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Lossless Compression of Deep Neural Networks

Deep neural networks have been successful in many predictive modeling tasks, such as image and language recognition, where large neural networks are often used to obtain good accuracy. Consequently, it is challenging to deploy these networks under limited computational resources, such as in mobile devices. In this work, we introduce an algorithm that removes units and layers of a neural network while not changing the output that is produced, which thus implies a lossless compression. This algorithm, which we denote as LEO (Lossless Expressiveness Optimization), relies on Mixed-Integer Linear Programming (MILP) to identify Rectified Linear Units (ReLUs) with linear behavior over the input domain. By using L1 regularization to induce such behavior, we can benefit from training over a larger architecture than we would later use in the environment where the trained neural network is deployed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

LUVLi Face Alignment: Estimating Landmarks' Location, Uncertainty, and Visibility Likelihood

Modern face alignment methods have become quite accurate at predicting the locations of facial landmarks, but they do not typically estimate the uncertainty of their predicted locations nor predict whether landmarks are visible. In this paper, we present a novel framework for jointly predicting landmark locations, associated uncertainties of these predicted locations, and landmark visibilities. We model these as mixed random variables and estimate them using a deep network trained with our proposed Location, Uncertainty, and Visibility Likelihood (LUVLi) loss. In addition, we release an entirely new labeling of a large face alignment dataset with over 19,000 face images in a full range of head poses. Each face is manually labeled with the ground-truth locations of 68 landmarks, with the additional information of whether each landmark is unoccluded, self-occluded (due to extreme head poses), or externally occluded. Not only does our joint estimation yield accurate estimates of the uncertainty of predicted landmark locations, but it also yields state-of-the-art estimates for the landmark locations themselves on multiple standard face alignment datasets. Our method's estimates of the uncertainty of predicted landmark locations could be used to automatically identify input images on which face alignment fails, which can be critical for downstream tasks.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Room temperature dynamic correlation between methylammonium molecules in lead-iodine based perovskites: An ab-initio molecular dynamics perspective

The high efficiency of lead organo-metal-halide perovskite solar cells has raised many questions about the role of the methylammonium (MA) molecules in the Pb-I framework. Experiments indicate that the MA molecules are able to 'freely' spin around at room temperature even though they carry an intrinsic dipole moment. We have performed large supercell (2592 atoms) finite temperature ab-initio molecular dynamics calculations to study the correlation between the molecules in the framework. An underlying long range anti-ferroelectric ordering of the molecular dipoles is observed. The dynamical correlation between neighboring molecules shows a maximum around room temperature in the mid-temperature phase. In this phase, the rotations are slow enough to (partially) couple to neighbors via the Pb-I cage. This results in a collective motion of neighboring molecules in which the cage acts as the mediator. At lower and higher temperatures the motions are less correlated.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Estimation of Bandlimited Grayscale Images From the Single Bit Observations of Pixels Affected by Additive Gaussian Noise

The estimation of grayscale images using their single-bit zero mean Gaussian noise-affected pixels is presented in this paper. The images are assumed to be bandlimited in the Fourier Cosine transform (FCT) domain. The images are oversampled over their Nyquist rate in the FCT domain. We propose a non-recursive approach based on first order approximation of Cumulative Distribution Function (CDF) to estimate the image from single bit pixels which itself is based on Banach's contraction theorem. The decay rate for mean squared error of estimating such images is found to be independent of the precision of the quantizer and it varies as $O(1/N)$ where $N$ is the "effective" oversampling ratio with respect to the Nyquist rate in the FCT domain.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Evolution of fusion hindrance for asymmetric systems at deep sub barrier energies

Measurements of fusion cross-sections of 7Li and 12C with 198Pt at deep sub-barrier energies are reported to unravel the role of the entrance channel in the occurrence of fusion hindrance. The onset of fusion hindrance has been clearly observed in 12C + 198Pt system but not in 7Li + 198Pt system, within the measured energy range. Emergence of the hindrance, moving from lighter (6,7Li) to heavier (12C,16O) projectiles is explained employing a model that considers a gradual transition from a sudden to adiabatic regime at low energies. The model calculation reveals a weak effect of the damping of coupling to collective motion for the present systems as compared to that obtained for systems with heavier projectiles.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Formal duality and generalizations of the Poisson summation formula

We study the notion of formal duality introduced by Cohn, Kumar, and Schürmann in their computational study of energy-minimizing particle configurations in Euclidean space. In particular, using the Poisson summation formula we reformulate formal duality as a combinatorial phenomenon in finite abelian groups. We give new examples related to Gauss sums and make some progress towards classifying formally dual configurations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Hilbert modular surfaces for square discriminants and elliptic subfields of genus 2 function fields

We compute explicit rational models for some Hilbert modular surfaces corresponding to square discriminants, by connecting them to moduli spaces of elliptic K3 surfaces. Since they parametrize decomposable principally polarized abelian surfaces, they are also moduli spaces for genus-2 curves covering elliptic curves via a map of fixed degree. We thereby extend classical work of Jacobi, Hermite, Bolza etc., and more recent work of Kuhn, Frey, Kani, Shaska, Völklein, Magaard and others, producing explicit families of reducible Jacobians. In particular, we produce a birational model for the moduli space of pairs (C,E) of a genus 2 curve C and elliptic curve E with a map of degree n from C to E, as well as a tautological family over the base, for 2 <= n <= 11. We also analyze the resulting models from the point of view of arithmetic geometry, and produce several interesting curves on them.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Gravitational potential wells and the cosmic bulk flow

The bulk flow is a volume average of the peculiar velocities and a useful probe of the mass distribution on large scales. The gravitational instability model views the bulk flow as a potential flow that obeys a Maxwellian Distribution. We use two N-body simulations, the LasDamas Carmen and the Horizon Run, to calculate the bulk flows of various sized volumes in the simulation boxes. Once we have the bulk flow velocities as a function of scale, we investigate the mass and gravitational potential distribution around the volume. We found that matter densities can be asymmetrical and difficult to detect in real surveys, however, the gravitational potential and its gradient may provide better tools to investigate the underlying matter distribution. This study shows that bulk flows are indeed potential flows and thus provides information on the flow sources. We also show that bulk flow magnitudes follow a Maxwellian distribution on scales $>10\ h^{-1}$Mpc.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

K3 surfaces and equations for Hilbert modular surfaces

We outline a method to compute rational models for the Hilbert modular surfaces Y_{-}(D), which are coarse moduli spaces for principally polarized abelian surfaces with real multiplication by the ring of integers in Q(sqrt{D}), via moduli spaces of elliptic K3 surfaces with a Shioda-Inose structure. In particular, we compute equations for all thirty fundamental discriminants D with 1 < D < 100, and analyze rational points and curves on these Hilbert modular surfaces, producing examples of genus-2 curves over Q whose Jacobians have real multiplication over Q.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Multiplicative excellent families of elliptic surfaces of type E_7 or E_8

We describe explicit multiplicative excellent families of rational elliptic surfaces with Galois group isomorphic to the Weyl group of the root lattices E_7 or E_8. The Weierstrass coefficients of each family are related by an invertible polynomial transformation to the generators of the multiplicative invariant ring of the associated Weyl group, given by the fundamental characters of the corresponding Lie group. As an application, we give examples of elliptic surfaces with multiplicative reduction and all sections defined over Q for most of the entries of fiber configurations and Mordell-Weil lattices in [Oguiso-Shioda '91], as well as examples of explicit polynomials with Galois group W(E_7) or W(E_8).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimal simplices and codes in projective spaces

We find many tight codes in compact spaces, i.e., optimal codes whose optimality follows from linear programming bounds. In particular, we show the existence (and abundance) of several hitherto unknown families of simplices in quaternionic projective spaces and the octonionic projective plane. The most noteworthy cases are 15-point simplices in HP^2 and 27-point simplices in OP^2, both of which are the largest simplices and the smallest 2-designs possible in their respective spaces. These codes are all universally optimal, by a theorem of Cohn and Kumar. We also show the existence of several positive-dimensional families of simplices in the Grassmannians of subspaces of R^n with n <= 8; close numerical approximations to these families had been found by Conway, Hardin, and Sloane, but no proof of existence was known. Our existence proofs are computer-assisted, and the main tool is a variant of the Newton-Kantorovich theorem. This effective implicit function theorem shows, in favorable conditions, that every approximate solution to a set of polynomial equations has a nearby exact solution. Finally, we also exhibit a few explicit codes, including a configuration of 39 points in OP^2 that form a maximal system of mutually unbiased bases. This is the last tight code in OP^2 whose existence had been previously conjectured but not resolved.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Elliptic fibrations on a generic Jacobian Kummer surface

We describe all the elliptic fibrations with section on the Kummer surface X of the Jacobian of a very general curve C of genus 2 over an algebraically closed field of characteristic 0, modulo the automorphism group of X and the symmetric group on the Weierstrass points of C. In particular, we compute elliptic parameters and Weierstrass equations for the 25 different fibrations and analyze the reducible fibers and Mordell-Weil lattices. This answers completely a question posed by Kuwata and Shioda in 2008.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Optimal WiFi Sensing via Dynamic Programming

The problem of finding an optimal sensing schedule for a mobile device that encounters an intermittent WiFi access opportunity is considered. At any given time, the WiFi is in any of the two modes, ON or OFF, and the mobile's incentive is to connect to the WiFi in the ON mode as soon as possible, while spending as little sensing energy. We introduce a dynamic programming framework which enables the characterization of an explicit solution for several models, particularly when the OFF periods are exponentially distributed. While the problem for non-exponential OFF periods is ill-posed in general, a usual workaround in literature is to make the mobile device aware if one ON period is completely missed. In this restricted setting, using the DP framework, the deterministic nature of the optimal sensing policy is established, and value iterations are shown to converge to the optimal solution. Finally, we address the blind situation where the distributions of ON and OFF periods are unknown. A continuous bandit based learning algorithm that has vanishing regret (loss compared to the optimal strategy with the knowledge of distributions) is presented, and comparisons with the optimal schemes are provided for exponential ON and OFF times.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Using Elimination Theory to construct Rigid Matrices

The rigidity of a matrix A for target rank r is the minimum number of entries of A that must be changed to ensure that the rank of the altered matrix is at most r. Since its introduction by Valiant (1977), rigidity and similar rank-robustness functions of matrices have found numerous applications in circuit complexity, communication complexity, and learning complexity. Almost all nxn matrices over an infinite field have a rigidity of (n-r)^2. It is a long-standing open question to construct infinite families of explicit matrices even with superlinear rigidity when r = Omega(n). In this paper, we construct an infinite family of complex matrices with the largest possible, i.e., (n-r)^2, rigidity. The entries of an n x n matrix in this family are distinct primitive roots of unity of orders roughly exp(n^2 log n). To the best of our knowledge, this is the first family of concrete (but not entirely explicit) matrices having maximal rigidity and a succinct algebraic description. Our construction is based on elimination theory of polynomial ideals. In particular, we use results on the existence of polynomials in elimination ideals with effective degree upper bounds (effective Nullstellensatz). Using elementary algebraic geometry, we prove that the dimension of the affine variety of matrices of rigidity at most k is exactly n^2-(n-r)^2+k. Finally, we use elimination theory to examine whether the rigidity function is semi-continuous.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

K3 surfaces associated with curves of genus two

It is known (work of Galluzzi, Lombardo, Dolgachev and Naruki) that there is a unique K3 surface X which corresponds to a genus 2 curve C such that X has a Shioda-Inose structure with quotient birational to the Kummer surface of the Jacobian of C. In this paper we give an explicit realization of X as an elliptic surface over P^1 with specified singular fibers of type II^* and III^*. We describe how the Weierstrass coefficients are related to the Igusa-Clebsch invariants of C.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Point configurations that are asymmetric yet balanced

A configuration of particles confined to a sphere is balanced if it is in equilibrium under all force laws (that act between pairs of points with strength given by a fixed function of distance). It is straightforward to show that every sufficiently symmetrical configuration is balanced, but the converse is far from obvious. In 1957 Leech completely classified the balanced configurations in R^3, and his classification is equivalent to the converse for R^3. In this paper we disprove the converse in high dimensions. We construct several counterexamples, including one with trivial symmetry group.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Rigidity of spherical codes

A packing of spherical caps on the surface of a sphere (that is, a spherical code) is called rigid or jammed if it is isolated within the space of packings. In other words, aside from applying a global isometry, the packing cannot be deformed. In this paper, we systematically study the rigidity of spherical codes, particularly kissing configurations. One surprise is that the kissing configuration of the Coxeter-Todd lattice is not jammed, despite being locally jammed (each individual cap is held in place if its neighbors are fixed); in this respect, the Coxeter-Todd lattice is analogous to the face-centered cubic lattice in three dimensions. By contrast, we find that many other packings have jammed kissing configurations, including the Barnes-Wall lattice and all of the best kissing configurations known in four through twelve dimensions. Jamming seems to become much less common for large kissing configurations in higher dimensions, and in particular it fails for the best kissing configurations known in 25 through 31 dimensions. Motivated by this phenomenon, we find new kissing configurations in these dimensions, which improve on the records set in 1982 by the laminated lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Ground states and formal duality relations in the Gaussian core model

We study dimensional trends in ground states for soft-matter systems. Specifically, using a high-dimensional version of Parrinello-Rahman dynamics, we investigate the behavior of the Gaussian core model in up to eight dimensions. The results include unexpected geometric structures, with surprising anisotropy as well as formal duality relations. These duality relations suggest that the Gaussian core model possesses unexplored symmetries, and they have implications for a broad range of soft-core potentials.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Algorithmic design of self-assembling structures

We study inverse statistical mechanics: how can one design a potential function so as to produce a specified ground state? In this paper, we show that unexpectedly simple potential functions suffice for certain symmetrical configurations, and we apply techniques from coding and information theory to provide mathematical proof that the ground state has been achieved. These potential functions are required to be decreasing and convex, which rules out the use of potential wells. Furthermore, we give an algorithm for constructing a potential function with a desired ground state.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

The D_4 root system is not universally optimal

We prove that the D_4 root system (equivalently, the set of vertices of the regular 24-cell) is not a universally optimal spherical code. We further conjecture that there is no universally optimal spherical code of 24 points in S^3, based on numerical computations suggesting that every 5-design consisting of 24 points in S^3 is in a 3-parameter family (which we describe explicitly, based on a construction due to Sali) of deformations of the D_4 root system.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Universally optimal distribution of points on spheres

We study configurations of points on the unit sphere that minimize potential energy for a broad class of potential functions (viewed as functions of the squared Euclidean distance between points). Call a configuration sharp if there are m distances between distinct points in it and it is a spherical (2m-1)-design. We prove that every sharp configuration minimizes potential energy for all completely monotonic potential functions. Examples include the minimal vectors of the E_8 and Leech lattices. We also prove the same result for the vertices of the 600-cell, which do not form a sharp configuration. For most known cases, we prove that they are the unique global minima for energy, as long as the potential function is strictly completely monotonic. For certain potential functions, some of these configurations were previously analyzed by Yudin, Kolushov, and Andreev; we build on their techniques. We also generalize our results to other compact two-point homogeneous spaces, and we conclude with an extension to Euclidean space.

0 citations0 reviewsNo code linkedOpen access