Mathematics

Authors and titles for May 2014

[1851] arXiv:1405.6272 [pdf, other]

Title: On the Number of cycles in a Graph

Nazanin Movarraei

Comments: 22 pages, 59 figures

Subjects: Combinatorics (math.CO)

[1852] arXiv:1405.6274 [pdf, other]

Title: Decision problems for 3-manifolds and their fundamental groups

Matthias Aschenbrenner, Stefan Friedl, Henry Wilton

Comments: 31 pages, final version

Subjects: Geometric Topology (math.GT); Group Theory (math.GR)

[1853] arXiv:1405.6276 [pdf, other]

Title: The Ultraproducts of Quasirandom Groups

Yilong Yang

Subjects: Group Theory (math.GR)

[1854] arXiv:1405.6278 [pdf, other]

Title: Structure of the largest idempotent-product free sequences in semigroups

Guoqing Wang

Comments: 12 pages

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[1855] arXiv:1405.6280 [pdf, other]

Title: Wohlfahrt's Theorem and index formula for elementary matrix groups and $SL(2, \mathcal O)$

Cheng Lien Lang, Mong Lung Lang

Subjects: Number Theory (math.NT)

[1856] arXiv:1405.6283 [pdf, other]

Title: Time reversal in photoacoustic tomography and levitation in a cavity

Victor Palamodov

Subjects: Mathematical Physics (math-ph)

[1857] arXiv:1405.6286 [pdf, other]

Title: Exploiting User Mobility for Wireless Content Delivery

Konstantinos Poularakis, Leandros Tassiulas

Comments: This work has been published in IEEE International Symposium on Information Theory (ISIT), 2013, Istanbul, Turkey

Subjects: Information Theory (cs.IT)

[1858] arXiv:1405.6288 [pdf, other]

Title: Upper central series for the group of unitriangular automorphisms of a free associative algebra

Valeriy G. Bardakov, Mikhail V. Neshchadim

Comments: 14 pages

Subjects: Group Theory (math.GR)

[1859] arXiv:1405.6289 [pdf, other]

Title: Contractive function systems, their attractors and metrization

Taras Banakh, Wieslaw Kubis, Natalia Novosad, Magdalena Nowak, Filip Strobin

Comments: 20 pages

Journal-ref: Topol. Methods. Nonlinear Analysis. 46:2 (2015) 1029-1066

Subjects: General Topology (math.GN); Metric Geometry (math.MG)

[1860] arXiv:1405.6291 [pdf, other]

Title: Abelian pro-countable groups and non-Borel orbit equivalence relations

Maciej Malicki

Comments: arXiv admin note: text overlap with arXiv:1405.0693

Subjects: Logic (math.LO); Group Theory (math.GR)

[1861] arXiv:1405.6297 [pdf, other]

Title: Preconditioning complex symmetric linear systems

Enrico Bertolazzi, Marco Frego

Comments: 26 pages, 4 figures, 4 tables

Subjects: Numerical Analysis (math.NA)

[1862] arXiv:1405.6300 [pdf, other]

Title: The Geometry of Fourth Order Differential Operator

Rohollah Bakhshandeh-Chamazkoti

Comments: arXiv admin note: substantial text overlap with arXiv:1101.3208

Subjects: Differential Geometry (math.DG)

[1863] arXiv:1405.6303 [pdf, other]

Title: 2D Toda \tau-functions as combinatorial generating functions

Mathieu Guay-Paquet, J. Harnad

Comments: 26 pages. Eq. (3.5, (3.6), (3.7)) corrected. Further references added. To appear in LMP (in press, 2015)

Journal-ref: Lett. Math. Phys. 105, 827-852 (2015)

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[1864] arXiv:1405.6304 [pdf, other]

Title: Equa\c{c}\~oes diferenciais pantogr\'aficas: retardo proporcional

Paulo R. C. Ruffino

Comments: In Portuguese

Subjects: History and Overview (math.HO); Classical Analysis and ODEs (math.CA)

[1865] arXiv:1405.6305 [pdf, other]

Title: Averaging along foliated L\'evy diffusions

Michael Högele, Paulo R Ruffino

Comments: 20 pages

Subjects: Probability (math.PR); Dynamical Systems (math.DS)

[1866] arXiv:1405.6307 [pdf, other]

Title: Wireless Scheduling with Partial Channel State Information: Large Deviations and Optimality

Aditya Gopalan, Constantine Caramanis, Sanjay Shakkottai

Comments: A shorter version appeared in the proceedings of IEEE INFOCOM 2012

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[1867] arXiv:1405.6310 [pdf, other]

Title: H\"older conditions for endomorphisms of hyperbolic groups

Vítor Araújo, Pedro V. Silva

Comments: 27 pages

Journal-ref: Communications in Algebra, 44:10, 4483-4503 (2016)

Subjects: Group Theory (math.GR); Metric Geometry (math.MG)

[1868] arXiv:1405.6312 [pdf, other]

Title: On zeros of Martin-L\"of random Brownian motion

Kelty Allen, Laurent Bienvenu, Theodore Slaman

Subjects: Logic (math.LO)

[1869] arXiv:1405.6315 [pdf, other]

Title: The Reciprocal Pascal Matrix

Thomas M. Richardson

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[1870] arXiv:1405.6317 [pdf, other]

Title: Herbrand's Fundamental Theorem: The Historical Facts and their Streamlining

Claus-Peter Wirth

Comments: ii + 47 pages

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[1871] arXiv:1405.6322 [pdf, other]

Title: A Parallel Two-Pass MDL Context Tree Algorithm for Universal Source Coding

Nikhil Krishnan, Dror Baron, Mehmet Kıvanç Mıhçak

Subjects: Information Theory (cs.IT)

[1872] arXiv:1405.6323 [pdf, other]

Title: Mapping the surgery exact sequence for topological manifolds to analysis

Vito Felice Zenobi

Comments: 26 pages, accepted in "Journal of Topology and Analysis"

Subjects: K-Theory and Homology (math.KT); Differential Geometry (math.DG); Geometric Topology (math.GT)

[1873] arXiv:1405.6332 [pdf, other]

Title: Stochastic Bifurcation of Pathwise Random Almost Periodic and Almost Automorphic Solutions for Random Dynamical Systems

Bixiang Wang

Comments: 34 pages

Subjects: Dynamical Systems (math.DS); Probability (math.PR)

[1874] arXiv:1405.6333 [pdf, other]

Title: Random Measurable Sets and Covariogram Realisability Problems

Bruno Galerne (MAP5), Raphael Lachieze-Rey (MAP5)

Comments: 35pp

Subjects: Probability (math.PR)

[1875] arXiv:1405.6338 [pdf, other]

Title: The Locus of Brill-Noether General Graphs is Not Dense

David Jensen

Comments: Final version, to appear in Portugalia

Subjects: Algebraic Geometry (math.AG)

[1876] arXiv:1405.6342 [pdf, other]

Title: A remark on the asymptotic tightness in $\ell^{\infty}([a,b])$

Gane Samb Lo

Comments: 4 pages

Subjects: Probability (math.PR)

[1877] arXiv:1405.6343 [pdf, other]

Title: Counterexamples to the Kotani-Last Conjecture for Continuum Schr\"odinger Operators via Character-Automorphic Hardy Spaces

David Damanik (Rice University), Peter Yuditskii (Johannes Kepler Universität Linz)

Comments: 35 pages

Journal-ref: Adv. Math. 293 (2016), 738-781

Subjects: Spectral Theory (math.SP); Mathematical Physics (math-ph); Dynamical Systems (math.DS)

[1878] arXiv:1405.6344 [pdf, other]

Title: Monte Carlo computation of multiple weak singular integrals of spherical and Volterra's type

E.Ostrovsky, L.Sirota

Subjects: Numerical Analysis (math.NA)

[1879] arXiv:1405.6349 [pdf, other]

Title: Partial Hasse invariants on splitting models of Hilbert modular varieties

Davide A. Reduzzi, Liang Xiao

Comments: 24 pages, refereed version, index changed from the previous version

Subjects: Number Theory (math.NT)

[1880] arXiv:1405.6352 [pdf, other]

Title: Analysis of gauged Witten equation

Gang Tian, Guangbo Xu

Comments: v3. 85 pages, submitted version, many errors corrected, improved literature and layout, sections reorganized; v2. 95 pages, correct two typos in reference

Subjects: Symplectic Geometry (math.SG)

[1881] arXiv:1405.6353 [pdf, other]

Title: A Novel Stochastic Decoding of LDPC Codes with Quantitative Guarantees

Nima Noorshams, Aravind Iyengar

Comments: This paper has been submitted to IEEE Transactions on Information Theory on May 24th 2014

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[1882] arXiv:1405.6355 [pdf, other]

Title: Probability Logic for Harsanyi Type Spaces

Chunlai Zhou (Renmin University of China)

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 2 (June 24, 2014) lmcs:898

Subjects: Logic (math.LO)

[1883] arXiv:1405.6356 [pdf, other]

Title: Nonexistence of Countable Extremally Disconnected Groups with Many Open Subgroups

Ol'ga Sipacheva

Subjects: General Topology (math.GN)

[1884] arXiv:1405.6363 [pdf, other]

Title: Positive Definiteness and Semi-Definiteness of Even Order Symmetric Cauchy Tensors

Haibin Chen, Liqun Qi

Subjects: Spectral Theory (math.SP)

[1885] arXiv:1405.6370 [pdf, other]

Title: Two parallel insurance lines with simultaneous arrivals and risks correlated with inter-arrival times

E.S. Badila, O.J. Boxma, J.A.C. Resing

Comments: 24 pages, 6 figures

Journal-ref: Insurance: Mathematics and Economics, Volume 61, March 2015, Pages 48-61

Subjects: Probability (math.PR)

[1886] arXiv:1405.6371 [pdf, other]

Title: Sur une conjecture de Breuil-Herzig

Julien Hauseux

Comments: 35 pages, in French; minor changes in v2; major improvement of the main results in v3; article shortened (sections 2 and 3 merged), minor changes in section 4, conjecture 4.4.3 corrected in v4

Journal-ref: J. reine angew. Math. 751 (2019) 91-119

Subjects: Representation Theory (math.RT)

[1887] arXiv:1405.6372 [pdf, other]

Title: Boundary distance, lens maps and entropy of geodesic flows of Finsler metrics

Dmitri Burago, Sergei Ivanov

Comments: 19 pages, v3: final, to appear in Geometry & Topology

Journal-ref: Geom. Topol. 20 (2016) 469-490

Subjects: Differential Geometry (math.DG); Dynamical Systems (math.DS)

[1888] arXiv:1405.6373 [pdf, html, other]

Title: On space-time quasiconcave solutions of the heat equation

Chuanqiang Chen, Xi-Nan Ma, Paolo Salani

Subjects: Analysis of PDEs (math.AP)

[1889] arXiv:1405.6374 [pdf, other]

Title: On the relationship between a quantum Markov semigroup and its representation via linear stochastic Schroedinger equations

Franco Fagnola, Carlos Mora

Comments: 16 pages

Journal-ref: Indian J. Pure Appl. Math., 46(4): 399-414, August 2015

Subjects: Probability (math.PR)

[1890] arXiv:1405.6378 [pdf, other]

Title: Infinite log-concavity for polynomial P\'olya frequency sequences

Petter Brändén, Matthew Chasse

Comments: 12 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[1891] arXiv:1405.6379 [pdf, other]

Title: Free filtrations of affine Weyl arrangements and the ideal-Shi arrangements

Takuro Abe, Hiroaki Terao

Journal-ref: J. Algebraic Combin. 43 (2016), 33-44

Subjects: Combinatorics (math.CO)

[1892] arXiv:1405.6381 [pdf, other]

Title: Intersection of a correspondence with a graph of Frobenius

Yakov Varshavsky

Comments: 20 pages, minor corrections

Subjects: Algebraic Geometry (math.AG)

[1893] arXiv:1405.6385 [pdf, other]

Title: Families Of Elliptic Curves With The Same Mod 8 Representations

Zexiang Chen

Comments: arXiv admin note: text overlap with arXiv:1105.1706 by other authors

Subjects: Number Theory (math.NT)

[1894] arXiv:1405.6387 [pdf, other]

Title: $L^2$-moduli spaces of symplectic vortices on Riemann surfaces with cylindrical ends

Bohui Chen, Bai-Ling Wang

Comments: a few typo are corrected, 41 pages

Subjects: Symplectic Geometry (math.SG)

[1895] arXiv:1405.6390 [pdf, other]

Title: Admissible pairs of a complex simple Lie algebra and finite W-algebras

Guilnard Sadaka

Comments: 49 pages in French. This paper is mostly extracted from my PhD thesis. It strictly contains the results of arXiv:1206.1436 with further generalizations

Subjects: Representation Theory (math.RT)

[1896] arXiv:1405.6398 [pdf, other]

Title: The Clifford-Fourier transform $\mathcal{F}_O$ and monogenic extensions

Arnoldo Bezanilla Lopez, Omar Leon Sanchez

Journal-ref: Advances in Applied Clifford Algebras, Vol. 21(4), pp.757-772, 2011

Subjects: Functional Analysis (math.FA)

[1897] arXiv:1405.6403 [pdf, other]

Title: Weak amenability for Fourier algebras of 1-connected nilpotent Lie groups

Yemon Choi, Mahya Ghandehari

Comments: v1: AMS LaTeX, 20 pages, submitted. v2: AMS LaTeX, 21 pages; significant revisions to Sections 4 and 5 following improvements suggested by the referee, and references added. To appear in JFA; this is the final accepted author manuscript (CC-BY licence). v3: several minor typos fixed; metadata and acknowledgements updated

Journal-ref: J. Funct. Anal. 268 (2015), no. 8, 2440--2463

Subjects: Functional Analysis (math.FA)

[1898] arXiv:1405.6408 [pdf, other]

Title: Analysis and Design of Multiple-Antenna Cognitive Radios with Multiple Primary User Signals

David Morales-Jimenez, Raymond H. Y. Louie, Matthew R. McKay, Yang Chen

Comments: Revised version (14 pages). Change in title

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT)

[1899] arXiv:1405.6410 [pdf, other]

Title: Random methods in 3-manifold theory

Alexander Lubotzky, Joseph Maher, Conan Wu

Comments: 34 pages, 8 figures

Subjects: Geometric Topology (math.GT); Group Theory (math.GR); Probability (math.PR)

[1900] arXiv:1405.6412 [pdf, other]

Title: Optimal PMU Placement for Power System Dynamic State Estimation by Using Empirical Observability Gramian

Junjian Qi, Kai Sun, Wei Kang

Comments: Accepted by IEEE Transactions on Power Systems

Subjects: Optimization and Control (math.OC)