We propose a new single-winner election method ("Schulze method") and prove
that it satisfies many academic criteria (e.g. monotonicity, reversal symmetry,
resolvability, independence of clones, Condorcet criterion, k-consistency,
polynomia...
A generalization of Rohn's theorem on full-rank interval matrices
March 14, 2018
|
Mathematics
Rings and Algebras
Rings and Algebras
A general closed interval matrix is a matrix whose entries are closed
connected nonempty subsets of the set of the real numbers, while an interval
matrix is defined to be a matrix whose entries are closed bounded nonempty
intervals in the s...
Dispersion relation formalism for the two-photon exchange correction to
elastic muon-proton scattering: elastic intermediate state
March 14, 2018
|
Physics
High Energy Physics - Phenomenology
Nuclear Experiment
Nuclear Theory
We evaluate the two-photon exchange correction to the unpolarized cross
section in the elastic muon-proton scattering within dispersion relations. One
of the six independent invariant amplitudes requires a subtraction. We fix the
subtractio...
A primer on the use of probability generating functions in infectious
disease modeling
March 14, 2018
Quantitative Biology
Physics
Populations and Evolution
Physics and Society
Quantitative Methods
We explore the application of probability generating functions (PGFs) to
invasive processes, focusing on infectious disease introduced into large
populations. Our goal is to acquaint the reader with applications of PGFs,
moreso than to deri...
A generalization of Croot-Lev-Pach's Lemma and a new upper bound for the
size of difference sets in polynomial rings
March 14, 2018
Mathematics
Combinatorics
Number Theory
Croot, Lev and Pach used a new polynomial technique to give a new exponential
upper bound for the size of three-term progression-free subsets in the groups
(Z4)n.
The main tool in proving their striking result is a simple lem...
Normalization of rationally integrable systems
March 13, 2018
|
Mathematics
Dynamical Systems
Dynamical Systems
In two previous papers we showed that any analytically integrable vector
field admits a local analytic Poincar\'e-Birkhoff normalization in the
neighborhood of a singular point. The aim of this paper is to extend this
analytic normalization...
Certificates in P and Subquadratic-Time Computation of Radius, Diameter,
and all Eccentricities in Graphs
March 13, 2018
| | |
Computer Science
Discrete Mathematics
Data Structures and Algorithms
Networking and Internet Architecture
In the context of fine-grained complexity, we investigate the notion of
certificate enabling faster polynomial-time algorithms. We specifically target
radius (minimum eccentricity), diameter (maximum eccentricity), and
all-eccentricity comp...
Counting of Shortest Paths in Cubic Grid
March 12, 2018
| |
Computer Science
Discrete Mathematics
Computational Geometry
The enumeration of shortest paths in cubic grid is presented herein, which
could have importance in image processing and also in the network sciences. The
cubic grid considers three neighborhoods - namely, 6-, 18- and 26-neighborhood
relate...
On some Hamiltonian properties of the isomonodromic tau functions
March 12, 2018
|
Physics
Mathematics
Mathematical Physics
Mathematical Physics
Exactly Solvable and Integrable Systems
We discuss some new aspects of the theory of the Jimbo-Miwa-Ueno tau function
which have come to light within the recent developments in the global
asymptotic analysis of the tau functions related to the Painlev\'e equations.
Specifically, ...
Enskog kinetic theory for a model of a confined quasi-two-dimensional
granular fluid
March 9, 2018
| |
Physics
Statistical Mechanics
The Navier-Stokes transport coefficients for a model of a confined
quasi-two-dimensional granular gas of smooth inelastic hard spheres are derived
from the Enskog kinetic equation. A normal solution to this kinetic equation is
obtained via ...