82,094 research outputs found
Computing Invariants of Simplicial Manifolds
This is a survey of known algorithms in algebraic topology with a focus on
finite simplicial complexes and, in particular, simplicial manifolds. Wherever
possible an elementary approach is chosen. This way the text may also serve as
a condensed but very basic introduction to the algebraic topology of simplicial
manifolds.
This text will appear as a chapter in the forthcoming book "Triangulated
Manifolds with Few Vertices" by Frank H. Lutz.Comment: 13 pages, 3 figure
On a strong version of the Kepler conjecture
We raise and investigate the following problem that one can regard as a very
close relative of the densest sphere packing problem. If the Euclidean 3-space
is partitioned into convex cells each containing a unit ball, how should the
shapes of the cells be designed to minimize the average surface area of the
cells? In particular, we prove that the average surface area in question is
always at least 13.8564... .Comment: 9 page
A single-photon sampling architecture for solid-state imaging
Advances in solid-state technology have enabled the development of silicon
photomultiplier sensor arrays capable of sensing individual photons. Combined
with high-frequency time-to-digital converters (TDCs), this technology opens up
the prospect of sensors capable of recording with high accuracy both the time
and location of each detected photon. Such a capability could lead to
significant improvements in imaging accuracy, especially for applications
operating with low photon fluxes such as LiDAR and positron emission
tomography.
The demands placed on on-chip readout circuitry imposes stringent trade-offs
between fill factor and spatio-temporal resolution, causing many contemporary
designs to severely underutilize the technology's full potential. Concentrating
on the low photon flux setting, this paper leverages results from group testing
and proposes an architecture for a highly efficient readout of pixels using
only a small number of TDCs, thereby also reducing both cost and power
consumption. The design relies on a multiplexing technique based on binary
interconnection matrices. We provide optimized instances of these matrices for
various sensor parameters and give explicit upper and lower bounds on the
number of TDCs required to uniquely decode a given maximum number of
simultaneous photon arrivals.
To illustrate the strength of the proposed architecture, we note a typical
digitization result of a 120x120 photodiode sensor on a 30um x 30um pitch with
a 40ps time resolution and an estimated fill factor of approximately 70%, using
only 161 TDCs. The design guarantees registration and unique recovery of up to
4 simultaneous photon arrivals using a fast decoding algorithm. In a series of
realistic simulations of scintillation events in clinical positron emission
tomography the design was able to recover the spatio-temporal location of 98.6%
of all photons that caused pixel firings.Comment: 24 pages, 3 figures, 5 table
Well-balanced finite volume schemes for hydrodynamic equations with general free energy
Well balanced and free energy dissipative first- and second-order accurate
finite volume schemes are proposed for a general class of hydrodynamic systems
with linear and nonlinear damping. The natural Liapunov functional of the
system, given by its free energy, allows for a characterization of the
stationary states by its variation. An analog property at the discrete level
enables us to preserve stationary states at machine precision while keeping the
dissipation of the discrete free energy. These schemes allow for analysing
accurately the stability properties of stationary states in challeging problems
such as: phase transitions in collective behavior, generalized Euler-Poisson
systems in chemotaxis and astrophysics, and models in dynamic density
functional theories; having done a careful validation in a battery of relevant
test cases.Comment: Videos from the simulations of this work are available at
https://sergioperezresearch.wordpress.com/well-balance
- …