Results for finite · 0.176s

Sponsored
arxiv.org/abs/2312.17364v3

Randomness Requirements and Asymmetries in Nash Equilibria

In general, Nash equilibria in normal-form games may require players to play (probabilistically) mixed strategies. We define a measure of the complexity of finite probability distributions and study the complexity required to play Nash equilibria in...

Sponsored Partners
arxiv.org/abs/2308.05472v1

PAC Codes for Source and Joint Source-Channel Coding

Polarization-adjusted convolutional (PAC) codes, as a concatenated coding scheme based on polar codes, is able to approach the finite-length bound of binary-input AWGN channel at short blocklengths. In this paper, we extend PAC codes to the fields of...

arxiv.org/abs/1201.6606v1

Quantum backreaction in string theory

There are situations in string theory when a finite number of string quanta induce a significant backreaction upon the background and render the perturbation theory infrared-divergent. The simplest example is D0-brane recoil under an impact by closed...

arxiv.org/abs/1704.08161v3

Stability of zero-growth economics analysed with a Minskyan model

As humanity is becoming increasingly confronted by Earth's finite biophysical limits, there is increasing interest in questions about the stability and equitability of a zero-growth capitalist economy, most notably: if one maintains a positive intere...

arxiv.org/abs/1608.03699v1

Comparing the generalized roundness of metric spaces

Motivated by the local theory of Banach spaces we introduce a notion of finite representability for metric spaces. This allows us to develop a new technique for comparing the generalized roundness of metric spaces. We illustrate this technique in two...

arxiv.org/abs/2104.06002v1

Remarks on étale motivic stable homotopy theory

We strengthen some results in étale (and real étale) motivic stable homotopy theory, by eliminating finiteness hypotheses, additional localizations and/or extending to spectra from HZ-modules....

arxiv.org/abs/1107.1074v1

The Hitting Times with Taboo for a Random Walk on an Integer Lattice

For a symmetric, homogeneous and irreducible random walk on d-dimensional integer lattice Z^d, having zero mean and a finite variance of jumps, we study the passage times (with possible infinite values) determined by the starting point x, the hitting...

arxiv.org/abs/1301.3043v1

A remark on covering

We discuss construction of coverings of the unit ball of a finite dimensional Banach space. The well known technique of comparing volumes gives upper and lower bounds on covering numbers. This technique does not provide a construction of good coverin...

arxiv.org/abs/1207.0672v1

Octants are Cover-Decomposable into Many Coverings

We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into k coverings...

arxiv.org/abs/cond-mat/9704063v1

Critical Behaviour of integrable mixed spins chains

We construct a mixed spin 1/2 and $S$ integrable model and investigate its finite size properties. For a certain conformal invariant mixed spin system the central charge can be decomposed in terms of the conformal anomaly of two single integrable m...

arxiv.org/abs/1011.1607v2

To Feed or Not to Feed Back

We study the communication over Finite State Channels (FSCs), where the encoder and the decoder can control the availability or the quality of the noise-free feedback. Specifically, the instantaneous feedback is a function of an action taken by the e...

arxiv.org/abs/0903.1563v1

Finiteness of the Hopping Induced Energy Corrections in Cuprates

The paper continues the rigorous investigations of the mean field Green function solution of the effective two-dimensional two-band Hubbard model [N. M. Plakida et al., Phys. Rev. B, Vol.51, 16599 (1995)] of the superconducting phase transitions in...

arxiv.org/abs/1611.06783v2

Cyclotomic polynomials at roots of unity

The $n^{th}$ cyclotomic polynomial $Φ_n(x)$ is the minimal polynomial of an $n^{th}$ primitive root of unity. Hence $Φ_n(x)$ is trivially zero at primitive $n^{th}$ roots of unity. Using finite Fourier analysis we derive a formula for $Φ_n(x)$ at...

arxiv.org/abs/1312.5922v3

Multiscale Partition of Unity

We introduce a new Partition of Unity Method for the numerical homogenization of elliptic partial differential equations with arbitrarily rough coefficients. We do not restrict to a particular ansatz space or the existence of a finite element mesh. T...

en.wikipedia.org/wiki/Combinatorial_optimization

Combinatorial optimization - Wikipedia

Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the

arxiv.org/abs/1708.04263v1

Uniqueness of Gibbs Measures for Continuous Hardcore Models

We formulate a continuous version of the well known discrete hardcore (or independent set) model on a locally finite graph, parameterized by the so-called activity parameter $λ> 0$. In this version, the state or "spin value" $x_u$ of any node $u$ of...

arxiv.org/abs/1806.06840v2

A semiclassical ramp in SYK and in gravity

In finite entropy systems, real-time partition functions do not decay to zero at late time. Instead, assuming random matrix universality, suitable averages exhibit a growing "ramp" and "plateau" structure. Deriving this non-decaying behavior in a lar...

arxiv.org/abs/2010.04400v1

Stand Up Indulgent Rendezvous

We consider two mobile oblivious robots that evolve in a continuous Euclidean space. We require the two robots to solve the rendezvous problem (meeting in finite time at the same location, not known beforehand) despite the possibility that one of tho...

arxiv.org/abs/1401.6255v2

Triple and Simultaneous Collisions of Competing Brownian Particles

Consider a finite system of competing Brownian particles on the real line. Each particle moves as a Brownian motion, with drift and diffusion coefficients depending only on its current rank relative to the other particles. A triple collision occurs i...

arxiv.org/abs/1309.2621v12

Multiple Collisions in Systems of Competing Brownian Particles

Consider a finite system of competing Brownian particles on the real line. Each particle moves as a Brownian motion, with drift and diffusion coefficients depending only on its current rank relative to the other particles. We find a sufficient condit...

arxiv.org/abs/1811.06382v1

On the Further Structure of the Finite Free Convolutions

Since the celebrated resolution of Kadison-Singer (via the Paving Conjecture) by Marcus, Spielman, and Srivastava, much study has been devoted to further understanding and generalizing the techniques of their proof. Specifically, their barrier method...

arxiv.org/abs/1011.4364v3

On the mean Euler characteristic of contact manifolds

We express the mean Euler characteristic of a contact structure in terms of the mean indices of closed Reeb orbits for a broad class of contact manifolds, the so-called asymptotically finite contact manifolds. We show that this class is closed under...

arxiv.org/abs/2407.15955v1

Near-integral fusion

We abstract the study of irreducible characters of finite groups vanishing on all but two conjugacy classes, initiated by S. Gagola, to irreducible characters of fusion rings whose kernel has maximal rank. These near-integral fusion rings include the...

arxiv.org/abs/2501.06791v2

Classification of simple quandles of small order

In this article, we define quasiprimitive quandles and describe them with the help of quasiprimitive permutation groups. As a consequence, we enumerate finite non-affine simple quandles up to order $4096$....

arxiv.org/abs/1509.08212v2

Optimization of Markov process violates detailed balance condition

We consider the optimization of Markovian dynamics to pursue the fastest convergence to the stationary state. The brachistochrone method is applied to the continuous-time master equation for finite-size systems. The principle of least action leads to...

arxiv.org/abs/1411.2951v1

Coarse homology of leaves

We investigate the coarse homology of leaves in foliations of compact manifolds. This is motivated by the observation that the non-leaves constructed by Schweitzer and by Zeghib all have non-finitely generated coarse homology. This led us to ask whet...

arxiv.org/abs/1710.06596v1

The LifeV library: engineering mathematics beyond the proof of concept

LifeV is a library for the finite element (FE) solution of partial differential equations in one, two, and three dimensions. It is written in C++ and designed to run on diverse parallel architectures, including cloud and high performance computing fa...

arxiv.org/abs/1104.1277v1

Classification of some countable descendant-homogeneous digraphs

For finite q, we classify the countable, descendant-homogeneous digraphs in which the descendant set of any vertex is a q-valent tree. We also give conditions on a rooted digraph G which allow us to construct a countable descendant-homogeneous digrap...

arxiv.org/abs/2307.07570v1

Igusa-Todorov and LIT algebras on Morita context algebras

In this article, we prove that, under certain conditions, Morita context algebras that arise from Igusa-Todorov (LIT) algebras and have zero bimodule morphisms are also Igusa-Todorov (LIT). For a finite dimensional algebra $A$, we prove that the clas...

arxiv.org/abs/2105.04043v3

Fast stable finite difference schemes for nonlinear cross-diffusion

The dynamics of cross-diffusion models leads to a high computational complexity for implicit difference schemes, turning them unsuitable for tasks that require results in real-time. We propose the use of two operator splitting schemes for nonlinear c...

Sponsored