2,304 results for finite · 0.127s

Sponsored Partners
arxiv.org/abs/1604.03572v2

Flat surfaces, Bratteli diagrams, and unique ergodicity à la Masur

Recalling the construction of a flat surface from a Bratteli diagram, this paper considers the dynamics of the shift map on the space of all bi-infinite Bratteli diagrams as the renormalizing dynamics on a moduli space of flat surfaces of finite area...

arxiv.org/abs/1212.1901v1

Kolmogorov Complexity and the Garden of Eden Theorem

Suppose $τ$ is a cellular automaton over an amenable group and a finite alphabet. Celebrated Garden of Eden theorem states, that pre-injectivity of $τ$ is equivalent to non-existence of Garden of Eden configuration. In this paper we will prove, tha...

arxiv.org/abs/1601.05870v1

Numerical Implementation of the QuEST Function

This paper deals with certain estimation problems involving the covariance matrix in large dimensions. Due to the breakdown of finite-dimensional asymptotic theory when the dimension is not negligible with respect to the sample size, it is necessary...

arxiv.org/abs/1701.02489v2

Theory of ground states for classical Heisenberg spin systems I

We formulate part I of a rigorous theory of ground states for classical, finite, Heisenberg spin systems. The main result is that all ground states can be constructed from the eigenvectors of a real, symmetric matrix with entries comprising the coupl...

arxiv.org/abs/2112.02272v1

Seminar on Quillen's proof of the Quillen-Suslin theorem

Revised 1977 seminar handout on Quillen's proof of the 1976 Quillen-Suslin theorem -- that all finitely generated, projective $k[x_1,\ldots,x_n]$-modules are free. This particular write-up is based on arguments of Quillen, Paul Roberts, Vaserstein, a...

arxiv.org/abs/2102.11790v2

Renitent lines

There are many examples for point sets in finite geometry, which behave "almost regularly" in some (well-defined) sense, for instance they have "almost regular" line-intersection numbers. In this paper we investigate point sets of a desarguesian affi...

arxiv.org/abs/1905.06663v1

Asymptotics of the overflow in urn models

Consider a number, finite or not, of urns each with fixed capacity $r$ and balls randomly distributed among them. An overflow is the number of balls that are assigned to urns that already contain $r$ balls. When $r=1$, using analytic methods, Hwang a...

arxiv.org/abs/1005.5633v1

On Omega Context Free Languages which are Borel Sets of Infinite Rank

This paper is a continuation of the study of topological properties of omega context free languages (omega-CFL). We proved before that the class of omega-CFL exhausts the hierarchy of Borel sets of finite rank, and that there exist some omega-CFL whi...

arxiv.org/abs/0901.3828v1

On Recognizable Languages of Infinite Pictures

In a recent paper, Altenbernd, Thomas and Wöhrle have considered acceptance of languages of infinite two-dimensional words (infinite pictures) by finite tiling systems, with the usual acceptance conditions, such as the Büchi and Muller ones, firs...

arxiv.org/abs/0909.4460v1

Vertex Operators and Modular Forms

The leitmotif of these Notes is the idea of a vertex operator algebra (VOA) and the relationship between VOAs and elliptic functions and modular forms. This is to some extent analogous to the relationship between a finite group and its irreducible...

arxiv.org/abs/2401.04826v1

$RO(G)$-graded Bredon cohomology of Euclidean configuration spaces

Let $G$ be a finite group and $V$ be a $G$-representation. We investigate the $RO(G)$-graded Bredon cohomology with constant integral coefficients of the space of ordered configurations in $V$. In the case that $V$ contains a trivial subrepresentatio...

arxiv.org/abs/1408.0546v2

The Tits alternative for the automorphism group of a free product

Let $G=G_1\ast\dots\ast G_k\ast F$ be a countable group which splits as a free product, where all groups $G_i$ are freely indecomposable and not isomorphic to $\mathbb{Z}$, and $F$ is a finitely generated free group. If for all $i\in\{1,\dots,k\}$, b...

arxiv.org/abs/1604.05126v1

A discrete Hughes' model for pedestrian flow on graphs

In this paper, we introduce a discrete time-finite state model for pedestrian flow on a graph in the spirit of the Hughes dynamic continuum model. The pedestrians, represented by a density function, move on the graph choosing a route to minimize the...

arxiv.org/abs/1809.07564v2

A Generalization of the Hughes Subgroup

Let $G$ be a finite group, $π$ be a set of primes, and define $H_π(G)$ to be the subgroup generated by all elements of $G$ which do not have prime order for every prime in $π$. In this paper, we investigate some basic properties of $H_π(G)$ and i...

arxiv.org/abs/2405.17812v2

Lyndon pairs and the lexicographically greatest perfect necklace

Fix a finite alphabet. A necklace is a circular word. For positive integers $n$ and~$k$, a necklace is $(n,k)$-perfect if all words of length $n$ occur $k$ times but at positions with different congruence modulo $k$, for any convention of the startin...

arxiv.org/abs/1311.1161v2

On the greatest prime factor of ab+1

We improve some results on the size of the greatest prime factor of integers of the form ab+1, where a and b belong to finite sets of integers with rather large density....

arxiv.org/abs/1311.0828v1

Estimating Uncertainties in Statistics Computed from DNS

Rigorous assessment of uncertainty is crucial to the utility of DNS results. Uncertainties in the computed statistics arise from two sources: finite statistical sampling and the discretization of the Navier-Stokes equations. Due to the presence of no...

arxiv.org/abs/0806.0401v2

A Monte Carlo simulation of ion transport at finite temperatures

We have developed a Monte Carlo simulation for ion transport in hot background gases, which is an alternative way of solving the corresponding Boltzmann equation that determines the distribution function of ions. We consider the limit of low ion dens...

arxiv.org/abs/2412.12915v1

Liftability and Contracting Property of Multi-EGS Groups

We provide sufficient conditions for the multi-EGS groups to be liftable and thus produce new examples of groups acting transitively on regular trees of finite degree stabilizing one of the ends, whose closures are scale groups as defined by Willis....

arxiv.org/abs/2106.10541v4

Checking whether a word is Hamming-isometric in linear time

A finite word $f$ is Hamming-isometric if for any two word $u$ and $v$ of same length avoiding $f$, $u$ can be transformed into $v$ by changing one by one all the letters on which $u$ differs from $v$, in such a way that all of the new words obtained...

arxiv.org/abs/2003.11832v1

Semidefinite programming bounds for the average kissing number

The average kissing number of $\mathbb{R}^n$ is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in $\mathbb{R}^n$. We provide an upper bound for the average kissing number based on semidefinite...

arxiv.org/abs/2002.03544v1

On rational maps with buried critical points

In this paper, we construct geometrically finite rational maps with buried critical points on the boundaries of some hyperbolic components by using the pinching and plumbing deformations....

arxiv.org/abs/2503.02543v1

Row and column detection complexities of character tables

Character tables of finite groups and closely related commutative algebras have been investigated recently using new perspectives arising from the AdS/CFT correspondence and low-dimensional topological quantum field theories. Two important elements i...

arxiv.org/abs/1407.3372v1

Arbitrage in markets with bid-ask spreads

In this paper a finite discrete time market with an arbitrary state space and bid-ask spreads is considered. The notion of an equivalent bid-ask martingale measure (EBAMM) is introduced and the fundamental theorem of asset pricing is proved using (EB...